面向无人机自组网的OLSR路由协议优化.pdf

面向无人机自组网的OLSR路由协议优化

摘要

飞行自组织网络（FlyingAd-hocNetwork，FANET）是一种由无人机（UnmannedAerial

Vehicle，UAV）构建的自组织网络，在军事领域具有广泛的应用前景，可以提高军队的

作战效能、减少作战风险，并为指挥官提供更多战场决策的支持和信息。然而，由于

FANET的特性，现有的移动自组织网络（MobileAd-hocNetworks，MANET）路由协议

并不适合，因此，需要针对FANET场景下的网络环境特点，设计出更适用于无人机飞

行自组网的路由协议。通过对现有的FANET应用场景的研究分析，针对优化链路状态

路由（OptimizedLinkStateRouting，OLSR）下多点中继（Multi-PointRelay，MPR）节

点选取冗余、网络生存时间较短以及高速移动下路由协议效率低下的问题对OLSR进行

了改进，以提高路由协议与FANET不同应用场景的适配程度。本文主要工作如下：

（1）针对无人机低动态工作场景下，OLSR路由协议中长时间扮演MPR角色的无

人机节点会因为持续转发TC消息和数据包而迅速耗尽电量造成节点死亡，从而导致路

由故障，影响网络寿命的问题，提出了基于能量感知和二进制布谷鸟算法的OLSR路由

协议（EBCS-OLSR）。选择节点剩余能量和节点度构成MPR节点选取的权重函数，建

立节点选取问题的数学模型，利用二进制布谷鸟算法对MPR选取问题进行求解，减小

MPR集合的冗余。通过仿真将所提路由协议EBCS-OLSR、WRE-OLSR与OLSR在死

亡节点数、投递率、平均吞吐量以及端到端时延等方面进行了比较，验证了所提路由协

议在延长网络生存时间方面的性能。

（2）针对无人机高动态工作场景下，FANET网络节点高速移动和拓扑关系频繁变

动而引起节点链路反复断裂重建，导致OLSR协议中节点通信质量受损、通信时延增加

的问题，提出了基于链路度量和二进制布谷鸟算法的OLSR路由协议（LBCS-OLSR）。

在权重函数引入基于链路过期时间（LinkExpirationTime，LET）的改进预期传输数

（ExpectedTransmissioncount，ETX）度量。为实现权重函数的计算，提出了基于加速

度的改进LET计算方法和依靠HELLO消息实现的ETX度量获取方法。同时，设置了

依赖于LET的MPR候选集预处理机制以减小MPR选取算法数据量。LBCS-OLSR、P-

OLSR与OLSR-ETX在投递率、端到端时延、吞吐量以及路由开销等方面进行了比较，

验证了LBCS-OLSR能够提高协议对高动态FANET的适应度。

关键词：飞行自组织网络；优化链路状态路由；二进制布谷鸟算法；多点中继；链路过

哈尔滨工程大学专业学位硕士学位论文

期时间；预期传输数

面向无人机自组网的OLSR路由协议优化

ABSTRACT

FlyingAd-hocNetwork(FANET)isatypeofself-organizingnetworkconstructedby

UnmannedAerialVehicles(UAVs),whichholdsbroadapplicationprospectsinthemilitary

domain.Itcanenhancetheoperationalefficiencyofthemilitary,reduceoperationalrisks,and

providecommanderswithmoresupportforbattlefielddecision-makingandinformation.

However,duetothecharacteristicsofFANET,existingMobileAd-hocNetworks(MANET)

routing