Laser & Optoelectronics Progress, Volume. 59, Issue 17, 1706005(2022)

Improved Weighted K Nearest Neighbor Algorithm for Indoor Visible Light Fingerprint Positioning System

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

    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.

    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Fiber Optics and Optical Communications

    Received: Dec. 16, 2021

    Accepted: Mar. 3, 2022

    Published Online: Jul. 22, 2022

    The Author Email: Liang Zhehao (664938947@qq.com)

    DOI:10.3788/LOP202259.1706005

    Topics