基于多连通支配集调度机制的飞行自组网拓扑控制算法

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:joui248369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于FANET(Flying Ad Hoc Network)的无人机系统近年来是自组织网络领域的研究热点。相比于地面MANET网络,FANET网络系统具有更高的灵活性,在军事,救援,运输等方面都有很好的应用前景。由于FANET网络中节点具有较高的移动速度,导致链路失效频繁,网络鲁棒性差,给拓扑控制带来了严峻的挑战。因此,有效的拓扑控制是当前飞行自组网的关键性问题。FANET中拓扑控制主要解决节点连通性和路由维护问题,通过改变节点功率平衡邻居节点分布,或通过网络分层控制构造节点属性,保证网络抗毁性并提高传输效率,常见的算法有分簇和构造连通支配集。本文主要考虑FANET网络连通性以及由此所带来的路由转发冗余问题,通过设计有效的拓扑控制算法,维护网络中节点正常通信并且减少路由转发开销。构造虚拟骨干网是解决消息转发并且减少路由开销的一种有效手段,其中连通支配集(connected dominating set,CDS)被广泛应用在自组织网络中。现有基于CDS的虚拟骨干网算法无法直接应用到FANET,主要表现在下面三点:算法中采用的移动模型和FANET节点三维移动特性、集群协同特性不匹配;算法开销太大;到拓扑变化时,骨干网的维护算法单一。为了解决以上存在的问题,考虑到节点移动模型具有马尔科夫特性,本文提出了一种基于马尔科夫链的链路预测算法,检测骨干网子图链路连通性。通过预测节点连通关系,对骨干网节点或链路失效的情况进行判定。在网络中构造较小规模连通支配集可以减小构建和维护骨干网的开销,减少消息转发次数。基于最小生成树的最小连通支配集构造算法可以构造权值和规模较小的连通支配集,因此本文设计了一种基于最小生成树的连通支配集构造算法。考虑到FANET的高动态性和链路不稳定性,单CDS在支配点或连路失效后就能保证网络连通。因此,为了保证维护算法的成功率并且减小更新过程开销,本文提出了一种基于多CDS调度的维护算法。在链路预测和拓扑周期性更新的基础上,判断当前CDS是否有效。当拓扑检测或者预测到骨干网失效后,就采用最少更新节点数目原则选取备份CDS。其中,链路预测算法提高了维护算法成功率,减少了维护过程时延,保证了网络通信稳定。通过对比基于备份节点的典型骨干网维护算法,仿真结果显示Multi-CDS调度算法具有更小的更新开销和更高的维护成功率。
其他文献
尼龙由于在干态和低温下冲击强度较低而限制了其应用,本文进行了用聚烯烃弹性体接枝物(E-g-MA)增韧尼龙6的研究,并讨论了增韧的机理。
白沙门污水处理厂4年多的运行表明,利用AB法的A段处理低浓度市政污水时可获得较好的净化效果,但系统的DO、泥龄等参数变化区间窄小,当受到溶解性有机负荷冲击时易引发高粘性
<正>一要注意青饲料的不断供给因为兔子的盲肠里生长繁殖着多种微生物,其分泌的纤维素酶具有分解能力,它对粗纤维的消化率为60%~80%。如果日粮中缺少了一定量的粗纤维饲料,食
采用AB法的A段对低浓度(BOD5=100mg/L左右)城市污水进行了处理,试验结果表明:当A段污泥负荷为0.3~3kgBOD5/(kgMLSS·d)、HRT为75~25min时,出水COD<60mg/L、BOD5<20mg/L、SS<20m
为了解中国蜂胶化学组成及抗氧化活性多样性,并探索其原因,本文对采自中国20个省份29个地区蜂胶醇提物(Ethanol extract of propolis,EEP)的化学组成及抗氧化活性进行研究,以期
在国有企业中,设有监督保障部门,纪检监察部门与内部审计部门均包含在内,由于这两个部门所承担的职责不同,因此工作的侧重点也有所区别。当然,国企在进行监督的过程中,可以将
本文以羊栖菜为原料,利用提取分离和纯化技术、仪器分析技术、生物大分子研究方法和体外活性测定等手段对羊栖菜多糖及其中的褐藻多糖硫酸脂进行了系统的研究,获得了如下结果:
随着新农村建设的推进、农业产业结构的升级和农牧业产业化经营的不断发展,农村对资金的需求量迅猛增长。农村建设和发展资金的来源,不可能完全依赖于财政投入,在很大程度上
结合潮惠高速TJ1路面标JD5000沥青混凝土搅拌站进行的油改气技术改造项目,提出了改造工艺流程,并对燃烧残留物、加热稳定、除尘稳定等进行了质量管控,同时结合工程实践,分析了该
通过应用流体动力滑动轴承作用原理及油膜理论 ,计算了内燃机车柴油机曲轴 ,在标定转速时的最小油膜厚度 ,以及此时曲轴基本处于密封盖中心时 ,其密封盖的安装要求。分析了密