最短路径距离矩阵修正的多维标度定位算法

• 作者: 任克强 庄放望
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 最短路径 MDS-MAP(C)算法 节点定位 多维标度 smacof算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 129-135
• 页数: 7页
• 分类号: TP393
• 字数: 4441字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2016.01.022

摘要

为了减小最短路径距离矩阵与欧氏距离矩阵之间的差异,提高MDS-MAP(C)算法的节点定位精度,提出一种改进的多维标度节点定位算法.该算法对MDS-MAP(C)算法进行了以下改进:采用启发式的搜索策略对最短路径距离矩阵进行修正,以减少最短路径距离矩阵与实际的欧氏距离矩阵之间的误差;利用smacof算法迭代误差函数代替SVD分解来求解节点的定位问题,以优化和改善节点定位的求解过程.实验结果表明,与MDS-MAP(C)算法相比,改进算法能够减少最短路径距离的误差,有效提高节点的定位精度,并且对不规则网络具有更好的适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任克强	江西理工大学信息工程学院	74	472	13.0	17.0
2	庄放望	江西理工大学信息工程学院	2	26	2.0	2.0