基于质心迭代的DV-Hop定位改进算法

摘要

基于无线传感器网络DV-Hop的特点,随机分布的多个节点不会分布同一直线,若按直线之间距离代替跳变距离,误差增大;因此文中提出了一种改进策略,主要原理是根据跳数对锚节点组成的三角形多次求质心,假如有n(n为自然数)跳,就求n次质心;最后,用过质心的路径的跳变距离代替原算法中所对应的直线距离,这样使平均每段距离更接近实际跳变距离;仿真结果表明,在不增加节点的情况下,改进DV-Hop算法比传统DV-Hop算法平均测距误差降低了12.5％,计算精度得到了明显地提高.