Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks

Meng Shiuan Pan*, Yu-Chee Tseng

*Corresponding author for this work

Research output: Contribution to journalArticle

46 Scopus citations

Abstract

Convergecast is a fundamental operation in wireless sensor networks. Existing convergecast solutions have focused on reducing latency and energy consumption. However, a good design should be compliant to standards, in addition to considering these factors. Based on this observation, this paper defines a minimum delay beacon scheduling problem for quick convergecast in ZigBee tree-based wireless sensor networks and proves that this problem is NP-complete. Our formulation is compliant with the low-power design of IEEE 802.15.4. We then propose optimal solutions for special cases and heuristic algorithms for general cases. Simulation results show that the proposed algorithms can indeed achieve quick convergecast.

Original languageEnglish
Pages (from-to)999-1011
Number of pages13
JournalComputer Communications
Volume31
Issue number5
DOIs
StatePublished - 25 Mar 2008

Keywords

  • Convergecast
  • IEEE 802.15.4
  • Scheduling
  • Wireless sensor network
  • ZigBee

Fingerprint Dive into the research topics of 'Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this