WSN中基于树的负载均衡的数据收集算法  

Tree-Based Load Balanced Data Gathering Algorithm in Wireless Sensor Networks

作　　者：刘正波[1] 朱亮[2] 

机构地区：[1]石家庄邮电职业技术学院电信工程系移动通信教研室,石家庄050000 [2]河北大学数学与计算机学院,河北保定071002

出　　处：《传感技术学报》2017年第9期1417-1421,共5页Chinese Journal of Sensors and Actuators

基　　金：河北省自然科学基金项目(F2011201146);保定市科学技术研究与发展指导计划项目(13ZR058)

摘　　要：部署无线传感网络WSNs(Wireless Sensor Networks)的根本目的在于数据收集。然而,节点能量有限特性给具有低能耗的数据收集算法的设计提出了挑战。为此,提出基于树的负载均衡的数据收集TLBDG(Tree-based Load Balanced Data Gathering)算法。TLBDG算法构建了一棵以基站为根的负载均衡的数据收集树,并以最小跳数路径转发数据包。TLBDG算法具体思想为:先依据节点离基站的跳数形成层次结构,然后再生成以基站为根的树型数据传输路道。实验结果表明,提出的TLBDG算法能够均衡负载,并延长生命周期。Data gathering is a fundamental task in Wireless Sensor Networks（ WSNs）. The sensor nodes are highly resource constrained,and how to design a low energy consumption data gathering is a great challenge. Therefore,Tree-based Load Balanced Data Gathering（ TLBDG） algorithm was proposed in this paper. TLBDG algorithm has construct a load-balanced data gathering tree rooted at the Sink node to forward packets via minimum hops. In TLBDG,firstly the hierarchical structure was established based on the minimum hops from each sensor node to the base station,secondly,a tree transmission path whose root was the base station is got. Simulation result shows that the proposed TLBDG can achieve load balanced,and long lifetime.

关 键 词：网络 数据收集 树 负载均衡 跳数 

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