一种基于复合指纹特征的WiFi指纹定位方法技术

本发明专利技术公开了一种基于复合指纹特征的WiFi指纹定位方法，包括初始配置阶段、离线采样阶段和在线实时定位阶段。在初始配置阶段，预先配置AP部署信息数据库、采样终端信息数据库以及MAC-制造商数据库。在离线采样阶段，利用定位服务器收到移动终端和无线AP发来的离线采样数据后取平均值，存储到离线指纹数据库中。在线实时定位阶段，对于任意待定位终端，进入该无线部署区域，并连接上WiFi，安装定位APP，采集相关数据并进行计算得出移动终端的估计位置。本发明专利技术成本低廉，结构简单，使移动终端无需附加传感器就可以获取信号角度信息，融合了AOA和无线信号接收定位法的双重优势，其定位准确性有显著提升。

A method of WiFi fingerprint location based on compound fingerprint feature

The invention discloses a WiFi fingerprint positioning method based on compound fingerprint characteristics, which comprises an initial configuration stage, an off-line sampling stage and an online real-time positioning stage. In the initial configuration stage, the AP deployment information database, the sampling terminal information database and the MAC- manufacturer database are pre configured. In the off-line sampling phase, the mobile terminal and wireless AP are used to obtain the average data of the mobile terminal and the wireless sensor network. Online real-time positioning stage, for any location to be located, into the wireless deployment area, and connected to the WiFi, the installation of positioning APP, collect relevant data and calculate the estimated location of the mobile terminal. The invention has the advantages of simple structure, low cost, the mobile terminal without additional sensors can obtain the signal angle information, the dual advantage of the integration of AOA and wireless signal receiving and positioning method, has significantly improved the positioning accuracy.

【技术实现步骤摘要】

