一种基于OLSR 的无人机网络适用路由算法

2021-10-15 10:08:20周长家周建国
计算机工程 2021年10期

周长家,周建国

(武汉大学 电子信息学院,武汉 430072)

0 概述

近年来,无人机在抢险救灾[1]、应急通信[2]、目标侦查[3]、城市交通管理[4]、中继网络[5]等领域得到广泛应用。与传统的移动自组织网络(Mobile Ad-hoc Network,MANET)[6]相比,无人机自组网(Flying Ad-hoc Network,FANET)[7]的网络动态性更强、链路变化更为剧烈且网络稳定性更差[8-9]。此外,无人机集群的状态存在编队飞行和自主飞行2 种状态,在不同的状态下,FANET 会表现出不同的网络特性。为了提升FANET 的网络性能,确保较低的端到端延迟以及较高的数据包投递率,必须针对FANET的网络特点设计与之匹配的路由协议。

本文在优化链路状态路由(Optimized Link State Routing,OLSR)[10]协议的基础上,提出一种无人机网络适用路由(UAV-OLSR)算法。在算法设计过程中考虑无人机集群的飞行状态,选择高质量的节点作为多点中继(MPR)节点,同时引入多径的思想,通过路径评估选择较优路径进行当前数据包转发。在数据转发过程中,采用备选转发机制来确保数据包能够被正确投递。

1 相关研究

针对FANET 的路由研究主要有2 个方向:一是对传统MANET 路由进行改进,使其适合于FANET的网络特性;二是结合实际应用场景的特性,针对FANET 设计一种全新的路由协议。

YI 等[11]介绍一种具备移动和负载感知的增强OLSR 路由协议(ML-OLSR),通过获取UAV 节点的地理位置计算节点的稳定性,实现移动感知,并通过负载感知算法实现负载均衡,最后将移动感知用于MPR 选择,将负载感知用于路径选择,仿真结果表明,ML-OLSR 可以有效提高数据包投递率并降低平均端到端延迟,但是,其对比对象仅为OLSR,过于单一。……

登录APP查看全文