Performance analysis of adaptive K for weighted K-nearest neighbor based indoor positioning

Siyang Liu (1) , Raul de Lacerda (1) , Jocelyn Fiorina (1)

1 L2S - Laboratoire des signaux et systèmes

With the large deployment of WiFi networks, indoor localization using WiFi fingerprinting with received signal strength has been widely studied. One of the common localization methods is weighted K-nearest neighbor method (WKNN), which localizes the user to the weighted center of the K best matching points. The performance of this method is affected by the choice of parameter K. Once tuned, this parameter is usually applied to all test samples. In this paper, we study how far localization performance can be improved if this parameter is adapted for different test points. We show with two public access datasets that adapting parameter K for different test points can potentially improve localization performance by over 45% compared to the baseline of only choosing the closest neighbor. Additionally, we analyze the dataset to obtain some stochastic thresholds for dataset filtering and K selection.

Mots clés: WiFi Fingerprinting; RSS; WKNN

Domaines: Autre [cs.OH]

Siyang Liu, Raul de Lacerda, Jocelyn Fiorina. Performance analysis of adaptive K for weighted K-nearest neighbor based indoor positioning. 2022 IEEE 95th Vehicular Technology Conference (VTC2022-Spring), Jun 2022, Helsinki, Finland. ⟨10.1109/vtc2022-spring54318.2022.9860699⟩. ⟨hal-03697741⟩