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.