Collision-free beacon scheduling method based on distributed address assignment scheme

摘要

Provided is a beacon scheduling method based on a distributed address assignment scheme that schedules a beacon and minimizes data delay using non-collision of addresses in a network, such as a ZigBee network, that provides a distributed address system. In the method, a time offset T_n between beacon reception from a parent device and beacon transmission of a device in a wireless network system having a tree structure may be obtained from T_n=SD×(1+O_n×B_d) according to an address of the device determined by a distributed address assignment mechanism to create a beacon transmission schedule, where SD denotes a super-frame duration, O_n denotes a value for determining which child among sibling devices in the network the device corresponds to, and B_d denotes a maximum number of router devices that a sub-network having a depth d in a tree can have.