[发明专利]一种三维WLAN室内定位方法

权利要求书

1.一种三维WLAN室内定位方法，其特征在于，包括以下步骤：

(1)将待研究场景中三维空间分割为若干个等体积的立方格，对于每个无线接入点，记录其所能覆盖的立方格的信号强度，构成该无线接入点的信号分布数据集并上传到服务器；

(2)所述服务器将所述每个无线接入点的信号分布数据中成簇的非零值通过拟合函数实现压缩，并保存于后台数据库中；

(3)用户终端实时感测并记录每个所述的无线接入点的信号强度，并把该信号强度信息上传至服务器以请求服务器进行定位计算；

(4)服务器根据收到的所述用户终端的信号强度信息中每个无线接入点的强度信息，计算用户终端的估计位置并发还给用户终端；

所述的立方格的信号强度具体为立方格中心处的信号强度；

所述步骤(2)中所述服务器将所述每个无线接入点的信号分布数据中成簇的非零值通过拟合函数实现压缩具体为：

(1)将成簇的信号强度非零值的立方格按设定长度进行分段；

(2)对于步骤(1)中得到的每一段立方格，通过拟合函数来对该段立方格进行拟合，记为

data^j＝{[i_s1,i_e1,f₁,p₁],[i_s2,i_e2,f₂,p₂],…,[i_sn,i_en,f_n,p_n]}

其中，data^j表示第j个无线接入点的信号分布数据，i_sk、i_ek为第k段的起始和结束立方格的标号，f_k为拟合函数类型，p_k为函数的参数向量，1≤k≤n；

所述的拟合函数包括线性函数f(x)＝ax+b、平方函数f(x)＝ax²+bx+c和指数函数f(x)＝ae^bx；

所述拟合函数根据如下方法选择：

(1)对于每一段立方格，以x∈[i_sk,i_sk+1,i_sk+2,…,i_ek]为自变量，y∈为因变量分别代入如下公式进行线性函数、平方函数和指数函数的拟合；其中n＝ek–sk，

线性函数f(x)＝ax+b的参数的拟合公式为

ab=nΣi=1nxiyi-Σi=1nxiΣi=1nyinΣi=1nxi2-(Σi=1nxi)2Σi=1nyiΣi=1nxi2-Σi=1nxiΣi=1nxiyinΣi=1nxi2-(Σi=1nxi)2;]]>

平方函数f(x)＝ax²+bx+c的参数的拟合公式为

cba=(XTX)-1XTy1y2...yn,X=nΣi=1nxiΣi=1nxi2Σi=1nxiΣi=1nxi2Σi=1nxi3Σi=1nxi2Σi=1nxi3Σi=1nxi4;]]>

指数函数f(x)＝ae^bx的参数的拟合公式为

ab=Σi=1n(xi2yi)Σi=1n(yiln yi)-Σi=1n(xiyi)Σi=1n(xiyiln yi)Σi=1nyiΣi=1n(xi2yi)-(Σi=1n(xiyi))2Σi=1nyiΣi=1n(xiyiln yi)-Σi=1n(xiyi)Σi=1n(yiln yi)Σi=1nyiΣi=1n(xi2yi)-(Σi=1n(xiyi))2;]]>

(2)对第(1)步中得到的三个拟合函数分别计算最小误差平方和SSE，选择最小误差平方和SSE最小者为该立方格段的拟合函数，最小误差平方和SSE的计算公式如下，

SSE=Σi=1nwi(yi-yi^)2]]>

其中，w_i表示每一个样本数据的权重，y_i表示实际测量值，表示拟合值。