Cooperative Localization and Time Synchronization Based on M-VMP Method

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-com...

Full description

Bibliographic Details
Main Authors: Zhongliang Deng, Shihao Tang, Buyun Jia, Hanhua Wang, Xiwen Deng, Xinyu Zheng
Format: Article
Language:English
Published: MDPI AG 2020-11-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/20/21/6315
_version_ 1797548781460258816
author Zhongliang Deng
Shihao Tang
Buyun Jia
Hanhua Wang
Xiwen Deng
Xinyu Zheng
author_facet Zhongliang Deng
Shihao Tang
Buyun Jia
Hanhua Wang
Xiwen Deng
Xinyu Zheng
author_sort Zhongliang Deng
collection DOAJ
description 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.
first_indexed 2024-03-10T15:04:36Z
format Article
id doaj.art-eea258385b424bfa8d99b85b102fd533
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-03-10T15:04:36Z
publishDate 2020-11-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-eea258385b424bfa8d99b85b102fd5332023-11-20T19:55:35ZengMDPI AGSensors1424-82202020-11-012021631510.3390/s20216315Cooperative Localization and Time Synchronization Based on M-VMP MethodZhongliang Deng0Shihao Tang1Buyun Jia2Hanhua Wang3Xiwen Deng4Xinyu Zheng5School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSchool of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSchool of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSchool of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSchool of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSchool of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaLocalization 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.https://www.mdpi.com/1424-8220/20/21/6315multi-variational message passing (M-VMP)factor graph (FG)second-order Taylor expansioncooperative localizationjoint estimation of position and clock
spellingShingle Zhongliang Deng
Shihao Tang
Buyun Jia
Hanhua Wang
Xiwen Deng
Xinyu Zheng
Cooperative Localization and Time Synchronization Based on M-VMP Method
Sensors
multi-variational message passing (M-VMP)
factor graph (FG)
second-order Taylor expansion
cooperative localization
joint estimation of position and clock
title Cooperative Localization and Time Synchronization Based on M-VMP Method
title_full Cooperative Localization and Time Synchronization Based on M-VMP Method
title_fullStr Cooperative Localization and Time Synchronization Based on M-VMP Method
title_full_unstemmed Cooperative Localization and Time Synchronization Based on M-VMP Method
title_short Cooperative Localization and Time Synchronization Based on M-VMP Method
title_sort cooperative localization and time synchronization based on m vmp method
topic multi-variational message passing (M-VMP)
factor graph (FG)
second-order Taylor expansion
cooperative localization
joint estimation of position and clock
url https://www.mdpi.com/1424-8220/20/21/6315
work_keys_str_mv AT zhongliangdeng cooperativelocalizationandtimesynchronizationbasedonmvmpmethod
AT shihaotang cooperativelocalizationandtimesynchronizationbasedonmvmpmethod
AT buyunjia cooperativelocalizationandtimesynchronizationbasedonmvmpmethod
AT hanhuawang cooperativelocalizationandtimesynchronizationbasedonmvmpmethod
AT xiwendeng cooperativelocalizationandtimesynchronizationbasedonmvmpmethod
AT xinyuzheng cooperativelocalizationandtimesynchronizationbasedonmvmpmethod