随着无线通信技术和互联网技术的不断发展,以及新型物联网应用场景的不断涌现,接入网络的设备终端数量呈指数式增长。与此同时,出现了越来越多计算密集型和时延敏感型的应用和任务,但设备终端的硬件设施难以满足这些应用和任务的计算需求。因此,学者们提出了移动边缘计算(Mobile Edge Computing,MEC)技术,以解决物联网设备终端存储容量低、计算能力不足等问题。该技术在网络边缘为终端设备提供一系列服务(如通信、计算、缓存等),从而降低了设备的能耗和延迟。另一方面,为了解决终端设备能源受限的问题,无线携能通信(Simultaneous Wireless Information and Power Transfer,SWIPT)技术可以为设备终端补充能量,保证了设备的电池续航能力。此外,在通信质量不佳或基础通信设施遭受破坏的情况下,无人机可以提供紧急服务,从而提高通信质量。因此,本文综合考虑了MEC技术、SWIPT技术和无人机技术的优势,对基于SWIPT的无人机边缘计算网络的计算卸载和资源分配算法展开了研究。本文的主要工作如下:
(1)针对单无人机移动边缘计算网络通信场景,本文提出了一种基于深度确定性策略梯度(Deep Deterministic Policy Gradient,DDPG)的计算卸载和资源分配算法。在该场景中,无人机通过终端设备分配子信道,并将任务数据卸载至无人机。本文描述了该场景下的通信模型、计算模型和能量补充模型,并以最大化系统计算数据量和设备能耗的加权函数为目标,构建了联合子信道分配和设备发射功率的优化问题。将该问题转化为马尔科夫决策过程,并制定合理的状态空间、动作空间和奖励函数,通过DDPG算法进行求解。在仿真实验中,通过与全本地计算、全卸载计算和深度Q网络等基准方案进行对比,验证了所提算法以较低的能耗获得更高的计算数据量。
(2)针对多无人机移动边缘网络通信场景,本文提出了一种基于多智能体深度确定性策略梯度(Multi-Agent Deep Deterministic Policy Gradient,MADDPG)的计算卸载和资源分配算法。在该场景中,无人机以时分多址方式接入终端设备,并给出了多无人机场景下的通信模型、计算模型和能量补充模型。在多无人机距离和时延约束下最大化数据传输速率和设备能耗的加权和为目标,建立了设备发射功率、任务切分比例、卸载时间和设备调度的联合优化问题。本文提出了MADDPG算法求解该问题,并通过与其他基准算法进行仿真实验,验证了所提算法在提高数据传输速率和降低设备能耗方面的有效性。
随着5G无线通信网络和车联网的发展,新一代智能终端设备产生大量的数据,对计算和通信的安全和服务质量要求更高,传统的云计算已经无法满足计算密集型用户低时延高可靠性的要求。在目前的车载通信环境中,车载任务在严格的处理截止时间内产生的计算数据量呈指数型增长,通信和计算资源限制仍然是一个瓶颈。如何满足实时路况、智能识别等新型车载应用的计算需求是一个关键的挑战。近年来,由于移动边缘计算可以下沉到移动用户附近提供卸载服务。因此,可以在智能交通的网络边缘部署大量高性能服务器,减少新型车辆应用的时间延迟。然而,不同的卸载策略对时延和通信计算成本产生很大的影响,同时与车联网中高速移动的车辆通信时用户车辆与边缘设备下行传输的回传时延容易被忽略,这使得延迟敏感的任务无法满足时延要求。另一方面考虑到城市中有大量因特殊事件激增的时延敏感任务,规划智能租赁服务车辆(Rental Service Vehicle,RSV)的行驶路径匹配任务节点为其提供卸载服务,这时将面临车辆位置分布不均衡,任务需求响应不及时,任务处理率不合理,费用成本过高等问题。因此,需要根据用户需求合理分配租赁服务车辆并规划路径,提供计算服务,满足用户实时性需要。针对上述问题,本文聚焦车辆边缘计算网络,并针对不同的使用场景,提出了基于强化学习的卸载策略和基于遗传算法的智能租赁服务车辆的路径规划和任务卸载匹配策略。本文的主要工作如下:(1)针对移动用户车辆根据卸载策略进行任务卸载的场景,本文研究了为车联网中的用户车辆提供稳定的计算、通信和存储服务的任务卸载策略。在该场景下,卸载问题被规划为在最大时延约束下最小化时延成本和通信计算成本。本文综合考虑了车辆的位置、速度和计算资源设计了车辆自适应状态反馈(Vehicle Adaptive Feedback,VAF)算法获得潜在服务车辆的优先级顺序并得到服务车辆集合。然后,结合基站、路边单元以及服务车辆集合中车辆的状态将问题规划成马尔可夫决策过程,并利用提出的车辆深度Q网络(Vehicle Deep Q-network,V-DQN)算法获得最优卸载方案。特别地,由于车辆移动造成的中断问题被表述为一个回传函数来评估任务卸载策略。仿真结果表明,提出的方案显著提高了用户服务质量(Quality of Service,Qo S)。(2)针对城市区域中因特殊事件激增的延迟敏感的任务场景,本文研究了系统中租赁服务车辆的路径优化和任务调度问题,平衡了时延和支出费用的关系。问题被规划成在保证乘客出行满意度的限制下,最小化卸载时延和支出。本文提出了联合优化调度和路径优化的非支配排序遗传算法(Joint Scheduling and Path Optimization Non-dominated Sorting Genetic Algorithm,JSPO-NSGA)来优化系统性能。首先,为任务节点设计了可达性图并基于旅行时间权重和租赁服务车辆选择概率的最短行驶时间算法(Shortest Travel Time Algorithm,STTA)和最佳调度算法(Optimal Scheduling Algorithm,OSA)初始化任务调度矩阵。然后,设计JSPO-NSGA生成租赁服务车辆最佳路径和任务调度问题的多个帕累托最优解。最后,使用加权求和的方法来找到推荐的解决方案。特别地,联合优化调度和路径优化的非支配排序遗传算法对交叉个体的有效基因建立映射关系,通过冲突检测将交叉产生的无效解映射为有效解。仿真结果表明,所提方案具有优越的性能。
暂无评论