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

摘要：

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

关键词：无线传感器网络、多维标度、Hop-Euclidean算法、分布式定位算法

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：信息系统协同性随机模型与可生存性复杂分析973项目子课题2005CB321902

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：80-83,87