蜂窝网环境下基于pca的子空间匹配室内指纹定位方法
【技术领域】
[0001] 本发明属于无线通信技术领域，特别是蜂窝网环境下基于指纹的室内定位技术领 域，涉及一种蜂窝网环境下基于PCA的子空间匹配室内指纹定位方法。
【背景技术】
[0002] 随着移动互联网、无线通信技术的不断发展，人们对于位置服务的需求越来越高， 位置服务的基础一定位技术成为国内外学者研究的热点。室内定位技术是公共安全、生产 安全、应急救援、物联网、特殊人群监护、大型场馆管理、智慧城市建设等领域重点关注的内 容。目前，比较典型的室内定位技术主要有基于RFID、蓝牙、红外、超声波、WLAN、MEMS定位及 蜂窝网指纹定位技术等。与基于RFID、蓝牙、红外、超声波、WLAN、MEMS等定位技术相比，蜂窝 网室内指纹定位技术具有结构简单，能充分利用现有网络设施，不需要额外增加硬件设备， 且不存在时间累积误差等优点，因此受到越来越多的关注。
[0003] 在蜂窝网定位系统中，位置指纹定位方法因能充分利用现有网络设施、不需要添 加额外的设备，从而得到了较为广泛的应用。基于位置指纹的定位方法主要分为两个阶段： 离线阶段和在线阶段。离线阶段，在室内目标区域内选择合适的参考点，在各指纹点处采集 该位置点处所能监测到的所有基站小区在该点处的接收信号强度（Received Signal Strength Indication，RSSI)，并与该指纹点处的位置坐标一起组合成指纹记录，建立位置 指纹数据库;在线阶段，移动终端把当前所能接收到的小区信息及各小区的RSSI值发送到 定位服务器，定位服务器根据移动终端当前的接收小区信息在离线指纹数据库中提取相应 的子数据库，运用匹配算法估计出用户的当前位置坐标。
[0004] 由于室内环境的复杂多变，因此位置指纹定位方法的精度性能受多种因素的影 响。其中定位算法的不同对定位精度有较大的影响。在现有方法中，常用的定位算法有最近 邻(Nearest Neighbor，NN)算法、K最近邻(KNearestNeighbor，KNN)算法以及加权K最近邻 (Weighted K nearest neighborhood，WKNN)匹配算法。由于无线信道动态衰落的特性，能 够引起蜂窝网室内定位精度产生较大的误差。
【发明内容】
[0005] 有鉴于此，本发明的目的在于提供一种蜂窝网环境下基于PCA的子空间匹配室内 指纹定位方法，该方法基于PCA的子空间匹配定位算法，通过构建子空间分别进行WKNN匹 配，能够充分利用移动终端接收到的各基站小区信息，结合3〇准则剔除掉误差较大的坐标 获得最终估计位置坐标输出，能够有效剔除大误差点、提高整体定位精度;针对子空间匹配 算法耗时够高的问题，在运用子空间匹配算法之前先对提取的子数据库进行PCA降维处理， 此方法相对于子空间匹配算法能够保证在剔除大误差点、提高定位精度的基础上，有效降 低系统的计算时间开销。
[0006] 为达到上述目的，本发明提供如下技术方案：
[0007] -种蜂窝网环境下基于PCA的子空间匹配室内指纹定位方法，该方法根据移动终 端在线所监测到的小区信息在离线指纹数据库中提取相应的子数据库构成矩阵，然后对子 数据库矩阵提取特征值和特征向量，并根据一定的规则构建特征矩阵，对移动终端在线监 测矩阵和子数据库矩阵进行降维;对降维后的在线监测矩阵和子数据库矩阵分别提取子空 间，分别运用WKNN匹配算法获取相应的位置估计，最后结合3 〇准则剔除误差较大的坐标求 取最终估计位置坐标输出。
[0008] 进一步，所述方法具体包括以下步骤：
[0009] 1)构建实测矩阵T和子数据库矩阵U:根据移动终端在线所监测到的小区信息，在 离线指纹数据库中提取相应子数据库构成矩阵为U;移动终端在线接收小区信息构成的实 测矩阵为T;设子数据库矩阵U是m行p列的矩阵，其中m为离线指纹数据库中指纹点的个数，p 为当前移动终端所监测到的小区的个数；
[0010] 2)对子数据库矩阵U数据中心化，即对子数据库矩阵U每一列各元素减去该列均值 求得中心化矩阵B;
[0011] 3)计算矩阵B的协方差矩阵R
[0012] 4)计算Rxi = AiXi，i = l，. . .，p，其中，λ?为矩阵R的特征值，Xi为λ?对应的特征向量；
[0013] 5)降序排列特征值入1，使得& 2 λ2 2…2 λρ;
[0014] 6)提取特征矩阵W:根据贡献度的大小及实际需求，取特征值之和占总和一定比例 α的前A个特征值(λχΑ, . . .，λΔ)对应的特征向量构成的特征矩阵W=[X1，X2, . . .，χΔ];
[0015] 7)对实测矩阵Τ和子数据库矩阵U进行降维处理：降维后的实测矩阵为Φ，Φ=?￥; 降维后的子数据库矩阵为D，D = UW，矩阵Φ和矩阵D的列数维度都为Δ ;
[0016] 8)提取子空间:根据实际需求，对降维后的实测矩阵Φ和降维后的子数据库矩阵D 分别提取相应的S列子空间构成矩阵，δ< Δ，共有M = Cf种取法，相应的矩阵分别为IV (i = 1，2, · · ·，M)和U/ (i = l，2, · · ·，M);
[0017] 9)子空间WKNN匹配位置输出：对相应的IV和IT i运用WKNN匹配算法分别估计出一 个位置坐标(xi，yi)，共可得出Μ个位置坐标，表示为(xi，yi)，（X2，y2)，...，（XM，yM);
[0018] l〇)令j=M，其中，j为计数量；
[0019] 11)计算平均位置坐标d>，
[0021] 12)分别求得」个位置坐标(11，71)，&2,72)，.。，匕，7」)与平均位置坐标丐力的欧 几里得距离cU(i = l，2, . . .，j):
，并将山，(12,...，山按照从小到大的顺序排 列为y 1 < y 2 < · . . < y j，y 1，y 2，· . .，y j分别对应的位置坐标为（X' 1，y' 1)，（X' 2，y 2)，···，（χ j，y j);
[0022] 13)计算 dW%· ··，(!、的标准差心，此时，(/FstcKcT id、· ··，(!~）；
[0023] 14)判断cT」是否大于;是，转步骤15);否，则转步骤16);
[0024] 15)剔除坐标(X7 j)，并将坐标值(X7 ιΥ 1)，（X7 2，y' 2)，. . .，（X7 j-ιΥ j-1)分别 赋给(xi，yi)，（x2，y2),…，（xj-i，yj-1)，令j = j_l，转步骤11);
[0025] 16)巧U即为最终估计位置坐标输出。
[0026] 本发明的有益效果在于:本发明提供的方法能够有效剔除大误差点，提升蜂窝网 环境下室内指纹定位精度的匹配定位方法，通过对构建的实测矩阵T和子数据库矩阵U进行 降维处理，然后对降维后的实测矩阵为Φ和降维后的子数据库矩阵D提取相应的子空间分 别进行WKNN匹配位置输出，求得平均位置坐标，计算各子空间匹配位置坐标与平均位置坐 标的欧氏距离，最后应用3 〇准则剔除距离较大的位置坐标，保留符合条件的位置坐标点，求 取均值，作为最终的估计位置坐标输出，从而实现在不过大增加时间开销的同时提高蜂窝 网环境下室内指纹定位精度。
【附图说明】
[0027] 为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行 说明：
[0028] 图1为本发明所述方法的流程示意图；
[0029] 图2为本发明的真实实验环境示意图；
[0030] 图3为子空间匹配算法与概ΝΝ、ΚΝΝ、ΝΝ匹配算法定位精度CDF对比图。
【具体实施方式】
[0031]下面将结合附图，对本发明的优选实施例进行详细的描述。
[0032] 图1为本发明所述方法的流程示意图，如图所示，本发明所述方法具体包括以下步 骤：
[0033] 步骤一：构建实测矩阵Τ和子数据库矩阵U。根据移动终端在线所监测到的小区信 息，在离线指纹数据库中提取相应的小区所在列对应的接收信号强度值构造子数据库，对 应的子数据库矩阵为U。移动终端在线接收到的小区RSSI值构成的实测矩阵为Τ。设子数据 库矩阵U是m行ρ列的矩阵，其中m为离线指纹数据库中指纹点的个数，ρ为当前移动终端所监 测到的小区的个数；
[0034]步骤二:对子数据库矩阵U数据中心化，即对子数据库矩阵U每一列减去该列均值 求得中心化矩阵B;对子数据库矩阵U的ρ列的每一列分别求取均值Vl(i = l，. . .p)，
;对子数据库矩阵U的每一列的各元素减去该列均值^求得矩阵B，实现中心化； [0035] 步骤三:计算矩阵B的协方差矩阵R
[0036] 步骤四：计算Rxi = AiXi，i = l，. . .，p。其中，λ?为矩阵R的特征值，xi为λ?对应的特征 向量；
[0037] 步骤五:降序排列特征值Ai，使得& 2 λ2 2…2 λρ;
[0038] 步骤六:提取特征矩阵W。根据贡献度的大小及实际需求，取特征值之和占总和一 定比例α的前Δ个特征值Λ . . .，1^]及其相应的特征向量构成的特征矩阵W=
[W1,W2,...,Wa];
[0039] 步骤七:对实测矩阵T和子数据库矩阵U进行降维处理。降维后的实测矩阵为Φ，Φ = TW;降维后的子数据库矩阵为D，D = UW