基于WiFi的分级室内定位

来源：电讯技术杂志2021年第10期北京时间：

作者：王行娟

单位：(武汉华夏理工学院 信息工程学院，武汉 430223)

摘要：在经典的K最近邻（KNearest Neighbors,KNN）的WiFi定位方法中，其算法复杂度随着定位区域和定位区域内的WiFi接入点（Access Point，AP）的增加而增加，无法满足实时定位的要求。为此，提出一种分级WiFi定位算法。算法分为粗定位和精定位阶段，首先通过AP的可见性利用汉明距离寻找可能的子区域，再用KNN算法在子区域内（利用信号强度欧氏距离）进行精定位。经过实测数据验证，平均单次定位时间在KNN算法下下降了约95%，在最大后验算法下下降了约96%，表明所提分级定位框架具有延迟低的优点。

关键词：室内定位；WiFi定位；K最近邻；分级结构；

基金资助：湖北省科研计划项目(B2020314，B2020309)