检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (23): 91-94.doi: 10.3969/j.issn.1000-3428.2009.23.032

• 网络与通信 • 上一篇    下一篇

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

胡 丹1,2，李士宁1，李志刚1，沈晶晶1   

  1. (1. 西北工业大学计算机学院，西安 710072；2. 空军工程大学电讯工程学院，西安 710077)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-05 发布日期:2009-12-05

Dynamic Load Balanced Tree Routing Algorithm for Wireless Sensor Networks

HU Dan1,2, LI Shi-ning1, LI Zhi-gang1, SHEN Jing-jing1   

  1. (1. School of Computer Science and Technology, Northwestern Polytechnical University, Xi’an 710072; 2. Telecommunication Engineering Institute, Airforce Engineering University, Xi’an 710077)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-05 Published:2009-12-05

PDF

961

被引次数

7 | 2

摘要： 多源单汇路由是无线传感器网络的关键问题之一，当所有节点都执行感知任务时，网络流量具有漏斗效应。距离Sink远的节点流量小，距离Sink近的节点由于需要转发大量数据，流量较大，容易产生拥塞。从最小生成树与宽度优先搜索树的特点出发，提出基于动态负载均衡树的路由算法。该算法在初始宽度优先搜索树的基础上，通过嫁接与局部调整树结构的方式，使流量在子树间动态均衡。对Sink位于不同位置的网络进行仿真，结果表明基于动态负载均衡树的路由算法在负载均衡度及能耗方面均占优。

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

Abstract: 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.

Key words: wireless sensor networks, load balance, engraft, energy dissipation

中图分类号: