基于多维标度的室内定位系统设计与实现.pdfVIP

摘要 摘要 随着物联网的发展，及时获取用户位置信息已经成为很多应用提供服务的关键。然而在室内环 境中全球定位系统（Global Positioning System, GPS ）不能得到良好的定位效果。所以，越来越多的 学者开始投入室内定位系统的研究。多维标度法（Multidimensional Scaling, MDS ）是数据分析技术 的一种，用于将多维数据之间的关系转换为低维空间节点之间的距离关系，易于扩展和实现。因此， 本文基于多维标度算法对室内定位系统进行研究。 多维标度算法输出的是节点去中心化后的相对分布图，所以需要对目标节点进行坐标转换。常 用的 MDS Householder 算法以 3 个锚节点为一组首先获取所有可能的坐标转换参数组合，然后选取 最佳参数组合对目标节点进行坐标转换，该算法需要穷举所有可能的节点组合，随着锚节点数量的 增加定位实时性会快速下降。针对这个问题，本文对 MDS Householder 算法进行优化，利用所有锚 节点获取坐标转换参数。本文首先通过仿真和公式推导证明了多维标度算法的输出节点图与实际图 之间可能存在镜像关系而不存在拉伸关系