基于WiFi的分级室内定位

作者：王行娟^*

来源：电讯技术, 2021, 61(10): 1291-1296.

• 室内定位
• WiFi定位
• K最近邻
• 分级结构

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

• 单位
  武汉华夏理工学院