naa a22 4500 51079131X CHVBK 20180411083320.0 cr unu---uuuuu 180411e20130701xx s 000 0 eng 10.1007/s11277-012-0840-y doi (NATIONALLICENCE)springer-10.1007/s11277-012-0840-y SBA: An Efficient Algorithm for Address Assignment in ZigBee Networks [Elektronische Daten] [Zhi Ren, Pengxiang Li, Jun Fang, Hongbin Li, Qianbin Chen] 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. Springer Science+Business Media, LLC., 2012 Wireless sensor networks nationallicence ZigBee Specification nationallicence Address assignment nationallicence Algorithms nationallicence Segmentation nationallicence Ren Zhi Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, 400065, Chongqing, China aut Li Pengxiang Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, 400065, Chongqing, China aut Fang Jun National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, Sichuan, China aut Li Hongbin Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ, USA aut Chen Qianbin Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, 400065, Chongqing, China aut Wireless Personal Communications Springer US; http://www.springer-ny.com 71/1(2013-07-01), 719-734 0929-6212 71:1<719 2013 71 11277 https://doi.org/10.1007/s11277-012-0840-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11277-012-0840-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ren Zhi Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, 400065, Chongqing, China aut NATIONALLICENCE 700 1- Li Pengxiang Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, 400065, Chongqing, China aut NATIONALLICENCE 700 1- Fang Jun National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, Sichuan, China aut NATIONALLICENCE 700 1- Li Hongbin Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ, USA aut NATIONALLICENCE 700 1- Chen Qianbin Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, 400065, Chongqing, China aut NATIONALLICENCE 773 0- Wireless Personal Communications Springer US; http://www.springer-ny.com 71/1(2013-07-01), 719-734 0929-6212 71:1<719 2013 71 11277 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer