Computer Science ›› 2015, Vol. 42 ›› Issue (5): 153-156, 168.doi: 10.11896/j.issn.1002-137X.2015.05.030

Previous Articles     Next Articles

Improved Optimization Algorithm for ZigBee Routing

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

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

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!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .