Enhanced Weighted K-nearest Neighbor Positioning
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
2024
Major/Subject
Mcode
Degree programme
Language
en
Pages
6
Series
Abstract
We consider fingerprinting-based localization in highly cluttered multipath environments with non-line-of-sight conditions, typical of indoor scenarios. Channel state information (CSI) from multiple Base Stations (BSs) is used to construct a fingerprint. We investigate the physical geometry of the k nearest neighbors found by feature distances, as well as possible enhancements to boost achievable positioning accuracy. We observe that the performance of Weighted K-Nearest Neighbor (WKNN) regression depends on the relation between the true position and its k nearest feature neighbors. Better accuracy is achieved when the true position is inside the convex hull of the k nearest neighbors, otherwise localization performance degrades. Consequently, we devise a neighborhood selection algorithm to increase the possibility of a point being inside the convex hull of the k nearest feature neighbors. WKNN localization is also affected by the weighting function used. To further improve performance, we consider a general framework to find the optimum weighting function, utilizing Laguerre polynomials. We benchmark performance against WKNN with exponential weight and deep neural network based localization. Simulation results show that the optimum weighting function with neighbor selection outperforms the benchmark algorithms.Description
Keywords
Channel state information, fingerprint localization, k-nearest-neighbor regression, Laguerre polynomials, non-line-of-sight communication
Other note
Citation
Li, X, Al-Tous, H, Hajri, S E & Tirkkonen, O 2024, Enhanced Weighted K-nearest Neighbor Positioning . in 2024 IEEE 99th Vehicular Technology Conference, VTC2024-Spring 2024 - Proceedings . IEEE, IEEE Vehicular Technology Conference, Singapore, Singapore, 24/06/2024 . https://doi.org/10.1109/VTC2024-Spring62846.2024.10683493