改进的ZigBee网络路由算法

doi:10.3778/j.issn.1002-8331.2009.05.027

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (5): 95-97.DOI: 10.3778/j.issn.1002-8331.2009.05.027

改进的ZigBee网络路由算法

班艳丽,柴乔林,王芳

山东大学计算机科学与技术学院，济南 250101

收稿日期:2008-08-06 修回日期:2008-11-03 出版日期:2009-02-11 发布日期:2009-02-11
通讯作者: 班艳丽

Improved routing algorithm for ZigBee networks

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

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

摘要/Abstract

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

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

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网络路由算法[J]. 计算机工程与应用, 2009, 45(5): 95-97.

BAN Yan-li,CHAI Qiao-lin,WANG Fang. Improved routing algorithm for ZigBee networks[J]. Computer Engineering and Applications, 2009, 45(5): 95-97.

[1]	尹文科，宗士强，王珩. 基于预期剩余能量模型的聚焦爬行方法[J]. 计算机工程与应用, 2015, 51(24): 120-125.
[2]	杨晓峰，王睿，彭力. 基于剩余能量预测的WSN模糊分簇算法[J]. 计算机工程与应用, 2015, 51(14): 72-77.
[3]	王开通，熊庆宇，王小刚，齐洋洋，于海存. 无线传感器网络LEACH路由协议研究与改进[J]. 计算机工程与应用, 2015, 51(10): 103-107.
[4]	周春良1，屈卫清1，程萍1，张琪1，陆正球1，黄元君2. 基于耦合振荡器模型的WSN时间同步算法——以ZigBee网络为例[J]. 计算机工程与应用, 2013, 49(23): 63-66.
[5]	郭艳霞，裴廷睿，赵智. 适用于Ad Hoc网络具有能量约束的QoS路由协议[J]. 计算机工程与应用, 2012, 48(8): 102-104.
[6]	彭煜，张华忠，魏晓镇. WSN中一种基于最小能耗树的路由协议[J]. 计算机工程与应用, 2011, 47(6): 109-112.
[7]	范书平1，马宝英2，3，姚念民3. 一种针对节点剩余能量的组播密钥管理方案[J]. 计算机工程与应用, 2011, 47(14): 106-108.
[8]	王庆文，史浩山. Ad Hoc网络链路质量QoS多路径按需路由协议[J]. 计算机工程与应用, 2010, 46(29): 29-32.
[9]	段文芳¹，齐建东¹，赵燕东²，徐秋红¹. 无线传感器网络最小跳数路由算法的研究[J]. 计算机工程与应用, 2010, 46(22): 88-90.
[10]	陈永辉¹，刘志勤¹，Nagasaka²，张春峰³. 基于节点能量和网络稳定性的节能路由协议[J]. 计算机工程与应用, 2010, 46(21): 79-81.
[11]	徐东意，张华忠. 引入剩余能量的LEACH协议改进算法[J]. 计算机工程与应用, 2009, 45(28): 115-119.
[12]	张秀阳,张华忠,宋春艳. 基于HEED的簇间路由协议的研究[J]. 计算机工程与应用, 2009, 45(18): 109-111.
[13]	龚本灿^1,2,李腊元²,蒋廷耀¹,汪祥莉². 一种基于剩余能量的无线传感器网络分簇协议[J]. 计算机工程与应用, 2008, 44(8): 31-33.
[14]	李锐君¹,胡淑娟¹,侯维岩^1,2. 无线工业控制网络中的时间同步研究[J]. 计算机工程与应用, 2008, 44(18): 224-226.
[15]	刘玲,柴乔林,耿晓义. 考虑负载均衡的无线传感器网络数据汇集算法[J]. 计算机工程与应用, 2007, 43(33): 144-146.

改进的ZigBee网络路由算法

Improved routing algorithm for ZigBee networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics