New Efficient Indoor Cooperative Localization Algorithm With Empirical Ranging Error Model
Authors:
- Shenghong LiSLShenghong Li
- Mark HedleyMHMark Hedley
- Iain B. CollingsIain B. Collings
- 6 May 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 33 (7) , 1407-1417
Abstract
Cooperative localization can improve both the availability and accuracy of positioning systems, and distributed belief propagation is a promising enabling technology. Difficulties with belief propagation lie in achieving high accuracy without causing high communication overhead and computational complexity. This limits its application in practical systems with mobile nodes that have limited battery size and processing capabilities. In this paper, we propose an efficient cooperative localization algorithm that can be applied to a real indoor localization system with a nonGaussian ranging error distribution. We first propose an asymmetric double exponential ranging error model based on empirical ranging data. An efficient cooperative localization algorithm based on distributed belief propagation is then proposed. The communication and computational cost is reduced by passing approximate beliefs represented by Gaussian distributions between neighbours and by using an analytical approximation to compute peer-to-peer messages. An extension of the proposed algorithm is also proposed for tracking dynamic nodes. The proposed algorithms are validated on an indoor localization system deployed with 28 nodes covering 8000 m2, and are shown to outperform existing algorithms. In particular, the fraction of nodes located to one-meter accuracy is doubled using the proposed ranging error model and localization algorithm.Keywords
This publication has 26 references indexed in Scilit:
- Cooperative simultaneous localization and tracking (coslat) with reduced complexity and communication2013
- A Comparison of Parametric and Sample-Based Message Representation in Cooperative LocalizationInternational Journal of Navigation and Observation, 2012
- Reducing Communication Overhead for Cooperative Localization Using Nonparametric Belief PropagationIEEE Wireless Communications Letters, 2012
- Hybrid GNSS-Terrestrial Cooperative Positioning Based on Particle Filter2011
- Hybrid Cooperative Positioning Based on Distributed Belief PropagationIEEE Journal on Selected Areas in Communications, 2011
- Cooperative Localization in Wireless NetworksProceedings of the IEEE, 2009
- Nonparametric belief propagation for self-localization of sensor networksIEEE Journal on Selected Areas in Communications, 2005
- A Self-Localization Method for Wireless Sensor NetworksEURASIP Journal on Advances in Signal Processing, 2003
- Ad hoc positioning system (APS)2002
- Estimation with Applications to Tracking and Navigation2002