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

摘要

本发明公开了一种利用Wi-Fi的移动终端快速精确定位方法，首先对每个参考点位置包含的Wi-Fi接入点按照RSS的大小进行排序，选取k个最大RSS的Wi-Fi接入点作为参考点的特征AP集；然后根据每个参考点的特征AP集对指纹信息数据库进行聚类划分；当移动终端定位时，利用加扰技术对选取的特征AP集进行重新构造；最后利用新构造的特征AP集匹配查找相应的聚类集合进行精确定位。本发明能够与传统的Wi-Fi定位系统结合，并且易于实现，成本低。本发明通过构造特征AP集的方法，对指纹信息数据库进行聚类划分，显著降低了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最近邻算法进行位置估计，获得移动终端的位置信息。