基于2-连通的飞行自组网拓扑控制技术研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:z444567059
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于FANETs(Flying Ad Hoc Networks)的集群无人机系统是小型无人机研究领域的热点和发展趋势。和现有的地面Ad Hoc网络相比,FANETs在网络动态性、鲁棒性和可用资源等方面面临着更加严峻的挑战。具体表现为:飞行节点间相对运动明显,网络拓扑易呈现阶段连通性;网络节点、链路易失效,网络鲁棒性差;小型无人机负载有限,网络性能和开销难以取得平衡。因此,如何设计有效、低开销的网络拓扑控制算法,增强FANETs的持续连通性和容错能力,进而确保飞行节点间实时可靠的信息交换是集群无人机FANETs中的基础性问题和难题。本文从网络拓扑持续连通和容错性的基本要求出发,系统性的研究了集群无人机FANETs拓扑2-连通的检测和维护问题。提出了若干低开销,收敛速度快的网络拓扑2-连通检测与优化算法。具体研究过程包括:为了模拟集群无人机的运动特性,构建了无人机集群移动模型:BSUM。进一步基于BSUM模型对FANETs拓扑结构进行分析,得出了FANETs拓扑中局部关键节点和全局关键节点间具有强相关性的结论;基于图论论证,将拓扑2-连通性检测问题转换为关键节点检测问题,并提出了基于有限路由信息的分布式关键节点检测算法:CDBPR。CDBPR算法充分利用网络中现有的参数提取可用的拓扑信息,从而大幅度降低了网络拓扑探测开销。通过和现有算法对比,证明了CDBPR算法在计算开销,通信开销以及算法时延方面具有显著优势。在给出网络拓扑2-连通检测方法的基础上,为了消除拓扑中关键节点的影响,恢复网络拓扑的2-连通性,本文提出了基于简化块-割树的拓扑功率控制算法:SBBPC。SBBPC算法采用简化块-割树对含有关键节点的网络拓扑进行建模,大大简化了强化边子集的搜索过程,仿真结果证实了所提算法在开销控制方面的优越性。考虑到飞行平台无线传输功率的有限性,SBBPC算法并非总能找到强化边子集的可行解。提出了基于虚拟势能场的分布式节点移动控制算法:DMCBP,作为网络拓扑2-连通性优化问题的补充手段。其中,虚拟势能场的引入有效解决了多关键节点场景下算法潜在的振荡问题。节点基于势能值最速下降的原则确定汇聚移动方向,可以实现对调度过程的快速响应。仿真部分将DMCBP算法和两种典型的节点移动控制算法进行了比较,结果显示DMCBP算法具备和现有算法接近甚至更优的性能,同时显著降低了算法的开销和时延。
其他文献
在中职教育中实施全国计算机应用水平考试(NIT),能够很好促进课堂教学。计算机图形处理这门学科实行NIT考证替代传统的期末考试,有利于提高教学质量,提升教师的业务能力,增强中职学生在就业市场的竞争力。NIT全新的模式接近于素质教育的要求,它完全符合目前中职计算机图像处理注重应用能力培养、注重实用的学科目标。
玉米作为我国的重要粮食产物,受草害影响极为严重,在极端条件下玉米因杂草影响会减产20%以上。传统的大面积全淋式农药除草方式,不能针对杂草按需施药,易造成农药大量浪费、生产成本较高、环境污染严重等问题,从而影响了玉米的产量和品质。为解决上述问题,需进行玉米杂草精准变量施药。杂草的精准识别检测是实现杂草变量喷洒的首要前提,本文针对田间复杂环境下杂草识别精度低的问题,选择玉米及其伴生杂草为研究对象,结合
目的探讨胁腹宁颗粒对慢性非萎缩性胃炎大鼠核因子(NF)-κB信号转导通路的影响。方法 40只Wistar大鼠,氨水造模,随机分为正常组、模型组、对照组和治疗组,对照组给予奥美拉唑
为建立胭脂鱼[Myxocyprinus asiaticus(Bleeker)]人工繁殖技术,采用连续观察法研究胭脂鱼人工授精受精卵的发育过程,详细记录了胭脂鱼胚胎发育各阶段形态特征。胭脂鱼胚胎发育
以6–(4–甲基磷酸二乙酯苯基)–2,2'–二联吡啶(L)与[Cu(CH3CN)4]BF4反应,得到了一种单核铜(Ⅰ)配合物[CuL2]BF4(1)。晶体结构表明,化合物1中二个配体提供四个N原子与Cu(Ⅰ)配位,中心金属