无线传感器网络动态负载均衡树路由算法  

Dynamic Load Balanced Tree Routing Algorithm for Wireless Sensor Networks

作　　者：胡丹[1,2] 李士宁[1] 李志刚[1] 沈晶晶[1] 

机构地区：[1]西北工业大学计算机学院,西安710072 [2]空军工程大学电讯工程学院,西安710077

出　　处：《计算机工程》2009年第23期91-94,共4页Computer Engineering

基　　金：国家科技支撑计划基金资助项目(2007BAD79B03);陕西省自然科学基金资助项目(2007F29)

摘　　要：多源单汇路由是无线传感器网络的关键问题之一,当所有节点都执行感知任务时,网络流量具有漏斗效应。距离Sink远的节点流量小,距离Sink近的节点由于需要转发大量数据,流量较大,容易产生拥塞。从最小生成树与宽度优先搜索树的特点出发,提出基于动态负载均衡树的路由算法。该算法在初始宽度优先搜索树的基础上,通过嫁接与局部调整树结构的方式,使流量在子树间动态均衡。对Sink位于不同位置的网络进行仿真,结果表明基于动态负载均衡树的路由算法在负载均衡度及能耗方面均占优。Multi-source and single sink routing is one of the critical problems in wireless sensor networks. When all nodes are engaged in sensing task, the traffic of network is characterized with filler effect. The traffic of nodes that far away from sink is small, while those near the sink are huge. Based on the features of minimum spanning tree and breadth first search tree, it proposes a dynamic load balanced tree protocol, which changes the structure of initial breadth first routing tree through engrafting and local adjusting, so as to balance traffic among each sub tree. Simulation experiments with different sink locations are made. And the result indicates that the proposed routing protocol outperforms its counterparts in load balance degree as well as energy dissipation.

关 键 词：无线传感器网络 负载均衡 嫁接 能耗 

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