稳健的低秩矩阵恢复室内定位方法分析研究.pdf

摘要 摘 要 现代通信技术的高速发展给室内定位带来了前所未有的发展机遇。在受到非 视距传播、多径传播效应和大量人员走动等因素导致的不断发生变化的复杂室内 环境中实现稳健、高效和高精度的定位具有重要的实用价值但又充满着挑战性。 在这样的背景下，本文对稳健的低秩矩阵恢复室内定位方法进行了深入的分析和 研究。主要内容包括： 首先，详细地研究了基于接收信号强度(Received Signal Strength ，RSS) 的室内 定位方法。结合室内定位技术的性能评价标准，以仿真实验为基础指出了传统的 基于RSS 的室内定位方法存在的问题以及这些问题与定位性能之间关系，这为后 文算法的设计提供了理论基础和指明了方向。 其次，介绍了低秩矩阵恢复理论，简要地作了将低秩矩阵恢复理论应用到室 内定位的可行性分析。 然后，针对传统的基于RSS 指纹库匹配定位方法存在的建库效率低下、指纹 库稳健度不强和定位误差大等缺点。在分析了格点多信道RSS 指纹库的结构特征 之后，结合低秩矩阵恢复理论(Low Rank Matrix Completion, LRMC)提出了相应改 进方法。它们包括：基于低秩矩阵恢复的指纹库噪声滤波方法和建库方法分别可 有效地剔除指纹库中的野值和提高建库效率；建立多信道信号强度差指纹（Signal Strength Difference，SSD）可以有效地避免信号接收设备差异对格点指纹的影响。 建立好稳健的格点多信道SSD 指纹后，提出了多信道矢量匹配定位方法，该方法 可以提升指纹匹配效率和降低噪声的影响。MATLAB 仿真验证结果和利用ZigBee 网络获得的实测数据验证结果均说明了本文中提出的算法的可行性和正确性。 最后，提出了基于低秩欧氏距离矩阵恢复的室内定位方法。欧氏距离矩阵 （Euclidean Distance Matrix ，EDM ）存在的数据不完整、不准确和环境适应性差 等问题，本文分析了EDM 的结构特征，结合EDM 的低秩特性，提出了基于低秩 矩阵恢复的获取完整EDM 的方法。基于完整的EDM 信息，提出了基于半正定规 划松弛的多目标定位方法，相对于传统的利用EDM 的定位方法，提出的方法具有 更高的定位精度。仿真结果和实测数据验证结果均表明本文提出的方法可以有效 地改善传统的基于EDM 定位方法中存在的问题。 关键词：室内定位，RSS ，低秩矩阵恢复，指纹库，EDM I ABSTRACT ABSTRACT Recently，indoor localization has gained unprecedented opportunities with the rapid development of modern communication technology. It is crucial but challenging to obtain a robust and accurate localization approach in the complicated indoor environment which would not keep static due to the NLOS propagation, multipath effects and moving people etc. Robust indoor localization methods based on low rank matrix completion are proposed for the sake of the corresponding backgroud. The main contribute of this thesis is as follows. Firstly, an overview of the tranditional RSS based indoor localization strategies