Cooperative localization based on an evolved variational message passing algorithm

In this paper, we propose a novel algorithm for cooperative localization in Wireless Networks where relative node distances are available. The proposed algorithm is an evolved version of Variational Message Passing (VMP) algorithm. It has the advantage to avoid the simultaneous update of the position estimate done in parallel by all the nodes. This parallel update is the original cause of the VMP positioning errors. Compared to the others VMP algorithms, the enhanced VMP algorithm presents better localization accuracy for lower complexity and cost. This is supported by simulations and measurements which illustrate a very important improvement in positioning accuracy.

[1]  Mohamed Siala,et al.  A variational message passing algorithm for cooperative localization in wireless networks , 2016, 2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

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

[3]  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.

[4]  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.

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

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

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

[8]  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).

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