Scheduling battery-powered sensor networks for minimizing detection delays

Aron Laszka, Waseem Abbas, Xenofon Koutsoukos

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Sensor networks monitoring spatially distributed physical systems often comprise battery-powered sensor devices. To extend lifetime, battery power may be conserved using sleep scheduling: Activating and deactivating some of the sensors from time to time. Scheduling sensors with the goal of maximizing average coverage, which is the average fraction of time for which each monitoring target is covered by some active sensor, have been studied extensively. However, many applications also require time-critical monitoring in the sense that one has to minimize the average delay until an unpredictable change or event at a monitoring target is detected. In this letter, we study the problem of sleep scheduling sensors to minimize the average delay in detecting such time-critical events in the context of monitoring physical systems that can be modeled using graphs, such as water-distribution networks. We provide a game-theoretic solution that computes schedules with near optimal average delays. We illustrate that schedules that optimize average coverage may result in large average detection delays, whereas schedules minimizing average detection delays using our proposed scheme also result in near optimal average coverage.

Original languageEnglish (US)
Article number7807251
Pages (from-to)789-792
Number of pages4
JournalIEEE Communications Letters
Issue number4
StatePublished - Apr 2017

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Scheduling battery-powered sensor networks for minimizing detection delays'. Together they form a unique fingerprint.

Cite this