By Topic

Two New Push-Pull Balanced Data Dissemination Algorithms for Any-Type Queries in Large-Scale Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Tao Zi-Jin ; Sch. of Comput., Nat. Univ. of Defense Technol., Changsha ; Gong Zheng-hu ; OuYang Zhen-Zheng ; Xu Jin-Yi

How to get a better balance between the push and pull of the event data is the common goal of the various data dissemination algorithms in wireless sensor networks (WSNs). And the characteristics of the any-type query in WSNs is different from the All-type query. At this basis , the load of the system hotspot should be further decreased and the number of the event data replicas should be reduced. In the paper, two well-known typical structured and unstructured data dissemination algorithms (DCS and CN) are analyzed and their advantages and disadvantages are figured out. At the same time, by combining the push- pull strategies of the two algorithms, two new data dissemination algorithms are proposed based on the sequential DCS and CN push-pull strategies for the ANY-type queries in the different application situation in WSNs. The two new algorithms are Sequential-Dcs- Cnl(SDCl) and Sequential -Dcs-Cn2(SDC2). They have resolved the problems of the high load of the hotspot and the large number of the event data replicas and the low energy efficiency of queries on the premise that ensuring the balance between the push and pull. The theoretical analyses and simulations show that the performance of SDC1 is much better than that of the existing algorithms, and that ofSDC2 is close to DCS, but is more fit for the case of unevenly distributed events than SDC1. So they are much more appropriate for the WSNs which are large-scale and have large volume of data to be dealt with, and they are two energy-efficient data dissemination algorithms.

Published in:

Parallel Architectures, Algorithms, and Networks, 2008. I-SPAN 2008. International Symposium on

Date of Conference:

7-9 May 2008