基于差分进化和人工蜂群混合策略的DV-Hop改进算法

DV-Hop improved algorithm based on fusion of differential evolution algorithm and artificial bee colony algorithm

为了解决无线传感器网络依靠DV-Hop算法定位过程中存在误差偏高的问题,将人工蜂群算法和差分进化算法融合,引入传统DV-Hop算法中,提出一种HDV-Hop算法。该算法在继承经典DV-Hop算法的前提下,获取锚节点的信息及平均跳距距离,在未知节点定位阶段引入混合策略的目标函数,优化搜索算法,提高定位精度,完成对未知节点的定位。仿真分析表明,该算法相比于DV-Hop算法和基于人工蜂群的定位算法能有效降低定位误差,提高稳定性。

In order to solve the big error of the wireless sensor network （WSN） relying on DV-Hop algorithm in position process, the artificial bee colony algorithm and differential evolution algorithm are fused, and introduced into the traditional DV- Hop algorithm to propose a HDV-Hop algorithm. Under the premise of inheriting the classic DV-Hop algorithm, the objective function of the mixed strategy is introduced into the positioning stage of unknown node after getting the anchor node information and average hop distance, the search algorithm is optimized, and the positioning accuracy is improved to locate the unknown nodes. The simulation analysis results show that, in comparison with the DV-Hop algorithm and positioning algorithm based on artificial bee colony, the proposed algorithm can reduce the positioning error effectively, and improve the stability.