东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (10): 1385-1388.DOI: -

• 论著 • 上一篇    下一篇

基于负载均衡的无线传感器网络路由算法

张振川;张新秀;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-10-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(60802023)

Routing algorithm based on load balance in wireless sensor network

Zhang, Zhen-Chuan (1); Zhang, Xin-Xiu (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-10-15 Published:2013-06-20
  • Contact: Zhang, Z.-C.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

679

摘要： 针对传统的分簇路由协议存在的监测盲区和"热区"问题,在LEACH和PEGASIS协议的基础上做了改进,提出了一种负载均衡的无线传感器网络改进分簇路由算法.在簇的构成阶段,综合考虑了节点到簇首及簇首到基站的复合距离,普通节点选择复合距离最小的簇加入;簇间通信采用多跳的方式,多跳通信的下一跳路由是基于网络通信开销指标和簇首的剩余能量选择的,使得网络的负载更均衡.NS2仿真结果表明,改进路由算法高效地平衡了整个网络的能量消耗,从而延长了网络的生命周期.

关键词: 无线传感器网络, 负载均衡, 剩余能量, 多跳通信, 改进算法

Abstract: To solve the problems of blind area monitoring and "hotspot" in conventional clustering routing protocols, an improvement is made on the basis of LEACH and PEGASIS to propose a load-balance routing algorithm in wireless sensor networks. In cluster formation, considering the composite distance including that from node to cluster head and from cluster head to base station, the unclustered nodes with minimum composite distance are chosen to be included in the cluster, thus balancing the network energy efficiently. Since inter-cluster communication is carried out in a multi-hop mode, the next hop routing is chosen according to the network communication cost and residual energy of cluster head so as to balance the network load further. The simulation results by NS2 showed that the improved algorithm proposed not only balances the energy consumption of the whole network efficiently but also results in the prolonged network lifetime.

中图分类号: