SBA: An Efficient Algorithm for Address Assignment in ZigBee Networks

Authors:
Zhi Ren;Pengxiang Li;Jun Fang;Hongbin Li;Qianbin Chen
Affiliations:
Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing, China 400065;Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing, China 400065;National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, China;Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, USA;Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing, China 400065
Venue:
Wireless Personal Communications: An International Journal
Year:
2013

Citing 8
Cited 0

Flexible Address Configurations for Tree-Based ZigBee/IEEE 802.15.4 Wireless Networks

AINA '08 Proceedings of the 22nd International Conference on Advanced Information Networking and Applications
The Orphan Problem in ZigBee Wireless Networks

IEEE Transactions on Mobile Computing
A Comprehensive Performance Study of OPNET Modeler for ZigBee Wireless Sensor Networks

NGMAST '09 Proceedings of the 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies
A survey of addressing algorithms for wireless sensor networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Research on Tree Routing Improvement Algorithm in ZigBee Network

MMIT '10 Proceedings of the 2010 Second International Conference on MultiMedia and Information Technology - Volume 01
An overview of the IEEE 802.15.4a standard

IEEE Communications Magazine
A survey on sensor networks

IEEE Communications Magazine
Voice communications over zigbee networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

ZigBee Specification defines a distributed address assignment mechanism (DAAM) for assigning addresses to nodes in ZigBee networks. However, some nodes are likely not to get addresses as DAAM limits the number of child nodes of a router in advance. To address this problem with the spare addresses that DAAM does not use, we first derive an upper bound of the probability that DAAM exhausts the 16-bit address space, and then propose a segmentation-based algorithm (SBA) for on-demand scalable address assignment in ZigBee networks. Through segmenting the 16-bit address space according to the maximum address predefined by DAAM, SBA enables a router to use the addresses in new space segments if it has insufficient addresses to accommodate child nodes. In addition, the tree routing protocol is improved to suit extended addresses. Performance analysis and numerical results reveal that SBA outperforms DAAM and its two improvement versions in terms of the success rate of address assignment, communication overhead, and the average time spent to assign an address.