Reducing the impact of location errors for target tracking in wireless sensor networks

In wireless sensor networks (WSNs), target tracking algorithms usually depend on geographical information provided by localization algorithms. However, errors introduced by such algorithms affect the performance of tasks that rely on that information. A major source or errors in localization algorithms is the distance estimation procedure, which often is based on received signal strength indicator measurements. In this work, we use a Kalman Filter to improve the distance estimation within localization algorithms to reduce distance estimation errors, ultimately improving the target tracking accuracy. As a proof-of-concept, we chose the recursive position estimation and directed position estimation as the localization algorithms, while Kalman and Particle filters are used for tracking a moving target. We provide a deep performance assessment of these combined algorithms (localization and tracking) for WSNs are used. Our results show that by filtering multiple distance estimates in the localization algorithms we can improve the tracking accuracy, but the associate communication cost must not be neglected.

[1]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[2]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[3]  Ting He,et al.  Multi-target tracking using proximity sensors , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[4]  Jerry D. Gibson,et al.  The Mobile Communications Handbook , 1995 .

[5]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Yih-Fang Huang,et al.  Source Localization and Tracking Using Distributed Asynchronous Sensors , 2006, IEEE Transactions on Signal Processing.

[8]  Sebastian Thrun,et al.  Decentralized Sensor Fusion with Distributed Particle Filters , 2002, UAI.

[9]  Neil M. White,et al.  A Range-Only Tracking Algorithm for Wireless Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[10]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[11]  Eiji Okamoto,et al.  Performance improvement of TOA localization using IMR-based NLOS detection in sensor networks , 2012, The International Conference on Information Network 2012.

[12]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[13]  Bechir Hamdaoui,et al.  Design and Analysis of Delay-Tolerant Sensor Networks for Monitoring and Tracking Free-Roaming Animals , 2012, IEEE Transactions on Wireless Communications.

[14]  Tzung-Shi Chen,et al.  Mobile object tracking in wireless sensor networks , 2007, Comput. Commun..

[15]  Thomas Kunz,et al.  Anchor node placement for localization in wireless sensor networks , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[16]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[17]  Xiaodong Wang,et al.  Joint multiple target tracking and classification in collaborative sensor networks , 2004, ISIT.

[18]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice Using MATLAB , 2001 .

[19]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[20]  Azzedine Boukerche,et al.  Error analysis of localization systems for sensor networks , 2005, GIS '05.

[21]  Subhash Suri,et al.  Catching elephants with mice: Sparse sampling for monitoring sensor networks , 2009, TOSN.

[22]  Feng Zhao,et al.  Distributed tracking in wireless ad hoc sensor networks , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[23]  Boleslaw K. Szymanski,et al.  Distributed energy-efficient target tracking with binary sensor networks , 2010, TOSN.

[24]  Yu-Chee Tseng,et al.  Efficient in-network moving object tracking in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[25]  Éfren Lopes Souza,et al.  Tracking targets in quantized areas with wireless sensor networks , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[26]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[27]  Azzedine Boukerche,et al.  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks , 2009, IEEE Transactions on Computers.

[28]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[29]  Éfren Lopes Souza,et al.  On the performance of target tracking algorithms using actual localization systems for wireless sensor networks , 2009, MSWiM '09.

[30]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[31]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[32]  Vincent S. Tseng,et al.  A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns , 2010, Expert Syst. Appl..

[33]  Ian A. Glover,et al.  Propagation measurements and modeling for monitoring and tracking in animal husbandry applications , 2010, 2010 IEEE Instrumentation & Measurement Technology Conference Proceedings.

[34]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[35]  Binoy Ravindran,et al.  Completely Distributed Particle Filters for Target Tracking in Sensor Networks , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[36]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[37]  Torsten Braun,et al.  Distributed Event Localization and Tracking with Wireless Sensors , 2007, WWIC.

[38]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[39]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[40]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[41]  Johann van der Merwe,et al.  A survey on peer-to-peer key management for mobile ad hoc networks , 2007, CSUR.