A Novel Weighted KNN Algorithm Based on RSS Similarity and Position Distance for Wi-Fi Fingerprint Positioning

• Main Authors: Boyuan Wang, Xingli Gan, Xuelin Liu, Baoguo Yu, Ruicai Jia, Lu Huang, Haonan Jia
• Format: Article
• Language: English
• Published: IEEE 2020-01-01
• Series: IEEE Access
• Subjects: Fingerprint positioning; weighted k-nearest neighbor; RSS similarity; position distance
• Online Access: https://ieeexplore.ieee.org/document/8993814/

In Wi-Fi fingerprint positioning, what we should most care about is the distance relationship between the user and the reference points (RP). However, most of the existing weighted k-nearest neighbor (WKNN) algorithms use the Euclidean distance of received signal strengths (RSS) as distance measure for fingerprint matching, and the RSS Euclidean distance is not consistent with the position distance. To address this issue, this paper analyzes the relationship between RSS similarity and position distance, propose a novel WKNN based on signal similarity and spatial position. Firstly, we obtain the weighted Euclidean distance (WED) by balancing the size between the RSS difference and the signal propagation distance difference according to the attenuation law of the spatial signal. Then, we obtain the approximate position distance (APD) by making full use of the position distances and WEDs between RPs. Finally, the nearest RPs can be selected more accurately based on the APDs between the user and different RPs, and the position of user can be estimated by the proposed WKNN based on the APD (APD-WKNN) algorithm. In order to fully evaluate the proposed algorithm, we use three fingerprint databases for comparison experiments with eight fingerprint positioning algorithms. The results show that the proposed algorithm can significantly improve the positioning accuracy of WKNN algorithm.