A distributed scheme for broadcast scheduling in duty-cycled wireless sensor networks

  • Thang Le Duc
  • , Duc Tai Le
  • , Dung Tien Nguyen
  • , Byung Seok Kang
  • , Hyunseung Choo
  • , Vyacheslav V. Zalyubovskiy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

The paper investigates the minimum-transmission broadcast problem in duty-cycled wireless sensor networks in which each sensor node alternates between active and sleeping modes during its lifetime for energy saving. We propose a scheme, Distributed Broadcast Scheduling (DiBS), to construct a broadcast backbone together with a broadcast schedule for each backbone node such that a broadcast message is disseminated to all other nodes in the network with a minimum number of transmissions. The minimization of the total number of transmissions is achieved thanks to two factors. First, the nature of wireless communications enables a sender to distribute the message to multiple nodes with a single transmission. Second, DiBS exploits such a single transmission in constructing the broadcast backbone. A set of extensive simulations is conducted to show the performance of DiBS as well as its improvement over existing ones in terms of total number of transmissions.

Original languageEnglish
Title of host publicationACM IMCOM 2016
Subtitle of host publicationProceedings of the 10th International Conference on Ubiquitous Information Management and Communication
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450341424
DOIs
StatePublished - 4 Jan 2016
Event10th International Conference on Ubiquitous Information Management and Communication, IMCOM 2016 - Danang, Viet Nam
Duration: 4 Jan 20166 Jan 2016

Publication series

NameACM IMCOM 2016: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication

Conference

Conference10th International Conference on Ubiquitous Information Management and Communication, IMCOM 2016
Country/TerritoryViet Nam
CityDanang
Period4/01/166/01/16

Keywords

  • Broadcast
  • Distributed algorithm
  • Duty cycle
  • Scheduling
  • Wireless sensor network

Fingerprint

Dive into the research topics of 'A distributed scheme for broadcast scheduling in duty-cycled wireless sensor networks'. Together they form a unique fingerprint.

Cite this