摘 要:科技的发展带动了日常生活质量的提升,给予了室内定位广阔的发展前景。由于定位过程中不同AP 存在差异,造成室内定位精度差、波动大等问题,文章在原有指纹数据库匹配算法的基础上,提出一种基于AP 加权的K 近邻算法,利用方差加权AP 结合欧氏距离进行相似度匹配。实验结果表明,该方法较经典室内定位算法,存在更高的定位精度及稳定性。
关键词:室内定位;定位精度;稳定性
中图分类号:TN92;P228.4 文献标识码:A 文章编号:2096-4706(2020)22-0071-03
Indoor Positioning Algorithm of WKNN Based on AP Weighting
ZHONG Chen,HAN Yuchen,NING Quanke,YU Dan,XIE Shicheng
(School of Space Information and Surveying Engineering,Anhui University of Science and Technology,Huainan 232001,China)
Abstract:The development of science and technology promotes the improvement of the quality of daily life,which gives a broad development prospect for indoor positioning. Due to differences between different APs in the positioning process,problems such as poor indoor positioning accuracy and large fluctuations are caused. Based on the original fingerprint database matching algorithm,this paper proposes a K-nearest neighbor algorithm based on AP weighting,which uses variance weighted AP combined with Euclidean distance for similarity matching. Experimental results show that this method has higher positioning accuracy and stability than the classical indoor positioning algorithm.
Keywords:indoor positioning;positioning accuracy;stability
参考文献:
[1] 陈空,宋春雷,陈家斌,等. 基于改进WKNN 的位置指纹室内定位算法 [J]. 导航定位与授时,2016(4):58-64.
[2] 李新春,王欢. 基于稀疏指纹采集和改进WKNN 的定位算法 [J]. 重庆邮电大学学报(自然科学版),2019,31(4):451-459.
[3] 吴虹,王国萍,彭鸿钊,等. 一种基于KNN 的室内位置指纹定位算法 [J]. 南开大学学报(自然科学版),2020,53(6):5-9.
[4] 毕京学,汪云甲,纪冬华,等.RSS 最小值动态补偿的室内WKNN 指纹定位方法 [J]. 测绘科学,2020,45(12):22-27.
[5] 朱正伟,蒋威,张贵玲,等. 基于RSSI 的室内WiFi 定位算法 [J]. 计算机工程与设计,2020,41(10):2958-2962.
[6] 康晓非,李梦梦,乔威. 基于WiFi 指纹的高精度室内定位融合算法 [J]. 西安科技大学学报,2020,40(3):470-476.
[7] 党小超,马平川,郝占军. 基于CSI 的改进KNN 室内定位方法 [J]. 传感器与微系统,2019(10):51-53.
作者简介:仲臣(1997—),男,汉族,安徽马鞍山人,硕士在读,研究方向:室内定位。