A High Efficient Real Time Data Aggregation Algorithm for WSNs

Data aggregation algorithm is an efficient method to filter messages from different sources and merge the reduplicated ones. In wireless sensor networks, it can be used to avoid invalid transmitting. By well designed data aggregation algorithms, nodes' energy would be conserved and the utilization of wireless channel would be improved. So designing reasonable data aggregation algorithm is one of the most important research fields to improve WSNs' performance. In this paper, a new data aggregation algorithm named DQDA (Dynamic Queue Data Aggregation) is proposed which is design on the base of hierarchal routing algorithm. In DQDA, a dynamic queue would be defined in every filter node to store history messages transmitted by this node, and new message would be judged whether reduplicated in time, and the filtering efficiency is also improved. At last, a series experiments are simulated to prove the performance of DQDA.

[1]  Joel J. P. C. Rodrigues,et al.  Wireless Sensor Networks: a Survey on Environmental Monitoring , 2011, J. Commun..

[2]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[3]  Chamundeshwari Kalyane.  Data Aggregation and Routing In Wireless Sensor Networks: Optimal and Heuristic Algorithms , 2015 .

[4]  Qin Wang,et al.  An energy efficiency semi-static routing algorithm for WSNs based on HAC clustering method , 2015, Inf. Fusion.

[5]  Chih-Min Chao,et al.  Design of Structure-Free and Energy-Balanced Data Aggregation in Wireless Sensor Networks , 2009, HPCC.

[6]  Noman Islam,et al.  A review of wireless sensors and networks' applications in agriculture , 2014, Comput. Stand. Interfaces.

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Yacine Challal,et al.  Efficient data aggregation with in-network integrity control for WSN , 2012, J. Parallel Distributed Comput..

[9]  Keqiu Li,et al.  Energy-efficient and high-accuracy secure data aggregation in wireless sensor networks , 2011, Comput. Commun..

[10]  Ali Movaghar-Rahimabadi,et al.  Structure-free real-time data aggregation in wireless sensor networks , 2012, Comput. Commun..

[11]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[12]  Azzedine Boukerche,et al.  A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks , 2014, Ad Hoc Networks.