Journal article
Target tracking with binary proximity sensors
ACM transactions on sensor networks, Vol.5(4), pp.1-33
11/2009
DOI: 10.1145/1614379.1614382
Abstract
We explore fundamental performance limits of tracking a target in a two-dimensional field of binary proximity sensors, and design algorithms that attain those limits while providing minimal descriptions of the estimated target trajectory. Using geometric and probabilistic analysis of an idealized model, we prove that the achievable spatial resolution in localizing a target's trajectory is of the order of 1/ρ R , where R is the sensing radius and ρ is the sensor density per unit area. We provide a geometric algorithm for computing an economical (in descriptive complexity) piecewise linear path that approximates the trajectory within this fundamental limit of accuracy. We employ analogies between binary sensing and sampling theory to contend that only a “lowpass” approximation of the trajectory is attainable, and explore the implications of this observation for estimating the target's velocity. We also consider nonideal sensing, employing particle filters to average over noisy sensor observations, and geometric geometric postprocessing of the particle filter output to provide an economical piecewise linear description of the trajectory. In addition to simulation results validating our approaches for both idealized and nonideal sensing, we report on lab-scale experiments using motes with acoustic sensors.
Details
- Title: Subtitle
- Target tracking with binary proximity sensors
- Creators
- Nisheeth Shrivastava - Bell-Labs Research, Bangalore, IndiaRaghuraman Mudumbai - University of California at Santa Barbara, Santa Barbara, CAUpamanyu Madhow - University of California at Santa Barbara, Santa Barbara, CASubhash Suri - University of California at Santa Barbara, Santa Barbara, CA
- Resource Type
- Journal article
- Publication Details
- ACM transactions on sensor networks, Vol.5(4), pp.1-33
- DOI
- 10.1145/1614379.1614382
- ISSN
- 1550-4859
- eISSN
- 1550-4867
- Grant note
- DOI: 10.13039/100007523, name: Advanced Cyberinfrastructure, award: ANI-0220118CCF-0431205CNS-0520335CCF 0514738; DOI: 10.13039/100000006, name: Office of Naval Research, award: NOO014-06-0066; DOI: 10.13039/100000143, name: Division of Computing and Communication Foundations, award: ANI-0220118CCF-0431205CNS-0520335CCF 0514738; DOI: 10.13039/100000183, name: Army Research Office, award: DAAD19-03-D-0004; DOI: 10.13039/100000144, name: Division of Computer and Network Systems, award: ANI-0220118CCF-0431205CNS-0520335CCF 0514738
- Language
- English
- Date published
- 11/2009
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984083825702771
Metrics
18 Record Views