基于双线性插值与K-means聚类算法结合的位置指纹定位改进算法Improved location fingerprint position algorithm based on the combination of bilinear interpolation and K-means clustering algorithm
张蕊;张业荣;
摘要(Abstract):
为了提升可见光通信(VLC)室内环境下的定位精度,提出一种基于双线性插值与K-means聚类算法结合的位置指纹定位改进算法。该算法首先建立初始指纹,然后对待定位点所在聚类域中的指纹进行插值计算,最后将插值后的部分区域指纹作为参考指纹库存,选择一种匹配算法实现最终定位。在5 m×5 m×3 m的室内房间建立VLC系统模型,仿真分析了指纹密集度对定位精度的影响以及改进算法的定位精度对比情况。仿真结果表明:随着指纹库密集度的降低,定位精度随之提高;改进算法使用插值指纹库与比使用初始指纹库的定位精度提高了21.5%,同时大大降低了计算复杂度。
关键词(KeyWords): 室内可见光定位;发光二极管;位置指纹法;指纹库密集度;K-means聚类算法;双线性插值法
基金项目(Foundation):
作者(Authors): 张蕊;张业荣;
DOI: 10.13921/j.cnki.issn1002-5561.2022.05.008
参考文献(References):
- [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#citations.
- [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 Journal,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.
文章评论(Comment):
|
||||||||||||||||||
|