基于跳数阈值和节点分类的DV-Hop改进算法

摘要

为提高DV-Hop(Distance Vector-Hop)算法在随机传感器网络(WSN:Wireless Sensor Networks)中的定位性能,提出一种基于跳数阈值和节点分类的改进算法。该算法信标设定跳数阈值选择较远的信标估计平均每跳距离,未知节点根据跳数信息对信标进行分类,并计算与信标的加权修正距离。同时仿真研究了节点密度、信标比例、节点通信半径对算法性能的影响。仿真结果表明,在随机网络中改进算法能更好地估计跳距信息,并有效提高定位精度和降低最大定位误差。