Research on a Fast Matching Method of K Nearest Neighbor for WiFi Fingerprint Location

  • Lijun HouEmail author
  • Yufeng Luo
  • Yanhui Liu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 528)


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.


Gaussian fitting Multiple measurements for averaging Database classification Fast matching of K nearest neighbor 


  1. 1.
    Z. Yang, Z. Zhou, Y. Liu, From RSSI to CSI: indoor localization via channel response. ACM Comput. Surv. 7(3), 165–181 (2013)zbMATHGoogle Scholar
  2. 2.
    C. Laoudias, Device self-calibration in location systems using signal strength histograms. J. Locat. Based Serv. 7(3), 165–181 (2013)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    P.A. Zandbergen, Accuracy of iPhone locations: a comparison of assisted GPS, WiFi and cellular positioning. Trans. GIS 13(s1), 5–25 (2009)CrossRefGoogle Scholar
  5. 5.
    K. Pahlavan, X. Li, J.P. Makela, Indoor geolocation science and technology. IEEE Commun. Mag. (IEEE Press) 40(2), 112–118 (2002)Google Scholar
  6. 6.
    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)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.School of Electrical Engineering & AutomationHenan Polytechnic UniversityJiaozuoChina
  2. 2.Wuxi Jiuyu Architectural Design Institute Co. Ltd.WuxiChina

Personalised recommendations