Critical-path aware broadcast scheduling in duty-cycled Wireless Sensor Networks

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

9 Scopus citations

Abstract

Message broadcasting is an essential and widely-used operation in multi-hop Wireless Sensor Networks (WSNs). Minimum latency broadcast scheduling (MLBS) aims to achieve a schedule to broadcast messages with a minimum latency. In duty-cycle networks, a node alternates between active and sleep states, which causes decrease in energy consumption at the cost of increased broadcast latency. An existing scheme mathematically remodels the MLBS problem for duty-cycled WSNs and proposes a vector integration algorithm to solve the problem. In this paper, we propose a broadcast scheduling scheme by first finding critical-paths in a duty-cycled WSN. By scheduling transmissions with a preference of nodes in the critical-path, the proposed scheme reduces the broadcast latency as shown in the simulation results.

Original languageEnglish
Title of host publication2015 International Conference on Information Networking, ICOIN 2015
PublisherIEEE Computer Society
Pages410-411
Number of pages2
ISBN (Electronic)9781479983421
DOIs
StatePublished - 10 Mar 2015
Event2015 International Conference on Information Networking, ICOIN 2015 - Siem Reap, Cambodia
Duration: 12 Jan 201514 Jan 2015

Publication series

NameInternational Conference on Information Networking
Volume2015-January
ISSN (Print)1976-7684

Conference

Conference2015 International Conference on Information Networking, ICOIN 2015
Country/TerritoryCambodia
CitySiem Reap
Period12/01/1514/01/15

Keywords

  • Broadcasting
  • Critical path
  • Duty-cycle
  • Minimum-latency
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Critical-path aware broadcast scheduling in duty-cycled Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this