Global energy-efficient aggregation tree constructing algorithm for WSN
无线传感器网络中一种全局节能的聚合树构建算法

Constructing an aggregation tree generates a large number of redundant broadcast messages, which leads to the excessive energy dissipation in entire sensor network. This paper analyzed the performance of aggregation tree constructing algorithms and proposed a global energy-efficient aggregation tree constructing algorithm based on greedy incremental tree. This algorithm got the best candidate's information with few packets exchanged in presence tree and avoided mass exploratory messages broadcasted by sources periodically. The global energy consumption of constructing the aggregation tree was affected by node density slightly and maintained at a relatively low level. Since the construction time was no longer restricted by the exploratory messages' periods, the algorithm can improve the speed of constructing a greedy incremental tree. The simulation results show the algorithm decreases the number of packets in entire network effectively and provides low latency. The effect of aggregation is equivalent to the tree constructed by Greedy Incremental Tree (GIT) algorithm.