Tracking Multiple Targets Using Binary Decisions From Wireless Sensor Networks

This article introduces a framework for tracking multiple targets over time using binary decisions collected by a wireless sensor network, and applies the methodology to two case studies—an experiment involving tracking people and a dataset adapted from a project tracking zebras in Kenya. The tracking approach is based on a penalized maximum likelihood framework, and allows for sensor failures, targets appearing and disappearing over time, and complex intersecting target trajectories. We show that binary decisions about the presence/absence of a target in a sensor's neighborhood, corrected locally by a method known as local vote decision fusion, provide the most robust performance in noisy environments and give good tracking results in applications.

[1]  George Michailidis,et al.  Robust Target Localization From Binary Decisions in Wireless Sensor Networks , 2008, Technometrics.

[2]  Sanjay Jha,et al.  The design and evaluation of a hybrid sensor network for cane-toad monitoring , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[3]  Petar M. Djuric,et al.  Particle Filtering for Target Tracking with Mobile Sensors , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[4]  George Michailidis,et al.  Optimal sampling in state space models with applications to network monitoring , 2008, SIGMETRICS '08.

[5]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[6]  Jorma Rissanen,et al.  Fisher information and stochastic complexity , 1996, IEEE Trans. Inf. Theory.

[7]  Alex Aravind,et al.  Path-Adaptive On-Site Tracking in Wireless Sensor Networks , 2006, IEICE Trans. Inf. Syst..

[8]  D. Draper,et al.  Bayesian variable selection using cost-adjusted BIC, with application to cost-effective measurement of quality of health care , 2009, 0908.2313.

[9]  Deborah Estrin,et al.  Sensor networks: a bridge to the physical world , 2004 .

[10]  Volkan Isler,et al.  Triangulation Based Multi Target Tracking with Mobile Sensor Networks , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Yu Hen Hu,et al.  Energy Based Acoustic Source Localization , 2003, IPSN.

[12]  Lothar Thiele,et al.  Learning from sensor network data , 2009, SenSys '09.

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

[14]  Adrian E. Raftery,et al.  How Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis , 1998, Comput. J..

[15]  M.A. Tinati,et al.  Multi-target Tracking in Wireless Sensor Networks Using Distributed Joint Probabilistic Data Association and Average Consensus Filter , 2009, 2009 International Conference on Advanced Computer Control.

[16]  Ana Oliveira-Brochado,et al.  Assessing the Number of Components in Mixture Models: a Review , 2005 .

[17]  Gérard Govaert,et al.  Assessing a Mixture Model for Clustering with the Integrated Completed Likelihood , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Margaret Martonosi,et al.  Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet , 2004, MobiSys '04.

[19]  Khin Thanda Soe,et al.  Increasing Lifetime of Target Tracking Wireless Sensor Networks , 2008 .

[20]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[21]  S. Shankar Sastry,et al.  Instrumenting wireless sensor networks for real-time surveillance , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[22]  Hichem Snoussi,et al.  Decentralized Variational Filtering for Target Tracking in Binary Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[23]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[24]  P. McCullagh,et al.  How many clusters , 2008 .

[25]  Deborah Estrin,et al.  Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking , 2005, Journal of Communications and Networks.

[26]  Li Haihao,et al.  Research on Task Allocation Technique for Multi-Target Tracking in Wireless Sensor Network , 2007, 2007 International Conference on Mechatronics and Automation.

[27]  A. Hero,et al.  Multitarget tracking using the joint multitarget probability density , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[28]  Venkatesh Saligrama,et al.  Distributed Detection in Sensor Networks With Limited Range Multimodal Sensors , 2007, IEEE Transactions on Signal Processing.

[29]  K. Pasala,et al.  Novel wideband multimode hybrid interferometer system , 2003 .

[30]  Hong Wan,et al.  Detection and localization of hidden radioactive sources with spatial statistical method , 2012, Annals of Operations Research.

[31]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[32]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[33]  J. Singh,et al.  Tracking Multiple Targets Using Binary Proximity Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[34]  Li Li,et al.  Cooperative node localization using nonlinear data projection , 2009, TOSN.

[35]  Margaret Martonosi,et al.  Erasure-coding based routing for opportunistic networks , 2005, WDTN '05.

[36]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[37]  Xiaodong Wang,et al.  Joint multiple target tracking and classification in collaborative sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[38]  Jing Teng,et al.  Prediction-Based Proactive Cluster Target Tracking Protocol for Binary Sensor Networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[39]  Tzung-Shi Chen,et al.  Dynamic object tracking in wireless sensor networks , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[40]  Hui Ma,et al.  Distributive JPDAF for Multi-Target Tracking in Wireless Sensor Networks , 2006, TENCON 2006 - 2006 IEEE Region 10 Conference.

[41]  P.M. Djuric,et al.  Particle Filtering-Based Target Tracking in Binary Sensor Networks Using Adaptive Thresholds , 2007, 2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing.

[42]  J. Liu,et al.  Multitarget Tracking in Distributed Sensor Networks , 2007, IEEE Signal Processing Magazine.

[43]  George Michailidis,et al.  Local Vote Decision Fusion for Target Detection in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[44]  William Moran,et al.  Multitarget Tracking Using Virtual Measurement of Binary Sensor Networks , 2006, 2006 9th International Conference on Information Fusion.

[45]  Jerzy W. Rozenblit,et al.  Adaptive tracking in distributed wireless sensor networks , 2006, 13th Annual IEEE International Symposium and Workshop on Engineering of Computer-Based Systems (ECBS'06).

[46]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[47]  S. Sitharama Iyengar,et al.  Fusion of threshold rules for target detection in wireless sensor networks , 2010, TOSN.