Cooperative Localization and Time Synchronization Based on M-VMP Method

Abstract

Localization estimation and clock synchronization are important research directions in the application of wireless sensor networks. Aiming at the problems of low positioning accuracy and slow convergence speed in localization estimation methods based on message passing, this paper proposes a low-complexity distributed cooperative joint estimation method suitable for dynamic networks called multi-Gaussian variational message passing (M-VMP). The proposed method constrains the message to be a multi-Gaussian function superposition form to reduce the information loss in the variational message passing algorithm (VMP). Only the mean, covariance and weight of each message need to be transmitted in the network, which reduces the computational complexity while ensuring the information completeness. The simulation results show that the proposed method is superior to the VMP algorithm in terms of position accuracy and convergence speed and is close to the sum-product algorithm over a wireless network (SPAWN) based on non-parametric belief propagation, but the computational complexity and communication load are significantly reduced.

A Novel Location Source Optimization Algorithm for Low Anchor Node Density Wireless Sensor Networks

“…Cooperative localization method can rely on the location information and communication channels of other nodes to provide coordinated information to improve the positioning performance of the system [ 21 ]. However, the coordinated information in the scene of low anchor node density may also cause a decrease in positioning accuracy [ 22 ], as shown in Figure 1 .…”

Indoor Positioning and Navigation

“…Radio-based indoor positioning can generally be divided into three groups: Proximity, Time of Flight (TOF) measurements [ 9 ], and Received Signal Strength Indicator (RSSI)-based methods [ 10 ]. In some cases, these were also supplemented with an Angle of Arrival (AOA) localization approach [ 11 ].…”

“…To improve indoor localization based on the time-of-arrival (TOA) principle, Deng et al [ 9 ] proposed a clock synchronization solution for dynamic networks called Multi–Gaussian Variational Message Passing (M-VMP) method. The latter improved the positioning accuracy and convergence speed for mixed Line-of-Sight (LOS) and Non-Line-of-Sight (NLOS) environments.…”