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

摘要

部署无线传感网络WSNs(Wireless Sensor Networks)的根本目的在于数据收集.然而,节点能量有限特性给具有低能耗的数据收集算法的设计提出了挑战.为此,提出基于树的负载均衡的数据收集TLBDG(Tree-based Load Balanced Data Gath-ering)算法.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 TLB-DG,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.