基于双线性插值与K-means聚类算法结合的位置指纹定位改进算法

张蕊; 张业荣

doi:doi:10.13921/j.cnki.issn1002-5561.2022.05.008

光通信技术, 2022, 46 (5): 45, 网络出版: 2023-01-28

基于双线性插值与K-means聚类算法结合的位置指纹定位改进算法

Improved location fingerprint position algorithm based on the combi-nation of bilinear interpolation and K-means clustering algorithm

论文大纲

张蕊张业荣

作者单位

南京邮电大学电子与光学工程学院, 南京 210023

室内可见光定位发光二极管位置指纹法指纹库密集度 K-means聚类算法双线性插值法 indoor visible light positioning, light-emitting d

摘要

为了提升可见光通信(VLC)室内环境下的定位精度, 提出一种基于双线性插值与K-means聚类算法结合的位置指纹定位改进算法。该算法首先建立初始指纹, 然后对待定位点所在聚类域中的指纹进行插值计算, 最后将插值后的部分区域指纹作为参考指纹库存, 选择一种匹配算法实现最终定位。在5 m×5 m×3 m的室内房间建立VLC系统模型, 仿真分析了指纹密集度对定位精度的影响以及改进算法的定位精度对比情况。仿真结果表明: 随着指纹库密集度的降低, 定位精度随之提高；改进算法使用插值指纹库与比使用初始指纹库的定位精度提高了21.5%, 同时大大降低了计算复杂度。

Abstract

In order to improve the positioning accuracy in the indoor environment of visible light communication (VLC), an improved location fingerprint position algorithm based on the combination of bilinear interpolation and K-means clustering algorithm is proposed. The algorithm first establishes the initial fingerprint, then interpolates the fingerprint in the cluster domain where the location point is located, and finally selects a matching algorithm to achieve the final location by taking the partial regional fingerprint after interpolation as the reference fingerprint inventory. The VLC system model is established in the indoor room of 5 m×5 m×3 m, and the influence of fingerprint density on positioning accuracy and the comparison of positioning accuracy of the improved algorithm are simulated and analyzed. The simulation results show that the positioning accuracy increases with the decrease of the intensity. The positioning accuracy of the improved algorithm using the interpolated fingerprint database is improved by 21.5% compared with that using the initial fingerprint database, and the computational complexity is greatly reduced.

参考文献

[1] 胡晴晴. 基于LED可见光的室内定位算法研究[D]. 大连: 大连海事大学, 2016.

[2] 张甜甜. 可见光定位与传输关键技术研究[D]. 北京: 北京邮电大学, 2019.

[3] 赵嘉琦, 迟楠. 室内LED可见光定位若干关键技术的比较研究[J]. 灯与照明, 2015(1): 34-41.

[4] MANH T V, NGUYEN V T, TRAN T S, et al. Weighted k-nearest neighbour model for indoor VLC positioning[J]. Iet Communications, 2017, 11(6): 864-871.

[5] UYSAL M, CAPSONI C, GHASSEMLOOY Z, et al. Optical wireless communications[M]. Bellingham: SPIE, 2019.

[6] VUCIC J, KOTTKE C, NERRETER S, et al. 230 Mbit/s via a wireless visible-light link based on OOK modulation of phosphorescent white LEDs[C]//IEEE. Proceeding of 2010 Conference on Optical Fiber Communication (OFC/NFOEC). New York: IEEE, 2010: 1-3.

[7] 陈贝贝. 可见光通信的调制技术与定位算法研究[D]. 北京: 北京邮电大学, 2019.

[8] ZHANG W, CHOWDHURY M I S, KAVEHRAD M. Asynchronous indoor positioning system based on visible light communications[J]. Optical Engineering, 2014, 53(4): 045105-045114.

[9] ZENG L, O'BRIEN D, LE-MINH H, et al. Improvement of date rate by using equalization in an indoor visible light communication system[EB/OL]. [2021-03-22]. https://ieeexplore.ieee.org/document/4536841/citations#cita-tions.

[10] 郑成德. 数值计算方法[M]. 北京: 清华大学出版社, 2010.

[11] VANM T, TUANN V, SONT T, et al. Weighted k-nearest neighbour model for indoor VLC positioning[J]. IET Communications, 2017, 11(6): 864-871.

[12] MUHAMMAD S, TOUQEER A, ZHAO Y, et al. An LED based indoor localization system using k-means clustering[EB/OL]. [2021-03-22]. https://ieeexplore.ieee.org/document/7838152.

[13] 王辉. 基于位置指纹的室内可见光定位方法研究[D]. 西安:西安电子科技大学, 2018.

[14] LI D, ZHANG B, LI C. A feature-scaling-based k-nearest neighbor algorithm for indoor positioning systems[J]. IEEE Internet of Things Jour-nal, 2016, 3(4): 590-597.

[15] WEI H, YAO H. Indoor visible light location algorithm based on virtual fingerprint database[EB/OL]. [2021-03-22]. https://ieeexplore.ieee.org/document/8054455.

[16] 左泽谦, 潘军, 蒋立军, 等. 基于WIFI的位置指纹参考节点密度与定位精度关系研究[J]. 世界地质, 2019, 38(2): 532-538.

张蕊, 张业荣. 基于双线性插值与K-means聚类算法结合的位置指纹定位改进算法[J]. 光通信技术, 2022, 46(5): 45. ZHANG Rui, ZHANG Yerong. Improved location fingerprint position algorithm based on the combi-nation of bilinear interpolation and K-means clustering algorithm[J]. Optical Communication Technology, 2022, 46(5): 45.

基于双线性插值与K-means聚类算法结合的位置指纹定位改进算法

关于本站 Cookie 的使用提示

全站搜索

基于双线性插值与K-means聚类算法结合的位置指纹定位改进算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索