A borrowed address assignment algorithm based on inheritance relation for ZigBee networks

Abstract

In ZigBee wireless networks that use DAAM (Distributed Address Assignment Mechanism), the scheme may prohibit a node from accepting a child by network parameters. To address the problem, we propose BAIR (Borrowed Address Assignment based on Inheritance Relation) algorithm. Firstly the orphan is divided into the orphan router and the orphan end device, then BAIR assigns the borrowed address from parents nodes and descendants nodes for the orphan router and utilizes the free address that is unused by DAAM in 16-bytes network addresses for the orphan end device. Theoretical analysis and simulation results show that BAIR has a better performance in terms of the ratio of addressed nodes and the time of forming networks compared with SLAR (Single Level Address Reassignment) [5] and DAAM.