%0 Journal Article
%T Global energy-efficient aggregation tree constructing algorithm for WSN<br>无线传感器网络中一种全局节能的聚合树构建算法
%A SHEN Shuai
%A LIN Ya-ping
%A HU Yu-peng
%A XU Xiao-long
%A YU Jian-ping
%A <br>申帅
%A 林亚平
%A 胡玉鹏
%A 徐小龙
%A 余建平
%J 计算机应用
%D 2009
%I 
%X 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.
%K Wireless Sensor Network (WSN)
%K data aggregation
%K Greedy Incremental Tree (GIT)
%K global energy-efficient
%K data query<br>无线传感器网络
%K 数据聚合
%K 贪婪增长树
%K 全局节能
%K 数据查询
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=6278731A384A2CFBC8A3C1924E38925B&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=E158A972A605785F&sid=305A58D956DD6BAF&eid=5DD55A2029F498FE&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=8