The indoor positioning algorithm research based on improved location fingerprinting

摘要

It is the key point of the final precise of positioning that whether the positioning fingerprint database created by location fingerprinting can accurately reflect the mapping relationship between the position and the fingerprints signal. In order to improve the accuracy of indoor positioning, the mean smoothing algorithm is used to process the collected data during the building of WLAN indoor fingerprint database rather than mean value. Eliminating the gross error is necessary before processing data with mean smoothing algorithm. Meanwhile, this paper proposes an improved KNN algorithm, which is to weigh the difference of the test point and the reference point, then choose the appropriate value ofα. The algorithm is based on the constructing indoor wireless network with wireless routers and collecting the signal strength of the five wireless routers. Through the comparison with the accuracy of the commonly used indoor positioning algorithms, the results show that the positioning accuracy of the error distance within 3.6m can reach 90%, and within 4.8m can reach 97%.