%0 Journal Article
%T 传感器网络中基于树的最大生命精确数据收集
%A 梁俊斌？
%A 王建新？
%A 李陶深？
%A 陈建二？
%J 软件学报
%P 2289-2303
%D 2010
%X 在节点密集部署的多跳传感器网络中,精确数据收集使得越靠近sink节点的传感器节点需要承担越多的数据转发量,能量消耗很快,容易造成“热区”,缩短了网络生命周期.为了最大化网络生命周期,需要构造生命周期最大的生成树,但这属于np完全问题.无须知道节点的位置信息,提出一种算法maxlat来解决这个问题.算法以一棵sink拥有最多孩子的生成树为基础,并根据节点负载的大小将树上节点分别定义为瓶颈节点、次瓶颈节点和富裕节点.然后,通过对所有节点进行着色,不断转移瓶颈节点的子孙,到富裕节点的子树上去.算法结束时,得到一
%K 无线传感器网络
%K 数据收集
%K 最大化生命周期
%K 生成树
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3684&flag=1