第43卷第2期桂林电子科技大学学报Vol.43,No.22023年4月JournalofGuilinUniversityofElectronicTechnologyApr.2023收稿日期:2021-03-24基金项目:广西自然科学基金(2018JJA170154);认知无线电与信息处理省部共建教育部重点实验室主任基金(CRKL190105);广西科技厅项目(桂科AA17202033)通信作者:王守华(1975-),男,教授,博士,研究方向为信息处理、卫星导航。E-mail:wshgluet@163.com引文格式:马星,王守华,尤志奇,等.基于匹配优化与距离辅助的Wi-Fi定位算法[J].桂林电子科技大学学报,2023,43(2):114-119.基于匹配优化与距离辅助的Wi-Fi定位算法马星,王守华,尤志奇,吴桐桐,孙希延(桂林电子科技大学信息与通信学院,广西桂林541004)摘要:针对排序聚类定位算法类匹配精度较低,且用于位置解算的指纹点中存在异常指纹点的问题,提出一种匹配优化与距离辅助的Wi-Fi定位算法。根据用户前后位置、距离和步长,设计了一种类匹配偏差检测模型,用来判断用户位置异常和匹配偏差;将排序后的接收信号强度向量中相邻元素作差,并与设定阈值相比较,确定待定位点排序特征向量变化位置,进行交换,以达到校正的目的,进而得到校正合并的类匹配结果;根据定位时前m时间段内所确定的用户位置与匹配类中指纹点的距离远近,剔除用于位置解算指纹点中的异常指纹点,实现更为精确的室内定位。仿真实验结果表明,该算法类匹配精度提高了17%,平均定位精度提高了22%。关键词:排序聚类;匹配优化;检测;类匹配校正;Wi-Fi定位中图分类号:TN966.1文献标志码:A文章编号:1673-808X(2023)02-0114-06Wi-FilocationalgorithmbasedonmatchingoptimizationanddistanceassistanceMAXing,WANGShouhua,YOUZhiqi,WUTongtong,SUNXiyan(SchoolofInformationandCommunication,GuilinUniversityofElectronicTechnology,Guilin541004,China)Abstract:Aimingattheproblemthatthesortingclusteringpositioningalgorithmhaslowmatchingaccuracy,andthereareabnormalfingerprintpointsinthefingerprintpointsusedforpositioncalculation,aWi-Fipositioningalgorithmwithmatc-hingoptimizationanddistanceassistanceisproposed.Accordingtotheuser'sfrontandbackposition,distanceandsteplength,amatchingdeviationdetectionmodelisdesignedtodeterminetheuser'sabnormalpositionandmatchingdeviation;theadjacentelementsinthesortedreceivedsignalstrengthvectorarecomparedwiththesetthresholdtodeterminethechangeposit...