NDLI: Message Passing localisation algorithm combining BP with VMP for mobile wireless sensor networks

Content Provider	IET Digital Library
Author	Cui, Jianhua Wang, Zhongyong Zhang, Chuanzong Zhang, Yuanyuan Zhu, Zhengyu
Abstract	For large-scale wireless sensor networks (WSNs) with thousands of sensors, cooperative self-localisation is a key task and has caused extensive concerns. In this study, the authors propose a message passing algorithm for cooperative self-localisation of mobile WSNs by using belief propagation (BP) and variational message passing (VMP) on factor graphs. The sensors locate themselves through two steps: a prediction operation accounting for the sensors’ mobility and a correction operation accounting for ranging measurements between neighbouring sensors. All the messages for computing and transmitting are restricted to be Gaussian to reduce communication overhead and computational complexity. According to the linear state-transition model and the non-linear ranging model, BP and VMP methods are employed to perform prediction and correction, respectively. Simulation results show that when the standard deviations of the prior distributions is small, the positioning accuracy of the proposed algorithm is comparable with that of sum-product algorithm over a wireless network (SPAWN) with much low communication overhead and computational complexity.
Starting Page	1106
Ending Page	1113
Page Count	8
ISSN	17518628
Volume Number	11
e-ISSN	17518636
Issue Number	Issue 7, May (2017)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-com/11/7
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-com.2016.0954
Journal	IET Communications
Publisher Date	2017-01-30
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Belief Propagation BP Method Combinatorial Mathematics Communication Overhead Reduction Computational Complexity Cooperative Self-localisation Distance Measurement Factor Graph Graph Theory Large-scale Wireless Sensor Network Linear State-transition Model Message Passing Message Passing Algorithm Mobile Radio System Mobile Wireless Sensor Network Mobile WSN MP Localisation Algorithm Nonlinear Ranging Model Positioning Accuracy Ranging Measurement Sensor Localisation Sensor Mobility Sensor Placement Spatial Variables Measurement Variational MP VMP Method Wireless Sensor Network
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Variational message passing-based localisation algorithm with Taylor expansion for wireless sensor networks

Variational message passing (2005)

Variational message passing (2005)

Robust localisation algorithm for solving neighbour position ambiguity

Distributed estimation in wireless sensor networks via variational message passing.

Mean field message passing for cooperative simultaneous ranging and synchronization

Joint synchronization and localization based on Gaussian belief propagation in sensor networks

Variational message passing for joint localization and synchronization in wireless sensor networks

Turbo Equalization Based on a Combined VMP-BP Algorithm for Nonlinear Satellite Channels

Message Passing localisation algorithm combining BP with VMP for mobile wireless sensor networks

Similar Documents

Variational message passing-based localisation algorithm with Taylor expansion for wireless sensor networks

Variational message passing (2005)

Variational message passing (2005)

Robust localisation algorithm for solving neighbour position ambiguity

Distributed estimation in wireless sensor networks via variational message passing.

Mean field message passing for cooperative simultaneous ranging and synchronization

Joint synchronization and localization based on Gaussian belief propagation in sensor networks

Variational message passing for joint localization and synchronization in wireless sensor networks

Turbo Equalization Based on a Combined VMP-BP Algorithm for Nonlinear Satellite Channels

Message Passing localisation algorithm combining BP with VMP for mobile wireless sensor networks