Citation
Aron Laszka, Waseem Abbas, Xenofon Koutsoukos. "Scheduling Battery-Powered Sensor Networks for Minimizing Detection Delays". IEEE Communication Letters, 2017.

Abstract
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, that is the average fraction of time for which each monitoring target is covered by some active sensor has 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 paper, 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 waterdistribution 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.

Electronic downloads

• http://aronlaszka.com/papers/laszka_scheduling.pdf

• HTML

  Aron Laszka, Waseem Abbas, Xenofon Koutsoukos. <a
  href="http://www.cps-forces.org/pubs/239.html"
  >Scheduling Battery-Powered Sensor Networks for
  Minimizing Detection Delays</a>, <i>IEEE
  Communication Letters</i>,  2017.

• Plain text

  Aron Laszka, Waseem Abbas, Xenofon Koutsoukos.
  "Scheduling Battery-Powered Sensor Networks for
  Minimizing Detection Delays". <i>IEEE
  Communication Letters</i>,  2017.

• BibTeX

  @article{LaszkaAbbasKoutsoukos17_SchedulingBatteryPoweredSensorNetworksForMinimizing,
      author = {Aron Laszka and Waseem Abbas and Xenofon Koutsoukos},
      title = {Scheduling Battery-Powered Sensor Networks for
                Minimizing Detection Delays},
      journal = {IEEE Communication Letters},
      year = {2017},
      abstract = {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, that is the
                average fraction of time for which each monitoring
                target is covered by some active sensor has 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 paper, 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
                waterdistribution 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.},
      URL = {http://cps-forces.org/pubs/239.html}
  }
  

Posted by Waseem Abbas on 2 Mar 2017.
Groups: forces
For additional information, see the Publications FAQ or contact webmaster at cps-forces org.