一种新型无线传感器网络数据收集生成树.PDF

2012 6 6 小 型 微 型 计 算 机 系 统 年 月 第 期 Journal of Chinese Computer Systems Vol. 33 No ． 6 2012 一种新型无线传感器网络数据收集生成树 ， ， ， ， 李 硕 樊建席 王 成 王仁喜 张书奎 ( ， 215006) 苏州大学计算机科学与技术学院 江苏苏州 E-mail :20094227006@ Suda． edu． cn : ， MLT ． ， 摘 要 针对无线传感器网络精确数据收集 提出一种分布式生成树算法 算法以一颗最小功率生成树为基础 在收集数据 ， sink ， ， ． 过程中不断统计节点剩余能量大小 找出瓶颈节点并与 中存储的阈值比较 若低于阈值则转移瓶颈节点负担 优化树结构 研 究表明随着阈值的增加网络生命周期先不断增大然后不断减小，阈值取值的合理性有效避免了因过于频繁变更树结构导致的额 ， ， ． 外能量消耗 使得所有节点能量较为均衡并延长了网络的生命周期 仿真实验验证了算法的有效性 : ; ; ; 关键词 无线传感器网络 精确数据收集 生成树 最大生命周期 中图分类号:TP393 文献标识码:A 文章编号:1000-1220 (2012)06-1238-04 New Spanning Tree for Wireless Sensor Network Data Collection LI Shuo ，FAN Jian-xi ，WANG Cheng ，WANG Ren-xi ，ZHANG Shu-kui (School of Comp uter Science and Technology ，Suz hou Univers ity ，Suz hou 215006 ，China) Abstract :A distributed spanning tree algorithm MLT for Wireless sensor netw orks accurate data collection． MLT based on a minimum pow er spanning tree ，gathering the size of nodes residual energy in the process of collecting data to identify bottleneck and comparing w ith the threshold stored in sink ，if below the threshold then transfer the burden of the bottleneck node to optimize the tree structure． Research indicates that w ith the increase of the threshold ，the netw ork lifetime increase first and then decrease． It is effective to avoid additional energy consumption by the tree structures frequentl