基于改进果蝇算法的高可靠无人机分簇路由协议

Highly Reliable UAV Clustering Routing Protocol Based on FOA

针对复杂无人机集群环境下各节点终端之间缺少可靠的端到端通信路径问题,提出了一种基于改进果蝇算法的高可靠无人机分簇路由协议(HCRFA)。首先,通过改进经典的加权分簇算法,使用节点运动方向、节点平均距离和节点剩余能量等确定簇首和簇规模,并设计入簇规则和簇维护规则;其次,根据跳数、地理位置等信息设计簇内路由机制,利用仿生学集群优化算法制定簇间路由机制;最后,使用NS-3进行仿真实验。仿真实验结果表明,相较于基于平面路由的路由协议、经典加权分簇路由结合地理位置辅助路由协议和改进的容忍时延网络分簇路由协议,HCRFA的数据包到达率和网络开销都有所改善,簇结构更加稳定。

A highly reliable UAV clustering routing protocol(HCRFA)based on fruit fly optimization algorithm(FOA)is proposed to address the problem of the lack of reliable end-to-end communication paths between node terminals in complex UAV swarm environments.Firstly,by improving the classic weighted clustering algorithm,the cluster head and cluster size are determined using node motion direction,average node distance,and remaining energy of nodes,and cluster entry rules and maintenance rules are designed.Secondly,intra cluster routing mechanisms is designed based on hop count,geographic location and other information,while routing mechanism between nodes in different clusters is designed by using biomimetic cluster optimization algorithm.Finally,simulation experiments on the protocol using NS-3 is conducted.The experimental results show that compared with the planar routing protocol,the classical weighted clustering routing combined with greedy perimeter stateless routing protocol,and the improved delay-tolerant network clustering routing protocol,the packet arrival rate and network overhead of HCRFA are improved,and the cluster structure is more stable.