Distributed Target Tracking with Directional Binary Sensor Networks

One of the most common and important applications of wireless sensor networks is target tracking. We study it in its most basic form, assuming the binary sensing model in which each sensor can return only information regarding target's presence or absence within its sensing range. However, unlike most of traditional approaches to binary sensing, we allow sensors to recognize not only target's range but also a sector within the circular range around it. Examples of such sensors include cameras, infrared sensors, ultrasonic sensors, etc. For simplicity, we assume that either a group of sensors are collocated in a single spot providing 360 degree coverage or a sensor has multiple antennas or camera providing such coverage. A novel, real-time and distributed target tracking algorithm with directional binary sensor networks is proposed. It is an extension of our previous work on omni-directional binary sensor networks. Using simulations, we demonstrate that this new algorithm achieves high performance and outperforms other algorithms by yielding accurate estimates of the target's location. In addition, we discuss the fundamental performance limits and improvement of the tracking performance resulting from providing direction range in addition to a distance range for the algorithm.

[1]  Jeung-Yoon Choi,et al.  On target tracking with binary proximity sensors , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Gul Agha,et al.  Cooperative tracking with binary-detection sensor networks. , 2003 .

[3]  Boleslaw K. Szymanski,et al.  Distributed Target Tracking with Imperfect Binary Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[5]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms , 2006, SenSys '06.

[6]  Zijian Wang,et al.  A Distributed Cooperative Target Tracking with Binary Sensor Networks , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[7]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[9]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[10]  Hichem Snoussi,et al.  Binary Variational Filtering for Target Tracking in Sensor Networks , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[11]  Sanjiv Singh,et al.  Range-only SLAM for robots operating cooperatively with sensor networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[12]  P.M. Djuric,et al.  Signal processing by particle filtering for binary sensor networks , 2004, 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th Digital Signal Processing Workshop, 2004..