一种基于指纹数据压缩的室内定位方法技术

该发明专利技术公开了一种基于指纹数据压缩的室内定位方法，属于室内定位技术的领域。提出了针对指纹数据压缩的室内定位方法能够通过去除无效AP点，首先计算所有AP点的接收信号的幅度，根据各AP点信号幅度大小计算对目标定位的共现率，提取贡献率最大的多个AP点作匹配工作，起到压缩数据的作用来提高定位算法的运算效率，并且结合位置估计方法来对定位算法计算的结果进行优化、提高精度。

【技术实现步骤摘要】

本专利技术属于室内定位技术的领域，具体的说是一种基于指纹数据压缩的室内定位技术。技术背景随着社会与科技的发展，位置信息逐渐在日常生活及科技研发当中占据了一个重要的位置，目标位置信息的准确获取，也促使了很多实用的功能更好更快的实现，人们对定位技术的要求也是与日俱增。而室内定位领域也越来越受到人们的关注，其应用极其广泛，主要在家庭、商业医院等地。但在室内定位领域，传统的GPS定位由于自身局限性，在室内定位中使用效果不理想，于是多种不同的室内定位方法被提出，而其中基于WIFI的指纹室内定位技术拥有不错的效果。位置指纹识别技术是一种比较主流的室内定位方法。它主要是通过对定位空间进行数据采集、数据描述利用各个AP(无线访问)接入点的RSSI(接收信号强度)序列描述定位环境的位置信息，让这些不同位置的信息汇集成一个指纹库。最后通过用户移动终端测得的RSSI数据与指纹库中数据进行匹配，选取相似度最佳的位置作为估计位置。整个过程分为离线训练阶段，以及在线定位阶段，如图1所示。其中离线定位阶段的是要建立一个位置指纹数据库，定位系统部署人员在定位环境中遍历所有的位置，同时在每个参考位置收集来自不同AP接入点的RSSI值，将各个AP点的MAC地址、RSSI值及位置信息组成一个相关联的三元数组保存在数据库中。而在线定位阶段是当定位用户在定位区域时，实时采集所有AP接入点的RSSI值，并将MAC地址和RSSI值组成二元数组，作为位置匹配算法的输入数据，以特定的匹配算法进行位置估计。但这种室内定位技术目前也遇到了发展的瓶颈，而主要阻碍其进步的有两大问题：即如何提高室内定位的算法精度及算法效率的问题。就这两个技术难点我们提出了一种针对指纹数据的压缩方法及滤波模型来对室内定位算法的效率及精度进行改进。总的来讲，本专利技术主要是提出了一种针对指纹数据压缩的室内定位技术。本专利在算法层面使用了基于位置指纹的WIFI室内定位技术，而传统的方法在运算效率及算法精度上都有一定的局限性。使用了本技术后，经测试，它能通过提取主特征向量后起到压缩数据的作用，因此能进行来极大提升算法运算效率。之后加以根据定位对象运动情况建模的滤波模型对定位结果进行优化，在对移动物体运动状态的建模较准确的情况下，可以极大程度的提高算法精度。
技术实现思路
本专利技术目的在于进一步提高传统室内定位算法运算效率及运算精度，提出了针对指纹数据压缩的室内定位方法能够通过去除无效AP点，提取主要AP点作匹配工作，起到压缩数据的作用来提高定位算法的运算效率，并且通过利用滤波来对定位算法计算的结果进行优化、提高精度。传统的指纹定位方法中，在每一个指纹点上是会采集到来自多个AP点的RSSI值，但对于众多AP点对定位工作所做出的贡献却不完全相同，有的AP接入点的RSSI值对定位工作做出了决定性作用，而有的AP点的RSSI值对定位工作的影响微乎其微。众多的AP点的RSSI数据会大幅度增加指纹库矩阵的维度，从而极大增加了指纹定位算法计算的负担。因此我们提出了一种针对指纹数据压缩技术，基于变量协方差矩阵对信息进行处理、压缩和特征抽提。该方法是根据样本点在多维模式空间的位置分布，以样本点在空间中变化最大的方向，即方差最大的方向，作为判别矢量来实现数据特征提取及压缩。因为从概率统计的角度来讲，一个随机变量的方差越大其所包含的信息量就越大，若一个随机变量方差为0则他是个常数包含的信息量也为0。主要的AP成分是指原始数据的m个变量经线性组合(或映射后)得到的变量，而该变化使其变化后方差为最大(第一主成分)的部分，各个主成分之间是相互线性无关的，从第一主成分往后，主成分按方差大小排序(对应特征值按大小顺序排列)。对于特征值为λi的主成分，λi也是该主成分的方差，主成分的贡献率为ηi，ηi＝λi/(λ1+λ2+...+λp)。在建模时，λi较小的主成分及对应AP点的影响被认为是噪声，不会被引入模型。这样使指纹库中主成分AP点减少从而达到降维的目的，来减小计算量，增大计算效率。滤波模型的建立主要是系统通过将先前预测坐标输入进根据目标运动状态建模的模型里，将预测坐标与运动状态进行拟合，最终对坐标信息做出一个最优估计。这是一个不断预测、修正的过程，这种算法不需要存储大量预测坐标数据、并且当得到新的预测坐标数据时，可以随时算得新的参数滤波值，便于实时的处理观测结果，因此这种滤波模型可以被应用在动态室内定位处理当中。在室内定位应用中，该滤波模型可以用来减小位置预测的误差，提高对移动对象运动轨迹的预测精度。它通过一直递归的方法，输入实时预测的坐标数据，输出一个在线性系统下有最小均方误差的最佳坐标估计值。而这种算法运用成功的关键与否，在于对系统动态模型及观测模型建模是否准确，这就要求对物体的运动情况了解的比较清楚，若建模准确则可以在一定程度上有效提高定位算法精度。为了验证这种针对指纹数据压缩的室内定位技术的优越性，我们进行了两次实验。实验场地地图及实际采样路径如图2所示。第一次实验采用的定位算法为统一为目前定位算法中使用的比较多的最小近邻法，评价标准主要参考为平均误差、90％定位误差、最大定位误差及计算时间，主要是通过对比使用针对指纹数据压缩的室内定位算法的结果来验证该算法的优越性。实验结果表1所示。在结果中可以看出，使用针对指纹数据压缩的定位算法后平均误差距离有了些许的改善，而且最突出的是计算时间大约缩减了2/3。这充分说明了运用该技术能够提高算法的精度及效率。至于原因，是因为由于RSSI信号在传播过程中不可避免地会受到多径效应、阴影效应等因素的影响，在相同位置上接收某个AP的RSSI值会随着时间的推移有不同程度的波动变化，在这种RSSI信号的统计特性下，很可能出现相邻几个指纹点之间的RSSI信号均值比较相近。此时应用针对指纹数据压缩的室内定位技术分析方法来提取具有稳定性的主要定位特征，不仅解决了上述可能出现的情况，还压缩了数据维度，为后面的算法运算降低了复杂度，可以提高定位的精度及效率。因而本专利技术一种基于指纹数据压缩的室内定位方法，该方法包括：步骤1：采集训练样本，记录M个样本的位置信息，获取对应样本采集到的各AP的RSSI值；步骤2：计算M个样本的平均RSSI强度；步骤3：计算各样本与平均RSSI强度的差值；步骤4：根据步骤3获得的差值构建协方差矩阵；步骤5：计算协方差矩阵的特征值与对应的特征向量，获得N个特征值及其对应的特征向量，N表示AP的总个数；步骤6：解出最大的P个特征值及其本文档来自技高网...

