摘要:针对基于非测距的距离矢量跳(Distance Vector-Hop, DV-Hop)定位算法的定位性能较为劣势问题。提出一种利用接收信号强度指示(Received Signal Strength Indicator, RSSI)优化节点间最小跳数、改进的蜣螂优化算法优化未知节点坐标的改进算法。该算法通过RSSI对数损耗模型细分节点间的最小跳数值,采用平均每跳距离误差加权方法优化平均跳距,并且加入Hammersley序列采样和螺旋更新策略等来增强蜣螂的全局寻优能力,优化求解出未知节点位置。仿真实验表明,在同等的仿真环境中,改进的算法相较于基本DV-Hop算法以及文中对比算法,具有更高的定位精度。
文章目录
0 引言
1 相关算法理论模型与误差分析
1.1 DV-Hop算法模型
1.2 蜣螂优化算法
1.3 误差来源分析
1.3.1 最小跳数误差
1.3.2 平均每跳距离误差
1.3.3 未知节点坐标计算误差
2 改进的DV-Hop算法
2.1 RSSI量化校正节点间跳数
2.2 平均每跳距离优化
2.3 改进的DBO算法解坐标
2.3.1 哈默斯利序列采样初始化种群
2.3.2 非线性衰减因子平衡全局和局部搜索能力
2.3.3 螺旋更新策略
2.4 适应度函数设定
2.5 改进的DV-Hop算法流程图
3 仿真与结果分析
3.1 信标节点数量对定位精度的影响
3.2 节点通信半径对定位精度的影响
3.3 网络中总节点数对定位精度的