Optimizing communication and computational costs based on the edge participation probability and the evolved variational message passing algorithm in wireless sensor networks

Abstract Cooperative localization has become an important issue for several applications. One of the most efficient techniques for cooperative localization is the Evolved Variational Message Passing (E-VMP) algorithm. This algorithm offers accurate position estimates with less computational complexity compared to other cooperative localization algorithms. What is more, communication cost is a challenging issue facing any localization technique which increases in loopy networks. Consequently, we propose in this paper a re-evaluated E-VMP version which can meet this challenge. We propound a specific Edge Participation Probability technique, namely EPP, for each edge in the considered network. This technique facilitates the distributed implementation without graph transformation which is highly adequate in loopy networks. Experiments and realistic simulations show that the proposed technique offers considerable localization accuracy for very low processing complexity and cost.

[1]  Henk Wymeersch,et al.  Cooperative Simultaneous Localization and Synchronization in Mobile Agent Networks , 2017, IEEE Transactions on Signal Processing.

[2]  Lajos Hanzo,et al.  Expectation–Maximization-Based Passive Localization Relying on Asynchronous Receivers: Centralized Versus Distributed Implementations , 2019, IEEE Transactions on Communications.

[3]  Bernard Uguen,et al.  Enhancing Positioning Accuracy through Direct Position Estimators Based on Hybrid RSS Data Fusion , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[4]  Lajos Hanzo,et al.  TOA-Based Passive Localization Constructed Over Factor Graphs: A Unified Framework , 2019, IEEE Transactions on Communications.

[5]  Mohamed Siala,et al.  Optimizing Communication Costs based on the Evolved Variational Message Passing Algorithm using an Enhanced Version of Junction Tree in Wireless Networks , 2018, 2018 26th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[6]  Mohamed Siala,et al.  Cooperative localization based on an evolved variational message passing algorithm , 2017, 2017 25th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[7]  Moe Z. Win,et al.  A Mathematical Theory of Network Interference and Its Applications , 2009, Proceedings of the IEEE.

[8]  Santiago Zazo,et al.  Cooperative localization in mobile networks using nonparametric variants of belief propagation , 2013, Ad Hoc Networks.

[9]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[10]  Shirshu Varma,et al.  An Algorithmic Approach to Wireless Sensor Networks Localization Using Rigid Graphs , 2016, J. Sensors.

[11]  Andreas Springer,et al.  A distributed particle-based belief propagation algorithm for cooperative simultaneous localization and synchronization , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[12]  Hua Wang,et al.  Cooperative Joint Localization and Clock Synchronization Based on Gaussian Message Passing in Asynchronous Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

[13]  Mohamed Siala,et al.  Optimizing communication costs based on novel cooperative localization techniques using coalitional game theory in wireless networks , 2018, 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC).

[14]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[15]  Moe Z. Win,et al.  Cooperative Network Synchronization: Asymptotic Analysis , 2017, IEEE Transactions on Signal Processing.

[16]  Martin J. Wainwright,et al.  Tree-reweighted belief propagation algorithms and approximate ML estimation by pseudo-moment matching , 2003, AISTATS.

[17]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[18]  Andreas Witzel,et al.  A Generic Approach to Coalition Formation , 2007, IGTR.

[19]  Santiago Zazo,et al.  Indoor Positioning Using Nonparametric Belief Propagation Based on Spanning Trees , 2010, EURASIP J. Wirel. Commun. Netw..

[20]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

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

[22]  Hyundong Shin,et al.  Least Square Cooperative Localization , 2015, IEEE Transactions on Vehicular Technology.

[23]  William T. Freeman,et al.  Understanding belief propagation and its generalizations , 2003 .

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

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

[26]  Martin J. Wainwright,et al.  Tree-based reparameterization for approximate inference on loopy graphs , 2001, NIPS.

[27]  Martin J. Wainwright,et al.  Tree-based reparameterization framework for analysis of sum-product and related algorithms , 2003, IEEE Trans. Inf. Theory.