Range-Free Positioning in NB-IoT Networks by Machine Learning: Beyond W$k$NN

Existing proposals for positioning in NB-IoT networks based on range estimation are characterized by either low accuracy or lack of compliance with 3GPP standards. While range-free approaches taking advantage of Machine Learning (ML) have been recently proposed as a potential way forward, their evaluation has been carried out only in simulated environments, with the exception of Weighted <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$k$</tex-math></inline-formula> Nearest Neighbours (W <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$k$</tex-math></inline-formula> NN), recently tested on experimental data. This work investigates five ML strategies for range-free positioning in NB-IoT networks, based on W <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$k$</tex-math></inline-formula> NN and its combination with preprocessing and classification algorithms as well as on Artificial Neural Networks (ANNs). The strategies are evaluated on experimental data and are compared based on a set of Key Performance Indicators (KPIs) measuring both positioning performance and processing load. Two different datasets taken at different times and locations were adopted, enabling the validation of strategies optimized on one testbed on the other, as well as the study of the impact of dataset features on performance. Results show that range-free positioning using ML is a viable solution in commercial NB-IoT networks, and that W <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$k$</tex-math></inline-formula> NN and ANNs are at the two extremes in terms of a performance/complexity trade-off; intermediate trade-offs can be achieved by combining W <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$k$</tex-math></inline-formula> NN with preprocessing techniques and classification models.