基于离散系数改进的VWKNN位置指纹定位算法

摘要

位置指纹算法是研究室内定位技术的主要方法，其中在线阶段的匹配算法是影响室内定位精度的主要因素之一。目前，在线阶段的匹配算法有最近邻算法、K近邻算法以及加权K近邻算法。其中，最近邻算法和K近邻算法都没有考虑到不同参考点和待定位点之间的欧氏距离对定位精度的影响，而加权K近邻算法虽然考虑到了欧氏距离对定位精度的影响，对最终的定位结果采用欧氏距离归一化处理进行加权，却没有考虑到AP信号的波动性对定位结果也会产生很大的影响。因此，针对在线阶段的匹配算法作出改进，提出了基于离散系数改进的加权K近邻算法。在离线阶段建立位置指纹数据库，在在线阶段使用离散系数来反映各AP信号的稳定性，进而对待定位点与参考点之间的欧氏距离进行加权，计算出所有的加权欧氏距离后，从中选取距离最近的k个参考点，估算出待定位点的物理位置。实验结果表明：基于离散系数改进的加权K近邻算法可以实现平均定位精度比K近邻算法提高15%～17%,较加权K近邻算法提高了11%～13%的定位效果。