基于区域划分和稀疏支持向量回归的室内指纹定位方法技术

本发明专利技术涉及一种基于区域划分和稀疏支持向量回归的室内指纹定位方法，包括以下步骤：1)将待定位区域划分为多个子区域，定义各个子区域顶点的坐标，并在各顶点设置参考信号节点，收集各参考信号节点周围的无线接入点的信号强度，将收集到的信号强度数据与该点的物理坐标结合，形成指纹数据；2)将来自参考节点的信号强度数据通过可靠AP选择算法进行过滤；3)构建室内指纹定位模型，并进行训练；4)用户终端实时感知其实际位置的周围接收到的若干个无线接入点的信号强度，并将该数据上传至服务器，根据训练后的室内指纹定位模型计算用户终端的实际位置并传送给用户终端。与现有技术相比，本发明专利技术具有有效提取信号、定位精度高等优点。

Indoor fingerprint location method based on region partition and sparse support vector regression

The present invention relates to an indoor fingerprint location method based on region partition and sparse support vector regression. The method comprises the following steps: 1) dividing the area to be located into several sub-regions, defining the coordinates of the vertices of each sub-region, setting reference signal nodes at each vertex, and collecting wireless access points around each reference signal node. Signal strength, which combines the collected signal strength data with the physical coordinates of the point, forms fingerprint data; 2) filters the signal strength data from the reference node through a reliable AP selection algorithm; 3) constructs an indoor fingerprint location model and trains it; 4) the user terminal senses the real-time location around the actual location and receives it. The signal strength of several wireless access points is uploaded to the server. According to the trained indoor fingerprint positioning model, the actual location of the user terminal is calculated and transmitted to the user terminal. Compared with the prior art, the invention has the advantages of effective signal extraction and high positioning accuracy.