本专利技术涉及于基于Wi-Fi的无线定位
，具体是在传统指纹定位基础上，将双向无线信号强度、移动终端方向、终端网卡制造厂商等参数引入位置指纹定位算法，从而提高Wi-Fi指纹的定位精度。包括：双向无线信号强度的采集；移动终端方向的获取；移动终端网卡制造厂商数据库的建立；定位引擎完成指纹定位的方法。
技术介绍
现有的Wi-Fi移动设备无需附加任何传感器就可直接进行定位，因此Wi-Fi定位法广为采用。然而，这种定位法基于无线信号场强值的RSSI获取，其准确性常受噪音，反射，及障碍物的影响。具体的是在复杂的室内环境中，无线信号传播特性主要包含，路径损耗、阴影衰落和多径效应，其中路径损耗是基于RSSI定位的核心依据，即信号强度与距离有一定的对应关系；阴影衰落主要由发射机和接收机之间的障碍物造成的，这些障碍物通过吸收、反射、散射和绕射等方式衰落信号功率，严重时甚至会阻断信号；多径效应即接收机所接收到的信号是通过不同的直射、反射、折射等路径到达接收机，由于电波通过各个路径的距离不同，因而各条路径中发射波的到达时间、相位都不相同，不同相位的多个信号在接收端叠加，如果同相叠加则会使信号幅度增强，而反相叠加则会削弱信号幅度。这样，接收信号的幅度将会发生急剧变化。因此室内环境中RSSI值表现出高度的不确定性和非线性特性，使得RSSI与物理位置并非一一映射的关系，严重影响WLAN指纹定位技术的定位精度。同一时刻，对于同一报文，从无线AP侧观察到的移动终端发射的信号强度，与从移动终端侧观察到的无线AP发射的信号强度，具有明显的差异。这种差异可以被用来增强无线信号RSSI的指纹特性。手持移动终端时，人体对无线AP和移动终端的不同方向遮挡对RSSI的影响也不同，因此人体方向对指纹的特征有很大影响，指纹采集时考虑遮挡，对RSSI的稳定性有很大价值。
技术实现思路
本专利技术的目的在于提供一种基于复合指纹特征的WiFi指纹定位方法,以解决上述背技术中提出的问题。为实现上述目的，本专利技术提供如下技术方案：一种基于复合指纹特征的WiFi指纹定位方法，包括初始配置阶段、离线采样阶段和在线实时定位阶段；一、在初始配置阶段，预先配置如下信息：1)WiFi部署区域地图绘制；在地图上标记出无线AP的安装位置，并将无线AP位置、APMAC地址保存到AP部署信息数据库；2)选定采样终端，将采样终端MAC地址及其终端类型保存到采样终端信息数据库；3)从而建立采样终端MAC和制造商对应关系的MAC-制造商数据库；二、在离线采样阶段，运行步骤如下：1)在部署有WiFi网络的环境中，手持不同型号的移动终端到达特定位置，停止20-60s，以收集该位置的WiFi指纹特征，收集的指纹包括：1-1)移动终端侧：移动终端通过安装采样APP调用系统API来收集周边部署的APMAC地址、信号强度RSSI、SSID信息，同时附上当前时间戳，发送到定位服务器；移动终端通过其装配的方向传感器判断其所处方向，作为用户的方向，同时发送到定位服务器；1-2)无线AP侧：无线AP采集采样终端的MAC地址、发射的信号强度RSSI，并记录采集时刻的时间戳以及APMAC地址，发送到定位服务器；2)定位服务器收到移动终端和无线AP发来的离线采样数据后，将同一采样时间段的采样值取平均值，并将同一位置的不同信息聚合，存储到离线指纹数据库中，并把这种结合上述多种信息的位置指纹称为复合指纹；三、在线实时定位阶段，对于任意待定位终端，进入该无线部署区域，并连接上WiFi，安装定位APP，具体步骤如下：(1)移动终端进入该无线部署区域后，定位APP采集周边的无线AP的信号强度RSSI、MAC地址，连同使用本地方向传感器采集的方向数据，与采集时间戳一同发送到定位服务器；(2)无线AP采集移动终端的MAC地址、信号强度RSSI，与采集时间戳一起发送到定位服务器；(3)定位服务器收到移动终端和无线AP发送的数据后，缓存到HASH表中，HASH表以<终端MAC，APMAC>作为索引键值key，value部分包含移动终端类型、两个RSSI值以及移动终端角度；(4)定位服务器程序将3-5s缓存的RSSI、移动终端角度数据取平均值，作为待匹配识别的特征；(5)根据移动终端型号，查询离线指纹数据库，如果有该型号的终端离线指纹，则使用这些记录，并跳转到步骤(8)，否则下一步；(6)根据终端MAC地址，寻找离线指纹数据库中，是否存在同一制造厂家的无线网卡记录，如果有，则使用这些记录，并跳转到步骤(8)，否则下一步；(7)使用离线指纹数据库中的所有记录；(8)针对对应实时指纹开始模式识别过程，使用kd-tree算法开始创建kd-tree；(9)在选定的指纹数据记录中，对于若干三维数据集合<RSSI1,RSSI2,angel>，中选择具有最大方差的维度k，然后在该维度上选择中值m对该数据集合进行划分，小于该中值的为左子树，大于该中值的为右子树，从而得到两个子集合；同时创建一个树结点node，用于存储；(10)对两个子集合重复步骤(9)的过程，直至所有子集合都不能再划分为止；如果某个子集合不能再划分时，则将该子集合中的数据保存到叶子节点，从而完成kd-tree的创建；(11)在创建好的kd-tree中，对于实时指纹特征数据<RSSI1,RSSI2,angel>,使用二叉树搜索方法，顺着搜索路径就能找到最邻近的近似点，也就是叶子节点；而找到的叶子节点并不一定就是最邻近的近似点，为了找到真正的最邻近的近似点，还需进行回溯操作：算法沿搜索路径反向查找是否有距离查询点更近的数据点；(12)找到k个最邻近的近似点，并读取离线指纹库条目中对应位置坐标；(13)使用k近邻加权算法，对k个坐标加权平均得出的坐标作为移动终端的估计位置。与现有技术相比，本专利技术的有益效果是：本专利技术通过将移动终端和AP相对方向、移动终端型号、移动终端网卡型号、移动终端与AP双向非对称信号强度等参数引入位置指纹特征，形成复合指纹特征，作为WiFi指纹定位方法的基础依据，并以此为基础完成WiFi指纹定位的全过程。该方法提高了位置指纹的唯一性特征，对提高定位精度有明显的效果，并且无需进行任何硬件改造。附图说明图1是初始配置阶段的需要预先配置的信息示意图；图2是离线采样阶段的运行示意图；图3是在线实时定位阶段的运行流程图。具体实施方式下面将结合本本文档来自技高网...

