Skip to main content


Particle Filtering Algorithms for Tracking a Maneuvering Target Using a Network of Wireless Dynamic Sensors

Article metrics

  • 781 Accesses

  • 3 Citations


We investigate the problem of tracking a maneuvering target using a wireless sensor network. We assume that the sensors are binary (they transmit '1' for target detection and '0' for target absence) and capable of motion, in order to enable the tracking of targets that move over large regions. The sensor velocity is governed by the tracker, but subject to random perturbations that make the actual sensor locations uncertain. The binary local decisions are transmitted over the network to a fusion center that recursively integrates them in order to sequentially produce estimates of the target position, its velocity, and the sensor locations. We investigate the application of particle filtering techniques (namely, sequential importance sampling, auxiliary particle filtering and cost-reference particle filtering) in order to efficiently perform data fusion, and propose new sampling schemes tailored to the problem under study. The validity of the resulting algorithms is illustrated by means of computer simulations.


  1. 1.

    Luo RC, Yih C-C, Su KL: Multisensor fusion and integration: approaches, applications and future research directions. IEEE Sensors Journal 2002, 2(2):107–119. 10.1109/JSEN.2002.1000251

  2. 2.

    Chong C-Y, Kumar SP: Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 2003, 91(8):1247–1256. 10.1109/JPROC.2003.814918

  3. 3.

    Zhao F, Guibas L: Wireless Sensor Networks. Morgan Kaufman, New York, NY, USA; 2004.

  4. 4.

    Brooks RR, Ramanathan P, Sayeed AM: Distributed target classification and tracking in sensor networks. Proceedings of the IEEE 2003, 91(8):1163–1171. 10.1109/JPROC.2003.814923

  5. 5.

    Doherty L, Warneke BA, Boser BE, Pister KSJ: Energy and performance considerations for smart dust. International Journal of Parallel and Distributed Systems and Networks 2001, 4(3):121–133.

  6. 6.

    Patwari N, Hero AO III, Perkins M, Correal NS, O'Dea RJ: Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing 2003, 51(8):2137–2148. 10.1109/TSP.2003.814469

  7. 7.

    Savvides A, Girod L, Srivastava MB, Estrin D: Localization in sensor networks. In Wireless Sensor Networks. Edited by: Raghavendra CS, Sivalingham KM, Znati T. Kluwer Academic, Boston, Mass, USA; 2004.

  8. 8.

    Savvides A, Han C-C, Srivastava MB: Dynamic fine-grained localization in ad-hoc networks of sensors. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM '01), July 2001, Rome, Italy 166–179.

  9. 9.

    Ihler AT, Fisher JW III, Moses RL, Willsky AS: Nonparametric belief propagation for self-calibration in sensor networks. Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), April 2004, Berkeley, Calif, USA 225–233.

  10. 10.

    Artés-Rodríguez A: Decentralized detection in sensor networks using range information. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '04), May 2004, Montreal, Quebec, Canada 2: 265–268.

  11. 11.

    Míguez J, Bugallo MF, Djurić PM: Decision fusion for distributed target tracking using cost reference particle filtering. Proceedings of 13th European Signal Processing Conference (EUSIPCO '05), September 2005, Antalya, Turkey

  12. 12.

    Djurić PM, Vemula M, Bugallo MF, Míguez J: Non-cooperative localization of binary sensors. Proceedings of 13th IEEE Workshop on Statistical Signal Processing (SSP '05), July 2005, Bordeaux, France

  13. 13.

    Liu JS, Chen R: Sequential Monte Carlo methods for dynamic systems. Journal of the American Statistical Association 1998, 93(443):1032–1044. 10.2307/2669847

  14. 14.

    Doucet A, Godsill S, Andrieu C: On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and Computing 2000, 10(3):197–208. 10.1023/A:1008935410038

  15. 15.

    Arulumpalam MS, Maskell S, Gordon N, Klapp T: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing 2002, 50(2):174–188. 10.1109/78.978374

  16. 16.

    Djurić PM, Kotecha JH, Zhang J, et al.: Particle filtering. IEEE Signal Processing Magazine 2003, 20(5):19–38. 10.1109/MSP.2003.1236770

  17. 17.

    Crisan D, Doucet A: A survey of convergence results on particle filtering methods for practitioners. IEEE Transactions on Signal Processing 2002, 50(3):736–746. 10.1109/78.984773

  18. 18.

    Doucet A, de Freitas N, Gordon N: An introduction to sequential Monte Carlo methods. In Sequential Monte Carlo Methods in Practice. Edited by: Doucet A, de Freitas N, Gordon N. Springer, New York, NY, USA; 2001:4–14. chapter 1

  19. 19.

    Douc R, Cappé O, Moulines E: Comparison of resampling schemes for particle filtering. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis (ISPA '05), September 2005, Zagreb, Croatia 64–69.

  20. 20.

    Pitt MK, Shephard N: Auxiliary variable based particle filters. In Sequential Monte Carlo Methods in Practice. Edited by: Doucet A, de Freitas N, Gordon N. Springer, New York, NY, USA; 2001:273–293. chapter 13

  21. 21.

    Míguez J, Bugallo MF, Djurić PM: A new class of particle filters for random dynamic systems with unknown statistics. EURASIP Journal on Applied Signal Processing 2004, 2004(15):2278–2294. 10.1155/S1110865704406039

  22. 22.

    Gustafsson F, Gunnarsson F, Bergman N, et al.: Particle filters for positioning, navigation, and tracking. IEEE Transactions on Signal Processing 2002, 50(2):425–437. 10.1109/78.978396

  23. 23.

    Rappaport TS: Wireless Communications: Principles and Practice. 2nd edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2001.

Download references

Author information

Correspondence to Joaquín Míguez.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Míguez, J., Artés-Rodríguez, A. Particle Filtering Algorithms for Tracking a Maneuvering Target Using a Network of Wireless Dynamic Sensors. EURASIP J. Adv. Signal Process. 2006, 083042 (2006) doi:10.1155/ASP/2006/83042

Download citation


  • Sensor Network
  • Wireless Sensor Network
  • Particle Filter
  • Target Detection
  • Data Fusion