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

New Spanning Tree for Wireless Sensor Network Data Collection

针对无线传感器网络精确数据收集,提出一种分布式生成树算法MLT.算法以一颗最小功率生成树为基础,在收集数据过程中不断统计节点剩余能量大小,找出瓶颈节点并与sink中存储的阈值比较,若低于阈值则转移瓶颈节点负担,优化树结构.研究表明随着阈值的增加网络生命周期先不断增大然后不断减小,阈值取值的合理性有效避免了因过于频繁变更树结构导致的额外能量消耗,使得所有节点能量较为均衡并延长了网络的生命周期,仿真实验验证了算法的有效性.

A distributed spanning tree algorithm MLT for Wireless sensor network′s accurate data collection.MLT based on a minimum power spanning tree,gathering the size of nodes′ residual energy in the process of collecting data to identify bottleneck and comparing with 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 with the increase of the threshold,the network lifetime increase first and then decrease.It is effective to avoid additional energy consumption by the tree structure′s frequently changes with reasonable threshold value,so that all nodes in a more balanced energy and extend the network lifetime,simulation results verify the effectiveness of the algorithm.