Experimental Analysis on Weight ${K}$ -Nearest Neighbor Indoor Fingerprint Positioning

Jiusong Hu,Dawei Liu,Zhi Yan,Hongli Liu
DOI: https://doi.org/10.1109/jiot.2018.2864607
IF: 10.6
2019-01-01
IEEE Internet of Things Journal
Abstract:Wi-Fi deployed inside a building can be used for positioning indoor users. A commonly used technology is weighted K-nearest neighbor (WKNN) fingerprint which positions a user based on K nearest reference points measured beforehand. The challenge lies in how to configure the value of K to obtain the best positioning accuracy. In this paper, we propose a self-adaptive WKNN (SAWKNN) algorithm with a dynamic K. By adjusting the value of K based on the signal strength, SAWKNN can obtain a better positioning accuracy than traditional WKNN. In particular, a significant percentage of the SAWKNN positioning makes use of a value K = 1. The performance of the proposed algorithm has been evaluated in real-world experiments.
What problem does this paper attempt to address?