飞行自组网(Flying Ad Hoc Network,FANET)作为一种针对无人机集群自组织网络的解决方案,受到无人机研究领域的广泛关注。由于无人机之间距离更长,网络更稀疏,现有的基于传统Ad Hoc网络的拓扑控制技术应用在FANET时有一定的局限性。网...
详细信息
飞行自组网(Flying Ad Hoc Network,FANET)作为一种针对无人机集群自组织网络的解决方案,受到无人机研究领域的广泛关注。由于无人机之间距离更长,网络更稀疏,现有的基于传统Ad Hoc网络的拓扑控制技术应用在FANET时有一定的局限性。网络连通是无人机之间数据传输和协同交互的基础,当网络中的任意两个无人机节点间都有k条顶点不相交的路径时,称为网络拓扑k连通。当k(28)1时,网络满足单连通;当k?2时,网络具备了容错能力,因此拓扑二连通是实现FANET容错网络的基本目标。本文围绕FANET网络的容错控制问题,研究基于三维空间的FANET拓扑控制方法,通过拓扑单连通和二连通控制,保证无人机之间持续的端到端可靠连通。主要研究内容概括如下:(1)对FANET网络拓扑建模,结合图论的知识对其中节点和拓扑结构进行了分析,并介绍了FANET中多跳信息的交换方式。基于平均路径损耗模型建立了无线传输信道模型,分析了最大传输距离与发射功率的关系,指出了用距离的变化来代替描述功率的变化的可行性。最后介绍了网络拓扑控制的相关理论,说明了通过无人机移动进行网络拓扑控制来实现单连通网络和二连通容错网络的可行性。(2)FANET网络单连通拓扑控制。针对网络分割影响无人机之间通信的问题,提出一种基于邻居信息的集群网络拓扑移动控制算法。将集群移动理论引入网络拓扑控制,基于Boid、Vicsek,引入方向信息、前向视角信息和人工势能场,调整移动速度,提高了算法的收敛速度,能够使无人机集群网络在移动过程中保持较高的连通率。并且所得网络拓扑与初始网络的节点密度近似相等。解决了动态FANET网络拓扑易分割的问题,维护了无人机集群的无线通信网络连通性。仿真结果表明了所提方法的有效性。(3)FANET网络二连通容错拓扑控制。针对单连通FANET网络易分割问题,提出基于k-跳局部拓扑节点移动自由度的拓扑控制算法以实现二连通容错网络。首先,基于三维FANET中无人机节点的k-跳局部拓扑,提出基于邻居变化的割点检测算法,分析该算法的计算量,并通过数值仿真研究了k-跳割点与全局割点的一致性。然后,建立了节点移动自由度模型,并根据割点的k-跳局部拓扑中割点的分布情况提出三种级联移动策略,把构建二连通容错网络的问题转化为网络中全局割点的消除问题,并通过数值仿真研究了三维FANET网络中FTLMF算法的性能。仿真结果表明了所提两个算法在割点检测和容错控制方面的优越性。
随着新技术发展,无人机(Unmanned Aerial Vehicle,UAV)以越来越高的性价比走进人们的视线,在军事领域和民用领域都有很广泛的应用包括但不限于森林灾害预防、军事勘察、巡逻跟踪等场景。相较于单架无人机而言,由多架无人机组成的飞行自组网(Flying Ad Hoc Network,FANET)不依赖于地面基站,灵活性更好、覆盖面积更广、信息搜集能力更强、执行任务的效率更高。无人机之间的通信以及数据的传输离不开路由协议的支持,需要设计适用于飞行自组网的路由协议,但由于飞行自组网中无人机节点的飞行速度较快,链路变化频繁,目前的传统移动自组网中的路由协议应用于其中会产生一些弊端。故本文根据飞行自组网的应用场景和特性,针对应用于飞行自组网可能出现弊端的优化链路状态路由(Optimized Link State Routing,OLSR)协议进行了相应改进,以提高网络的性能。本文取得如下创新性研究成果:(1)针对OLSR协议在飞行自组网中出现链路断裂而导致时延上升及丢包严重的问题,本文提出了一种基于链路感知和链路持久性的路由选择策略,应用该策略的改进协议被称为LK-OLSR(Link awareness and Keeping time based OLSR)协议。该协议对标准OLSR协议中的多点广播中继机制(Multi Point Relay,MPR)以及路由选择算法进行改进,对链路传输期望、链路保持时间及节点可达度进行加权处理,得到综合评判准则作为MPR节点的选择标准,并在依据跳数最少且链路生存时间最长的路由进行数据传输。仿真结果表明,LK-OLSR协议的分组投递率和平均端到端时延性能相较于标准OLSR协议有效提升。(2)针对OLSR协议固定的控制消息时间应用于飞行自组网中导致路由更新不及时和控制消息冗余,以及优化路由选择策略带来额外开销等问题,本文提出了一种基于拓扑变化的控制消息自适应算法,应用该算法以及路由选择策略的二次改进协议被称为TC-OLSR(Topology Changing Based OLSR)协议。该协议对HELLO分组的发送间隔依据OLSR协议中链路信息表中链路的变化情况自适应调整,对MPR Selector集中节点信息的变化情况进行监听以预测TC分组的发送时间间隔,根据TC分组的自适应发送间隔优化TTL值以达到对TC分组在时间和空间上的优化。仿真结果表明,TC-OLSR协议可以有效地降低飞行自组网中的路由控制开销,并且能提高吞吐量。
无人机(Unmanned Aerial Vehicle,UAV)的应用领域随着科技的发展而愈发广泛。飞行自组网(Flying Ad Hoc Network,FANET)由多架无人机组网而成,比单架无人机更具灵活性,且拥有更强的信息搜集能力,从而更能满足实际应用的需求。多无人机...
详细信息
无人机(Unmanned Aerial Vehicle,UAV)的应用领域随着科技的发展而愈发广泛。飞行自组网(Flying Ad Hoc Network,FANET)由多架无人机组网而成,比单架无人机更具灵活性,且拥有更强的信息搜集能力,从而更能满足实际应用的需求。多无人机飞行自组网之间的数据交互依赖路由协议。多径优化链路状态路由(Multi-Path Optimized Link State Routing,MPOLSR)协议相比单径路由协议计算多条最短路径,提高了可靠性;且作为一种表驱动式协议,当有业务需求时能够直接查表得到最短路,减少了计算时延,满足多无人机执行任务的需求。然而,由于飞行自组网中各节点移速较快,网络拓扑结构变化频繁,原协议无法较好的适应飞行自组网,存在相应弊端。为了解决这些问题,本文选用多径OLSR协议进行改进,增强飞行自组网的稳定性和可靠性,并为未来的FANET应用提供更好的基础。
本文取得了如下创新性成果:
(1)针对多径OLSR协议在FANET中链路稳定性不强时引发的分组投递率较低以及平均端到端时延较大、网络吞吐量不高的问题,提出了一种基于链路传输质量的节点筛选与路由更新算法。该算法综合链路质量与节点连接度进行多中继(Multi Point Relay,MPR)节点集的选择,并以链路传输质量作为链路权重计算多条最短路径,同时以最短路加速算法(Shortest Path Faster Algorithm,SPFA)替换原协议最短路算法,降低其计算复杂度。仿真结果表明,应用了所提算法的LQWSMPOLSR(Link Quality With SPFA MPOLSR)协议有效提升了分组投递率与网络吞吐量性能,降低了平均端到端时延。
(2)针对多径OLSR协议的路由控制分组发送周期固定、不能较好适应网络环境变化而导致路由开销较大、吞吐量较小的问题,提出了一种针对MPOLSR协议的控制消息自适应调整算法。该算法通过单位时间内节点的邻居节点变动情况动态调整HELLO消息发送间隔,通过单位时间内节点的MPR集变动情况动态调整TC消息发送间隔。仿真结果表明,应用了所提算法以及上述路由策略算法的二次改进型LQMA-MPOLSR(Link Quality and Message Adaptation MPOLSR)协议有效降低了路由控制开销并提高了分组投递率与网络吞吐量性能。
暂无评论