A novel method of adaptive weighted K-nearest neighbor fingerprint indoor positioning considering user’s orientation

Abstract

There are many factors affecting Wi-Fi signal in indoor environment, among which the human body has an important impact. And, its characteristic is related to the user’s orientation. To eliminate positioning errors caused by user’s human body and improve positioning accuracy, this study puts forward an adaptive weighted K-nearest neighbor fingerprint positioning method considering the user’s orientation. First, the orientation fingerprint database model is proposed, which includes the position, orientation, and the sequence of mean received signal strength indicator at each reference point. Second, the fuzzy c-means algorithm is used to cluster orientation fingerprint database taking the hybrid distance of the signal domain and position domain as the clustering feature. Finally, the proposed adaptive algorithm is developed to select K-reference points by matching operation, to remove the reference points with larger signal-domain distances, minimum and maximum coordinate values, and calculate the weighted mean coordinates of the remaining reference points for positioning results. The experimental results show that the average error decreases by 0.7 m, and the root mean square error decreases to about 1.3 m by the proposed technique. And, we conclude that the proposed adaptive weighted K-nearest neighbor fingerprint positioning method can improve positioning accuracy.