On the performance of target tracking algorithms using actual localization systems for wireless sensor networks

In wireless sensor networks (WSNs), target tracking algorithms are often based on geographical information provided by a localization algorithm. However, the errors introduced by such algorithms may affect the performance of tasks that depend on such information. In this paper, we evaluate how errors resulting from actual localization algorithms affect two classical target tracking algorithms: the Kalman filter and the Particle filter. As a proof-of-concept, we choose two relevant localization algorithms for WSNs. The first is the RPE (Recursive Position Estimation), a pioneer iterative solution, and the second is the DPE (Directed Position Estimation), another iterative solution that evolved from the RPE reducing errors and the cost of its predecessor. Our results clearly indicate that the tracking algorithms successfully filter the noise introduced by the target-node distance estimation. However, they fail to eliminate the errors introduced by localization algorithms.

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

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

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

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

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

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

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

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

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

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

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

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