Target tracking with binary proximity sensors: Fundamental limits, minimal descriptions, and algorithms

SenSys'06: Proceedings of the Fourth International Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2006, Pages 251-264

  Shrivastava, N ^a   Mudumbai, R ^a   Madhow, U ^a   Suri, S ^a  

^a University of California   (United States)

Author keywords

Binary sensing; Distributed algorithms; Fundamental limits; Sensor networks; Target tracking

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ECONOMIC ANALYSIS; MATHEMATICAL MODELS; PROBABILITY; SENSORS;

BINARY PROXIMITY SENSORS; BINARY SENSING; DESIGN ALGORITHMS; FUNDAMENTAL LIMITS;

TARGET TRACKING;

EID: 34547427338     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1182807.1182833     Document Type: Conference Paper

References (19)

1. A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S.. Kulkami, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita. A line in the sand: a. wireless sensor network for target detection, classification, and tracking. Comput. Networks, 46(5):605-634,2004.
2. J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus. Tracking a moving object with a binary sensor network. InACM SenSys, 2003.
3. R. Chellappa, Gang Qian, and Qinfen Zheng. Vehicle detection and tracking using acoustic and video sensors. In Proc. of IEEE Conf. on Acoustics, Speech, and Signal Processing, volume 3, pages iii-793-6,2004.
4. M. Coates. Distributed particle filters for sensor networks. In Proc. IPSN, pages 99-107,2004.
5. A. Doucet, S. Godsill, and C. Andrieu. On sequential monte carlo sampling methods for bayesian filtering. Statistics and Computing, 10(3): 197-208,2000.
6. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper. Syst. Rev., 36:147-163,2002.
7. D. Fox, S. Thrun, W. Burgard, and F. Dellaert. Particle filters for mobile robot localization. In Arnaud Doucet, Nando de Freitas, and Neil Gordon, editors, Sequential Monte Carlo Methods in Practice, New York, 2001. Springer.
8. L. Guibas, J. Hershberger, J. Mitchell, and J. Snoeyink. Approximating polygons and subdivisions with minimum link paths. InISAAC, 1991.
9. S.A. Ketcham, M.L. Moran, J. Lacombe, RJ. Greenfield, and T.S. Anderson. Seismic source model for moving vehicles. IEEE Trans. on Geoscience and Remote Sensing, 43(2):248-256,2005.
10. Z. Khan, T. Balch, and F. Dellaert. Efficient particle filter-based tracking of multiple interacting targets using an. MRF-based motion model. In Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, volume 1, pages 254-259,2003.
11. Z. Khan, T. Balch, and F. Dellaert. MCMC-based particle filtering for tracking a variable number of interacting targets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(11):1805-1819,2005.
12. W. Kim, K. Mechitov, J.-Y. Choi, and S. Ham. On target tracking with binary proximity sensors. In Proc.. IPSN, 2005.
13. J. Liu, P.. Cheung, L. Guibas, and Feng Zhao. Apply geometric duality to energy efficient non-local phenomenon awareness using sensor networks. IEEE Wireless Communication Magazine, 11:62-68,2004.
14. D. McErlean and S. Narayanan. Distributed detection and tracking in sensor networks. In. Proc. of 36th Asilomar Conference on Signals, Systems and Computers, volume 2, pages 1174-1178,2002.
15. C. Meesookho, S. Narayanan, and C. S. Raghavendra. Collaborative classification applications in sensor networks. In Proc. of Workshop on Sensor Array and Multichannel Signal Processing, pages 370-374,2002.
16. B. S. Y. Rao, H. F. Durrant-Whyte, and J. A. Sheen. A fully decentralized multi-sensor system for tracking and surveillance. Int. J. Rob. Res., 12(1):20-44,1993.
17. A. M. Sabatini, V. Genovese, E. Guglielmelli, A. Mantuano, G. Ratti, and P. Dario. A low-cost, composite sensor array combining ultrasonic and infrared proximity sensors. In Proc. Int. Conference on Intelligent Robots and Systems, volume 3, pages 120-126,1995.
18. A. Savvides, C-C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. Mobicom, pages 166-179,2001.
19. N. Sayiner, H.V. Sorensen, and T.R. Viswanathan. A level-crossing sampling scheme for a/d conversion. IEEE Transactions on Circuits and Systems, 43(4):335-339,1996.