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