Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (5): 95-97.DOI: 10.3778/j.issn.1002-8331.2009.05.027

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

Improved routing algorithm for ZigBee networks

BAN Yan-li,CHAI Qiao-lin,WANG Fang   

  1. School of Computer Science & Technology,Shandong University,Jinan Shandong 250101,China
  • Received:2008-08-06 Revised:2008-11-03 Online:2009-02-11 Published:2009-02-11
  • Contact: BAN Yan-li

改进的ZigBee网络路由算法

班艳丽,柴乔林,王 芳   

  1. 山东大学 计算机科学与技术学院,济南 250101
  • 通讯作者: 班艳丽

Abstract: Aiming at the problem of RREQ packets flooding at routing discovery phase in ZigBee AODVjr algorithm,an improved routing algorithm for ZigBee networks is proposed.AODVjr algorithm and tree routing algorithm are combined to control the range and the direction of the RREQ packets in this improved algorithm.At the same time,the residual energy of nodes is also considered to avoid selecting some nodes with low residual energy in routing selection.The simulation results indicate that the energy consumption is reduced efficiently,the problem of unbalance load is resolved and the lifetime of the whole network is maximized in this improved algorithm.

Key words: ZigBee network, AODVjr algorithm, tree routing algorithm, residual energy, OMNET++ simulation

摘要: 针对ZigBee网络AODVjr路由算法路由发现过程中的RREQ分组大量洪泛问题,提出一种改进的ZigBee网络路由算法。改进算法中通过采用AODVjr算法和树路由算法相结合的方式,对RREQ分组的传输范围和大致方向进行控制,同时改进算法中也考虑了节点的剩余能量,路由选择的时候尽量避开剩余能量较低的节点。仿真结果表明,改进算法能有效地节省网络的总体能量消耗,实现网络负载均衡,最大化网络的生存时间。

关键词: ZigBee网络, AODVjr算法, 树路由算法, 剩余能量, OMNET++仿真