[发明专利]一种基于多维尺度分析算法的RSS数据平滑方法

摘要

一种基于多维尺度分析算法的RSS数据平滑方法，本发明涉及基于多维尺度分析算法的RSS数据平滑方法。本发明的目的是为了解决现有技术随着RSS数据采集数量的大量减少，环境噪声和采集误差对Radio Map的影响急剧的增加，从而造成了Radio Map建立的精度和定位精度大大降低的缺点。具体过程为：一、在待定位的室内区域布置m个AP；二、得到相似性距离d_ik和d_jk；三、得到不同RP之间的相似性矩阵；四、得出存在噪声的RP与其他RP之间的相似性距离，并替换三中数据空间上相似性矩阵中相应的值；五、计算得到RSS′，替换步骤一中的RSS值；六、重复四和五，实现对RSS数据的平滑。本发明用于室内定位领域。

主权项

1.一种基于多维尺度分析算法的RSS数据平滑方法，其特征在于：一种基于多维尺度分析算法的RSS数据平滑方法具体过程为：步骤一、在待定位的室内区域布置m个AP，标定AP位置，使无线信号覆盖整个待定位的室内区域，完成WLAN网络构建；手持移动终端在待定位的室内区域内移动，在移动过程中利用移动终端测量惯导数据和RSS数据，为确定RSS数据的采集位置，即RP的位置坐标，利用惯导数据计算各RSS数据对应位置间的相对坐标，即RP的相对坐标，给定初始坐标从而得到RP的绝对坐标，RP的坐标和RSS数据联合得到原始Radio Map；所述m取值为正整数；所述移动终端为智能手机、平板电脑；所述，AP为接入点；Radio Map为离线无线电地图；RP为参考点；RSS为接收信号强度；步骤二、在坐标空间内，在得到RP绝对坐标后计算所有RP与AP之间的相似性距离d_ik和d_jk；步骤三、数据空间中，利用移动终端测量到的RSS数据，计算所有RP之间相似性距离，从而得到不同RP之间的相似性矩阵；步骤四、对于RSS数据存在噪声的RP，在数据空间上，该存在噪声的RP与其他RP之间的相似性距离由无线电室内传播模型和步骤二中坐标空间上相似性距离d_ik和d_jk计算得出，并替换步骤三中数据空间上相似性矩阵中相应的值；步骤五、对步骤四中替换后的相似性矩阵进行奇异值分解，保留最大的特征值和与其对应的特征向量，利用该特征值和特征向量计算得到RSS′，替换步骤一中移动终端测量的RSS数据中对应的RSS值；所述，RSS′为最大的特征值和与其对应的特征向量对应的接收信号强度；具体过程为：利用公式(8)计算相似性矩阵的双中心变换其中，式中，I为n阶单位矩阵，T为矩阵转置，R为相似性矩阵；利用公式(10)对相似性矩阵的双中心变换B进行奇异值分解B＝UΛU^T  (10)其中，Λ是相似性矩阵的双中心变换B的特征值λ_i的对角矩阵，Λ＝diag(λ₁,λ₂,...λ_i,...,λ_m)，i＝1,2,...,m；并且λ₁≥λ₂≥...λ_i,...,≥λ_m≥0，U＝(u₁,u₂,...,u_m)为相似性矩阵的双中心变换B的特征值λ_i对应的特征向量组成的特征向量矩阵，其中u₁,u₁,...,u_m为特征值λ_i对应的特征向量；若要得到m维的结果，则取前m个最大的特征值及其对应的特征向量Λ_m和U_m，根据公式(11)计算得到RSS′；步骤六、重复步骤四和步骤五，计算所有RP上的RSS′值并替换步骤一中移动终端测量的RSS数据中对应的RSS值，从而实现对RSS数据的平滑，建立RSS数据平滑处理之后的离线Radio Map；具体过程为：在室内定位区域内，在n个RP上采集来自m个AP的RSS数据，从而得到n×m的RSS矩阵，利用MDS算法对RSS数据矩阵RSS_n×m进行平滑包括以下几个步骤：一)、利用MDS算法计算整个RSS数据矩阵RSS_n×m的相对RSS数据矩阵RSS′_n×m，在矩阵RSS′_n×m中包含计算得到的RPS_i上相对RSS的值RSS′，将步骤一测量到的RSS值与矩阵RSS′_n×m除去RSS′之外的RSS值进行对比得到相对RSS值的偏移系数，对RPS_i计算得到相对RSS值的RSS′乘以该偏移系数，得到RPS_i绝对值；二)、从第一个RP开始循环一到二计算每一个RP上的绝对值RSS，从而得到所有RSS数据的平滑值，RSS数据的平滑值是RSS′乘上偏移系数。