Experimental Analysis on Weight <inline-formula> <tex-math notation="LaTeX">${K}$ </tex-math> </inline-formula>-Nearest Neighbor Indoor Fingerprint Positioning

Jiusong Hu, Dawei Liu, Zhi Yan, Hongli Liu

IEEE Internet of Things Journal · 2018 · 122 citations · 24 references

Concepts

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.

References

24