自适应指纹子空间匹配WiFi定位算法  

Adaptive Fingerprint Subspace Matching WiFi Location Algorithm

作　　者：陈立久 王珂 李鹏[1] 张正鹏 邓甘霖 张治胜 CHEN Lijiu;WANG Ke;LI Peng;ZHANG Zhengpeng;DENG Ganlin;ZHANG Zhisheng(College of Automation and Electronic Information,Xiangtan University,Xiangtan,Hunan 411100,China;Beijing Aerospace Systems Engineering Research Institute,Beijing 100010,China)

机构地区：[1]湘潭大学自动化与电子信息学院,湖南湘潭411100 [2]北京宇航系统工程研究所,北京100010

出　　处：《计算机科学》2024年第S02期734-739,共6页Computer Science

基　　金：国家自然科学基金(61773330);国家重点研发计划(2020YFA0713501);湖南省自然科学基金(2021JJ50126);湖南省教育厅重点项目(21A0083);空间可信计算与电子信息技术实验室开放基金课题(OBCandETL-2022-04)。

摘　　要：传统的无线保真(WiFi)指纹匹配算法中,由于信号波动而导致的偏远邻近点与环境中物体对接入点(AP)信号遮挡等因素都会严重影响定位精度。针对这一问题,本文提出了一种自适应指纹子空间匹配定位算法。根据不同AP的组合将指纹库和测试指纹划分子空间,在每个子空间中利用欧氏距离之间的差值设置性能最优的临界值,筛选出最邻近的K个参考点;采用加权K近邻法进行粗定位,排除来自偏远邻近点带来的误差;最后整合各个子空间粗位置的估计值,采用平均滤波进行精确定位。实验结果表明,与传统的WiFi指纹匹配算法相比,所提算法有效减少了偏远邻近点和AP遮挡对定位精度的影响,增强了AP对不同位置的约束性,提高了WiFi定位系统的精度和鲁棒性。In traditional wireless fidelity(WiFi)fingerprint matching algorithms,factors such as remote proximity points caused by signal fluctuation and the occlusion of access point(AP)signals by objects in the environment will seriously affect the positioning accuracy.To solve this problem,this paper proposes an adaptive fingerprint subspace matching positioning algorithm.According to the combination of different APs,the fingerprint database and the test fingerprint are divided into subspaces.In each subspace,the difference between Euclidean distances is used to set the optimal critical value of performance,and the nearest K reference points are selected.The weighted K-nearest neighbor method is used for coarse positioning to eliminate the error caused by remote neighboring points.Finally,the estimated value of coarse position in each subspace is integrated,and the average filter is used for precise positioning.Experimental results show that,compared with the traditional WiFi fingerprint matching algorithm,the proposed algorithm effectively reduces the impact of remote proximity points and AP occlusion on the positioning accuracy,enhances the constraint of AP on different positions,and improves the accuracy and robustness of the WiFi positioning system.

关 键 词：信号强度 子空间 临界值 自适应 指纹匹配 

分 类 号：TN92[电子电信—通信与信息系统]