Let’s talk about k-NN for indoor positioning: Myths and facts in RF-based fingerprinting

Abstract

Microsoft proposed RADAR in 2000, the first indoor positioning system based on Wi-Fi fingerprinting. Since then, the indoor research community has worked not only to improve the base estimator but also on finding an optimal RSS data representation. The long-term objective is to find a positioning system that minimises the mean positioning error. Despite the relevant advances in the last 23 years, a disruptive solution has not been reached yet. The evaluation with non-open datasets and comparisons with non-optimized baselines make the analysis of the current status of fingerprinting for indoor positioning difficult. In addition, the lack of implementation details or data used for evaluation in several works make results reproducibility impossible. This paper focuses on providing a comprehensive analysis of fingerprinting with k-NN and settling the basement for replicability and reproducibility in further works, targeting to bring relevant information about k-NN when it is used as a baseline comparison of advanced fingerprint-based methods.