Abstract
Aiming at the problem of low speed and positioning fluctuations of indoor WiFi fingerprints. Firstly, we use the method of Gauss fitting and averaging to acquire the average value of the received signal. Secondly, we use a distance to be similarity measure to define a threshold to classify the fingerprint database. Finally, By improving the K nearest neighbor algorithm and on the basis of classification, Implement fast matching of K nearest neighbor. The experimental results show that the time efficiency of the classified location system has been greatly improved, with an average decrease of 62.8%; In the positioning accuracy, WiFi fingerprint positioning of the average error from 4.17 m down to 2.12 m.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Z. Yang, Z. Zhou, Y. Liu, From RSSI to CSI: indoor localization via channel response. ACM Comput. Surv. 7(3), 165–181 (2013)
C. Laoudias, Device self-calibration in location systems using signal strength histograms. J. Locat. Based Serv. 7(3), 165–181 (2013)
S.H. Fang, T.N. Lin, K.C. Lee, A novel algorithm for multipath fingerprinting in indoor WLAN environments. IEEE Trans. Wirel. Commun. 7(9), 3579–3588 (2008)
P.A. Zandbergen, Accuracy of iPhone locations: a comparison of assisted GPS, WiFi and cellular positioning. Trans. GIS 13(s1), 5–25 (2009)
K. Pahlavan, X. Li, J.P. Makela, Indoor geolocation science and technology. IEEE Commun. Mag. (IEEE Press) 40(2), 112–118 (2002)
A. Kushki, K.N. Plataniotis, A.N. Venetsanopoulos, Kernel-based positioning in wireless local area networks. IEEE Trans. Mobile Comput. 6(6), 689–705 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Hou, L., Luo, Y., Liu, Y. (2019). Research on a Fast Matching Method of K Nearest Neighbor for WiFi Fingerprint Location. In: Jia, Y., Du, J., Zhang, W. (eds) Proceedings of 2018 Chinese Intelligent Systems Conference. Lecture Notes in Electrical Engineering, vol 528. Springer, Singapore. https://doi.org/10.1007/978-981-13-2288-4_53
Download citation
DOI: https://doi.org/10.1007/978-981-13-2288-4_53
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2287-7
Online ISBN: 978-981-13-2288-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)