A variational message passing algorithm for cooperative localization in wireless networks

We propose a novel algorithm for cooperative localization in wireless networks where relative node distances are available. The proposed algorithm is a trimodal version of variational message passing (VMP). Compared to VMP and bimodal VMP algorithms, the so called tri-VMP algorithm features better localization accuracy for almost the same complexity and cost. This is supported by simulations and measurements which show a significant improvement in positioning accuracy.

[1]  John R. Hershey,et al.  Approximating the Kullback Leibler Divergence Between Gaussian Mixture Models , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[2]  Troels Pedersen,et al.  Exploiting network topology information to mitigate ambiguities in VMP localization , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[3]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Process. Mag..

[4]  Thomas P. Minka,et al.  Divergence measures and message passing , 2005 .

[5]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[6]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[7]  Troels Pedersen,et al.  A variational message passing algorithm for sensor self-localization in wireless networks , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[8]  John M. Winn,et al.  Variational Message Passing and its Applications , 2004 .

[9]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[10]  Justin Dauwels,et al.  On Variational Message Passing on Factor Graphs , 2007, 2007 IEEE International Symposium on Information Theory.

[11]  Erwin Riegler,et al.  Distributed Localization and Tracking of Mobile Networks Including Noncooperative Objects , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[12]  Charles M. Bishop,et al.  Variational Message Passing , 2005, J. Mach. Learn. Res..