Energy efficient target tracking in a sensor network using non-myopic sensor scheduling

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

54 Scopus citations

Abstract

We propose to use non-myopic sensor scheduling to minimize the energy usage in a sensor network while maintaining a desired squared-error tracking accuracy of a target's position estimate. The network comprises of Type A sensors that collect measurements, and Type B sensors that collect, process, and schedule measurements. The target is tracked using a particle filter; only Type B sensors hold the target belief and update it with measurements. Network energy consumption is primarily due to sensing and communicating belief and measurements between sensors. To schedule a sequence of M sensing actions, the Type B sensor holding the target belief computes the minimum energy sequence that satisfies the tracking accuracy constraint M steps in the future. Scheduling is implemented efficiently by precomputing an energy tree and using a uniform-cost search. The tracking accuracy for sensor scheduling is approximated by the posterior Cramér-Rao lower bound. Using Monte Carlo simulations, we demonstrate that non-myopic scheduling results in significantly lower energy usage than myopic scheduling while meeting the accuracy constraint.

Original languageEnglish (US)
Title of host publication2005 7th International Conference on Information Fusion, FUSION
PublisherIEEE Computer Society
Pages558-565
Number of pages8
ISBN (Print)0780392868, 9780780392861
DOIs
StatePublished - Jan 1 2005
Event2005 8th International Conference on Information Fusion, FUSION - Philadelphia, PA, United States
Duration: Jul 25 2005Jul 28 2005

Publication series

Name2005 7th International Conference on Information Fusion, FUSION
Volume1

Other

Other2005 8th International Conference on Information Fusion, FUSION
CountryUnited States
CityPhiladelphia, PA
Period7/25/057/28/05

Keywords

  • Non-myopic
  • Resource management
  • Sensor scheduling
  • Target tracking

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Energy efficient target tracking in a sensor network using non-myopic sensor scheduling'. Together they form a unique fingerprint.

  • Cite this

    Chhetri, A. S., Morrell, D., & Papandreou-Suppappola, A. (2005). Energy efficient target tracking in a sensor network using non-myopic sensor scheduling. In 2005 7th International Conference on Information Fusion, FUSION (pp. 558-565). [1591904] (2005 7th International Conference on Information Fusion, FUSION; Vol. 1). IEEE Computer Society. https://doi.org/10.1109/ICIF.2005.1591904