[发明专利]一种利用Wi-Fi的移动终端快速精确定位方法

权利要求书

1.一种利用Wi-Fi的移动终端快速精确定位方法，其特征在于，包括构造特征AP集对指纹信息数据库聚类以及利用加扰技术和特征AP集快速精确定位两个部分：

所述构造特征AP集对指纹信息数据库聚类包括以下步骤：

随机设置一组参考点，并记录下参考点的位置坐标，在参考点处扫描周围Wi-Fi接入点，记录检测到的Wi-Fi接入点的RSS、MAC地址、和对应的物理位置数据，并将所述数据存储到指纹信息数据库中；

对每个参考点位置包含的Wi-Fi接入点按照RSS的大小进行排序，选取前k个RSS最大的Wi-Fi接入点构造对应参考点的特征AP集；k取值为自然数且小于Wi-Fi接入点的总数；

根据每个参考点的特征AP集，对指纹信息数据库中的参考点进行聚类，聚类方法为：包含相同特征AP集的参考点组合成一个聚类；其中相同特征指两个特征AP集所包含的AP的MAC地址相同；

用特征AP集所包括的Wi-Fi接入点的MAC地址作为对应聚类的索引，用于定位阶段聚类的快速匹配查找；

所述利用加扰技术和特征AP集快速精确定位包括以下步骤：

移动终端扫描周围环境中的Wi-Fi接入点，记录检测到的Wi-Fi接入点的RSS、MAC地址；

移动终端对检测到的Wi-Fi接入点按照RSS的大小排序，选取前k个最大RSS的Wi-Fi接入点作为当前位置的特征AP集；

利用加扰技术对选取的特征AP集进行重新构造，从而生成个新的特征AP集，其中m为扰动值；

根据新的个特征AP集分别在指纹信息数据库中查找相应的聚类；

在查找出来的聚类集合中按照基于接收信号强度空间的n最近邻算法进行位置估计，获得移动终端的位置信息。

2.根据权利要求1所述的一种利用Wi-Fi的移动终端快速精确定位方法，其特征在于，加扰技术包括以下步骤：首先设置扰动值m，0＜m＜k，且m∈Z，Z表示整数，然后从上步骤中获得的特征AP集中任意选取k-m个特征AP，由选取的k-m个特征AP加上m个不确定AP构成新的特征AP集，其中不确定AP为具有可变MAC地址的AP，由此生成的新的特征AP集个数为

3.根据权利要求1或2所述的一种利用Wi-Fi的移动终端快速精确定位方法，其特征在于，根据新的个特征AP集分别在指纹信息数据库中查找相应的聚类包括以下步骤：以k-m个特征AP的MAC地址作为索引进行查找匹配；

匹配算法为：遍历指纹信息数据库中所有的聚类，检测每个聚类的索引是否包含k-m个特征AP的MAC地址，如果包含，则匹配成功，匹配成功的聚类构成特征AP集对应的聚类集合，否则匹配不成功。