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

Content Provider	IET Digital Library
Author	Cui, Jianhua Wang, Zhongyong Zhang, Chuanzong Zhu, Zhengyu Sun, Peng
Abstract	For localisation algorithms of wireless sensor networks (WSNs), the communication overhead and the computational complexity are two main bottlenecks that should be considered beside the positioning accuracy. In this study, the authors focus on cooperative localisation in WSNs and propose a low-complexity distributed cooperative localisation algorithm by employing variational message passing (VMP) on factor graphs. In order to decrease the communication overhead, Gaussian parametric message representation is adopted. With regard to the non-Gaussian messages caused by the non-linear ranging model, they approximate them to Gaussian messages by exploiting second-order Taylor expansion to reduce the computational complexity. Simulation results show that the proposed algorithm performs quite similar to sum-product algorithm over a wireless network and Gaussian VMP algorithm based on minimising Kullback–Leibler divergence with lower computational complexity.
Starting Page	2396
Ending Page	2401
Page Count	6
ISSN	17518628
Volume Number	10
e-ISSN	17518636
Issue Number	Issue 17, Nov (2016)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-com/10/17
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-com.2016.0155
Journal	IET Communications
Publisher Date	2016-11-24
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Approximation Theory Combinatorial Mathematics Communication Computing Communication Overhead Computational Complexity Computational Complexity Reduction Cooperative Communication Factor Graph Gaussian Parametric Message Representation Gaussian VMP Algorithm Graph Theory Inference Mechanisms Interpolation And Function Approximation Knowledge Engineering Technique Kullback-Leibler Divergence Minimisation Low-complexity Distributed Cooperative Localisation Algorithm Minimisation Nonlinear Ranging Model Numerical Analysis Optimisation Technique Second-order Taylor Expansion Series (Mathematics) Sum-product Algorithm Telecommunication Computing Variational Message Passing-based Localisation Algorithm Wireless Sensor Network WSN
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

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

A low-complexity cooperative localization algorithm based on variational message passing in wireless networks

Gaussian message-based cooperative localization on factor graph in wireless sensor networks

Expectation-maximisation-based localisation using anchors with uncertainties in wireless sensor networks

Variational message passing (2005)

A variational message passing algorithm for sensor self-localization in wireless networks

Mean field message passing for cooperative simultaneous ranging and synchronization

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

Distributed cooperative localization based on Gaussian message passing on factor graph in wireless networks

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

Similar Documents

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

A low-complexity cooperative localization algorithm based on variational message passing in wireless networks

Gaussian message-based cooperative localization on factor graph in wireless sensor networks

Expectation-maximisation-based localisation using anchors with uncertainties in wireless sensor networks

Variational message passing (2005)

A variational message passing algorithm for sensor self-localization in wireless networks

Mean field message passing for cooperative simultaneous ranging and synchronization

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

Distributed cooperative localization based on Gaussian message passing on factor graph in wireless networks

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