基于MEC的多无人机部署和任务调度

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:hgq41102
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
边缘计算(Edge Computing,EC)是基于物联网和云服务的思想和概念,提出的一种利用网络边缘结点来处理、分析数据的模型。它广泛应用于云卸载、人脸识别、智能家居、智慧城市等领域。其中移动边缘计算(Mobile Edge Computing,MEC)的部署和卸载决策可以实现边缘计算低延迟、高带宽的优势,并成为国内外边缘计算应用研究的重要方向。但是,MEC在实际应用过程中,由于不同的应用场景、海量的数据和节点选择问题的影响,导致网路延迟过高、高带宽带来的大量资源浪费等问题。因此,如何合理地部署边缘云和实现移动用户的任务调度是移动边缘计算的核心问题。移动边缘计算处理好边缘云这一核心问题,能构造一个具备高性能、低延迟与高带宽的服务环境,实现尽可能降低系统运行能耗的目标。本文对已有的大规模移动节点的分配和调度算法进行了改进和优化,构造了一个基于MEC的多无人机部署和任务调度的框架。本框架的主要创新点如下:一、提出了EMC的双层优化方法和新的四元组编码机制。综合优化无人机部署和移动用户的任务调度,降低了优化算法的整体能耗。二、提出了一种自适应差分的人工蜂群算法,该算法应用于多无人机的部署优化。在上层优化算法中增加了消除运算符因子和差分策略库,利用差分向量来加强算法的搜索能力,平衡了算法的局部寻优和全局搜索,达到移动节点自主选择新策略和资源优化分配的目标。三、提出了一种高效的贪婪算法。在下层优化中,针对多移动节点的任务调度问题,将其转换成一个0-1整数规划问题,能根据系统的规模,将任务进行分类处理,用更少的时间来得近似优化的解决方案。多无人机仿真实验表明,本文提出的EMC双层优化方法和大规模移动用户的部署和任务调度的优化算法,提高了任务成功率,减少了所需无人机数量,降低了算法的综合能耗。
其他文献
真菌和植物因其移动性差,通常易于暴露在极端温度、干旱、盐度和重金属等生物、非生物压力下。热激应答(heat stress response,HSR)是真菌和植物等真核生物进化出的适应这些
教廷大使在国际社会中是特殊的存在。与国家大使相比,其既享有国际法所规定的外交特权与豁免,同时,又在政教关系上承担着维护教宗权威和梵蒂冈利益的职责。国内学者对外交特
随着科学技术的不断发展,国与国之间的利益范围也从传统的领土、领海和领空向着更深层次的太空中发展,探索蓝天之上的太空也成为了一个国家的战略性任务。太空之中的各个星球
课余体育锻炼作为课余体育主要内容之一,深受人们的重视,而课余体育锻炼相比课内体育锻炼而言,形式不拘一格,内容多彩多样,在课余体育锻炼时学生作为主导与主体。随着时代的
信号降噪是信号处理领域的核心任务.在信号降噪过程中,利用信号的先验知识选取正则项进而构建数学模型,因此先验知识起着决定性作用.本文首先针对MM(Majorization-Minimizati
英语写作能够综合评价学生的英语水平,它能够体现学生对词汇、语法、语篇结构的掌握情况。其中,词汇通常被视作写作的灵魂。根据中考英语作文评分标准,英语写作词汇运用水平
随着社会科学技术的不断发展,人类所采集的数据规模越来越庞大,数据结构越来越复杂。如何从庞大而又复杂的数据中提取有用的知识便成为了当代社会多个领域的共同需求。粗糙集
语文学习词典是初中生必备的学习工具,为学生的语文学习提供帮助。插图作为词典的微观结构之一,在学生学习过程中辅助语言文字帮助理解语义、加深记忆、激发学生学习的兴趣以
随着无线电的普及,频谱资源变得越来越稀缺,这就造成了未授权用户可以合法使用的频带非常有限,正在使用的频带占总频带的比例不高。而认知无线电技术的出现,就是在不影响主用
流动控制结晶器电磁制动技术能更有效地控制结晶器流场,从而改善连铸坯质量,表面流速也可以得到优化,但是该技术也有难以克服的缺陷:生产中参数控制困难,制动强度过大时上返