基于密度分簇的无线传感器网络定位算法

摘要：

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

关键词：分簇、分布式定位、多维标尺、节点密度、无线传感器网络

所属期刊栏目：42

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

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

页数：共4页

页码：406-409