【技术保护点】
一种基于复合指纹特征的WiFi指纹定位方法，其特征在于，包括初始配置阶段、离线采样阶段和在线实时定位阶段；一、在初始配置阶段，预先配置如下信息：1)WiFi部署区域地图绘制；在地图上标记出无线AP的安装位置，并将无线AP位置、AP MAC地址保存到AP部署信息数据库；2)选定采样终端，将采样终端MAC地址及其终端类型保存到采样终端信息数据库；3)从而建立采样终端MAC和制造商对应关系的MAC‑制造商数据库；二、在离线采样阶段，运行步骤如下：1)在部署有WiFi网络的环境中，手持不同型号的移动终端到达特定位置，停止20‑60s，以收集该位置的WiFi指纹特征，收集的指纹包括：1‑1)移动终端侧：移动终端通过安装采样APP调用系统API来收集周边部署的AP MAC地址、信号强度RSSI、SSID信息，同时附上当前时间戳，发送到定位服务器；移动终端通过其装配的方向传感器判断其所处方向，作为用户的方向，同时发送到定位服务器；1‑2)无线AP侧：无线AP采集采样终端的MAC地址、发射的信号强度RSSI，并记录采集时刻的时间戳以及AP MAC地址，发送到定位服务器；2)定位服务器收到移动终端和无线AP发来的离线采样数据后，将同一采样时间段的采样值取平均值，并将同一位置的不同信息聚合，存储到离线指纹数据库中，并把这种结合上述信息的位置指纹称为复合指纹；三、在线实时定位阶段，对于任意待定位终端，进入该无线部署区域，并连接上WiFi，安装定位APP，具体步骤如下：1)移动终端进入该无线部署区域后，定位APP采集周边的无线AP的信号强度RSSI、MAC地址，连同使用本地方向传感器采集的方向数据，与采集时间戳一同发送到定位服务器；2)无线AP采集移动终端的MAC地址、信号强度RSSI，与采集时间戳一起发送到定位服务器；3)定位服务器收到移动终端和无线AP发送的数据后，缓存到HASH表中，HASH表以<终端MAC，AP MAC>作为索引键值key，value部分包含移动终端类型、两个RSSI值以及移动终端角度；4)定位服务器程序将3‑5s缓存的RSSI、移动终端角度数据取平均值，作为待匹配识别的特征；5)根据移动终端型号，查询离线指纹数据库，如果有该型号的终端离线指纹，则使用这些记录，并跳转到步骤8)，否则下一步；6)根据终端MAC地址，寻找离线指纹数据库中，是否存在同一制造商的无线网卡记录，如果有，则使用这些记录，并跳转到步骤8)，否则下一步；7)使用离线指纹数据库中的所有记录；8)针对对应实时指纹开始模式识别过程，使用kd‑tree算法开始创建kd‑tree；9)在选定的指纹数据记录中，对于若干三维数据集合<RSSI 1,RSSI2,angel>，中选择具有最大方差的维度k，然后在该维度上选择中值m对该数据集合进行划分，小于该中值的为左子树，大于该中值的为右子树，从而得到两个子集合；同时创建一个树结点node，用于存储；10)对两个子集合重复步骤9)的过程，直至所有子集合都不能再划分为止；如果某个子集合不能再划分时，则将该子集合中的数据保存到叶子节点，从而完成kd‑tree的创建；11)在创建好的kd‑tree中，对于实时指纹特征数据<RSSI 1,RSSI2,angel>,使用二叉树搜索方法，顺着搜索路径就能找到最邻近的近似点，也就是叶子节点；而找到的叶子节点并不一定就是最邻近的近似点，为了找到真正的最邻近的近似点，还需进行回溯操作：算法沿搜索路径反向查找是否有距离查询点更近的数据点；12)找到k个最邻近的近似点，并读取离线指纹库条目中对应位置坐标；13)使用k近邻加权算法，对k个坐标加权平均得出的坐标作为移动终端的估计位置。...

【技术特征摘要】
1.一种基于复合指纹特征的WiFi指纹定位方法，其特征在于，包括初始配置阶段、
离线采样阶段和在线实时定位阶段；
一、在初始配置阶段，预先配置如下信息：
1)WiFi部署区域地图绘制；在地图上标记出无线AP的安装位置，并将无线AP位置、
APMAC地址保存到AP部署信息数据库；
2)选定采样终端，将采样终端MAC地址及其终端类型保存到采样终端信息数据库；
3)从而建立采样终端MAC和制造商对应关系的MAC-制造商数据库；
二、在离线采样阶段，运行步骤如下：
1)在部署有WiFi网络的环境中，手持不同型号的移动终端到达特定位置，停止20-60s，
以收集该位置的WiFi指纹特征，收集的指纹包括：
1-1)移动终端侧：移动终端通过安装采样APP调用系统API来收集周边部署的APMAC
地址、信号强度RSSI、SSID信息，同时附上当前时间戳，发送到定位服务器；移动终端
通过其装配的方向传感器判断其所处方向，作为用户的方向，同时发送到定位服务器；
1-2)无线AP侧：无线AP采集采样终端的MAC地址、发射的信号强度RSSI，并记录
采集时刻的时间戳以及APMAC地址，发送到定位服务器；
2)定位服务器收到移动终端和无线AP发来的离线采样数据后，将同一采样时间段的
采样值取平均值，并将同一位置的不同信息聚合，存储到离线指纹数据库中，并把这种结
合上述信息的位置指纹称为复合指纹；
三、在线实时定位阶段，对于任意待定位终端，进入该无线部署区域，并连接上WiFi，
安装定位APP，具体步骤如下：
1)移动终端进入该无线部署区域后，定位APP采集周边的无线AP的信号强度RSSI、
MAC地址，连同使用本地方向传感器采集的方向数据，与采集时间戳一同发送到定位服务
器；
2)无线AP采集移动终端的MAC地址、信号强度RSSI，与采集时间戳一起发送到定位
服务器；
3)定位服务器收到移动...

【专利技术属性】
技术研发人员：王结太，殷军，
申请(专利权)人：上海奕通信息科技有限公司，
类型：发明
国别省市：上海;31