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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Enhanced Weighted K-Nearest Neighbor Positioning


    Contributors:


    Publication date :

    2024-06-24


    Size :

    386444 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Performance analysis of adaptive K for weighted K-nearest neighbor based indoor positioning

    Liu, Siyang / De Lacerda, Raul / Fiorina, Jocelyn | IEEE | 2022


    Nearest neighbor weighted average customization for modeling faces

    Abeysundera, H. P. | British Library Online Contents | 2013


    Partial Weighted K-nearest Neighbor Classification of Incomplete Data

    Gao, Shengtao / Yuan, Xinying / Tang, Jinlin | IEEE | 2022


    3DNN: 3D Nearest Neighbor

    Satkin, S. / Rashid, M. / Lin, J. et al. | British Library Online Contents | 2015


    Nearest neighbor search for relevance feedback

    Tesic, J. / Manjunath, B.S. | IEEE | 2003