Distributed particle filters for wireless sensor network target tracking

We propose two distributed particle filters to estimate and track the moving targets in a wireless sensor network. The observations by the sensors are divided into a set of disjoint uncorrelated cliques. The first distributed algorithm runs the local particle filters sequentially at each clique. The second distributed algorithm runs the local particle filters in parallel to obtain the local sufficient statistics, and then send these statistics to a centralized location through multi-hops to obtain the final estimates. The two distributed algorithms are both almost surely convergent. In addition, we proposed to use the local Gaussian mixture model (GMM) to approximate the posteriori distribution obtained from the local particle filter. By propagating the GMM parameters rather than belief, we achieve significant bandwidth and power consumption reduction. Very promising simulation results are reported as well.

[1]  A. Doser,et al.  Particle Filter Based Algorithm for Target Position Estimation Under Sparce Sensor Surveillance , 2006, 2006 IEEE 12th Digital Signal Processing Workshop & 4th IEEE Signal Processing Education Workshop.

[2]  Mark Coates,et al.  Distributed particle filters for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[3]  J. Nazuno Haykin, Simon. Neural networks: A comprehensive foundation, Prentice Hall, Inc. Segunda Edición, 1999 , 2000 .

[4]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[5]  Yu Hen Hu,et al.  Sequential acoustic energy based source localization using particle filter in a distributed sensor network , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  P. Djurić,et al.  Particle filtering , 2003, IEEE Signal Process. Mag..

[7]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[8]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[9]  Akbar M. Sayeed,et al.  A Statistical Signal Modeling Framework for Sensor Networks , 2004 .

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