%0 Journal Article
%T Maximum Lifetime Algorithm for Precise Data Gathering Based on Tree in Wireless Sensor Networks<br>传感器网络中基于树的最大生命精确数据收集
%A LIANG Jun-Bin
%A WANG Jian-Xin
%A LI Tao-Shen
%A CHEN Jian-Er
%A <br>梁俊斌
%A 王建新
%A 李陶深
%A 陈建二
%J 软件学报
%D 2010
%I 
%X 在节点密集部署的多跳传感器网络中,精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量,能量消耗很快,容易造成“热区”,缩短了网络生命周期.为了最大化网络生命周期,需要构造生命周期最大的生成树,但这属于NP完全问题.无须知道节点的位置信息,提出一种算法MAXLAT来解决这个问题.算法以一棵Sink拥有最多孩子的生成树为基础,并根据节点负载的大小将树上节点分别定义为瓶颈节点、次瓶颈节点和富裕节点.然后,通过对所有节点进行着色,不断转移瓶颈节点的子孙,到富裕节点的子树上去.算法结束时,得到一
%K wireless sensor network
%K data gathering
%K maximum lifetime
%K spanning tree<br>无线传感器网络
%K 数据收集
%K 最大化生命周期
%K 生成树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=17CAA3139B08C299CFD429BCA2FA452A&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=9CF7A0430CBB2DFD&sid=0924F637D11271CD&eid=05E18E8B63815C20&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=23