Abstract:Belief propagation (BP) is a popular message passing algorithm for distributed cooperative localization. However, due to the nonlinearity of measurement functions, BP implementation has no closed-form expression and requires message approximations. While nonparametric BP can be used, it suffers from a high computational complexity, thus being impractical in energy-constrained networks. In this paper, a parametric Bayesian method with Gaussian BP implementation is proposed for distributed cooperative localization. With linearization of the Euclidean norm in ranging measurements, the joint posterior distribution of agents' locations is successively approximated with a sequence of high-dimensional Gaussian distributions. At each iteration of the successive Gaussian approximation, vector-valued Gaussian BP is further adopted to compute the marginal distributions of agents' locations in a distributed way. It is proved by the principle of majorization-minimization that the proposed successive Gaussian approximation is guaranteed to converge, and the sequence of the estimated agents' locations converges to a stationary point of the objective function of the maximum a posteriori estimation. Furthermore, although cooperative localization involves loopy network topologies, in which convergence property of Gaussian BP is generally unknown, it is proved in this paper that vector-valued Gaussian BP converges, making the proposed parametric BP-based method being the first one achieving convergence guarantee. Compared to the nonparametric BP counterpart, the proposed method has a much lower computational complexity and communication overhead. Simulation results demonstrate that the proposed method achieves a superior performance in localization accuracy compared to existing cooperative localization methods.

An Efficient Nonparametric Belief Propagation-Based Cooperative Localization Scheme for Mobile Ad Hoc Networks.

Nonparametric Belief Propagation Based Positioning Via Distributed Network Formation

An Efficient And Self-Adapting Localization In Static Wireless Sensor Networks

Nonparametric belief propagation based cooperative localization: A minimum spanning tree approach

Cubature belief propagation for self-localization of wireless networks

Convergence-Guaranteed Parametric Bayesian Distributed Cooperative Localization

Neural Enhanced Belief Propagation for Cooperative Localization

Hybrid Cooperative Vehicle Positioning Using Distributed Randomized Sigma Point Belief Propagation on Non-Gaussian Noise Distribution

Mobile Wireless Localization through Cooperation

Nonparametric generalized belief propagation based on pseudo-junction tree for cooperative localization in wireless networks

Simplify Belief Propagation and Variation Expectation Maximization for Distributed Cooperative Localization

NBP-based localization algorithm for wireless sensor networks in NLOS environments

Gaussian Message Passing for Cooperative Localization in Wireless Networks.

Cooperative Localization Based on Augmented State Belief Propagation for Mobile Agent Networks

Robust cooperative node localization in wireless sensor networks

Distributed Cooperative Localization Based on Gaussian Message Passing on Factor Graph in Wireless Networks

An Area Optimization Based Cooperative Localization Algorithm with Node Selection

Efficient Cooperative Localization Method with Node Selection Based on Position Error Bound

Cooperative Localization Algorithm in Mobile Metropolitan Area Wireless Sensor Networks

A Novel Mobile Localization Method for Distributed Sensor Network with Non-Line-of-Sight Error Mitigation

Non-parametric Mobile Node Localization for IOT by Variational Bayesian Approximations Adaptive Kalman Filter