• Laser & Optoelectronics Progress
  • Vol. 59, Issue 17, 1706005 (2022)
Zhehao Liang*, Lei Shi, Jie Tang, Jiahao Li, and Yuexiang Cao
Author Affiliations
  • Aviation Communication Teaching and Research Office, College of Information and Navigation, Air Force Engineering University, Xi’an 710077, Shaanxi , China
  • show less
    DOI: 10.3788/LOP202259.1706005 Cite this Article Set citation alerts
    Zhehao Liang, Lei Shi, Jie Tang, Jiahao Li, Yuexiang Cao. Improved Weighted K Nearest Neighbor Algorithm for Indoor Visible Light Fingerprint Positioning System[J]. Laser & Optoelectronics Progress, 2022, 59(17): 1706005 Copy Citation Text show less

    Abstract

    Aiming at the problem that the Euclidean distance in the weighted K nearest neighbor (WKNN) algorithm can not effectively represent the actual distance relationship between measurement points in the indoor visible light fingerprint positioning system, an improved WKNN algorithm based on weighted Euclidean distance measurement is proposed in this paper. The algorithm assigns different weighting coefficients to different signal strength differences according to the attenuation characteristics of the received signal strength varying with the actual distance. The simulation results show that under the same environmental conditions, compared with the WKNN algorithm using European distance measurement and Manhattan distance measurement, the average positioning error of the improved algorithm is reduced by 37.5% and 34.3%, respectively.
    Zhehao Liang, Lei Shi, Jie Tang, Jiahao Li, Yuexiang Cao. Improved Weighted K Nearest Neighbor Algorithm for Indoor Visible Light Fingerprint Positioning System[J]. Laser & Optoelectronics Progress, 2022, 59(17): 1706005
    Download Citation