论文部分内容阅读
针对MDS-MAP（P）算法存在节点间最短路径距离计算误差、合并误差及算法复杂度过高等问题，提出了一种基于密度分簇的算法MDS-MAP（DB）。该算法选择邻居节点数最多的节点作为分簇机制的开始节点，一跳邻居节点组成的簇域内利用三角不等式法则测距，两跳内节点组成的簇城内利用最短路径法测距，且每个簇城内只有簇头节点执行测距算法，降低了测距误差及算法计算复杂度，提高了算法的性能。仿真实验结果表明，该算法具有更小的定位误差。