基于模拟退火的加权 DV Hop 的 WSN 定位算法

来源：计算机技术与发展杂志2018年第06期北京时间：

作者：张治华;张玲华

摘要：针对 DV-Hop 算法在估计平均每跳距离时存在较大误差以及 DV-Hop 算法在采用最小二乘法时对测距误差有比较敏感的反应,提出一种基于模拟退火的加权定位算法。 改进的算法通过引入平均每跳距离误差修正值,进行加权处理,减少跳距误差。 对传统的 DV-Hop 定位算法采用模拟退火算法来替代最小二乘法来对未知节点进行定位。 仿真实验就无线传感器网络中的信标节点数量、节点总数和节点间的通信半径为变量来比较传统 DV-Hop 定位算法、加权 DV-Hop定位算法和模拟退火的加权 DV-Hop 定位算法的定位误差。 实验结果表明,提出的算法相比其他两种算法有较高的定位精度,同时能够有效地利用网络中的通信量,减少节点的能量消耗。

关键词：无线传感网络;DV-Hop 算法;加权;模拟退火算法;未知节点;信标节点