计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 153-156.doi: 10.11896/j.issn.1002-137X.2015.05.030

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

一种改进的ZigBee路由优化算法

杜力凯,张 灵,陈云华   

  1. 广东工业大学计算机学院 广州510000,广东工业大学计算机学院 广州510000,广东工业大学计算机学院 广州510000
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受广东省科技计划国际合作项目(20108050400007),广州市科技计划项目:基于Zigbee的无线传感网络路由协议能效优化研究(科学研究专项)(2014J4100228)资助

Improved Optimization Algorithm for ZigBee Routing

DU Li-kai, ZHANG Ling and CHEN Yun-hua   

  • Online:2018-11-14 Published:2018-11-14

摘要: ZigBee网络在运行的过程中,各个节点工作任务不均匀,从而会使能耗不均匀,导致整个网络过早产生分割死亡,因此提出一种均衡负载的路由优化算法。该算法首先通过发送定向RREQ来减少网络风暴,然后基于单个节点剩余能量、整个网络平均能量、多条路由路径能量代价和多个邻居节点能量这几个因素,通过选择动态路径来构建网络的动态路由,从而避免单条链路的压力。NS2仿真实验表明,改进的路由算法在节点死亡数、能耗和生存时间上都得到优化。

关键词: ZigBee,均衡负载,动态路由,定向RREQ

Abstract: With the operation of network,ZigBee can cause the non-uniformity of node’ s energy consumption,leading to the problem of network’ segmentation death.Therefore, a routing optimization algorithm balancing the network’s energy consumption was presented in this paper.This algorithm firstly reduces the network storm by sending directed RREQ,and then based on residual energy of nodes,path forwarding energy consumption and the number of neighbor nodes,it constructs the network routing dynamically.It can avoid the pressure of single link at the same time.By means of the simulation experiment of NS2,the improved routing algorithm is more excellent than the classical routing algorithm of ZigBee in the number of node’s death,energy consumption and survival time.

Key words: ZigBee,Load balancing,Dynamic routing,Directional RREQ

[1] Zahia B,Hafid H,Maimour,et al.Node disjoint mufti-path routing for ZigBee Cluster-Tree wireless sensor networks[C]∥International Conference on Multimedia Computing and Systems Proceedings.2011
[2] Medagliani P,Martalo M,Ferrari G.Clustered ZigBee networkswith data fusion:Characterization and performance analysis [J].Ad Hoc Networks,2011,7(9):1083-1103
[3] Zhang Feng-hui,Zhou Hui-ling,Zhou Xiao-guang.A routing algorithm for ZigBee network based on dynamic energy consumption decisive path[C]∥Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing(CINC 2009).Wuhan,China,2009:429-432
[4] 李新春,杨洪,李元诚.基于通信代价的ZigBee网状网络路由选择算法[J].计算机工程与设计,2013,4(7):2354-2357
[5] 钱志鸿,朱爽,王雪.基于分簇机制的ZigBee混合路由能量优化算法[J].计算机学报,2013,6(3):485-493
[6] 蒋培成,陈鸣,李兵.一种优化ZigBee性能的综合加权路由算法[J].小微型计算机系统,2013,34(9):2014-2017
[7] 刘湘雯,薛峰,李彦,等.一种分布式无线传感器网络能量均衡路由算法[J].计算机科学,2010,37(1):122-125
[8] Xu X,Yuan D,Wan J.An Enhanced Routing Protocol for ZigBee/IEEE 802.15.4 Wireless Networks[C]∥The Second International Conference on Future Generation Communication and Networking(FGCN).Volume 1,8:294-298
[9] 徐艳,王茜,武剑.ZigBee路由协议优化仿真研究[J].计算机仿真,2013,0(60):292-295
[10] Lee K K,Kim S H,Park H S.Cluster label based ZigBee routing protocol with high scalability[C]∥Proceedings of the 2nd International Conference on Systems and Networks Communications (ICSNC 2007).Cap Esterel,France,2007:12
[11] 鲍凤卿.基于Ns2的ZigBee网络节点接入的研究[J].信息技术,2008(11):95-98
[12] 徐沛成,胡国荣.改进的ZigBee网络路由算法[J].计算机工程与设计,2013,4(9):3019-3023
[13] Lj X,Hong S H,Fang K L.WSNHA-GAHR:a greedy and A*heuristic routing algorithm for wireless sensor networks in home automation[J].IETCommunieations,2011,1(5):1797-1805
[14] Lee J S,Su Y W,Shen C C.A comparative study of wireless protocols:bluetooth,UWB,ZigBee,and WiFi[C]∥Proc of the International Conference on Information Networking (IECON’07).Taiwan:IEEE,2007:46-50
[15] Bhatia A,Kaushik P.A cluster based minimum battery costAODV routing using multipath route for ZigBee[C]∥Procee-dings of the 2008 16th International Conference on Networks(ICON 2008).New Delhi,India,2008:1-7
[16] 刘兆孟.ZigBee无线传感网路由协议研究与设计[D].无锡:江南大学,2013

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!