Simultaneous optimization of sensor placements and balanced schedules

Andreas Krause, Ram Rajagopal, Anupam Gupta, Carlos Guestrin

Research output: Contribution to journalArticlepeer-review


We consider the problem of monitoring spatial phenomena, such as road speeds on a highway, using wireless sensors with limited battery life. A central question is to decide where to locate these sensors to best predict the phenomenon at the unsensed locations. However, given the power constraints, we also need to determine when to activate these sensors in order to maximize the performance while satisfying lifetime requirements. Traditionally, these two problems of sensor placement and scheduling have been considered separately; one first decides where to place the sensors, and then when to activate them.

Original languageEnglish (US)
Article number5978192
Pages (from-to)2390-2405
Number of pages16
JournalIEEE Transactions on Automatic Control
Issue number10
StatePublished - Oct 2011


  • Approximation algorithms
  • information theory
  • sensor networks
  • sensor placement
  • sensor scheduling
  • sensor tasking
  • spatial monitoring

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Simultaneous optimization of sensor placements and balanced schedules'. Together they form a unique fingerprint.

Cite this