摘要
针对飞行自组网(FANET)中无人机(UAVs)快速移动造成的网络拓扑管理困难问题,考虑实际场景中无人机位置变化引起的可用信道差异,该文提出一种自适应蜂鸟算法对网络拓扑进行优化。首先,建立一个针对分簇结构的无人机拓扑模型,并且形成一个以最小化簇数量、负载偏差和簇移动度为目标的优化问题。其次,通过调节人工蜂鸟的觅食动作、加入扰动变异的方式,提出寻优能力更强的自适应蜂鸟算法(ADHA)。然后,设计合理的蜂鸟个体编码方式,将拓扑优化的决策过程转化为自适应蜂鸟算法的寻优过程。最后,通过仿真验证所提算法的收敛性,并与基于其他群智能优化算法的拓扑优化方法进行对比。实验结果表明,所提算法得到的拓扑优化策略不仅能够有效减少网络拓扑的簇数量,而且能够得到负载均衡、结构稳定的簇群。
To solve the network topology management difficulties caused by the rapid movement of Unmanned Aerial Vehicles(UAVs)in the Flying Ad hoc NETworks(FANET),an adaptive hummingbird algorithm is proposed to optimize the communication topology,which considers differences in available channels caused by the change of UAVs position in practical applications.Firstly,a UAV topology model for the clustered structure is established,and an optimization problem is formed to minimize the number of clusters,load deviation,and cluster mobility.Secondly,by adjusting the foraging action of artificial hummingbirds and adding disturbance variation,an ADaptive Hummingbird Algorithm(ADHA)with a stronger search ability is proposed.Thirdly,a reasonable hummingbird individual coding method is designed,and the decision-making process of topology optimization is transformed into the optimization process of ADHA.Finally,the convergence of the proposed algorithm is verified by simulation,and it is compared with other topology optimization methods based on other swarm intelligence optimization algorithms.The experimental results show that the topology optimization strategy obtained by the proposed algorithm can not only effectively reduce the number of clusters in the network topology,but also obtain clusters with balanced load and stable structure.
作者
刘琰
赵海涛
张姣
龚广伟
潘筱茜
陈海涛
魏急波
LIU Yan;ZHAO Haitao;ZHANG Jiao;GONG Guangwei;PAN Xiaoqian;CHEN Haitao;WEI Jibo(College of Electronic Science and Technology,National University of Defense Technology,Changsha 410073,China;Unit 31401 of PLA,Harbin 150090,China)
出处
《电子与信息学报》
EI
CSCD
北大核心
2023年第10期3685-3693,共9页
Journal of Electronics & Information Technology
基金
国家自然科学基金(61931020,62001483,62171449)。
关键词
飞行自组网
拓扑优化
蜂鸟算法
信道差异
Flying Ad hoc NETworks(FANET)
Topology optimization
Hummingbird algorithm
Channel differences
