网络定位算法对于大型分布式系统关键理论的深入研究有重要意义。传统上主要针对局部节点进行坐标优化,导致虚拟坐标波动性大,在虚拟空间中形成的网络拓扑混乱无规律。本项目从寻求全局误差和局部误差之间的平衡入手,提出了基于多向量收敛的网络定位算法,着重研究了基于物理质量弹簧系统的多向量收敛的虚拟坐标生成策略,以及基于此策略的虚点动态构造和整体坐标移动策略等理论问题,并将网络定位算法和现有的一些网络应用程序相结合,生成具体的实施策略。本项目提出的网络定位算法能够在更短的时间内对虚拟坐标空间中的误差进行收敛,在更少的显式测量内收敛更多的系统误差,尽量避免虚拟坐标系统的波动现象给带来的定位精度的影响。
英文主题词network positioning; virtual coordinate; network distance; error convergence