Fast group communication scheduling in duty-cycled multihop wireless sensor networks

Xiaohua Xu, Jiannong Cao, Peng Jun Wan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

10 Citations (Scopus)


We study group communication scheduling in duty-cycled multi-hop wireless sensor networks. Assume that time is divided into time-slots and we group multiple consecutive time-slots into periods. Each node can transmit data at any time-slot while it only wakes up at its active time-slot of every period and thus be allowed to receive data. Under the protocol interference model, we investigate four group communication patterns, i.e., broadcast, data aggregation, data gathering, and gossiping. For each pattern, we develop a delay efficient scheduling algorithm which greatly improve the current state-of-the-art algorithm. Additionally, we propose a novel and efficient design to coherently couple the wireless interference requirement and duty cycle requirement.
Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications - 7th International Conference, WASA 2012, Proceedings
Number of pages9
Publication statusPublished - 4 Sep 2012
Event7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012 - Yellow Mountains, China
Duration: 8 Aug 201210 Aug 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7405 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012
CityYellow Mountains

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this