Asynchronous distributed PF algorithm for WSN target tracking

ABSTRACT

Particle filtering (PF) has been widely used in solving nonlinear/non Gaussian filtering problems. Inferring to the target tracking in a wireless sensor network (WSN), distributed PF (DPF) was used due to the limitation of nodes' computing capacity. In this paper, a novel filtering method -- asynchronous DPF (ADPF) for target tracking in WSN is proposed. There are two keys in the proposed algorithm. Firstly, instead of transferring value and weight of particles, Gaussian mixture model (GMM) is used to approximate the posteriori distribution, and only GMM parameters need to be transferred which can reduce the bandwidth and power consumption. Secondly, in order to use sampling information effectively, when target moving to the next cluster head region, the GMM parameters are transfer to the next cluster head, and combine with the new local GMM parameters to compose the new GMM parameters incrementally. The ADPF can also deal with the situation of different number of nodes in different cluster when using the dynamic cluster structure. The proposed ADPF is compared to some other DPF for WSN target tracking, and the experimental results show that not only the precision is improved, but also the bandwidth and power is reduced.

REFERENCES

• 1: D. Guo and X. Wang, Quasi-monte Carlo Filtering in nonlinear dynamic systems. IEEE Trans. Signal Process. vol 54, no. 6. pp 2087--2098, 2006.
• 2: Arulampalam M S, Maskell S, Gordon N, et al. A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking {J}. IEEE Trans on Signal Processing, 2002, 20(2): 174--188.
• 3: Crisan D, Doucet A. A Survey of Convergence Results on Particle Filtering methods for Practitioners {J}. IEEE Trans on Signal Processing, 2002, 50(3): 736--746.
• 4: Anderson, B. D. and Moore, J. B. Optimal Filtering, Prentice-Hall, New Jersey, 1979.
• 5: X. Rong Li, and V. P. Jilkov, "Survey of maneuvering target tarcking part I: Dynamci models", in IEEE Trans. Aerospace and Electronic System, Vol. 39, 2003.
• 6: X. Rong Li and Vesselin P. Jilkov, "A Survey of Maneuvering Target Tracking-Part III: Measurement Models", in SPIE Conf. on Signal and Data Processing of Small Target, 2001.
• 7: Mark Coates, Distributed particle filters for sensor networks, Proceedings of the 3rd international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984637]
• 8: Julier, S. J and Uhlmann, J. K. A new extension of the Kalman filter to nonlinear systems, Proc. of AeroSense: The 11^th International Sysmpsium on Aerospace/Defence Sensing, Simulation and Controls, Orlando, Florida, 1997. Vol. Muti Sensor Fusion, Tracking and Resource Mangement II p. 182--193.
• 9: Shi Y, Eberhart R. C. A Modified Particle Swarm Optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1998, 69--73
• 10: Riget, J. A Diversity-guided Particle Swarm Optimizer-the ARPSO. EVALife Technical Report 2002--02, Dept. of Computer Science, University of Arhus, 2002
• 11: Dong Guo , Xiaodong Wang , Rong Chen, New sequential Monte Carlo methods for nonlinear dynamic systems, Statistics and Computing, v.15 n.2, p.135-147, April 2005 [doi>10.1007/s11222-005-6846-5]
• 12: Yaakov Bar-Shalom , Xiao-Rong Li, Estimation with Applications to Tracking and Navigation, John Wiley & Sons, Inc., New York, NY, 2001

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization

Additional Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation

General Terms:
Algorithms

Keywords:
WSN, asynchronous distributed particle filtering, target tracking