Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (29): 103-105.DOI: 10.3778/j.issn.1002-8331.2010.29.028

• 网络、通信、安全 • Previous Articles     Next Articles

Multi-stage cluster based ring routing algorithm in wireless sensor networks

WANG Ying-jie,JU Shi-guang   

  1. College of Computer Science & Telecommunication Engineering,Jiangsu University,Zhenjiang,Jiangsu 212013,China
  • Received:2009-03-05 Revised:2009-05-25 Online:2010-10-11 Published:2010-10-11
  • Contact: WANG Ying-jie

无线传感器网络多级环形分簇节能路由

王英杰,鞠时光   

  1. 江苏大学 计算机科学与通讯工程学院,江苏 镇江 212013
  • 通讯作者: 王英杰

Abstract: Considering the flaw of LEACH and TEEN as well as the absolute impact on energy consumption of transmission distance,the network load balancing of the nodes,network with the greatest possible service life,this paper presents a multi-stage ring clustering routing algorithm(Multi-stage Cluster Based Ring Routing algorithm) MCBR.The algorithm takes into account how to reasonably partition the entire net into small cluster and elect head node,and taking into account impact of the transmission distance,a new routing mechanism is presented that effectively extends the lifetime of the network.The simulation result shows that the MCBR routing algorithm effectively decreases energy consumption.

摘要: 综合LEACH算法和TEEN算法的缺点,并且考虑到传输距离对能量消耗的影响、网络中各节点的负载均衡、网络具有尽可能大的使用寿命,提出了一种多级环形分簇路由算法(Multi-stage Cluster Based Ring Routing Algorithm)MCBR。算法综合考虑了节点如何合理地分簇、簇头节点合理选择、传输距离对网络能量的影响,提出一种新的路由机制。NS-2模拟仿真实验表明该路由算法有效地延长了网络寿命。

CLC Number: