Laser & Optoelectronics Progress, Volume. 59, Issue 17, 1706005(2022)
Improved Weighted K Nearest Neighbor Algorithm for Indoor Visible Light Fingerprint Positioning System
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.
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
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)