基于匹配优化与距离辅助的Wi-Fi定位算法

摘要

针对排序聚类定位算法类匹配精度较低，且用于位置解算的指纹点中存在异常指纹点的问题，提出一种匹配优化与距离辅助的Wi-Fi定位算法。根据用户前后位置、距离和步长，设计了一种类匹配偏差检测模型，用来判断用户位置异常和匹配偏差；将排序后的接收信号强度向量中相邻元素作差，并与设定阈值相比较，确定待定位点排序特征向量变化位置，进行交换，以达到校正的目的，进而得到校正合并的类匹配结果；根据定位时前m时间段内所确定的用户位置与匹配类中指纹点的距离远近，剔除用于位置解算指纹点中的异常指纹点，实现更为精确的室内定位。仿真实验结果表明，该算法类匹配精度提高了17%,平均定位精度提高了22%。

关键词

排序聚类 / 匹配优化 / 检测 / 类匹配校正 / Wi-Fi定位