基于分而治之的快速多维尺度定位算法

摘要：

传统MDS-MAP算法通过同时提取网络中所有节点间距离信息的特征来实现定位，计算时间复杂度相对较高，影响了算法的定位速度。针对该问题，提出了基于分而治之的快速多维尺度定位算法DMDS-MAP，剔除参与转换的冗余数据，可有效提高原始MDS-MAP算法的定位速度。DMDS-MAP算法将距离矩阵进行划分，选取对角阵作为子矩阵以剔除冗余数据，通过奇异值分解从各子矩阵中提取指定维数的特征转化为相对坐标，融合由各子矩阵求得节点的相对坐标，得到所有节点的相对坐标，最后，根据锚节点坐标信息得到所有节点的全局绝对坐标。实验结果表明，在定位精度相似的情况下，随着参与运算的节点密度的增加，DMDS-MAP算法较MDS-MAP算法在运行时间上有明显的提升。

关键词：定位、分而治之、距离矩阵、奇异值分解、无线传感器网络

所属期刊栏目：52

分类号：TP393.1(计算技术、计算机技术)

资助基金：国家自然科学基金No.61300186；校科研项目No.XZ1301；苏州市物联网工程应用重点实验室项目No.SZS201407。

在线出版日期：2016-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：102-106