基于改进蝴蝶优化的DV-Hop定位算法

作者：叶帅; 余修武; 刘永

来源：通信技术, 2022, 55(12): 1597-1602.

• 无线传感器网络
• DV-Hop
• 蝴蝶算法
• 黄金正弦算法
• 佳点集

为了进一步提高距离向量跳段算法（Distance Vector-Hop,DV-Hop）的定位精度，提出了一种基于改进蝴蝶（Butterfly Optimization Algorithm,BOA）优化的DV-Hop算法（Improved Butterfly Optimization Algorithm,IBOA）。首先，采用多通信半径来优化节点间的最小跳数，并且利用修正因子来减小节点之间的平均跳距误差，降低算法的定位误差；其次，将黄金蝴蝶算法用于求解节点定位目标函数最优值；最后，引入佳点集、动态切换概率策略以及全局扰动因子，提高算法的迭代速度和寻优能力。仿真结果表明，相较于传统DV-Hop算法和现有改进算法，IBOA算法的平均定位误差分别下降了25.40%、6.54%，具有良好的定位精度。

• 单位
  南华大学