Two New Push-Pull Balanced Data Dissemination Algorithms for Large-Scale Wireless Sensor Networks

How to get a lower communication cost and a better balance between the push and pull of the event data are the common goals of the various data dissemination algorithms in wireless sensor networks （WSNs）. On this basis, the load of the system hotspot should be further decreased and the number of the event data replicas should be reduced. In this paper, two well-known typical structured and unstructured data dissemination algorithms （DCS and CN） are analyzed and their advantages and shortcomings 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 hybrid structured and unstructured data push-pull strategies for the ALL-type queries in the different application situation in WSNs. The two new algorithms are Hybrid-Dcs-Cn1（HDC1） and Hybrid-Dcs-Cn2（HDC2）. The theoretical analyses and simulations show that they resolve the problems of the high load of the hotspot and the large number of the event data replicas and the low performance of the query on the premise that ensures the balance between the push and pull. The total system communication cost of the two new algorithms are close to or better than the existing algorithms, so the two algorithms are more appropriate for the WSNs, especially when there are a large volume of data to be dealt with, and they are two energy-efficient data dissemination algorithms.