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

New Spanning Tree for Wireless Sensor Network Data Collection

作　　者：李硕[1] 樊建席[1] 王成[1] 王仁喜[1] 张书奎[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《小型微型计算机系统》2012年第6期1238-1241,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60873047;61070169)资助;江苏省自然科学基金项目(BK2008154)资助;苏州市应用基础研究计划基金项目(SYG201034)资助

摘　　要：针对无线传感器网络精确数据收集,提出一种分布式生成树算法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.

关 键 词：无线传感器网络 精确数据收集 生成树 最大生命周期 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]