WiFi室内定位系统指纹数据库自适应动态构建方法
【技术领域】
[0001] 本发明涉及一种基于WiFi室内定位系统，尤其涉及一种基于WiFi室内定位中指 纹库的构建方法。
【背景技术】
[0002] 随着通信技术和无线网络的快速发展，人们对于位置定位的需求越来越大，尤其 是在大型且复杂的室内环境，如图书馆、大型百货商场、地下停车场等环境中，常常需要确 定室内位置信息以及相关服务。
[0003] 在室外环境中，基于位置服务的定位技术有成熟而比较精确的GPS技术。但由于 卫星信号容易受到各种障碍物遮挡，GPS等卫星定位技术并不适合室内场景。当前室内定位 技术主要有：射频识别技术（RFID)、蓝牙技术、WiFi定位技术、超宽带技术，以及图像分析、 计算机视觉定位技术、航位推算技术等。其中，由于WiFi定位技术不仅不需要在室内场地 布置额外的硬件装置，而且WiFi传输距离远、覆盖位置宽广、无视距要求，相对于其他几种 定位技术优势明显，成为当前室内定位研究热点。
[0004] 通过分析基于WiFi位置指纹的室内定位技术的基本原理可知，该技术分为离线 采样阶段和在线定位阶段。离线采样阶段在事先划分且具有位置信息的区域中收集多个无 线网络接入点AP的接收信号强度指示值，对采集得到的接收信号强度值进行数据处理，并 将每个样本参考点的位置序号、处理后的接收信号强度值、AP的MAC地址等信息存入位置 指纹数据库中。在线定位阶段首先在待测点处检测并采集来自每个AP的接收信号强度信 息，随后利用定位算法比较待测点与位置指纹库中每个参考点的临近性，从而实现对待测 点位置坐标的估计。
[0005] 这种定位方法的精确度很大程度上依赖于指纹数据库的精度。同时，位置指纹数 据库的建立一般需要专人进行操作，需要消耗大量的人力成本，不利于该定位技术的进一 步推广。因此，如何确保指纹信息的准确性、如何构建一个低成本、高精度、自适应的指纹数 据库及如何提升指纹数据库抵抗环境等因素干扰的能力是这种室内定位系统进一步发展 推广所面临的问题。
【发明内容】
[0006] 本发明的目的是克服上述现有技术中的不足，提供一种WiFi室内定位系统指纹 数据库自适应动态构建方法，有效地构建一个低成本、高精度、自适应的指纹数据库。
[0007] 本发明的技术方案提供了一种WiFi室内定位系统指纹数据库自适应动态构建方 法，根据室内定位场景，选择一种合理的AP布局方式，适当的网格大小，可以确保指纹数据 信息更加全面，降低人力代价及定位算法时间复杂度。同时简化了指纹数据采集和处理过 程，通过对指纹数据库周期性的更新，自动适应环境变化带来的干扰，最终使得本定位系统 抵抗环境变化能力增强、定位准确度提高。
[0008] 本发明通过"无用AP剔除"准则、3δ准则、时间移动窗等方法的处理，使得指纹数 据库能更加准确和全面的反映出样本参考点位置的指纹信息，以实现更加准确和快速的定 位。
[0009] 为了达到上述目的，本发明所采用的技术方案如下：
[0010] -种WiFi室内定位系统指纹数据库自适应动态构建方法，包括如下具体步骤：
[0011] (1)选择合理的AP布局方式
[0012] 在保证每个样本参考点位置的指纹是唯一和使用尽可能少的AP的情况下，进行 AP布局；
[0013] ⑵选择合理的网格大小，其网格中心作为样本参考点位置
[0014] 在保证定位精度、稳定性和降低定位算法时间复杂度及离线采集数据工作量的情 况下，根据定位场景，选择网格大小；
[0015] (3)在样本采集点处，用客户端扫描周围AP信号，采集数据，传送到服务端后台数 据库中；
[0016] 利用服务端后台数据库建立一个原始指纹数据库，原始指纹数据通过客户端采 集，并通过局域网（WLAN)，实时发送到服务端后台数据库中，按指定的数据库格式存入相应 的数据库表中；
[0017] ⑷对采集到的指纹数据，进行统计处理，得到统计特征量
[0018] 通过服务端对客户端采集的指纹数据库中的每一个样本参考点处的每一个AP的 信号强度RSSI(ReceivedSignalStrengthIndication，接收信号强度指示）做统计处 理，得到样本参考点处的每一个AP信号强度的均值、标准差、信号最大浮动量及有效信号 缺失率；
[0019] (5)利用"无用AP剔除"准则，剔除无用AP
[0020] 根据步骤（4)得到的均值、标准差、信号最大浮动量及有效信号缺失率，对每个样 本参考点位置处的AP，使用"无用AP剔除"准则进行判断，如果所述样本参考点位置处的任 何一个AP不能完全满足"无用AP剔除"准则中的所有条件，则认为所述样本参考点位置处 的这个AP无效，将该无效AP从原始指纹数据库中清除；
[0021] (6)采用3δ准则进行粗大误差数据处理
[0022] 对经过"无用ΑΡ剔除"准则处理过后的数据进行3δ准则判断，看是否存在粗大 误差数据，如果存在，将不满足3δ准则的指纹数据全部过滤；反之，指纹数据不会受到任 何影响；
[0023] (7)生成最终指纹数据库
[0024] 将经过"3δ准则"处理过的指纹数据，按照指定的数据库格式存入最终的指纹数 据库中，处理前的指纹数据库仍为原始指纹数据库，作为数据预处理算法原始数据；
[0025] (8)采用时间移动窗方法，定期更新指纹数据库
[0026] 由于所述最终指纹数据库，容易受到环境干扰，因此，在这里采样时间移动窗方 法，定期更新指纹数据库中的指纹数据，自动适应环境变化带来的干扰，这样可以提高定位 系统的稳定性。
[0027] 进一步地，步骤（1)中，根据室内定位场景，选择合理的ΑΡ布局方式是很有必要 的，在本发明的实施例中，ΑΡ布局采用三角锯齿形布局在定位区域两边，如图1所示。
[0028] 进一步地，步骤（2)中，样本参考点位置根据定位场景选择大小合理的等间距网 格来设置，在本发明的实施例中采用对应实际空间大小为1. 5m*l. 5m的网格，如图1所示。
[0029] 进一步地，步骤（3)中，所述样本参考点是有多个的，每个样本参考点采集指纹数 据的过程方式保持一致。通过客户端设置采集模式参数，如采集方式是扫描模式、样本采集 点的位置序号、采样频率、采集数据组数等信息。参数设置完毕后，进行指纹数据采集，将 样本参考点序号、样本AP的SSID名、AP的MAC地址、信号强度大小RSSI、客户端识别状态、 采集时间等信息进行实时传送服务端后台数据库中，形成原始指纹数据库。
[0030] 进一步地，步骤（5)中，"无用AP剔除"准则，主要包含以下几个条件：
[0031] 1)指纹信号强度上下波动超过lOdbm;
[0032] 2)在任一个样本参考位置点处该AP的信号强度均值小于_80dbm;
[0033] 3)在任一个样本参考位置点处该AP的信号强度标准值超过5;
[0034] 4)在任一个样本参考位置点处该AP的缺失情况超过设定数据采集组数的60%
[0035] 进一步地，步骤（7)中，指纹数据库中的数据表包括的属性项有：样本参考点序 号、样本AP的SSID名、AP的MAC地址、信号强度大小RSSI。
[0036] 本发明在特定室内定位场景下选择合理的AP布局及合适的网格大小，进行指纹 数据采集，通过"无用AP剔除"准则剔除无用ΑΡ、3δ准则滤掉粗大误差数据，利用时间移 动窗方法定期更新指纹数据库，从而保证指纹数据库中指纹数据更加精确稳定、抗环境干 扰能力强，为后续在线定位提供了保障。
[0037] 本发明中的指纹数据库构建方法相比已有指纹数据库构建方法有如下优点：
[0038]1)通过选择ΑΡ布局方式及合适的网格大小，可以适当降低指纹数据库构建周期、 保证指纹信息的全面性；
[0039] 2)通过"无用ΑΡ剔除"准则剔除无用ΑΡ，可以降低定位算法的时间复杂度；
[0040] 3)通过使用时间移动窗方法，可以方便的更新指纹数据库，自动适应环境变化带 来的干扰，提高定位系统抗环境干扰能力，方便维护指纹数据库。
【附图说明】
[0041] 图1是本发明的WiFi指纹定位方法中WiFi射频信息地图构建示意图；
[0042]图2是本发明的一种WiFi室内定位系统指纹数据库自适应动态构建方法的一实 施例的流程示意图。
【具体实施方式】
[0043] 为了使本发明的目的、技术方案及优点更加清楚，以下结合附图对本发明的实施 例作详细说明：本实施例在以本发明技术方案为前提下进行实施，给出了详细的实施方式 和过程，但本发明的保护不限于下述的实施例。
[0044] 如图2所示，本发明所提供的一种WiFi室内定位系统指纹数据库自适应动态构 建方法，其具体实施步骤如下：
[0045] (1)选择合理的AP布局方式
[0046] 根据实施例中室内定位场景，采用三角锯齿形布局方式布局AP，如附图1所示。所 述布局方式，可以在保证指纹信息全面的基础上，减少AP的个数。
[0047] (2)选择合理的网格大小，其网格中心作为样本采集点位置
[0048] 在保证定位精度、稳定性和降低定位算法时间复杂度及离线采集数据工作量的情 况下，根据实施例室内定位场景，选择合理的网格大小是非常有必要的。一般来说，网格越 小，定位精度越高，离线采集数据周期更长，定位算法时间复杂度也会越高。在保证定位精 度、稳定性前提下，需要适当减少离线采集数据的工作量，本实施例中选择1. 5m*l. 5m的网 格大小，并将其网格中心作为样本采集点。
[0049] (3)在样本参考点处，用客户端扫描周围AP信号，按一定形式采集数据，传送到服 务端后台数据库中；
[0050] 利用服务端后台数据库建立一个原始指纹数据库，原始指纹数据通过客户端采集 并通过局域网，将数据实时发送到服务端后台数据库中，按指定的数据库格式存入相应的 数据库表中。
[0051] 所述的采集设定模式，是通过客户端设置采集模式参数，如采集方式是扫描模式 还是接收模式、样本采集点的位置序号、采样频率、采集数据组数等信息。本实施例中，参数 设置如下：采集方式采用扫描模式、采样频率为〇. 5HZ、采集数据组数为500组。
[0052] 所述的指纹数据库格式，是指指纹数据存放在数据库表中的属性字段，所述属性 字段，主要包括样本参考点序号、样本AP的SSID名、