[发明专利]一种基于双套指纹叠加的WLAN室内定位方法

权利要求书

1.一种基于双套指纹叠加的WLAN室内定位方法，其特征在于以下步骤：

A、将待定位区域划分成均匀网格，每一个网格的边长为l，单套指纹共m个参考节点，将网格的顶点作为参考点的位置并接收来自n个参考点AP的信号强度RSS值，构建第一套RSS指纹地图；

B、平移第一套指纹地图中的全部m个参考点，构建第二套RSS指纹地图，并结合两套指纹地图构建直角坐标系；具体如下：

(1)先将第一套指纹水平向右平移l/2距离，再水平向下平移l/2距离，同样将网格的顶点作为参考点的位置并接收来自n个AP的RSS值，将其值存在信号强度RSS矩阵中；

(2)构建第二套指纹地图的矩阵，令RSSmn‾=RSS11‾RSS12‾...RSS1n‾RSS21‾RSS22‾...RSS2n‾............RSSm1‾RSSm2‾...RSSmn‾,]]>其中m表示参考点的总数，n表示AP的总数；

(3)将第二套指纹的最下边作为x轴，取向右为正方向，将第一套指纹的最左边作为y轴，取向上为正方向，分别将两套指纹中每个网格的中心点坐标与其在指纹地图中的位置编号一一对应存入两个不同的GC矩阵中，令GCij=(x,y)11(x,y)12...(x,y)1j(x,y)21(x,y)22...(x,y)2j............(x,y)i1(x,y)i2...(x,y)ij,]]>其中i表示指纹地图中参考网格的行总数，j表示指纹地图中参考网格的列总数，(x,y)表示网格的中心点坐标；

分别将两套指纹中每个参考点的坐标存入两个不同的RP矩阵中，令RPij=(x,y)11(x,y)12...(x,y)1j(x,y)21(x,y)22...(x,y)2j............(x,y)i1(x,y)i2...(x,y)ij,]]>其中，i表示指纹地图中参考点的行总数，j表示指纹地图中参考点的列总数，(x,y)表示参考点的坐标；

C、在线定位阶段，根据待定位点的实时RSS值，分别判定其所在第一套指纹及第二套指纹中的网格位置，并将其所属网格作为该套指纹的候选网格；

具体如下：

(1)待定位点的实时RSS采样次数为N，将其平均信号强度值作为该点的实时RSS值，分别计算实时RSS与两套指纹地图中各个参考点的RSS值之间的欧氏距离，利用如下公式：

Di=Σj=1n(RSSj-RSSij‾)2]]>

其中，D_i表示实时RSS到第D_i个参考点之间的欧式距离值，i＝1，2，……，m，m为参考点总数，j＝1，2，……，n，n为AP总数；

(2)在其中的一套指纹中，找到最小的前四个欧氏距离D值，并找到其对应的参考点坐标，先取出前三个最小的欧氏距离所对应的参考点坐标，判断其中任意两个参考点的横、纵坐标的差值Δx和Δy是否满足区域判定条件(0≤Δx≤2l∩0≤Δy≤2l，l表示网格的边长)；

若满足上述条件，则通过如下公式计算权重指标：

ωi=Di2Σk=13Dk2]]>

其中，i＝1，2，3；k＝1，2，3；

通过如下公式计算待定位点在该套指纹中的平均坐标：

(x‾,y‾)=Σi=13ωi(xi,yi)]]>

其中，i＝1，2，3；

在指纹地图中判断待定位点属于哪一个网格，用如下公式：

dij=(x‾-xij)2+(y‾-yij)2]]>

其中，d_ij表示待定位点与指纹地图中任意网格中点坐标的距离，表示待定位点在该套指纹地图中的坐标，(x_ij,y_ij)表示指纹地图中网格中心点坐标，i＝1，2，……，j＝1，2，……；

选取最小的d_ij值所对应的坐标即为待定位点所在指纹地图中的网格中心点坐标，将该网格作为待定位点在该套指纹中的候选网格；

(3)若不满足上述条件，则选取最小的前四个欧氏距离D值所对应的参考点坐标，计算这四个参考点的平均坐标，用下述公式表示：

(x‾,y‾)=14Σi=14(xi,yi)]]>

分别计算这四个参考点与其平均坐标值之间的距离dis_i，用下述公式表示：

disi=(xi-x‾)2+(yi-y‾)2]]>

将dis_i中的最大值所对应的坐标剔除掉，利用其余的三个坐标值先判断条件，若满足条件，则计算权重指标ω_i，计算待定位点坐标并找到其在指纹地图中的网格，具体步骤见C2；

若仍然不满足条件，则认为待定位点在该套指纹地图中无法通过参考点聚类的方法精确定位，定位误差较大，即真实的网格位置无法判定，此时选取待定位点在该套指纹地图中最小的前两个欧氏距离值所对应的坐标；

D、分别选出两套指纹地图中的候选网格，根据特定算法确定待定位点的位置；具体如下：

(1)若两套指纹地图中均存在候选网格，则用两个候选网格的中心点坐标取平均值作为待定位点坐标；

(2)若两套指纹地图中仅存在一个候选网格，则用判断该网格成立的前三个最小欧氏距离点所对应的坐标取平均值作为待定位点坐标；

(3)若两套指纹地图中均不存在候选网格，则取各自指纹地图中与待定位点最近的前两个参考点，计算这四个点的平均值作为待定位点坐标。