一种基于WiFi位置指纹的半监督训练方法
【专利摘要】本发明涉及一种基于WiFi位置指纹的半监督训练方法，包括：确定目标区域内的离线训练路线；对目标区域内进行样本点的连续采样；根据离线训练路线起止点位置坐标及每一采样点时间戳对以上采集所得样本点进行位置信息的线性内插；根据上述步骤连续采样及线性内插后获得的样本点，进行目标区域信号强度分布建模；将原始样本点数据与得到的目标样本点数据建立数据库。与现有技术相比，本发明采用离线训练时间与定位精度两个评价指标，利用定点测量法对离线训练过程进行评价，得到各自的离线训练过程评价值，根据原始采样数据与目标区域拓扑结构建立信号强度分布模型，实现了快速、准确的数据库建立。
【专利说明】一种基于WiFi位置指纹的半监督训练方法
【技术领域】
[0001] 本发明涉及无线通信【技术领域】，尤其是涉及一种基于WiFi位置指纹的半监督训 练方法。
【背景技术】
[0002] 随着智能手机和无线网络的快速发展，例如公共安全、急救、货物运输等基于位置 的服务得到愈发广泛的关注。室外条件下的位置服务可以由全球卫星导航系统提供较好的 结果。室内条件下的位置服务根据信号种类有基于WiFi、蓝牙、终端内置运动传感器等定位 方法，WiFi信号较为稳定且获取方便，是目前较为主流的室内定位信号之一。基于WiFi的 指纹定位系统一般包括离线训练阶段一一用来建立指纹定位数据库，及在线定位阶段一一 根据当前RSS数据及数据库进行当前位置计算两个步骤。其中的离线训练阶段影响着最终 定位的精度，是指纹定位系统的关键。
[0003] WiFi指纹定位系统的训练方法一般以耗时低、可移植性强、定位精度稳定等因素 作为标准。传统的离线训练方法分为三个步骤：目标区域网格化、网格点RSSI采集及目标 区域指纹库建立。传统的离线训练方法通过记录所有参考点的真实位置数据及RSSI向量 的方式进行指纹库建立，我们视之为全监督训练。全监督训练旨在通过大量的数据采集进 行建库，提高数据库对目标区域信息描述的覆盖度及细致度，以期得到高精度定位结果。然 而全监督训练中大量耗时与耗工导致的建库效率偏低、系统移植性偏差等问题依然亟需研 宄解决。
[0004] 经过对现有技术文献的检索发现，BFerris、DFox等人在2007年IJCAI会议上 发表的文章〃WiFi-SLAMUsingGaussianProcessLatentVariableModels〃（使用高斯 过程潜变量模型的WiFi-SLAM算法）中考虑到目标区域中信号强度根据空间分布的规律性 及信号强度分布根据时间的相对稳定性提出了一种通过目标区域少量信号强度数据，建立 目标区域拓扑图及信号强度分布模型的算法。但是它存在两个不足之处：1)数据库中不含 真实位置信息导致定位精度较低；2)只根据RSS进行的目标区域拓扑图绘制，不能完全准 确的反映地图信息。
【发明内容】
[0005] 本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于WiFi位置 指纹的半监督训练方法，采用建库原始样本数和定位精度两个评价指标对离线训练阶段进 行评价，实现了快速、准确的离线训练过程。
[0006] 为准确评价离线训练质量，本发明采用了训练时间和定位精度作为评价指标。前 者是反应离线训练效率的参数，后者是反映离线训练质量的重要参数。训练时间指在离线 训练阶段中，记录了原始采样过程所用的时间总和；定位精度指在定位阶段，根据当前数据 库，以定点测量法进行定位的结果与真实位置以米计的偏差量。
[0007] 定位终端接收到的信号强度在空间的分布是连续的。无线信号传输模型中信号强 度距离接入点（AP)的距离是负相关的，当终端向背离AP的方向移动时，接收到的信号强度 就会逐渐变小，反之，当终端迎着AP的方向移动时，接收到的信号强度将逐渐变强；而引入 空间遮挡及信道间干扰的影响后，信号强度在目标区域内表现为不规则分布，但仍然为连 续变化。
[0008] 本发明的目的可以通过以下技术方案来实现：
[0009] 一种基于WiFi位置指纹的半监督训练方法，其特征在于，包括以下步骤：
[0010] 步骤一，根据目标区域拓扑结构，为目标区域进行训练路线划分，并确定目标区域 内的离线训练路线；
[0011] 步骤二，以确定的离线训练路线为单位，对目标区域内进行样本点的连续采样；
[0012] 步骤三，根据离线训练路线起止点位置坐标及每一采样点时间戳对以上采集所得 样本点进行位置信息的线性内插；
[0013] 步骤四，根据上述步骤连续采样及线性内插后获得的样本点，进行目标区域信号 强度分布建模；
[0014] 步骤五，将原始样本点数据与步骤四得到的目标样本点数据建立数据库；
[0015] 步骤六，根据数据库及当前信号强度数据，选定定位算法进行定位。
[0016] 包步骤一中将目标区域以多覆盖、少重叠为原则对目标区域内的离线训练路线进 行确定。
[0017] 步骤二中所述的连续采样具体为：
[0018] 以确定的离线训练路线为单位，移动终端在训练路线上匀速移动，同时对接收到 的各接入点信号强度以及每次采样的时间戳进行连续采样，并且记录当前路线的起止点位 置坐标。
[0019] 步骤二的连续采样中，训练路线的起止点样本包含位置坐标信息、时间戳信息以 及信号强度信息，其他点的样本只包含时间戳信息及信号强度信息。
[0020] 步骤三中所述的空间线性内插具体为：
[0021] 在路线确定并且移动速度相对稳定条件下，根据起止点位置坐标信息、起止点采 样时间戳信息及路线内任意样本点的采样时间戳信息对该样本点位置坐标进行计算，对于 样本点具体是：
【权利要求】
1. 一种基于WiFi位置指纹的半监督训练方法，其特征在于，包括以下步骤： 步骤一，根据目标区域拓扑结构，为目标区域进行训练路线划分，并确定目标区域内的 离线训练路线； 步骤二，以确定的离线训练路线为单位，对目标区域内进行样本点的连续采样； 步骤三，根据离线训练路线起止点位置坐标及每一采样点时间戳对以上采集所得样本 点进行位置信息的线性内插； 步骤四，根据上述步骤连续采样及线性内插后获得的样本点，进行目标区域信号强度 分布建模； 步骤五，将原始样本点数据与步骤四得到的目标样本点数据建立数据库； 步骤六，根据数据库及当前信号强度数据，选定定位算法进行定位。
2. 根据权利要求1所述的基于WiFi位置指纹的半监督训练方法，其特征在于，包步骤 一中将目标区域以多覆盖、少重叠为原则对目标区域内的离线训练路线进行确定。
3. 根据权利要求1所述的基于WiFi位置指纹的半监督训练方法，其特征在于，步骤二 中所述的连续采样具体为： 以确定的离线训练路线为单位，移动终端在训练路线上匀速移动，同时对接收到的各 接入点信号强度以及每次采样的时间戳进行连续采样，并且记录当前路线的起止点位置坐 标。
4. 根据权利要求1所述的基于WiFi位置指纹的半监督训练方法，其特征在于，步骤二 的连续采样中，训练路线的起止点样本包含位置坐标信息、时间戳信息以及信号强度信息， 其他点的样本只包含时间戳信息及信号强度信息。
5. 根据权利要求4所述的基于WiFi位置指纹的半监督训练方法，其特征在于，步骤三 中所述的空间线性内插具体为： 在路线确定并且移动速度相对稳定条件下，根据起止点位置坐标信息、起止点采样时 间戳信息及路线内任意样本点的采样时间戳信息对该样本点位置坐标进行计算，对于样本 点具体是：
其中Lstart,Lend为实际测得的训练路线起止点位置坐标，tstart,tend为实际记录的起止点 信号强度采样时间戳，h为训练路线内某个有效信号强度采样点的采样时间戳，Li为该点 位置坐标的计算值。
6. 根据权利要求1所述的基于WiFi位置指纹的半监督训练方法，其特征在于，步骤四 中所述的信号强度分布建模采用高斯过程建模，具体如下： 1)将样本信息录入，根据样本信息计算建模核心矩阵K:
其中，C表信号强度标准差，1代表信号强度空间相关性尺度，1越大等距离样本点 信号强度相关性越小，反之等距离样本点信号强度相关性越大，Li,h代表原n个样本点中 两个样本点的空间位置坐标； 2) 根据目标区域拓扑图及原输入样本在区域内分布情况选取目标样本点，所述目标样 本点为目标区域内任意点，根据分布模型以及位置坐标计算得到信号强度数据的样本点； 3) 根据核心矩阵K和目标点位置坐标数据计算目标点信号强度数据： 1'、％ =kl(、K+a、2/) 丨/'s'y 其中，rssjf表目标点信号强度，表目标点与原n个输入点位置坐标的相关性矩 阵：
〇s代表高斯观测噪声，I为单位矩阵，rss代表原n个输入点的信号强度数据矩阵，L# 为目标点位置坐标。
【文档编号】H04W16/22GK104507097SQ201410815088
【公开日】2015年4月8日 申请日期:2014年12月19日 优先权日:2014年12月19日
【发明者】徐昌庆, 裴凌, 原野, 刘乾辰, 简洪浩 申请人:上海交通大学