Belief consensus algorithms for fast distributed target tracking in wireless sensor networks

Signal Processing

Volumn 95, Issue , 2014, Pages 149-160

  Savic, Vladimir ^a,b   Wymeersch, Henk ^c   Zazo, Santiago ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b LINKÖPING UNIVERSITY   (Sweden)

^c CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Belief consensus; Belief propagation; Distributed target tracking; Particle filtering; Wireless sensor networks

Indexed keywords

BELIEF CONSENSUS; BELIEF PROPAGATION; COMMUNICATION OVERHEADS; COMMUNICATION PATH; CONSENSUS ALGORITHMS; DISTRIBUTED PARTICLES; DISTRIBUTED TARGET TRACKING; PARTICLE FILTERING;

ALGORITHMS; BACKPROPAGATION; COMMUNICATION; MONTE CARLO METHODS; SIGNAL FILTERING AND PREDICTION; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

TARGET TRACKING;

EID: 84884612570     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2013.09.005     Document Type: Article

References (47)

1. O. Hlinka, F. Hlawatsch, and P.M. Djuric Distributed particle filtering in agent networks a survey, classification, and comparison IEEE Signal Processing Magazine 30 January 2013 61 81
2. G. Welch, G. Bishop, An Introduction to the Kalman Filter, Technical Report, University of North Carolina at Chapel Hill, July 2006.
3. M.S. Arulampalam, S. Maskell, N.G. Gordon, and T. Clapp A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking IEEE Transactions on Signal Processing 50 February 2002 174 188 (Pubitemid 34291500)
4. M. Coates, Distributed particle filters for sensor networks, in: Proceedings of Third Workshop on Information Processing in Sensor Networks (IPSN), April 2004, pp. 99-107.
5. X. Sheng, Y.-H. Hu, P. Ramanathan, Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor network, in: Proceedings of Fourth International Symposium on Information Processing in Sensor Networks (IPSN), April 2005, pp. 181-188. (Pubitemid 43841231)
6. S.H. Lee, M. West, Markov chain distributed particle filters (MCDPF), in: Proceedings of 48th IEEE Conference Held Jointly with the 2009 28th Chinese Control Conference Decision and Control (CDC/CCC), December 2009, pp. 5496-5501.
7. O. Hlinka, P.M. Djuric, F. Hlawatsch, Time-space-sequential distributed particle filtering with low-rate communications, in: Proceedings of Asilomar Conference, November 2009, pp. 196-200.
8. M. Coates, G. Ing, Sensor network particle filters: motes as particles, in: Proceedings of IEEE Workshop on Statistical Signal Processing (SSP), July 2005.
9. B. Jiang, B. Ravindran, Completely distributed particle filters for target tracking in sensor networks, in: Proceedings of IEEE International Parallel & Distributed Processing Symposium, May 2011, pp. 334-344.
10. P.M. Djuric, J. Beaudeau, M. Bugallo, Non-centralized target tracking with mobile agents, in: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2011, pp. 5928-5931.
11. D. Gu, Distributed particle filter for target tracking, in: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), April 2007, pp. 3856-3861. (Pubitemid 350140782)
12. D. Gu, J. Sun, Z. Hu, H. Li, Consensus based distributed particle filter in sensor networks, in: Proceedings of International Conference on Information and Automation, June 2008, pp. 302-307.
13. O. Hlinka, O. Sluciak, F. Hlawatsch, P.M. Djuric, M. Rupp, Distributed Gaussian particle filtering using likelihood consensus, in: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2011, pp. 3756-3759.
14. O. Hlinka, O. Sluciak, F. Hlawatsch, P. Djuric, and M. Rupp Likelihood consensus and its application to distributed particle filtering IEEE Transactions on Signal Processing 60 August 2012 4334 4349
15. B.N. Oreshkin, M.J. Coates, Asynchronous distributed particle filter via decentralized evaluation of Gaussian products, in: Proceedings of 13th Conference on Information Fusion (FUSION), July 2010, pp. 1-8.
16. D. Ustebay, M. Coates, M. Rabbat, Distributed auxiliary particle filters using selective gossip, in: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2011, pp. 3296-3299.
17. S. Farahmand, S.I. Roumeliotis, and G.B. Giannakis Set-membership constrained particle filter distributed adaptation for sensor networks IEEE Transactions on Signal Processing 59 September 2011 4122 4138
18. C. Lindberg, L.S. Muppirisetty, K.-M. Dahlén, V. Savic, H. Wymeersch. MAC delay in belief consensus for distributed tracking, in: Proceedings of 10th Workshop on Positioning, Navigation and Communication (WPNC), March 2013.
19. H.Q. Liu, H.C. So, F.K.W. Chan, and K.W.K. Lui Distributed particle filter for target tracking in sensor networks Progress in Electromagnetics Research 11 2009 171 182
20. V. Savic, H. Wymeersch, S. Zazo, Distributed target tracking based on belief propagation consensus, in: Proceedings of the 20th European Signal Processing Conference (EUSIPCO), August 2012, pp. 544-548.
21. V. Savic, A. Athalye, M. Bolic, P.M. Djuric, Particle filtering for indoor RFID tag tracking, in: Proceedings of IEEE Statistical Signal Processing Workshop (SSP), June 2011, pp. 193-196.
22. N. Ahmed, M. Rutten, T. Bessell, S.S. Kanhere, N. Gordon, and S. Jha Detection and tracking using particle-filter-based wireless sensor networks IEEE Transactions on Mobile Computing 9 September 2010 1332 1345
23. A. Oka, and L. Lampe Distributed target tracking using signal strength measurements by a wireless sensor network IEEE Journal on Selected Areas in Communications 28 September 2010 1006 1015
24. X. Chen, A. Edelstein, Y. Li, M. Coates, M. Rabbat, A. Men, Sequential Monte Carlo for simultaneous passive device-free tracking and sensor localization using received signal strength measurements, in: Proceedings of IEEE/ACM International Conference on Information Processing in Sensor Networks (IPSN), April 2011, pp. 342-353.
25. A.T. Ihler, J.W.I. Fisher, R.L. Moses, and A.S. Willsky Nonparametric belief propagation for self-localization of sensor networks IEEE Journal on Selected Areas in Communications 23 April 2005 809 819 (Pubitemid 40519635)
26. A. Galstyan, B. Krishnamachari, K. Lerman, S. Pattem, Distributed online localization in sensor networks using a moving target, in: Proceedings of Third International Symposium on Information Processing in Sensor Networks (IPSN), April 2004, pp. 61-70.
27. M.K. Pitt, and N. Shephard Filtering via simulation auxiliary particle filters Journal of the American Statistical Association 94 June 1999 590 599
28. R. van der Merwe, A. Doucet, N.D. Freitas, E. Wan, The unscented particle filter, in: Proceedings of Advances in Neural Information Processing Systems, November 2001.
29. J.H. Kotecha, and P.M. Djuric Gaussian sum particle filtering IEEE Transactions on Signal Processing 51 October 2003 2602 2612
30. N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero III, R.L. Moses, and N.S. Correal Locating the nodes cooperative localization in wireless sensor networks IEEE Signal Processing Magazine 22 July 2005 54 69 (Pubitemid 41009634)
31. R. Olfati-Saber, and R. Murray Consensus problems in networks of agents with switching topology and time-delays IEEE Transactions on Automatic Control 49 September 2004 1520 1533
32. M. Leng, and Y.-C. Wu Distributed clock synchronization for wireless sensor networks using belief propagation IEEE Transactions on Signal Processing 59 November 2011 5404 5414
33. R. Olfati-Saber, E. Franco, E. Frazzoli, J.S. Shamma, Belief consensus and distributed hypothesis testing in sensor networks, in: Proceedings of NESC Worskhop, Springer Verlag, 2006, pp. 169-182.
34. T.C. Aysal, M.E. Yildiz, A.D. Sarwate, and A. Scaglione Broadcast gossip algorithms for consensus IEEE Transactions on Signal Processing 57 July 2009 2748 2761
35. A.G. Dimakis, S. Kar, J.M.F. Moura, M.G. Rabbat, and A. Scaglione Gossip algorithms for distributed signal processing Proceedings of the IEEE 98 November 2010 1847 1864
36. C. Crick, A. Pfeffer, Loopy belief propagation as a basis for communication in sensor networks, in: Uncertainty in Artificial Intelligence, August 2003, pp. 159-166.
37. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah Randomized gossip algorithms IEEE Transactions on Information Theory 52 June 2006 2508 2530 (Pubitemid 43898906)
38. L. Xiao, and S. Boyd Fast linear iterations for distributed averaging Systems and Control Letters 53 1 2004 65 78
39. J. Pearl Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference 1988 Morgan Kaufmann San Mateo
40. L. Xiao, S. Boyd, and S.-J. Kim Distributed average consensus with least-mean-square deviation Journal of Parallel and Distributed Computing 67 2007 33 46 (Pubitemid 44828440)
41. B. Johansson, On Distributed Optimization in Networked Systems, Ph.D. Thesis, KTH, Stockholm, Sweden, December 2008.
42. D. Mosk-Aoyama, T. Roughgarden, and D. Shah Fully distributed algorithms for convex optimization problems SIAM Journal on Optimization 20 October 2010 3260 3279
43. T.-D. Pham, H.Q. Ngo, V.-D. Le, S. Lee, Y.-K. Lee, Broadcast gossip based distributed hypothesis testing in wireless sensor networks, in: Proceedings of International Conference on Advanced Technologies for Communications, October 2009, pp. 84-87.
44. J.S. Yedidia, W.T. Freeman, and Y. Weiss Understanding Belief Propagation and its Generalizations 2003 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 239 269
45. Y. Weiss Correctness of local probability propagation in graphical models with loops Neural Computation 12 January 2000 1 41
46. V. Savic, H. Wymeersch, E.G. Larsson, Simultaneous sensor localization and target tracking in mine tunnels, in IEEE Proceedings of International Conference on Information Fusion, July 2013.
47. A. Chehri, P. Fortier, P.M. Tardif, Characterization of the ultra-wideband channel in confined environments with diffracting rough surfaces, Wireless Personal Communications (Springer), vol. 62, February 2012, pp. 859-877.