【技术保护点】
一种基于指纹数据压缩的室内定位方法，该方法包括：步骤1：采集训练样本，记录M个样本的位置信息，获取对应样本采集到的各AP的RSSI值；步骤2：计算M个样本的平均RSSI强度；步骤3：计算各样本与平均RSSI强度的差值；步骤4：根据步骤3获得的差值构建协方差矩阵；步骤5：计算协方差矩阵的特征值与对应的特征向量，获得N个特征值及其对应的特征向量，N表示AP的总个数；步骤6：解出最大的P个特征值及其对应的特征向量以保证此P个特征值能够满足所要求的总贡献率阈值，总贡献率满足如下公式：φ=Σi=1pλiΣi=1Nλi≥a]]>其中，表示总贡献率，λi表示特征值，a表示事先根据要求设定的总贡献率阈值；将获得P个特征值建立特征空间w；步骤7：将步骤4获得协方差矩阵投影到步骤6获得的特征空间w中，获得M个p维匹配向量的压缩数据；步骤8：定位阶段，采集目标收到的各AP的RSSI值，用它减去步骤2计算出来的RSSI平均强度，再投影至特征空间中w中，获得目标向量；步骤9：将步骤8获取的目标向量与步骤7获得压缩数据进行匹配，获取最匹配的向量，该向量对应的位置即为目标位置。...

【技术特征摘要】
1.一种基于指纹数据压缩的室内定位方法，该方法包括：
步骤1：采集训练样本，记录M个样本的位置信息，获取对应样本采集到的各AP的RSSI
值；
步骤2：计算M个样本的平均RSSI强度；
步骤3：计算各样本与平均RSSI强度的差值；
步骤4：根据步骤3获得的差值构建协方差矩阵；
步骤5：计算协方差矩阵的特征值与对应的特征向量，获得N个特征值及其对应的特征
向量，N表示AP的总个数；
步骤6：解出最大的P个特征值及其对应的特征向量以保证此P个特征值能够满足所要
求的总贡献率阈值，总贡献率满足如下公式：
φ=Σi=1pλiΣi=1Nλi≥a]]>其中，表示总贡献率，λi表示特征值，a表示事先根据要求设定的总贡献率阈值；将获
得P个特征值建立特征空间w；
步骤7：将步骤4获得协方差矩阵投影到步骤6获得的特征空间w中，获得M个p维匹配向
量的压缩数据；
步骤8：定位阶段，采集目标收到的各AP的RSSI值，用它减去步骤2计算出来的RSSI平均...

【专利技术属性】
技术研发人员：刘光辉，廖亚，谭焰文，郭继舜，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51