A New Weighted Indoor Positioning Algorithm Based On the Physical Distance and Clustering

The weighted K-nearest neighbor (WKNN) algorithm is one of the most frequently used algorithms for indoor positioning. However, the traditional WKNN algorithm select the k points only based on their received signal strength (RSS), and the algorithm weights the reference points' coordinates by the RSS, which is not accurate enough because of the exponential relationship between RSS and physical distance. Therefore, in order to improve the positioning accuracy of the traditional location algorithm, this paper proposes a new algorithm based on clustering and the physical distance of the RSS. Experiments were conducted in an office building and results demonstrate that the proposed algorithm is better than a series of indoor positioning algorithm. This proposed algorithm is based on the WKNN algorithm and the Kmeans algorithm.