基于动态自适应蜣螂算法的WSN覆盖优化  

WSN coverage optimization based on dynamic adaptive dung beetle algorithm

作　　者：张勇 李建 刘登志 ZHANG Yong;LI Jian;LIU Dengzhi(School of Computer Engineering,Jiangsu Ocean University,Lianyungang 222005,China)

机构地区：[1]江苏海洋大学计算机工程学院,江苏连云港222005

出　　处：《现代电子技术》2024年第21期83-90,共8页Modern Electronics Technique

基　　金：国家自然科学基金项目(62102169);连云港市第六期“521工程”科研项目(LYG06521202219);连云港市科技计划(社会发展)项目(SF2102,SF2136)。

摘　　要：针对无线传感器网络随机部署导致覆盖率低的问题,文中提出一种动态自适应蜣螂算法(ASSDBO)的WSN覆盖优化方法。首先,采用改进Tent混沌映射初始化种群,增强种群多样性;其次,采用自适应螺旋搜索策略改进蜣螂滚球行为,增强算法的全局搜索能力和收敛速度,并且在蜣螂繁殖和觅食行为中引入动态正弦边界收敛因子,平衡算法的全局搜索和局部搜索;最后,在窃贼蜣螂中引入白鲸算法引导的蜣螂动态偷窃策略,增强迭代前期种群多样性和全局搜索能力,在后期专注于局部搜索同时具备跳出局部最优的能力。通过四个基准测试函数测试表明,ASSDBO算法具有较快的收敛速度和较高的求解精度,将ASSDBO应用到WSN覆盖优化问题上,仿真结果表明,ASSDBO算法相比于改进麻雀算法(ISSA-ICR)、改进灰狼算法(IGWO)、改进粒子群算法(IPSO),覆盖率分别提升了4.7%、6.4%、7.5%。In view of the low coverage due to random deployment of wireless sensor networks(WSNs),a WSN coverage optimization based on dynamic adaptive dung beetle optimization(DBO)algorithm is proposed.Actually,it is an adaptive spiral search for dung beetle optimization(ASSDBO)algorithm.An improved Tent chaotic mapping is used to initialize the population and enhance the population diversity.An adaptive spiral search(ASS)strategy is used to improve dung beetle ball-rolling behavior,so as to enhance the global search capability and convergence speed of the algorithm.A dynamic sinusoidal boundary convergence factor is introduced into dung beetle reproduction and foraging behaviors to balance the global and local searches of the algorithm.A dynamic dung beetle stealing strategy guided by the beluga whale optimization(BWO)algorithm is introduced into stealing dung beetles to enhance the population diversity and global search ability in the period of early iteration,and to focus on the local search in the later period with the ability of jumping out of the local optimum at the same time.The four benchmark function tests show that the ASSDBO algorithm has faster convergence speed and higher solution accuracy.The ASSDBO algorithm is applied to the WSN coverage optimization problem.The simulation results show that the coverage rate of the ASSDBO algorithm is improved by 4.7%,6.4%and 7.5%,respectively,in comparison with that of the improved sparrow search algorithm-increment of coverage ratio(ISSA-ICR),the improved gray wolf optimization(IGWO)algorithm,and the improved particle swarm optimization(IPSO)algorithm.

关 键 词：无线传感器网络 覆盖优化 蜣螂优化算法 节点调度 螺旋搜索 混沌映射 

分 类 号：TN711-34[电子电信—电路与系统] TP393[自动化与计算机技术—计算机应用技术]