[发明专利]一种室内AP定位方法

权利要求书

1.一种室内AP定位方法，其特征在于，定位过程为：

步骤一：测试模块将测试坐标的数据信号通过无线通信协议传输到VPN服务器，所述VPN服务器将数据信号转化成数据回传后台服务器；

步骤二：后台服务器对数据进行预处理，并储存至数据库；

步骤三：分析数据，对移动热点进行定位，利用关联规则的Apriori算法进行楼层的判别；

步骤四：根据接收的测试坐标的数据信号强度，选取信号强度最大的三点，当这三点的信号强度大于预定限值时，采用三点质心定位算法求质心得出测试坐标位置；当这三点任一信号强度小于预定限值时，采用加权式全交点质心定位算法得出测试坐标位置。

2.如权利要求1所述的一种室内AP定位方法，其特征在于，所述测试坐标的数据信号至少包括信道信息和轨迹信息，所述信道信息包含无线热点及其下的用户信息数据；所述轨迹信息至少包括气压、海拔和角度信息数据。

3.如权利要求1所述的一种室内AP定位方法，其特征在于，步骤三中分析数据，对移动热点进行定位，利用关联规则的Apriori算法进行楼层的判别的具体过程为：

①算法开始，根据测试场景及测试面积的设置各项目支持度参数；

②扫描数据库，对每个项进行计数，得到的数据形成1阶段选项目集；

③扫描1阶段选项目集，筛选大于最小支持度的数据，得到1阶频繁项目集；

④将1阶频繁项目集的数据通过Apriori算法得到2阶候选项目集；

⑤对2阶候选项目集每个项进行计数，若小于某一项目最小支持度，算法结束；大于最小支持度的得到数据形成2阶频繁项目集；

⑥对得到的2阶频繁项目集的数据循环步骤④、⑤操作，直至大于最终项目最小支持度的数据，形成K+1阶频繁项目集。

4.如权利要求1所述的一种室内AP定位方法，其特征在于，步骤四中加权式全交点质心定位算法时，选取信号强度最大的三点不在一条直线。

5.如权利要求1所述的一种室内AP定位方法，其特征在于，步骤四中加权式全交点质心定位算法为：

a.选取信号强度最大的四个点，坐标分别为

A(x₁,y₁),B(x₂,y₂),C(x₃,y₃),D(x₄,y₄),待计算的测试坐标设为E（x,y），首选A、B、C三点，计算出测试坐标与A、B、C三点的距离d_A,d_B,d_C；

b．利用改进的定位算法，首先根据下面的方程组：

(x1-x)2+(y1-y)2=dA2---(1)(x2-x)2+(y2-y)2=dB2---(2)(x3-x)2+(y3-y)2=dC2---(3)]]>

分别解出圆A与圆C的交点(x_ac1,y_ac1)、(x_ac2,y_ac2)，圆B与圆C的交点(x_bc1,y_bc1)、(x_bc2,y_bc2)，圆A与圆B的交点(x_ab1,y_ab1)、(x_ab2,y_ab2)，将圆A与圆C的交点(x_ac1,y_ac1)、(x_ac2,y_ac2)代入式(x-x₂)²+(y-y₂)²＝d²，可找出距圆心B的距离或远或近的两点，为了使误差减小，取d值较小、距离圆心B较近的那点，并设其点坐标为(x_b,y_b)，同理可找出圆B、圆C交点中，圆A和圆B交点中满足上述条件的两点，分别设点坐标为(x_a,y_a)、(x_c,y_c)，依据质心定位思想估算由三点构成的三角形的质心，则其质心坐标为：

x=xa+xb+xc3,]]>y=ya+yb+yc3]]>

则估算的待计测试坐标的一个估计点坐标为(x′₁,y′₁)；

c.同上理计算出D点与待计算测试坐标的距离d_D；

d.利用上述方法通过A、B、D点得到E点的坐标估计(x′₂,y′₂)，通过A、C、D点得到E点的坐标估计(x′₃,y′₃)，通过B、C、D点得到E点的坐标估计(x′₄,y′₄)；

e.由于计算距离存在误差，利用引用距离的加权来修正误差公式为：

x=x1′dA+dB+dC+x2′dA+dB+dD+x3′dA+dD+dC+x4′dD+dB+dC1dA+dB+dC+1dA+dB+dD+1dA+dD+dC+1dD+dB+dC]]>

y=y1′dA+dB+dC+y2′dA+dB+dD+y3′dA+dD+dC+y4′dD+dB+dC1dA+dB+dC+1dA+dB+dD+1dA+dD+dC+1dD+dB+dC]]>

最终得出定位的测试坐标E（x,y）的准确值。