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

作　　者：YAO Yu-kun WANG Guan REN Zhi LI Peng-xiang CHEN Yong-chao 

机构地区：[1]Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications

出　　处：《The Journal of China Universities of Posts and Telecommunications》2013年第3期53-59,共7页中国邮电高校学报（英文版）

基　　金：supported by Natural Science Foundation Project of CQ CSTC (2012jjA40040);the National Natural Science Foundation of China (60972068)

摘　　要：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 AZBTM 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.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 AZBTM 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 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]