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

• 作者: 吕宏达 戴欢 李克清
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 定位 分而治之 距离矩阵 奇异值分解 无线传感器网络
• 年，卷（期）: 2016,（19）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 102-106
• 页数: 5页
• 分类号: TP393.1
• 字数: 3975字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1601-0318

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李克清	常熟理工学院计算机科学与工程学院	38	206	8.0	12.0
2	戴欢	常熟理工学院计算机科学与工程学院	13	48	4.0	6.0
3	吕宏达	苏州大学计算机科学与技术学院	2	12	1.0	2.0