[发明专利]室内环境下WLAN区域内两阶段匹配定位方法

摘要

本发明公开了一种室内环境下WLAN区域定位的两阶段选举匹配方法。在每个定位周期中，系统搜集每个运动节点到各无线接入点的RSSI值，通过选举产生该周期匹配的区域，作为初步的定位结果，然后结合任意的稳定定位机制可实现区域判定。该方法首先利用RSSI值对区域进行选举，得到待选区域集合，且信号较少时倾向于选出较多的区域，反之亦然；然后在定位稳定机制得到的可信区域基础上，基于区域拓扑结构选择这些待选区域的最近公共祖先作为本次比对的结果。本发明中的两阶段选举法考虑了信号的筛选作用与区域间的连通关系，提高了区域匹配的准确度。

主权项

一种室内环境下WLAN区域内两阶段匹配定位方法，采用的无线局域网络（WLAN）包括若干个无线接入点(Access Point，AP)和若干个移动节点，所述移动节点周期性地发送信号探测包，所述无线接入点根据接收到的信号探测包获取移动节点的RSSI信息，并将RSSI信息发送给定位服务器，所述定位服务器根据各无线接入点提供的信息，获得移动节点的定位位置，其特征在于所述方法包括以下步骤：（1）在实际定位环境下，将定位环境划分为若干个区域，根据区域之间的连通关系建立一个区域连通图；区域作为图结构中的顶点，若两个区域在实际定位环境中是相邻且连通的，则区域连通图中它们之间有边相连；（2）在各区域中心放置移动节点，保持其位置不变，各无线接入点采集一段时间的RSSI测量值，统计得到各区域的RSSI特征，如各无线接入点测得移动节点在该区域内RSSI测值的变化范围；（3）在每个定位周期中，搜集各无线接入点对移动节点的RSSI测量值；若某AP的RSSI测值在某区域的关于该无线接入点的RSSI变化范围内，则为此区域投一票；在该周期内搜集的RSSI值都投过票后，统计得票最多的区域，形成待选区域集合；（4）视上一周期定位机制输出的结果为可信区域，以可信区域为根依据广度优先方法构建生成树；首先选择待选区域中在生成树上离根节点区域最近的区域，然后再选择这些区域的最近公共祖先节点，作为本次定位的区域匹配结果。