Tracking a moving object with a binary sensor network

ABSTRACT

In this paper we examine the role of very simple and noisy sensors for the tracking problem. We propose a binary sensor model, where each sensor's value is converted reliably to one bit of information only: whether the object is moving toward the sensor or away from the sensor. We show that a network of binary sensors has geometric properties that can be used to develop a solution for tracking with binary sensors and present resulting algorithms and simulation experiments. We develop a particle filtering style algorithm for target tracking using such minimalist sensors. We present an analysis of fundamental tracking limitation under this sensor model, and show how this limitation can be overcome through the use of a single bit of proximity information at each sensor node. Our extensive simulations show low error that decreases with sensor density.

REFERENCES

• 1: S. Arulampalam, S. Maskell, N. J. Gordon, and T. Clapp, A Tutorial on Particle Filters for On-line NonlinearNon-Gaussian Bayesian Tracking, IEEE Transactions of Signal Processing, Vol. 50(2), 174--188, February 2002.
• 2: R. R. Brooks, P. Ramanathan, and A. Sayeed, Distributed Target Tracking and Classification in Sensor Networks, Proceedings of the IEEE, September 2002.
• 3: B. Krishnamachari, Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks, IPSN 2003, 32--46.
• 4: H. Yang and B. Sikdar, A Protocol for Tracking Mobile Targets using Sensor Networks, Proceedings of IEEE Workshop on Sensor Network Protocols and Applications, 2003.
• 5: D. Crisan and A. Doucet. A survey of convergence results on particle filtering for practitioners, 2002.
• 6: Bruce Randall Donald , James Jennings , Daniela Rus, Information invariants for distributed manipulation, International Journal of Robotics Research, v.16 n.5, p.673-702, Oct. 1997 [doi>10.1177/027836499701600506]
• 7: W. E. L. Grimson , C. Stauffer , R. Romano , L. Lee, Using Adaptive Tracking to Classify and Monitor Activities in a Site, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, p.22, June 23-25, 1998
• 8: P. Clifford, J. Carpenter and P. Fearnhead. An improved particle filter for non-linear problems. In IEE proceedings - Radar, Sonar and Navigation, I46:2--7, 1999.
• 9: D. Salmond, N. Gordon and A. Smith. Novel approach to nonlinearnon-gaussian bayesian state estimation. In IEE Proc.F, Radar and signal processing, 140(2):107--113, April 1993.
• 10: Eduardo Nebot, Favio Masson, Jose Guivant, and Hugh Durrant-Whyte. Robust simultaneous localization and mapping for very large outdoor environments. In Experimental Robotics VIII, 200--9. Springer, 2002.
• 11: Lynne E. Parker. Cooperative motion control for multi-target observation. In Proc. of IEEE International Conf. on Intelligent Robots and Systems, pages 1591--7, Grenoble, Sept. 1997.
• 12: Michael K. Pitt and Neil Shephard. Filtering via simulation: Auxiliary particle filters. Journal of the American Statistical Association, 94(446), 1999.
• 13: F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, 19(2):61--72, March 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Experimentation

Keywords:
minimalism, particle filters, sensor networks, tracking