Sensor scheduling for energy-efficient target tracking in sensor networks

George Atia, Jason Fuemmeler, Venugopal Veeravalli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we study the problem of tracking an object moving randomly through a network of wireless sensors. Our objective is to devise strategies for scheduling the sensors to optimize the tradeoff between tracking performance and energy consumption. We cast the scheduling problem as a Partially Observable Markov Decision Process (POMDP) where the control actions correspond to the set of sensors to activate at each time step. Using a bottom-up approach, we consider different sensing, motion and cost models with increasing level of difficulty. At the first level, the sensing regions of the different sensors do not overlap and the target is only observed within the sensing range of an active sensor. Then, we consider sensors with overlapping sensing range such that the tracking error, and hence actions for different sensors, are tightly coupled. Finally, we consider scenarios wherein the sensors' observations assume values on a continuous space. An exact solution is generally intractable even for the simplest model due to the dimensionality of the information and action spaces. Hence, we devise approximate solution techniques and in some cases derive lower bounds on the optimal tradeoff. The generated scheduling policies, albeit suboptimal, often provide close-to-optimal energy-tracking tradeoffs.

Original languageEnglish (US)
Title of host publicationConference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
Pages1903-1907
Number of pages5
DOIs
StatePublished - 2010
Event44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010 - Pacific Grove, CA, United States
Duration: Nov 7 2010Nov 10 2010

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
Country/TerritoryUnited States
CityPacific Grove, CA
Period11/7/1011/10/10

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Sensor scheduling for energy-efficient target tracking in sensor networks'. Together they form a unique fingerprint.

Cite this