Utilization-Aware Hybrid Beacon Scheduling in Cluster-Tree ZigBee Networks

Junghee HAN  Jiyong HAN  Dongseup LEE  Changgun LEE  

IEICE TRANSACTIONS on Information and Systems   Vol.E98-D    No.9    pp.1657-1666
Publication Date: 2015/09/01
Publicized: 2015/05/28
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014EDP7379
Type of Manuscript: PAPER
Category: Information Network
IEEE 802.15.4,  ZigBee,  collision-free,  beacon scheduling,  overlap,  schedulability,  

Full Text: PDF>>
Buy this Article

In this paper, we propose an utilization-aware hybrid beacon scheduling method for a large-scale IEEE 802.15.4 cluster-tree ZigBee network. The proposed method aims to enhance schedulability of a target network by better utilizing transmission medium, while avoiding inter-cluster collisions at the same time. To achieve this goal, the proposed scheduling method partially allows beacon overlaps, if appropriate. In particular, this paper answers for the following questions: 1) on which condition clusters can send overlapped beacons, 2) how to select clusters to overlap with minimizing utilization, and 3) how to adjust beacon parameters for grouped clusters. Also, we quantitatively evaluate the proposed method compared to previous works — i.e., non-beacon scheduling and a serialized beacon scheduling algorithm — from several aspects including total duty cycles, packet drop rate, and end-to-end delay.