无人机部署与计算卸载的凸优化联合策略
2025-01-22 16:25
No.1331662798807375872
技术概要
PDF全文
本研究提出了一种无人机部署与计算卸载的联合优化方法,该方法基于凸优化理论,旨在减少无人机辅助移动边缘计算场景下的任务平均响应时间。该方法首先利用块坐标下降法将复杂问题分解为无人机部署、地面设备接入和计算任务卸载三个子问题,并通过交替求解这些子问题来逼近全局最优解。通过仿真实验评估了该算法的性能,结果显示,该算法能在数秒内快速生成解决方案,并在性能上优于传统方法,提升幅度介于4.37%至43.04%。
背景技术
随着移动设备(例如智能手机、平板和可穿戴设备)的普及,越来越多新式的移动应用涌现出来。其中,越来越多的应用程序是资源密集型和延迟敏感的,例如人脸识别和增强现实应用程序。然而,由于CPU、电池寿命等物理限制,移动设备不断增长的容量仍然落后于人们的需求。因此,在移动设备上执行资源密集型和延迟敏感的任务是一项非常具有挑战性的任务。 移动边缘计算是解决上述挑战的有效计算范式,它通过在网络边缘部署边缘服务器的方式将云中心的计算能力下沉到网络边缘,利用边缘服务器较为丰富的计算资源弥补移动设备的不足。无人机高机动性的特点使其不仅可以进入救援人员无法进入的危险场景中执行搜救任务,还可以在无基础通信设施或者基础通信设施受损的区域充当临时通信基站的角色,为救援设备提供通信和计算服务。集合移动边缘计算和无人机的特点和优势,将无人机作为边缘服务器应用于移动边缘计算范式形成无人机使能的移动边缘计算系统可以一定程度上解决特殊场景中移动设备计算资源不足的问题。在该类系统中,多台无人机协同部署,每台移动设备选择合适的无人机并按需进行计算卸载。为了提升对移动设备的服务质量,需要对无人机部署和计算卸载进行联合优化。考虑到移动设备位置、计算需求经常发生变化,上述联合部署和卸载方案也需要随之调整,选择合适的联合优化方案面临组合爆炸问题。因此,需要寻找高效的联合优化方案生成方法,以满足计算卸载的实时性需求。 在已有研究工作中,作者通常采用启发式算法或搜索算法求解边缘部署问题,需要数十秒、甚至上百秒才能找到合适的边缘部署方案,难以满足无人机使能移动边缘计算系统中无人机需要快速部署的需求。近年来,一些研究工作采用了深度强化学习方法解决无人机使能移动边缘计算系统中无人机部署和计算卸载优化问题,但此类方法在解决问题前需要大量数据进行模型训练,在缺乏数据的情况下优化效果有限。此外,也有一些研究工作采用凸优化相关方法进行求解无人机使能移动边缘计算系统中无人机部署和计算卸载优化问题,但在这些研究工作所考虑的场景中,计算任务仅能进行完全卸载,无法进行按需卸载以充分利用边缘和移动设备的计算资源,资源利用率较低。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
陈星郑鸿强
技术所属: 福州大学.
相关技术
一种用于风场环境和地面圆形轨道的无人机中继通信方法 一种用于风场环境和地面圆形轨道的无人机中继通信方法
一种基于人员定位的智能巡检系统 一种基于人员定位的智能巡检系统
车载网关跨总线信号拆分和选择性转发方法及系统 车载网关跨总线信号拆分和选择性转发方法及系统
一种多天线无人机通信能耗最小化方法及系统 一种多天线无人机通信能耗最小化方法及系统
基于USB接口适配器的设备数据处理方法及相关装置 基于USB接口适配器的设备数据处理方法及相关装置
一种基于多智能体强化学习的TSN-5G列车通信网络异步调度方法 一种基于多智能体强化学习的TSN-5G列车通信网络异步调度方法
一种基于强化学习的联合资源调度与传输置零化方法及系统 一种基于强化学习的联合资源调度与传输置零化方法及系统
患者体位监测方法、系统及介质 患者体位监测方法、系统及介质
一种可检测女巫攻击的高效动态路边单元部署方法及系统 一种可检测女巫攻击的高效动态路边单元部署方法及系统
基于多核卷积神经网络的卫星通信恶意干扰识别方法 基于多核卷积神经网络的卫星通信恶意干扰识别方法
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利