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

针对无人机自组网节点能量有限、移动快、数据多造成网络QoS下降的问题,提出将改进的萤火虫算法融入到多径路由中形成萤火虫多径路由算法(AOMDV-FMRA)。首先为减小速度对路径稳定度的影响,在路由发现过程中引入边界评价因子以适应拓扑变化,再根据路径上节点的负载信息,对反向路由进行选择。最后将能量评价参数映射到萤火虫算法中对收集到的路径能量信息进行处理,作为流量分配的依据。实验结果表明,与AODV、AOMDV相比,在节点速度高、网络流量大的环境中,算法在端到端时延、网络生存时间、投递成功率、路由开销方面,均有良好性能。

改进的贪婪算法在无人机组网中的研究与应用

针对小型军用无人机平台小、速度快、能量有限导致的集群组网中节点生存时间受限、投递率低等问题,借鉴贪婪算法,提出一种复合权值的无线自组网路由算法。为减小边缘节点和低能节点对路径的影响,在算法中添加了边界评价因子和能量均衡2个优化参数对节点进行筛选,再利用Dijkstra算法的思想寻找网络中能量-拥塞复合权值最小的转发路径进行数据传输。仿真结果表明,与AODV算法和AOMDV算法相比,该算法在投递成功率、端到端时延、网络生存周期、路由开销方面均有良好性能。