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

Abstract

Existing proposals for positioning in narrowband Internet of Things (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 $k$ nearest neighbors (W$k$NN), recently tested on experimental data. This work investigates five ML strategies for range-free positioning in NB-IoT networks, based on W$k$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 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$k$NN and ANNs are at the two extremes in terms of a performance/complexity tradeoff; intermediate tradeoffs can be achieved by combining W$k$NN with preprocessing techniques and classification models.