【技术实现步骤摘要】
基于区域划分和稀疏支持向量回归的室内指纹定位方法
本专利技术涉及复杂环境的室内定位领域，尤其是涉及一种基于区域划分和稀疏支持向量回归的室内指纹定位方法。
技术介绍
随着无线通信技术的发展普及和移动智能终端的广泛应用，人们对于基于位置服务(LocationBasedServices,LBSs)的需求不断增加，LBSs已经成为驱动定位技术发展的强大动力和其重要应用领域。尤其在室内LBSs领域，它能显著提高室内环境的管理、个人导航服务质量、环境感知等。尽管在室外定位领域，全球定位系统(GlobalPositioningSystem,GPS)等相似的全球导航卫星系统能够提供高质量的定位服务，但在室内定位领域，可靠的高精度定位仍然面临着巨大挑战。现有的室内定位技术中，基于无线电技术的室内定位方法引起了学者的广泛关注，主要有射频方式、超声波、超宽带、蓝牙、Zigbee技术等。这类方法往往对定位环境有较高的要求，且需要额外的硬件设备，带来较高的维护成本。随着无线局域网络(WirelessLocalAreaNetwork,WLAN)技术的发展，室内环境中部署了大量可接入点(AccessPoints,APs)，与此同时基于接收信号强度(ReceivedSignalStrength,RSS)的室内定位算法已经成为一种廉价的室内定位解决方案。基于WLAN的室内定位方法主要分为以下三类：1)基于到达时间(TimeOfArrival,TOA)或到达时间差(TimeDifferenceOfArrival,TDOA)定位；2)基于到达角度(AngleofArrival,AOA)定位；3)基于RSS指纹定位，相比于前两种定位方法，基于RSS指纹定位方法不需要估计太多的参数，它能有效地克服信号在室内环境的多路径传播效应并提高室内定位精度。此外，在定位系统无需知道周围APs的具体位置，因此基于RSS指纹定位技术具有更好的适应性。随着无线通信技术的蓬勃发展和进步，在指纹数据采集阶段可采集到的APs的数量非常之多，样本随着时间不断增加，这样就增加了数据的存储、计算等方面的难度。
技术实现思路
本专利技术的目的就是为了克服上述现有技术存在的缺陷而提供一种基于区域划分和稀疏支持向量回归的室内指纹定位方法。本专利技术的目的可以通过以下技术方案来实现：一种基于区域划分和稀疏支持向量回归的室内指纹定位方法，包括以下步骤：1)将待定位区域划分为多个子区域，定义各个子区域顶点的坐标，并在各顶点设置参考信号节点，收集各参考信号节点周围的无线接入点的信号强度，经路由器建立与后台服务器的连接，将收集到的信号强度数据与该点的物理坐标结合，形成指纹数据，上传到服务器；2)服务器将来自参考节点的信号强度数据通过可靠AP选择算法进行过滤，并存储在数据库中；3)构建室内指纹定位模型，并根据过滤后的指纹数据对室内指纹定位模型进行训练；4)用户终端实时感知其实际位置的周围接收到的若干个无线接入点的信号强度，并将该数据上传至服务器，根据训练后的室内指纹定位模型计算用户终端的实际位置并传送给用户终端。所述的步骤2)具体包括以下步骤：201)获取K次采样后在参考点j处无线接入点i信号强度的方差δij：RSSk＝rssiijk其中，rssiijk为第k次采样参考点j接收到的接入点i的信号强度，为采样信号强度平均值；202)计算K次采样后各无线接入点的信号出现频率Proi：其中，Ci为无线接入点i的在全部采样中出现的次数，Ck为第k次采样中无线接入点i出现的次数；203)计算接入点i的可靠性：其中，ε为极小的正数；204)计算接入点i的熵ΔEi：其中，Relk为第k次采样中接入点i的可靠性；205)将所有的无线接入点的ΔEi按从大到小顺序排列，取前l个作为选择的可接入点，并将数据库中非该l个无线接入点信号强度数据剔除。所述的步骤3)中，室内指纹定位模型采用稀疏最小二乘支持向量回归模型。所述的步骤3)具体包括以下步骤：31)对过滤后的指纹数据进行核主特征分析；32)对核主特征分析后的指纹数据进行k-means聚类，将整个待定位区域划分为p个区域；33)根据L0范式构造稀疏最小二乘支持向量回归模型，即：其中，f(x)为目标定位值，αi为拉格朗日乘子，Φ(xi)为核函数，x为样本自变量，即接收到的接入点的信号强度，b为偏差值。所述的步骤301)具体包括以下步骤：311)将过滤后的指纹数据整合成一个样本数据矩阵：db＝(rssi1,rssi2,…rssii…,rssip)其中，rssii＝(rssii1,rssii2,…,rssiij)T，rssiij为参考点j在无线接入点i处采样平均值，p为采样阶段无线接入点的种类数；312)通过高斯核函数将样本数据矩阵db映射到线性可分的高维空间，得到核矩阵S，获取核矩阵S的特征值和特征向量，特征值分解公式如下：λ(Ψ(rssi)·v)＝S·v其中，λ为特征向量v的特征值，Ψ(rssi)为输入特征映射值；313)根据设定的提取效率，选取累计贡献率大于该提取效率的特征集[λ1,…,λm]，其对应主特征集为V＝[v1,…,vm]；所述的步骤4)中，用户终端的实际位置为：其中，分别为x、y方向上相应的拉格朗日乘子，bx、by分别为x、y方向上相应的偏差值，F(·)为高斯核函数，即：其中，σ2为核函数参数，u为用户在实时位置处的采样并进行主特征分析后的输出，vh为总维数为m的主特征集V的第h个特征向量。与现有技术相比，本专利技术具有以下优点：一、有效提取信号：定义了可靠AP选择指标ΔEi，结合接收到信号的的方差和出现频率，对特定AP信号强度相对于全部AP信号强度的可靠性进行量化，选取相对于其他接入点较可靠的AP作为有效定位信号源,排除弱AP的干扰，有效地提高了信号提取的有效性。二、定位精度高：创新地将稀疏学习引入到室内定位领域，通过对指纹数据进行优化，在减少指纹数据的存储空间，提高模型的计算速度的同时提高定位精度。三、本专利将室内定位问题看作是稀疏信号的重构问题，系统通过对来自少量的关键APs的RSS值进行计算，从而实现对室内用户得定位，根据指纹数据的相似性，提出针对目标定位区域的区域划分算法，很大程度上提高了在大型室内环境的定位精度。附图说明图1为本专利技术的定位示意图。图2为本专利技术的方法流程图。具体实施方式下面结合附图和具体实施例对本专利技术进行详细说明。实施例如图1所示，为本实例基于区域划分和稀疏支持向量回归的室内指纹定位系统示意图，包括：n个固定位置的参考信号接收阵列、无线路由器及服务器等硬件设备。本专利技术提供一种基于区域划分和稀疏支持向量回归的室内指纹定位方法，如图2所示，包括以下步骤：1)将待定位区域划分为若干个区域，定义各个顶点的坐标，并在各顶点部署参考信号节点，收集各参考节点周围的无线接入点的Mac值及其信号强度：M(-36.29,59.32)＝[-36.29,59.32,100,100,…,-88,-96,…,100,100]M(-41.38,64.46)＝[-32.38,61.46,100,100,…,-94,100,…,100,100]M(-46.35,69.37)＝[-36.29,59.32,100,100,…,-85,100,…,100,100]M(-本文档来自技高网...

【技术保护点】
1.一种基于区域划分和稀疏支持向量回归的室内指纹定位方法，其特征在于，包括以下步骤：1)将待定位区域划分为多个子区域，定义各个子区域顶点的坐标，并在各顶点设置参考信号节点，收集各参考信号节点周围的无线接入点的信号强度，经路由器建立与后台服务器的连接，将收集到的信号强度数据与该点的物理坐标结合，形成指纹数据，上传到服务器；2)服务器将来自参考节点的信号强度数据通过可靠AP选择算法进行过滤，并存储在数据库中；3)构建室内指纹定位模型，并根据过滤后的指纹数据对室内指纹定位模型进行训练；4)用户终端实时感知其实际位置的周围接收到的若干个无线接入点的信号强度，并将该数据上传至服务器，根据训练后的室内指纹定位模型计算用户终端的实际位置并传送给用户终端。

