分布式多维标度定位算法的研究

针对经典miwmap定位算法在定位精度和算法复杂度方面的不足，提出一种分布式多维标度定位算法。改进后的算法加入了分簇的思想，将大规模网络分成多个具有簇首的局部网络。局部定位时，引入hop-euclidean算法，计算簇内节点间距离，再用局部网络融合算法将局部相对坐标图合并成全局相对坐标图。仿真分析表明，提出的算法在各向同性和各向异性网络中都有很好的定位精度，而且在定位精度提高的情况下可用于不规则网络，有利于网络的扩展，更适用于大规模密集型网络。