基于改进WKNN的蓝牙室内定位方法

作者：沈天盛; 陈文莹; 朱彬斌; 王燕; 周勇良; 艾青

来源：现代电子技术, 2023, 46(10): 11-16.

DOI：10.16652/j.issn.1004-373x.2023.10.003

• 蓝牙室内定位
• WKNN算法
• 权值计算
• 粒子群滤波
• 算法流程
• 实验分析

大型商超、地下停车场等公共场所对室内定位的需求迫切，而GPS定位技术无法实现室内定位。针对传统定位算法定位精度低的问题，文中提出一种基于改进WKNN的蓝牙室内定位方法。首先构建欧氏距离与曼哈顿距离融合的相似度度量函数，改进权值的计算方法；在此基础上，针对偏差较大的跳跃点以及长时间连续定位采集数据量庞大的特点，提出一种基于粒子群的滤波算法，使预测轨迹更贴近真实轨迹。实验结果表明：与传统WKNN算法相比，所提方法定位精度提高约40 cm；相比传统的卡尔曼滤波，基于粒子群的滤波算法可以进一步将定位精度提高约4 cm。

• 单位
  上海电力大学; 国网上海市电力公司