多策略改进的蜣螂搜索算法优化3DDV-Hop节点定位  

Optimization of 3DDV-Hop node localization using multi-strategyimproved dung beetle search algorithm

作　　者：彭铎[1] 陈江旭 张倩 吴海涛 王婵飞[1] PENG Duo;CHEN Jiangxu;ZHANG Qian;WU Haitao;WANG Chanfei(School of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,P.R.China)

机构地区：[1]兰州理工大学计算机与通信学院,兰州730050

出　　处：《重庆邮电大学学报（自然科学版）》2024年第3期438-449,共12页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家自然科学基金项目(62265010,62061024);甘肃省高校创新基金项目(2020A-021)。

摘　　要：为了提升传统3DDV-Hop算法的定位精度和稳定性,提出了MIDBO-3DDV-Hop算法。该算法利用多策略改进蜣螂搜索算法(multi strategy improvement dung beetle optimizer, MIDBO)来提高3DDV-Hop算法的定位精度。该算法通过通信半径分级方法细化跳数,使用加权平均跳距来修正节点之间的跳距误差。MIDBO算法引入立方混沌初始化和反向折射机制来初始化算法种群,采用变螺旋策略增强全局搜索能力。算法还融入Levy飞行策略和自适应权重因子,以避免陷入局部最优,并平衡算法的收敛性和搜索多样性。通过MIDBO算法对3DDV-Hop算法中未知节点位置进行优化。仿真结果显示,与传统的3DDV-Hop、IPSO-3DDV-Hop和IGA-3DDV-Hop算法相比,MIDBO-3DDV-Hop算法在定位精度、稳定性和收敛速度方面均达到最优水平。In order to improve the positioning accuracy and stability of the traditional 3DDV-Hop algorithm,this study proposes an MIDBO-3DDV-Hop algorithm.This algorithm utilizes multiple strategies to improve the localization accuracy of the 3DDV-Hop algorithm by improving the dung beetle search algorithm(MIDBO).Firstly,the algorithm refines the hop count through the communication radius grading method,and uses weighted average hop distance to correct the hop distance error between nodes.At the same time,the MIDBO algorithm introduces cubic chaos initialization and reverse refraction mechanism to initialize the algorithm population,and adopts a variable helix strategy to enhance the global search ability.In addition,the algorithm also incorporates Levy flight strategy and adaptive weight factors to avoid falling into local optima and balance the convergence and search diversity of the algorithm.Finally,the MIDBO algorithm is used to optimize the unknown node positions in the 3DDV Hop algorithm.The simulation results show that compared with the traditional 3DDV-Hop,IPSO-3DDV-Hop and IGA-3DDV-Hop algorithms,MIDBO-3DDV-Hop algorithm achieves the optimal level in positioning accuracy,stability and rate of convergence.

关 键 词：蜣螂搜索算法 3DDV-Hop 变螺旋策略 Levy飞行策略 平均跳距 

分 类 号：TN914.53[电子电信—通信与信息系统]