【技术特征摘要】
1.一种基于区域划分和稀疏支持向量回归的室内指纹定位方法，其特征在于，包括以下步骤：1)将待定位区域划分为多个子区域，定义各个子区域顶点的坐标，并在各顶点设置参考信号节点，收集各参考信号节点周围的无线接入点的信号强度，经路由器建立与后台服务器的连接，将收集到的信号强度数据与该点的物理坐标结合，形成指纹数据，上传到服务器；2)服务器将来自参考节点的信号强度数据通过可靠AP选择算法进行过滤，并存储在数据库中；3)构建室内指纹定位模型，并根据过滤后的指纹数据对室内指纹定位模型进行训练；4)用户终端实时感知其实际位置的周围接收到的若干个无线接入点的信号强度，并将该数据上传至服务器，根据训练后的室内指纹定位模型计算用户终端的实际位置并传送给用户终端。2.根据权利要求1所述的一种基于区域划分和稀疏支持向量回归的室内指纹定位方法，其特征在于，所述的步骤2)具体包括以下步骤：201)获取K次采样后在参考点j处无线接入点i信号强度的方差δij：RSSk＝rssiijk其中，rssiijk为第k次采样参考点j接收到的接入点i的信号强度，为采样信号强度平均值；202)计算K次采样后各无线接入点的信号出现频率Proi：其中，Ci为无线接入点i的在全部采样中出现的次数，Ck为第k次采样中无线接入点i出现的次数；203)计算接入点i的可靠性：其中，ε为极小的正数；204)计算接入点i的熵ΔEi：其中，Relk为第k次采样中接入点i的可靠性；205)将所有的无线接入点的ΔEi按从大到小顺序排列，取前l个作为选择的可接入点，并将数据库中非该l个无线接入点信号强度数据剔除。3.根据权利要求1所述的一种基于区域划分和稀疏支持向量回归的室内指纹定位方法，其特征在于，所述的步骤3)中，室内指纹定位模型采用稀疏最小二乘支持向量回归模型。4.根...

【专利技术属性】
技术研发人员：刘敏，张越，徐高威，王经纬，房浩，章锋，
申请(专利权)人：同济大学，
类型：发明
国别省市：上海,31