[发明专利]基于AP优化的Wi‑Fi室内定位方法

权利要求书

1.基于AP优化的Wi-Fi室内定位方法，其特征在于：所述方法包括以下步骤：

步骤1)离线数据采集阶段，通过最大区分度优化AP布局，建立指纹库；

步骤2)在线定位阶段，通过三边法得到待测点初始位置，然后在待测点的初始位置附近利用KNN匹配法得到精确的位置；

所述步骤1)具体包括以下步骤：

1-1)在定位区域内，建立以定位区域中心为原点的坐标系x-y；

1-2)定位区域内，以d为间隔，均匀划分参考点，所述参考点均有四个方向所对应的四个指纹矢量；

1-3)定义参考点指纹矢量的区分度D用于衡量参考点，D为所有参考点不同指纹矢量的欧氏距离D_ij最小值，欧氏距离D_ij为：

Dij=Σk=1M(RSSi,k-RSSj,k)2,i,j=1,2,...,N;i≠j]]>

其中，D_ij表示指纹矢量RSS_i,k和指纹矢量RSS_j,k间的欧氏距离；N表示指纹矢量的总数，

M表示指纹矢量的维度；

1-4)按照最大区分度在坐标系第一象限寻找第一个AP位置(x,y)；然后根据对称性，在其它三个象限找到其它三个AP的位置(-x,y)、(-x,-y)和(x,-y)；四个AP位置确定后，指纹矢量维度为4；

1-5)再按照其次的最大区分度确定第五个AP位置；然后根据对称性，分别在其它三个象限确定第六个、第七个、第八个AP位置；

1-6)重复上述步骤，确定R个AP位置；

1-7)测试R个AP在每个参考点四个方向上的RSS值，得到指纹库。

2.根据权利要求1所述的基于AP优化的Wi-Fi室内定位方法，其特征在于：所述步骤1-2)中的四个方向包括y轴正方向，x轴正方向，y轴负方向，x轴负方向。

3.根据权利要求1所述的基于AP优化的Wi-Fi室内定位方法，其特征在于：所述步骤2具体包括以下步骤：

2-1)根据现场测试数据，估计RSS的噪声强度σ；

2-2)在位置指纹的y轴正方向上，选取三个较大的RSS值，用三边法得到一个待测点的初始位置(x₁,y₁)；

2-3)根据RSS的噪声强度σ，确定参与匹配的位置矢量的维度M；

2-4)在待测点的初始位置附近，采用KNN匹配的方法进行匹配，得到最终的定位结果。

4.根据权利要求3所述的基于AP优化的Wi-Fi室内定位方法，其特征在于：所述根据RSS的噪声强度σ，确定参与匹配的位置矢量的维度M，具体为：

当σ≥4.5dB时，M＝8；当2dB≤σ<4.5dB时，M＝6；当σ<2dB时，M＝4。