基于萤火虫算法的无人机组网多径路由算法  

Multipath routing algorithm for UAV networking based on firefly algorithm

作　　者：逯建琦 南建国[1] 王伟 Lu Jianqi;Nan Jianguo;Wang Wei(Air Force Engineering University,Xi’an 710038,China;Unit 95844 of PLA,Jiuquan 735018,China)

机构地区：[1]空军工程大学,西安710038 [2]95844部队,酒泉735018

出　　处：《电子测量与仪器学报》2020年第9期69-76,共8页Journal of Electronic Measurement and Instrumentation

摘　　要：针对无人机自组网节点能量有限、移动快、数据多造成网络QoS下降的问题,提出将改进的萤火虫算法融入到多径路由中形成萤火虫多径路由算法(AOMDV-FMRA)。首先为减小速度对路径稳定度的影响,在路由发现过程中引入边界评价因子以适应拓扑变化,再根据路径上节点的负载信息,对反向路由进行选择。最后将能量评价参数映射到萤火虫算法中对收集到的路径能量信息进行处理,作为流量分配的依据。实验结果表明,与AODV、AOMDV相比,在节点速度高、网络流量大的环境中,算法在端到端时延、网络生存时间、投递成功率、路由开销方面,均有良好性能。To solve the problem of network QoS degradation caused by the limited energy,fast movement and data of UAV Ad-Hoc network nodes,the improved firefly multipath routing algorithm(AOMDV-FMRA)was put forward.Firstly,in order to reduce the influence of speed on the path stability,a boundary evaluation factor is introduced into the route discovery process to adapt to the topology change.Then,the reverse route is selected according to the load information of the nodes on the path.Finally,the energy evaluation parameters are mapped to the firefly algorithm to process the collected path energy information as the basis for flow allocation.Experimental results show that,compared with AODV and AOMDV,in the environment of high node speed and large network traffic,the algorithm has good performance in aspects of end-to-end delay,network survival time,delivery success rate and routing cost.

关 键 词：无人机自组网 多径路由 边界评价因子 萤火虫算法 流量分配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN915.02[自动化与计算机技术—计算机科学与技术]