一种基于扩展多维尺度分析的协作定位算法

A Cooperative Location Algorithm Based on Extended Multidimensional Scaling Analysis

针对经典MDS(multi-dimensional scaling)算法中心化矩阵的局限性,提出了一种扩展MDS算法。具体地,首先推导出了MDS算法中生成相对地图所需的中心化矩阵的满足条件,然后根据条件寻找可以获得更高定位精度的中心化矩阵。理论分析与仿真实验表明,节点的定位精度得到了提升。

Aiming at the limitation of the classical MDS(multi-dimensional scaling) algorithm centralization matrix,an extended MDS algorithm is proposed.Specifically,the satisfaction condition of the centralization matrix required to generate the relative map in the MDS algorithm is first derived,and then the centralization matrix which can obtain higher positioning accuracy is found according to the condition.Theoretical analysis and simulation experimental results show that,node localization accuracy has been improved.