[发明专利]基于信号强度与空间划分的室内WiFi接入点定位方法

说明书

本发明公开了一种基于信号强度与空间划分的室内WiFi接入点定位方法，包括以下步骤：步骤1：感知WiFi信号，确定待定位目标AP的SSID；步骤2：确定目标AP所在的房间；步骤3：设定房间定位精度期望阈值为d；步骤4：将目标AP所在区域均分为4个区域；步骤5：以二分法确定参考点，并在参考点上采集数据；步骤6：通过比较信号强度值，确定信号强度相对关系最大值所在区域；步骤7：确定目标AP的下一次定位区域；步骤8：判断目标AP所在区域是否达到设定房间的定位精度期望阈值d；步骤9：输出达到设定房间的定位精度期望阈值区域的中心点坐标。本发明显著提高了室内WiFi接入点的定位精度。

技术领域

本发明涉及无线定位技术领域，尤其涉及一种基于信号强度与空间划分的室内WiFi接入点定位方法。

背景技术

近年来，随着无线网络的快速发展，WiFi接入点(Access Point,AP)的使用范围越来越广泛，如超市、宾馆、咖啡厅、学校等区域都有WiFi接入点的存在。WiFi的普及，给人们生活、学习各方面带来方面的同时，也为非法违规WiFi接入点存在于某些特殊场所和部门提供了可能。而室内WiFi接入点定位技术不仅能够发现非法违规WiFi，而且还能定位到其所在位置。因此，开展室内WiFi接入点定位技术对于发现并定位非法违规WiFi具有十分重要的研究价值，同时对做好安全保密检查工作也具有十分重要的意义。目前，室内WiFi定位有两种较典型的方法：一种是基于RSS测距的定位算法(Received Signal Strength，简称RSS，即接收信号强度)；一种是基于位置指纹定位算法；基于RSS测距的定位算法有两种方式计算距离：一种是通过信号传播时间来计算距离，另一种则是通过路径损耗模型成计算距离；再通过定位方法如三边测量法、双曲线法和最小二乘法，获取目标AP的位置信息；通过信号传播时间来计算距离，要求高精度的时间测量仪，使得成本较高；而使用路径损耗模型得到的距离与实际距离相比存在较大的误差，因此该方法的室内定位精度不高；另一种是基于位置指纹定位算法，该算法包括离线和在线两个阶段；离线阶段主要是采集RSS样本数据、建立位置指纹数据库；在线阶段实时定位，用户将测得的当前位置处的RSS值与离线阶段采集的数据进行匹配，找出和当前位置的无线信号特征最接近的参考点，得到目标AP的位置信息。为解决上述问题，本发明提供一种基于信号强度与空间划分的室内WiFi接入点定位方法。

发明内容

本发明针对现有技术存在的不足和缺陷，提供一种基于信号强度与空间划分的室内WiFi接入点定位方法，该方法基于逐次逼近思想，对目标WIFI接入点所在区域进行少数次的划分及使用少量的参考点，通过多次比较采集信号强度，确定目标WIFI接入点的位置，并大大的提高室内的定位精度。

为实现所述目的，本发明采用的技术方案是：一种基于信号强度与空间划分的室内WiFi接入点定位方法，包括以下步骤：

步骤1：感知WiFi信号，确定待定位目标AP的SSID；

步骤2：确定目标AP所在的房间；

步骤3：设定房间定位精度期望阈值为d；

步骤4：将目标AP所在区域均分为4个区域；

步骤5：以二分法确定参考点，并在参考点上采集数据；

步骤6：通过比较信号强度值，确定信号强度相对关系最大值所在区域；

步骤7：确定目标AP的下一次定位区域；

步骤8：判断目标AP所在区域是否达到设定房间的定位精度期望阈值d；

步骤9：输出达到设定房间的定位精度期望阈值区域的中心点坐标。

进一步地，所述步骤1，具体包括：使用手机上的无线网络扫描工具，获取定位者周边WiFi的信号列表，根据扫描到的信号列表信息，确定待定位的目标AP的SSID。

进一步地，所述步骤2，具体包括：