[发明专利]室内环境下基于加权生成树的WLAN定位平滑稳定的方法

权利要求书

1. 一种室内环境下基于加权生成树的WLAN定位平滑稳定方法，采用的无线局域网络（WLAN）包括若干个已知自身物理位置信息的无线接入点(Access Point，AP)和若干个移动节点，所述移动节点周期性地发送信号探测包，所述无线接入点根据接收到的信号探测包获取移动节点的接收信号强度指示(RSSI)信息，定位服务器综合各AP信息，计算出移动节点的定位位置，其特征在于所述方法包括以下步骤：

（1）在实际定位环境下，根据需要将地图划分为有代表性的区域，根据区域之间的连通关系建立一个区域连通图，其中区域作为图结构中的顶点，若两个区域在实际中是相邻连通的，则区域连通图中它们之间有边相连；

（2）在各区域中心放置移动节点，保持其位置不变，各AP采集一段时间的RSSI测值，统计得到各区域的RSSI特征；

（3）在每个定位周期中，搜集各AP对移动节点的RSSI测值，通过与各区域的RSSI特征进行比对计算，获得移动节点位于各个区域的比对概率；然后计算最近W个周期比对概率的均值，记为平均比对概率；

（4）以上一周期定位区域为根依据广度优先方法构建生成树T，在生成树上按如下规则获得各区域累计概率：根节点区域的累计概率为其平均定位概率，其余各区域的累计概率是以该区域为根的子树上所有区域的平均比对概率之和；

（5）若存在一个或多个区域的累计概率大于给定阈值，选取离根节点最远的区域作为移动节点定位显示区域；否则，显示位置不变。

2. 根据权利要求1所述的方法，其特征在于所述方法步骤（3）中移动节点位于各个区域的比对概率按照如下步骤获得：假设地图被划分为n个区域（区域编号为1~n），布置了m个AP（AP编号为1~m）；某定位周期内，记无线接入点                                               （i为AP编号）测得移动节点的RSSI值为，设测得移动节点在区域j（j为区域编号）内的RSSI值符合正态分布（其中为均值，为方差），那么根据RSSI值可得到移动节点位于区域j的概率：

                      （1）；

其中均值与方差可通过在区域j内用采集一段时间移动节点的RSSI测值然后统计的方法获得；

若共有s个AP测得移动节点的RSSI值，则移动节点位于区域j的联合概率为：

                          （2）；

移动节点位于区域j的比对概率为各区域联合概率的归一化结果，即：

                       （3）；

    根据最近W个周期的比对概率来计算移动节点在t时刻位于各区域的平均比对概率：

                    （4）。