Simultaneous optimization of sensor placements and balanced schedules

Andreas Krause; Ram Rajagopal; Anupam Gupta; Carlos Guestrin

doi:10.1109/TAC.2011.2164010

Simultaneous optimization of sensor placements and balanced schedules

Andreas Krause, Ram Rajagopal, Anupam Gupta, Carlos Guestrin

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English (US)
Article number	5978192
Pages (from-to)	2390-2405
Number of pages	16
Journal	IEEE Transactions on Automatic Control
Volume	56
Issue number	10
DOIs	https://doi.org/10.1109/TAC.2011.2164010
State	Published - Oct 2011

Keywords

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

Access to Document

10.1109/TAC.2011.2164010

Cite this

@article{2c512933d0d246e3991e4de3c293acf8,

title = "Simultaneous optimization of sensor placements and balanced schedules",

abstract = "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.",

keywords = "Approximation algorithms, information theory, sensor networks, sensor placement, sensor scheduling, sensor tasking, spatial monitoring",

author = "Andreas Krause and Ram Rajagopal and Anupam Gupta and Carlos Guestrin",

year = "2011",

month = oct,

doi = "10.1109/TAC.2011.2164010",

language = "English (US)",

volume = "56",

pages = "2390--2405",

journal = "IEEE Transactions on Automatic Control",

issn = "0018-9286",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "10",

}

TY - JOUR

T1 - Simultaneous optimization of sensor placements and balanced schedules

AU - Krause, Andreas

AU - Rajagopal, Ram

AU - Gupta, Anupam

AU - Guestrin, Carlos

PY - 2011/10

Y1 - 2011/10

N2 - 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.

AB - 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.

KW - Approximation algorithms

KW - information theory

KW - sensor networks

KW - sensor placement

KW - sensor scheduling

KW - sensor tasking

KW - spatial monitoring

UR - http://www.scopus.com/inward/record.url?scp=80053654747&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053654747&partnerID=8YFLogxK

U2 - 10.1109/TAC.2011.2164010

DO - 10.1109/TAC.2011.2164010

M3 - Article

AN - SCOPUS:80053654747

SN - 0018-9286

VL - 56

SP - 2390

EP - 2405

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

IS - 10

M1 - 5978192

ER -

Simultaneous optimization of sensor placements and balanced schedules

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this