Reducing the Calibration Effort for Probabilistic Indoor Location Estimation
- 30 April 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 6 (6), 649-662
- https://doi.org/10.1109/tmc.2007.1025
Abstract
WLAN location estimation based on 802.11 signal strength is becoming increasingly prevalent in today's pervasive computing applications. Among the well-established location determination approaches, probabilistic techniques show good performance and, thus, become increasingly popular. For these techniques to achieve a high level of accuracy, however, a large number of training samples are usually required for calibration, which incurs a great amount of offline manual effort. In this paper, we aim to solve the problem by reducing both the sampling time and the number of locations sampled in constructing a radio map. We propose a novel learning algorithm that builds location-estimation systems based on a small fraction of the calibration data that traditional techniques require and a collection of user traces that can be cheaply obtained. When the number of sampled locations is reduced, an interpolation method is developed to effectively patch a radio map. Extensive experiments show that our proposed methods are effective in reducing the calibration effort. In particular, unlabeled user traces can be used to compensate for the effects of reducing the calibration effort and can even improve the system performance. Consequently, manual effort can be reduced substantially while a high level of accuracy is still achievedKeywords
This publication has 15 references indexed in Scilit:
- Bayesian indoor positioning systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Handling samples correlation in the Horus systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- WLAN location determination via clustering and probability distributionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Small-scale compensation for WLAN location determination systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Recognition of human activity through hierarchical stochastic learningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Bayesian filtering for location estimationIEEE Pervasive Computing, 2003
- Location sensing and privacy in a context-aware computing environmentIEEE Wireless Communications, 2002
- A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian trackingIEEE Transactions on Signal Processing, 2002
- The indoor radio propagation channelProceedings of the IEEE, 1993
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989