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

Content Provider	IET Digital Library
Author	Li, Bin Wu, Nan Wang, Hua Kuang, Jingming
Abstract	Localisation in wireless sensor networks (WSNs) has received much attention, where most studies focus on mitigating the effects of measurement noise under the assumption of accurate anchors’ positions. However, anchors’ positions could be inaccurate for the inevitable errors in practical observations. This paper studies the sensor localisation with both inaccurate anchors’ positions and noisy range measurements in WSNs. To solve the intractable integrals in likelihood function, the authors propose to use expectation-maximisation (EM) algorithm to obtain the maximum likelihood (ML) estimation iteratively. The ‘a posteriori’ distribution of the anchor's position uncertainty is approximated to a circularly symmetric Gaussian distribution by minimising the Kullback-Leibler divergence between them. Building on this, the authors derive the expectation step in a closed-form expression. In the maximisation step, based on the Taylor expansion of the confluent hypergeometric function of the first kind presented in the expectation step, analytical solutions are obtained. Simulation results show that the proposed EM estimator significantly outperforms the approximated ML estimator. The performance gain by using the EM estimator becomes larger as the increase of anchors’ position uncertainties. Moreover, the performance of the EM estimator is close to that of the Monte Carlo-based estimator with much less computational complexities.
Starting Page	1977
Ending Page	1987
Page Count	11
ISSN	17518628
Volume Number	8
e-ISSN	17518636
Issue Number	Issue 11, Jul (2014)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-com/8/11
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-com.2014.0025
Journal	IET Communications
Publisher Date	2014-06-19
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	A Posteriori Distribution Anchor Position Uncertainties Anchors Circularly Symmetric Gaussian Distribution Closed-form Expression EM Estimator Expectation-maximisation-based Localisation Gaussian Distribution Hypergeometric Function Kullback-Leibler Divergence Minimisation Maximum Likelihood Estimation ML Estimator Monte Carlo Method Monte Carlo-based Estimator Noise Range Measurement Optimisation Optimisation Technique Sensing Device And Transducers Sensor Localisation Sensor Placement Taylor Expansion 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

Nodes localization with inaccurate anchors via EM algorithm in wireless sensor networks

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

On the application of the expectation-maximisation algorithm to the relative sensor registration problem

Accelerated Monte Carlo for Kullback-Leibler divergence between Gaussian mixture models

Distributed range-free localisation algorithm for wireless sensor networks

AnchLP: An anchor-based localization protocol for wireless sensor networks

Obstacle-resistant hybrid localisation algorithm

Lifetime maximisation of disjoint wireless sensor networks using multiobjective genetic algorithm

Localization-based sensor validation using the kullback-leibler divergence (2003).

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

Similar Documents

Nodes localization with inaccurate anchors via EM algorithm in wireless sensor networks

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

On the application of the expectation-maximisation algorithm to the relative sensor registration problem

Accelerated Monte Carlo for Kullback-Leibler divergence between Gaussian mixture models

Distributed range-free localisation algorithm for wireless sensor networks

AnchLP: An anchor-based localization protocol for wireless sensor networks

Obstacle-resistant hybrid localisation algorithm

Lifetime maximisation of disjoint wireless sensor networks using multiobjective genetic algorithm

Localization-based sensor validation using the kullback-leibler divergence (2003).

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