A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments
- 19 September 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 7 (9), 3579-3588
- https://doi.org/10.1109/twc.2008.070373
Abstract
Positioning in indoor wireless environments is growing rapidly in importance and gains commercial interests in context-awareness applications. The essential challenge in localization is the severe fluctuation of receive signal strength (RSS) for the mobile client even at a fixed location. This work explores the major noisy source resulted from the multipath in an indoor wireless environment and presents an advanced positioning architecture to reduce the disturbance. Our contribution is to propose a novel approach to extract the robust signal feature from measured RSS which is provided by IEEE 802.11 MAC software so that the multipath effect can be mitigated efficiently. The dynamic multipath behavior, which can be modeled by a convolution operation in the time domain, can be transformed into an additive random variable in the logarithmic spectrum domain. That is, the convolution process becomes a linear and separable operation in the logarithmic spectrum domain and then can be effectively removed. To our best knowledge, this work is the first to enhance the robustness to a multipath fading condition, which is common in the environments of an indoor wireless LAN (WLAN) location fingerprinting system. Our approach is conceptually simple and easy to be implemented for practical applications. Neither a new hardware nor an extra sensor network installation is required. Both analytical simulation and experiments in a real WLAN environment demonstrate the usefulness of our approach to significant performance improvements. The numerical results show that the mean and the standard deviation of estimated error are reduced by 42% and 29%, respectively, as compared to the traditional maximum likelihood based approach. Moreover, the experimental results also show that fewer training samples are required to build the positioning models. This result can be attributed to that the location related information is effectively extracted by our algorithm.Keywords
This publication has 38 references indexed in Scilit:
- Location Fingerprinting In A Decorrelated SpaceIEEE Transactions on Knowledge and Data Engineering, 2008
- A Taxonomy for Radio Location FingerprintingPublished by Springer Science and Business Media LLC ,2007
- Kernel-Based Positioning in Wireless Local Area NetworksIEEE Transactions on Mobile Computing, 2007
- Reducing the Calibration Effort for Probabilistic Indoor Location EstimationIEEE Transactions on Mobile Computing, 2007
- Location Estimation via Support Vector RegressionIEEE Transactions on Mobile Computing, 2007
- Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive ComputingIEEE Transactions on Knowledge and Data Engineering, 2006
- Bayesian indoor positioning systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Estimating User Location in a WLAN Using Backpropagation Neural NetworksLecture Notes in Computer Science, 2004
- Bayesian filtering for location estimationIEEE Pervasive Computing, 2003
- Position location using wireless communications on highways of the futureIEEE Communications Magazine, 1996