WiFi-based Positioning System with K-Means Clustering and Outlier Removal: Evidence from Multiple Datasets.

Dang Pham-Hai,Ninh Duong-Bao,Jing He,Luong Nguyen Thi,Seon-Woo Lee,Khanh Nguyen-Huu
DOI: https://doi.org/10.1145/3628797.3628920
2023-01-01
Abstract:Indoor positioning systems are receiving much attention due to their practical applications in our daily lives. WiFi Fingerprinting is the technique that is commonly used for indoor positioning due to its utilization of the WiFi infrastructure which is ubiquitously deployed in modern buildings. However, this technique suffers from the computational burden when determining the user's position in big areas that consist of lots of fingerprints and reference points. To reduce the search space as well as computing time, the clustering algorithm can be applied. In this paper, we evaluate the efficacy of k-means clustering in the WiFi Fingerprinting-based positioning system. Moreover, k-means clustering with outlier removal is applied in several public datasets, in which the WiFi data was collected in different environmental conditions, to show how much the clustering algorithm can help in reducing the computing time as well as improving the positioning accuracy. From the experimental results, compared to popular deterministic-based algorithms, the clustering algorithm can significantly reduce the computing time by up to 79.07%. Nevertheless, it cannot surpass the positioning accuracy of the compared algorithms.
What problem does this paper attempt to address?