Improved KNN Algorithm with Historical Information Fusion for Indoor Positioning

Abstract

More diverse applications and services pose a high demand for tracking services in indoor environments to improve user experience. Different from other positioning methods, the trajectory-based positioning system utilizes abundant historical information to further improve positioning accuracy. To better utilize historical information, we propose a novel historical information fusion method based on trajectory for indoor localization. Specifically, we first evaluate the distances between the reference points (RPs) and the previous position to match proper RPs. Then, a fusion weight is calculated according to the previous position and the change tendency of received signal strength. Based on the fusion weight, the position of target node can be determined. Finally, experiments are conducted and simulation results show that the positioning accuracy is improved significantly by the proposed algorithm.