QA-kNN: Indoor Localization Based on Quartile Analysis and the kNN Classifier for Wireless Networks

Sensors (Basel). 2020 Aug 21;20(17):4714. doi: 10.3390/s20174714.

Abstract

Considering the variation of the received signal strength indicator (RSSI) in wireless networks, the objective of this study is to investigate and propose a method of indoor localization in order to improve the accuracy of localization that is compromised by RSSI variation. For this, quartile analysis is used for data pre-processing and the k-nearest neighbors (kNN) classifier is used for localization. In addition to the tests in a real environment, simulations were performed, varying many parameters related to the proposed method and the environment. In the real environment with reference points of 1.284 density per unit area (RPs/m2), the method presents zero-mean error in the localization in test points (TPs) coinciding with the RPs. In the simulated environment with a density of 0.327 RPs/m2, a mean error of 0.490 m for the localization of random TPs was achieved. These results are important contributions and allow us to conclude that the method is promising for locating objects in indoor environments.

Keywords: indoor localization; kNN classifier; quartile analysis; wireless networks.