Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks

doi:10.1016/S1005-8885(13)60049-7

中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (3): 53-59.doi: 10.1016/S1005-8885(13)60049-7

Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks

姚玉坤,王冠,任智,李鹏翔,陈永超

Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

收稿日期:2012-11-06 修回日期:2013-04-16 出版日期:2013-06-30 发布日期:2013-06-26
通讯作者: 王冠 E-mail:624769000@qq.com
基金资助:
This work was supported by Natural Science Foundation Project of CQ CSTC (2012jjA40040), and the National Natural Science Foundation of China (60972068).

Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks

Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2012-11-06 Revised:2013-04-16 Online:2013-06-30 Published:2013-06-26
Contact: Guan WANG E-mail:624769000@qq.com
Supported by:
This work was supported by Natural Science Foundation Project of CQ CSTC (2012jjA40040), and the National Natural Science Foundation of China (60972068).

摘要/Abstract

摘要：

Adopting the borrowed address algorithm can decrease the orphan nodes in ZigBee networks that use distributed address assignment mechanism (DAAM). The existing borrowed address algorithms can increase the success rate of address assignment, but they have defects such as greater cost of overhead and time in founding network caused by breaking topology. To solve such problems, we propose an more efficient distributed borrowed address assignment algorithm based on topology maintenance (A2BTM) that has a topology maintenance function. It borrows address firstly from the offspring nodes in the same branch for the orphan nodes and replies distributed the request of the borrowed address message immediately, to maintain the network topology and decrease the overhead and time spent on the mechanism of borrowed address. Theoretical and simulation analyses manifest that A2BTM algorithm outperforms DAAM and its improved algorithms in terms of the overhead and time spent in founding network, on the premise of keeping a higher success rate of address assignment. Furthermore, A2BTM can lessen the influence from detour phenomenon efficiently.

关键词:

ZigBee, wireless sensor networks, address assignment, borrowed address algorithm, topology maintenance

Abstract:

Key words:

ZigBee, wireless sensor networks, address assignment, borrowed address algorithm, topology maintenance

中图分类号:

TP393

YAO Yu-kun , WANG Guan, REN Zhi, LI Peng-xiang, CHEN Yong-chao. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.

参考文献

1. Pan M S, Tsai C H, Tseng Y C. The orphan problem in ZigBee wireless networks. IEEE Transactions on Mobile Computing, 2009, 8(11): 1573-1584

2. ZigBee specification. Document 053474r17. San Ramon, CA, USA: ZigBee Alliance Inc, 2008

3. Akyildiz I F, Su W L, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8): 102-114

4. Harbawi M A, Rasid M F A, Noordin N K. Improved tree routing protocol for ZigBee network. International Journal of Computer Science and Network Security, 2009, 9(10): 146-152

5. Li Y R, Shi H B, Tang B Y. Address assignment and routing protocol for large-scale uneven wireless sensor networks. Proceedings of the 2nd International Symposium on Computer Network and Multimedia Technology (CNMT’09), Jan 18-20, 2009, Wuhan, China. Piscataway, NJ, USA: IEEE, 2010: 4p

6. Giri D, Roy U K. Single level addresses reorganization in wireless personal area network. Proceedings of the 4th International Conference on Computers and Devices for Communication(CODEC’09), Dec 14-16, 2009, Kolkata, India. Piscataway, NJ, USA: IEEE, 2009: 4p

7. Yen L H, Tasi W T. The room shortage problem of tree-based ZigBee/IEEE 802.15.4 wireless networks. Computer Communications, 2010, 33(4): 454-462

8. Fang M Q, Wang J, Xu X H. A preemptive distributed address assignment mechanism for wireless sensor networks. Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM’08), Oct 12-14, 2008, Dalian, China. Piscataway, NJ, USA: IEEE, 2008: 5p

9. Hammoodi I S, Stewart B G, Kocian A, et al. A comprehensive performance study of OPNET modeler for ZigBee wireless sensor networks. Proceedings of the 3rd International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST’09), Sep 15-18, 2009, Cardiff, UK. Piscataway, NJ, USA: IEEE, 2009: 357-362

10. IEEE 802.15.4. IEEE standard for information technology-- Telecommunications and information exchange between system--Local and metropolitan area networks specific requirements, Part 15.4: wireless medium access control (MAC) and physical layer (PHY) specifications for low-rat wireless personal area networks (LR-WPANs). 2003

11. Karapistoli E, Pavlidou F N, Gragopoulos I, et al. An overview of the IEEE 802.15.4a standard. IEEE Communications Magazine, 2010, 48(1): 7-53

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[5]	徐嬴颖陈常嘉赵永祥陈一帅. Cloud download system optimizing by job and notification scheduling[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[6]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[7]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[8]	李文霁郑康锋张冬梅 YE-Qing YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[9]	付雄 ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[10]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[11]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[12]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[13]	詹振球朱杰孙宜进. Further results on local stability of LRC-RED algorithm in Internet[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[14]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.
[15]	吴吉祥夏靖波. Enhanced calculation of necessary QoS for user satisfaction with a QoS mapping matrix[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 29-33.

Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks

Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价