Zigbee Network Route Algorithm Optimization Based on Route Width

doi:10.3969/j.issn.1000-3428.2014.01.024

Abstract

Abstract: Aiming at the problem that blindness at route discovery period in AODVjr algorithm, which leads to the utilization of network energy is low, W-AODVjr is proposed, which is based on route width. It is formed between the source node and the destination node of a cyclic route area, and recognized through the index to find the optimal path width. In terms of a balanced energy consumption, the algorithm minimum residual energy maximum for route through the source node selected path to protect energy with maximize node. The result of NS2 simulation reveals that the W-AODVjr algorithm can effectively guarantee packet transmission success rate and the utilization of network energy increase by 8% and extend the life cycle by approximately 12% compared with AODVjr algorithm. The superiority of the Zigbee network proves the W-AODVjr algorithm is better than the original algorithm.

Key words: W-AODVjr algorithm, network energy utilization rate, route width, index search, minimum residual energy, Network Simulator version 2(NS2) simulation

摘要： 针对AODVjr算法在路由查找过程中的盲目性导致网络能量利用率不高的问题，提出一种基于路径宽度的W-AODVjr算法。该算法通过在源节点与目的节点之间形成一个环状封闭路由查找区域，并采用指数查找的方式确认最优路径宽度。通过源节点选取路径中节点剩余能量最大的节点，以此作为路由的方法来最大限度保护低能量节点。NS2仿真结果表明，W-AODVjr算法能有效保证数据包发送的成功率，与AODVjr算法相比，网络能量利用率提升8%，生命周期延长约为12%，在Zigbee网络中W-AODVjr算法更具优越性。

关键词: W-AODVjr算法, 网络能量利用率, 路径宽度, 指数查找, 最小剩余能量, NS2仿真

CLC Number:

TP301.6

REN Jian-hua, LI Yuan-cheng, YANG Hong. Zigbee Network Route Algorithm Optimization Based on Route Width[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.01.024.

任建华，李元诚，杨洪. 基于路径宽度的Zigbee网络路由算法优化[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.01.024.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2014.01.024

http://www.ecice06.com/EN/Y2014/V40/I1/117

References

参考文献 [1] 马祖长, 孙怡宁, 梅涛. 无线传感器网络综述[J]. 通信学报, 2004, 25(4): 114-124. [2] ZigBee Alliance. The Zigbee Specifications[EB/OL]. (2012- 11-08). http://www.zigbee.org/Specifications/ZigBee/Overview. aspx. [3] Jing Sun. Research on Routing Protocols Based on ZigBee Network[C]//Proc. of the 3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing. [S. l.]: IEEE Press, 2007. [4] 孙利民, 李建中, 陈渝, 等. 无线传感网络[M]. 北京: 清华大学出版社, 2008. [5] Shih Tzay-Farn, Yen Hsu-Chun. Location-aware Routing Protocol with Dynamic Adaptation of Request Zone for Mobile Ad Hoc Networks[J]. Wireless Networks, 2008, 14(1): 321-333. [6] Seong Hoon Kim. Location-free Semi-directional Flooding for On-demand Routing in Low-rate Wireless Mesh Networks[C]//Proc. of the 20th International Conference on Computer Communications and Networks. [S. l.]: IEEE Press, 2011. [7] Lee Kwang-Koog, Kim Seong-Hoon, Park Hong-Seong. An Effective Broadcast Strategy for Route Discovery in the ZigBee Network[C]//Proc. of the 10th International Conference on Advanced Communication Technology. [S. l.]: IEEE Press, 2008. (下转第143页) (上接第120页) [8] 李晓卉, 方康玲, 辛龙威. 基于动态混合查找的WSN自适应路由算法[J]. 计算机工程, 2012, 38(11): 85-87. [9] Heizelman W B. An Application-specific Protocol Architectures for Wireless Microsensor Networks[J]. IEEE Transactions on Wireless Communications, 2000, 1(4): 660-670. [10] Friedmana R, Shotlanda A, Simonb G. Efficient Route Discovery in Hybrid Networks[J]. Ad hoc Networks, 2009, 7(6): 1110-1124. [11] 谢川. 基于ZigBee的AODVjr算法研究[J]. 计算机工程, 2011, 37(10): 87-89. [12] 柯志亨, 程荣祥, 邓德隽, 等. NS2仿真实验: 多媒体和无线网络通信[M]. 北京: 电子工业出版社, 2009. 编辑顾逸斐

[1]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[2]	LI Guohe, YANG Shaowei, WU Weijiang, ZHENG Yifeng. Clustering-based Missing Value Filling Method for Continuous Data [J]. Computer Engineering, 2019, 45(9): 32-39.
[3]	HUANG Wenming, WEI Wancheng, ZHANG Jian, DENG Zhenrong. Recommendation Method Based on Attention Mechanism and Review Text Deep Model [J]. Computer Engineering, 2019, 45(9): 176-182.
[4]	YANG Chen, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Optimized Dendritic Cell Algorithm Combined with XGBoost [J]. Computer Engineering, 2019, 45(9): 194-197,203.
[5]	ZHUANG Lichun, ZHANG Zhengjun, ZHANG Naijin, LI Jundi. Improved UDEED Algorithm Based on Nonlinear Logistic Model [J]. Computer Engineering, 2019, 45(7): 208-211.
[6]	CUI Liqun,GUO Xiangzhuo,GUO Jun,HUANG Diwen. Overload control strategy for sporadic real-time system [J]. Computer Engineering, 2019, 45(6): 108-114.
[7]	WANG Simeng,CAO Jia. Community structure detection algorithm for heterogeneous edge network [J]. Computer Engineering, 2019, 45(6): 140-145.
[8]	MAO Delei,TANG Yan. Collaborative filtering algorithm based on attribution theory for user preference extraction [J]. Computer Engineering, 2019, 45(6): 225-229,236.
[9]	HU Hengming,LIU Weiyue. Research of Polar Codes Based on Binary Symmetric Channel [J]. Computer Engineering, 2019, 45(4): 78-81.
[10]	WANG Jing,YANG Dan. Sparse Non-negative Matrix Factorization Algorithm Based on Proximal Alternating Linearized Minimization [J]. Computer Engineering, 2019, 45(2): 220-225,232.
[11]	CHEN Yaowang,YAN Wei,YU Dongjin,XU Kaihui,XIA Yi,YANG Wei. Personalized Internet Bar Game Recommendation Based on Deep Learning [J]. Computer Engineering, 2019, 45(1): 206-209,216.
[12]	WU Ruliang,WANG Zilei,XI Hongsheng. A DASH Client Optimization Algorithm Based on Multiple Servers [J]. Computer Engineering, 2018, 44(11): 306-312.
[13]	LIU Zhengming,MA Hong,LIU Shuxin,YANG Yizhuo,LI Xing. A Network Representation Learning Algorithm Fusing with Textual Attribute Information of Nodes [J]. Computer Engineering, 2018, 44(11): 165-171.
[14]	WANG Wei,XU Lingze,ZHOU Yuning,PAN Peng. Transceiver Design Based on Nonlinear Precoding in MIMO Interference Channel [J]. Computer Engineering, 2018, 44(10): 136-140.
[15]	MAO Yimin,WANG Jiawei,LU Xinrong. Uncertain EFCM-ID Clustering Algorithm Based on General Distributed Interval Number [J]. Computer Engineering, 2018, 44(10): 175-181,189.

Please choose a citation manager

Content to export