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

ABSTRACT

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.

REFERENCES

• 1: I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, 38(4):393--422, 2002.
• 2: J. Albowicz, A. Chen, and L. Zhang. Recursive position estimation in sensor networks. In Proc. of the 9th Int'l Conf. on Network Protocols (ICNP'01), pages 35--41, Riverside, USA, 2001.
• 3: M.S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. on Signal Processing, 50(2):174--188, 2002.
• 4: J. Bachrach and A.M. Eames. Localization in sensor networks. In I. Stojmenovic, editor, Handbook of Sensor Networks: Algorithms and Architectures, pages 277--310. John Wiley & Sons Inc., 2005.
• 5: J.D. Gibson. The Mobile Communication Handbook. IEEE Press, 1999.
• 6: T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proc. of the 9th ACM Int'l Conf. on Mobile Computing and Networking (MobiCom '03), pages 81--95, San Diego, USA, 2003.
• 7: T. Li, A. Ekpenyong, and Y. Huang. Source localization and tracking using distributed asynchronous sensor. IEEE Trans. on Signal Processing, 54(10):3991--4003, 2006.
• 8: E.F. Nakamura, A.A.F. Loureiro, and A.C. Frery. Information fusion for wireless sensor networks: Methods, models, and classifications. ACM Computing Surveys, 39(3):1--55 (A9), 2007.
• 9: D. Niculescu and B. Nath. Ad hoc positioning system (aps). In Proc. of the IEEE Global Telecommunications Conference (GLOBECOM'01), pages 2926--2931, San Antonio, USA, 2001.
• 10: H.A. Oliveira, E.F. Nakamura, A.A. Loureiro, and A. Boukerche. Error analysis of localization systems in sensor networks. In Proc. of the 13th ACM Int'l Symp. on Geographic Information Systems (ACM-GIS'05), pages 71--78, Bremen, Germany, 2005.
• 11: H.A.B.F. Oliveira, A. Boukerche, E.F. Nakamura, and A.A.F. Loureiro. Towards a directed localization recursion in wireless sensor networks. IEEE Trans. on Computers, 58(5):677--691, 2009.
• 12: K. Seada, A. Helmy, and R. Govindan. On the effect of localization errors on geographic face routing in sensor networks. In Proc. of the 3rd Int'l Symposium on Information Processing in Sensor Networks (IPSN'04), pages 71--80, Berkley, USA, April 2004.
• 13: T. Vercauteren, D. Guo, and X. Wang. Joint multiple target tracking and classification in collaborative sensor networks. IEEE J. on Selected Areas in Communications, 23(4):714--723, 2005

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Measurement, Performance

Keywords:
kalman filter, localization systems, particle filter, target tracking algorithms