Expectation‐maximisation‐based localisation using anchors with uncertainties in wireless sensor networks
Authors:
Open Access
- 1 July 2014
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Communications
- Vol. 8 (11) , 1977-1987
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.Keywords
Funding Information
- National Natural Science Foundation of China (61201181)
This publication has 25 references indexed in Scilit:
- Reliable location-aware routing protocol for mobile wireless sensor networkIET Communications, 2012
- Network localization and navigation via cooperationIEEE Communications Magazine, 2011
- Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor NetworksIEEE Transactions on Signal Processing, 2010
- Cooperative Localization in Wireless NetworksProceedings of the IEEE, 2009
- Localization via ultra-wideband radios: a look at positioning aspects for future sensor networksIEEE Signal Processing Magazine, 2005
- Locating the nodes: cooperative localization in wireless sensor networksIEEE Signal Processing Magazine, 2005
- Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurementsIEEE Signal Processing Magazine, 2005
- Sensor networks: Evolution, opportunities, and challengesProceedings of the IEEE, 2003
- A survey on sensor networksIEEE Communications Magazine, 2002
- Global Positioning System2001