融合质心算法的快速改进型MDS-MAP算法

摘要：

针对MDS-MAP算法中多维定标矩阵过于庞大而造成计算繁琐的问题，提出一种快速改进型MDS-MAP算法。将MDS-MAP算法与质心算法进行结合，得到改进的迭代定位算法。构造无线传感器节点间距的矩阵，根据锚节点间的跳数与具体距离对无线传感器网络节点间平均每跳的距离进行估算，按每个节点相互间的跳数矩阵对每个节点相互间距进行求解，从而获得其相对和绝对坐标。仿真实验结果表明，该算法在设定的误差下具有较高的精度，并且在一定程度上降低了运行时间。

关键词：MDS-MAP算法、无线传感器网络、节点定位、质心算法、锚节点、跳数矩阵

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

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

页数：共4页

页码：102-105