A Boundary Aware WiFi Localization Scheme Based on UMAP and KNN
- 30 May 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 26 (8) , 1789-1793
Abstract
In this letter, a novel localization scheme is reported to improve WiFi fingerprint-based localization via dimensionality reduction and an adaptive fingerprint matching algorithm. Specifically, an experimental analysis is firstly carried out to investigate the quality of radio maps. Then, the advanced uniform manifold approximation and projection (UMAP) algorithm is applied to refine the mapping relations from a fingerprint space to a location space in a supervised dimensionality reduction approach, which significantly improves the quality of radio maps. In addition, to further enhance the localization accuracy, boundary aware KNN (B-KNN) is proposed to adaptively deal with fingerprint matching according to inner area or boundary area. Extensive experiments are conducted in a real scenario with the area of nearly $1000~m^{2}$ , and a thorough comparison with several existing popular methods illustrates that the proposed scheme can significantly improve the localization accuracy on average by 33.3%.Keywords
Funding Information
- National Natural Science Foundation of China (41871363, 42161070)
- Key Science-Technology Project of Inner Mongolia Autonomous Region (2021GG0163)
- Natural Science Foundation of Inner Mongolia Autonomous Region of China (2021ZD13, 2019MS06030)
This publication has 19 references indexed in Scilit:
- On the Dimension Reduction of Radio Maps with a Supervised Approach2017
- Using Dimensionality Reduction Techniques for Refining Passive Indoor Positioning Systems Based on Radio FingerprintingSensors, 2017
- Applying kriging interpolation for WiFi fingerprinting based indoor positioning systems2016
- Probabilistic Principal Component AnalysisNIR News, 2014
- Dimensionality reduction of radio map with nonlinear autoencoderElectronics Letters, 2012
- Principal Component Localization in Indoor WLAN EnvironmentsIEEE Transactions on Mobile Computing, 2011
- A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless networks2004
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- Kernel principal component analysis1997
- Bagging predictorsMachine Learning, 1996