飞行自组网中基于容错的拓扑控制算法研究

发布时间：2020-04-26 03:41

【摘要】：飞行自组网(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算法的性能。仿真结果表明了所提两个算法在割点检测和容错控制方面的优越性。
【图文】：

维空间的 FANET 网络容错控制问题对推动集群无人机系统的发外研究现状线自组织网络研究现状oc 网络的提出最早可以追溯到二十世纪七十年代，称为分组无线国国防部高级研究计划局提出了可存活性自适应网络），实现了]。1991 年，IEEE802.1 标准委员会将这种自组织、对等的、多跳d Hoc 网络。1994 年，文献[20]提出了快速组网的全球移动信息et 任务组提出了 MANET 用来特指网络中的节点具有移动性的 Ad MANET 在车辆自组网的应用场景。2013 年，土耳其学者提出了AV 为网络中的节点的自组织网络[12]，作为一个新兴的研究领域，织网络具有某些共同的特点，同时也面临着一些独特、艰难的挑络关系如图 1.1 所示。

并建立 FANET 网络模型。.1 FANET 网络节点模型UAV 集群在三维无障碍环境中飞行，假设每架 UAV 都是可控的。UAV 之间NET 网络，根据场景的情况，本文假设所有的 UAV 节点为同一型号，并且具有能，通过 GPS 可以得到 UAV 自身的位置信息 x , y ,z 。UAV 的性能可能会随度的不同和环境的不同而产生一定程度的损耗，但是这种区别通过无线收发板偿机制得到抑制，因此可以假设每个 UAV 节点的信号发射功率相同且不会发同样的，所有 UAV 都装配载波监听装置，可以监听信道质量。集群中所有 UA维护一个邻接表，，并根据其邻居的位置信息构建局部网络拓扑图。.2 FANET 网络拓扑模型上一节描述了 FANET 中单个 UAV 的性能，本节将分析FANET网络拓扑模型。
【学位授予单位】：哈尔滨工程大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：V279;V243

【相似文献】

相关期刊论文 前10条

1 李艳芳;孙丹;;基于业务触发式的跨层拓扑控制算法研究[J];新技术新工艺;2017年05期

2 彭强;;移动自组网中一种基于业务的拓扑控制算法[J];中国新通信;2008年19期

3 赵学健;庄毅;欧阳键;;一种适用于无线传感器网络的拓扑控制算法[J];计算机科学;2009年11期

4 罗小元;闫彦霖;郝丽娟;李绍宝;关新平;;基于最优刚性图的能量有效分布式拓扑控制算法[J];通信学报;2013年12期

5 杨怀德;;基于链路可用时间的认知无线网络拓扑控制算法[J];系统仿真学报;2017年03期

6 王东;邓好;;优化目标可变的容错三维拓扑控制算法[J];计算机工程与科学;2014年05期

7 胡黄水;秦贵和;;基于实际无线环境的无线传感器网络拓扑控制算法[J];吉林大学学报(工学版);2012年04期

8 张力华;霍永华;;拓扑控制算法分析与实现[J];计算机与网络;2011年12期

9 李俊;王松青;徐友云;蔡跃明;;一种基于二分法的无线传感器网络拓扑控制算法[J];军事通信技术;2008年02期

10 任秀丽;邓彩丽;;基于元胞自动机的无线传感网拓扑控制算法[J];计算机应用;2012年06期

相关会议论文 前5条

1 曾明;胥布工;;基于分层的传感器网络自组织拓扑控制算法研究[A];第二十七届中国控制会议论文集[C];2008年

2 刘彬;孙超;尹荣荣;郝晓辰;;WSNs中基于博弈的能量均衡分簇拓扑控制算法[A];2010振动与噪声测试峰会论文集[C];2010年

3 杨涛;吴树兴;吴伟陵;;一种多跳蜂窝网络中的拓扑控制算法研究[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年

4 曹智勇;燕锋;邓曙光;沈连丰;;基于同调理论的软件定义传感网络拓扑控制算法[A];物联网与无线通信——第二届全国物联网技术与应用学术会议和第十一届全国无线电应用与管理学术会议论文集[C];2016年

5 李晓鸿;张大方;林惠敏;李发;;无线自组网可生存性保证的拓扑控制[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

相关博士学位论文 前10条

1 沈中;无线Ad Hoc网络拓扑管理研究[D];西安电子科技大学;2005年

2 汤强;无线传感器网络层次拓扑控制算法研究[D];华中科技大学;2010年

3 李晓鸿;无线自组织网络拓扑控制算法和协议研究[D];湖南大学;2010年

4 胡黄水;可自维护的无线传感器网络拓扑控制算法研究[D];吉林大学;2012年

5 赵楠楠;无线传感器网络拓扑控制算法研究[D];北京邮电大学;2011年

6 马晨明;面向节能和容错的异构无线传感器网络分布式拓扑控制算法研究[D];浙江工业大学;2015年

7 金鑫;无线传感器网络层次型拓扑控制算法及相关问题的研究[D];中国科学技术大学;2008年

8 张路桥;无线传感器网络拓扑控制研究[D];电子科技大学;2013年

9 陈辉;无线Ad Hoc路由算法和拓扑控制算法研究[D];长安大学;2014年

10 孙超;基于拓扑控制的无线传感器网络节能与容错算法研究[D];燕山大学;2010年

相关硕士学位论文 前10条

1 闫吉辰;飞行自组网中基于容错的拓扑控制算法研究[D];哈尔滨工程大学;2019年

2 王越颢;基于SINR的无线Ad hoc网络拓扑控制研究[D];曲阜师范大学;2018年

3 马威风;无线传感器网络拓扑控制算法研究[D];长春理工大学;2018年

4 杨运超;异构无线传感器网络生命周期延长的拓扑控制算法研究[D];湖南大学;2014年

5 周俊;面向容错与干扰优化的无线传感器网络拓扑控制算法研究[D];湖南大学;2017年

6 刘畅;基于定向天线的多无人船编队自组网络拓扑控制算法研究[D];海南大学;2017年

7 耿德华;基于马尔可夫模型的无线传感网拓扑控制算法研究[D];燕山大学;2017年

8 刘建金;无线自组网中可自维护的拓扑控制算法研究[D];中南大学;2008年

9 陈庆;集群航天器自组网特性和拓扑控制算法研究[D];哈尔滨工业大学;2014年

10 季静;无线自组网拓扑控制算法研究[D];西安电子科技大学;2006年

本文编号：2641042