Collision-free multichannel superframe scheduling for IEEE 802.15.4 cluster-tree networks

Xi Jin, Qiong Zhang, Peng Zeng, Fanxin Kong, Yang Xiao

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


The beacon-enabled mode is effective in improving real-time performance of wireless sensor networks (WSNs). Keeping cluster heads and members synchronised in cluster-tree networks becomes challenging in presence of beacon collisions. In this paper, we study a collision-free multichannel superframe scheduling problem.We first formulate this problem in the satisfiability modulo theories (SMT) specification. It can be solved by an SMT solver but with limited scalability. Then, we present two more efficient approaches. Our results show that the proposed approaches can significantly improve the schedulability of superframes compared to the existing approach. Finally, we implement a real system based on a wireless network for industrial automation-process automation (WIA-PA) network to show the feasibility of our proposal.

Original languageEnglish (US)
Pages (from-to)246-258
Number of pages13
JournalInternational Journal of Sensor Networks
Issue number4
StatePublished - 2014
Externally publishedYes


  • Beacon collisions
  • Beacon-enable mode
  • Cluster-tree networks
  • Superframe scheduling
  • WSNs
  • Wireless sensor networks

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Collision-free multichannel superframe scheduling for IEEE 802.15.4 cluster-tree networks'. Together they form a unique fingerprint.

Cite this