CN115484261A - 一种无人机辅助的车辆边缘计算协同任务卸载方法 - Google Patents

一种无人机辅助的车辆边缘计算协同任务卸载方法 Download PDF

Info

Publication number
CN115484261A
CN115484261A CN202211027045.9A CN202211027045A CN115484261A CN 115484261 A CN115484261 A CN 115484261A CN 202211027045 A CN202211027045 A CN 202211027045A CN 115484261 A CN115484261 A CN 115484261A
Authority
CN
China
Prior art keywords
vehicle
task
unmanned aerial
base station
computing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211027045.9A
Other languages
English (en)
Inventor
朱洪波
吴丰靖
倪艺洋
夏文超
赵海涛
蔡艳
王琴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN202211027045.9A priority Critical patent/CN115484261A/zh
Publication of CN115484261A publication Critical patent/CN115484261A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18502—Airborne stations
    • H04B7/18504—Aircraft used as relay or high altitude atmospheric platform
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及一种无人机辅助的车辆边缘计算协同任务卸载方法，首先对车辆进行分簇，对于簇中的任务车辆，其任务完成方式包括：将部分子任务进行本地计算；利用车辆‑车辆间直达链路将子任务转移簇中具备计算能力的其他车辆上进行处理；将子任务经由簇头卸载到无人机上进行处理；先经簇头卸载至无人机，再利用无人机进行中继转发，最终将子任务卸载到基站服务器进行处理；将子任务直接通过簇头车辆卸载至边缘计算服务器。本发明与现有技术相比，其显著优点是：任务车辆根据完成任务的延迟、能耗、保密性和制定的惩罚项来部署分配决策，选择一种或多种方案进行协同任务卸载计算，节约了能量，降低了延迟，同时保证安全性。

Description

一种无人机辅助的车辆边缘计算协同任务卸载方法
技术领域
本发明涉及车辆边缘计算领域，特别是一种无人机辅助的车辆边缘计算协同任务卸载方法。
背景技术
作为智能交通系统的一种使能技术，车辆边缘计算支持车辆之间的资源协调和共享。移动应用程序的增加引发了对高计算能力需求的爆炸性增长。为了支持这些应用程序，计算卸载的思想应运而生，车辆可以将任务转移到另一个节点进行处理。移动边缘计算技术是计算任务卸载的强大范例，因为计算服务器位于车辆附近，例如MEC服务器所在的路边单元。使用蜂窝车载到一切技术，这是第五代网络的关键功能之一。C-V2X设计在两个空气接口上；Uu蜂窝接口是支持车辆到网络通信的传统上行链路/下行链路接口，以及用于节点间直接通信的侧链路接口。该接口支持车对车通信和车对基础设施通信。
无人机，目前正经历爆炸式增长和重大监管放松，并已广泛应用于民用领域，如交通监控、公共安全、搜索救援、灾难救援和恢复侦察。无人机不仅在广阔的地理区域提供扩展的覆盖范围而且具有快速部署、易于编程和高可扩展性等独特特性。各种有效载荷，如物联网传感器、微型基站和嵌入式计算模块，可以安装在无人机上，以实现不同的传感、通信和计算任务。特别是，如果正确部署和操作，无人机可以为大量实际场景提供可靠且经济高效的无线通信解决方案。无人机可以充当无线中继站或空中基站，以改善连通性并扩展地面无线设备的覆盖范围，因为无人机的高度使无线设备能够有效地建立视线通信链路，从而减轻潜在的信号阻塞和阴影，但是现有无人机技术还没有应用于车辆边缘计算，因此现在提出一种无人机辅助的车辆边缘计算协同任务卸载方法。
发明内容
本发明的目的在于克服现有技术的不足而提供一种无人机辅助的车辆边缘计算协同任务卸载方法，其特征在于，该方法具体包括：
对目标区域的车辆进行分簇；
对需执行计算任务的车辆i，将其任务Zi划分为若干子任务后，由车辆i以及其所在簇内具有空闲计算资源的其他车辆、无人机、基站进行联合卸载计算。
进一步地，对车辆采用贪婪迭代算法通过车辆-车辆间通信进行分簇，并依据设定要求选出簇头。
进一步地，所述联合卸载计算以总延迟和总能耗的加权和最小为目标，构建如下优化问题，求解得到最优卸载方案，具体为：
Figure BDA0003815992580000021
Figure BDA0003815992580000022
Figure BDA0003815992580000023
Figure BDA0003815992580000024
Figure BDA0003815992580000025
Figure BDA0003815992580000026
Figure BDA0003815992580000027
Figure BDA0003815992580000028
其中，θi为惩罚项，λ是延迟成本系数，μ是通信和计算能耗成本系数，Ti为完成任务Zi的延迟，
Figure BDA0003815992580000029
为完成任务Zi的能耗；αi是由车辆i本地进行计算的任务比例，βi,j是车辆i分配给其所在簇内具有空闲计算资源的车辆j进行计算的任务比例，γi是车辆i经由簇头分配给无人机进行计算的任务比例，χi是车辆i的先后经由簇头以及无人机中继分配给基站进行计算的任务比例，εi是车辆i的经由簇头直接分配给基站进行计算的任务比例；
Figure BDA00038159925800000210
是完成任务Zi的最大延迟，
Figure BDA00038159925800000211
是车辆i分配给车辆j进行计算的任务所需的计算资源，Fj是车辆j的空闲计算资源，fi UAV是由车辆i本地进行计算的任务所需的计算资源，FUAV是无人机所能分配的最大计算资源，
Figure BDA00038159925800000212
是车辆i分配给无人机进行中继转发的任务由无人机A2G下行传输所需的带宽，BUAV是无人机的带宽，Ki是完成任务Zi的保密率，
Figure BDA0003815992580000031
是完成任务Zi要求的最低保密率；N是执行计算任务的车辆集合，M是车辆i所在簇内具有空闲计算资源的其他车辆集合。
进一步地，
Figure BDA0003815992580000032
其中，
Figure BDA0003815992580000033
代表完成由车辆i本地进行计算的任务的延迟，Si表示以位为单位的任务Zi的数据大小，Ci是执行每位任务所需的计算资源，fi loc是车辆i为完成由本地进行计算的任务所分配的计算资源；
Figure BDA0003815992580000034
表示车辆i分配给车辆j进行计算的任务的卸载延时，
Figure BDA0003815992580000035
表示车辆i和车辆j之间的数据传输速率，Bi,j是车辆i给车辆j分配的带宽，Pi,j是车辆i和车辆j之间的传输功率，
Figure BDA0003815992580000036
是车辆i和车辆j之间的传输信道，Ii,j是车辆i和车辆j之间的干扰，σ2表示噪声功率，
Figure BDA0003815992580000037
是车辆j为完成车辆i分配的任务所分配的计算资源；
Figure BDA0003815992580000038
是经车辆i所在簇内簇头向无人机传输任务时的传输速率，
Figure BDA0003815992580000039
是经无人机向基站传输任务时的传输速率，fi MEC是基站为完成车辆i分配的任务所分配的计算资源；
Figure BDA00038159925800000310
表示车辆i分配给基站进行计算的任务的卸载延时，
Figure BDA00038159925800000311
是车辆i经由簇头直接向基站传输任务时的传输速率。
进一步地，
Figure BDA00038159925800000312
其中，
Figure BDA00038159925800000313
表示车辆i的能耗，κi代表车辆i的CPU构架的有效电容；
Figure BDA00038159925800000314
表示车辆j的能耗，κj是带有VEC服务器的车辆j的CPU构架的有效电容；
Figure BDA0003815992580000041
表示无人机能耗，
Figure BDA0003815992580000042
是无人机完成车辆i分配的任务的能耗，κUAV是无人机的CPU构架的有效电容，fi UAV是无人机为完成车辆i分配的任务所分配的计算资源；
Figure BDA0003815992580000043
是经车辆i所在簇内簇头向无人机传输任务时的G2A上行传输能耗，Pi,UAV是车辆i经由簇头向无人机传输任务时的传输功率，
Figure BDA0003815992580000044
是经车辆i所在簇内簇头向无人机传输任务时的G2A上行传输延迟；
Figure BDA0003815992580000045
是经无人机向基站传输任务时的A2G下行传输能耗，PUAV,MEC是无人机与基站之间的传输功率；
Figure BDA0003815992580000046
是基站的能耗，κMEC是基站的CPU构架的有效电容，fi MEC是基站为完成车辆i分配的任务所分配的计算资源，Pi,MEC是车辆i经过簇头直接向基站传输任务时的传输功率。
进一步地，
Figure BDA0003815992580000047
其中，
Figure BDA0003815992580000048
是车辆j完成车辆i分配的任务的保密率，Ri,e是车辆i向窃听车辆传输数据的速率；
Figure BDA0003815992580000049
是经无人机向基站传输任务时的A2G下行传输的保密率，
Figure BDA00038159925800000410
是经车辆i所在簇内簇头向无人机传输任务时的G2A上行传输的保密率，
Figure BDA00038159925800000411
是基站完成车辆i分配的任务的保密率，Re, MEC是窃听车辆向基站传输数据的速率。
进一步地，
Figure BDA00038159925800000412
ki是完成计算任务i时所使用到的其他车辆、无人机、基站数量之和，Ni是进行任务Zi的联合卸载计算的具有空闲计算资源的其他车辆、无人机、基站的数量之和。
进一步地，通过逐次凸逼近SCA算法将优化问题转化为凸优化问题后，求解该凸优化问题，得到各子任务的分配比例、完成各子任务所需的计算资源以及带宽，即为最优卸载方案。
本发明的另一目的在于提供一种无人机辅助的车辆边缘计算协同任务卸载设备，包括：
存储器，用于存储计算机程序；
控制器，用于执行所述计算机程序时实现如上所述的车辆边缘计算协同任务卸载方法。
本发明的另一目的在于提供一种计算机可读存储介质，所述计算可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的车辆边缘计算协同任务卸载的步骤。
本发明与现有技术相比，其显著优点是：
1、本方法在边缘计算方案上多加入了车辆对车辆卸载以及无人机卸载中继方案，节约了能量，降低了延迟，同时保证安全性，适用于多种场景，尤其是当基站发生故障或通信链路受阻场景；
2、本方法将单个任务划分为多个子任务，有效降低了时延和能耗，进行任务协同卸载；
3、本方法在决策分配时考虑了延迟、能耗的指标，同时受到了保密性的约束，考虑了系统的安全性；
4、本方法为防止少量数据任务采用了多节点或设备，为每个车辆节点所制定的卸载方案引入了专门的惩罚项，避免资源浪费。
附图说明
图1是本发明无人机辅助的车辆边缘计算协同任务卸载方法的网络架构图。
图2是本发明无人机辅助的车辆边缘计算协同任务卸载方法中考虑延迟能耗和保密性的车辆边缘计算协同任务卸载方法的流程图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明进行详细描述。
以城市高速公路为场景，具有多条车道，如图1所示，有四种类型的车辆，A号车是任务车辆，有任务需要计算或卸载；B号车辆是带有VEC服务器的车辆，可以通过车辆-车辆间通信进行卸载计算；C号车是窃听车辆，窃听发送信息；D号车是普通车辆。在公路上方设有固定翼无人机跟随飞行，无人机具有中继和卸载模块，这两个模块相互独立、互不影响。在公路远处有一个大型基站，具有充足计算资源可供卸载计算。
在执行车辆边缘计算协同任务卸载时，首先对车辆采用贪婪迭代算法通过车辆-车辆间通信进行分簇，并在每个簇内选出一个簇头，由簇头代表簇内车辆与无人机以及基站进行网络通信。然后对执行计算任务的车辆，将其任务划分为若干子任务后，由该车辆以及其所在簇内具有空闲计算资源的其他车辆、无人机、基站进行联合卸载计算。其中，该车辆利用车辆-车辆间直达链路将子任务传输至其所在簇内具有空闲计算资源的其他车辆进行计算，利用簇头将子任务分别直接传输至无人机、基站进行计算，利用簇头以及无人机的中继模块间接将子任务传输至基站进行计算。这里需要说明的是，基站需处理的包括无人机中继转发以及经过簇头直接分配的两部分子任务。
在簇头选择时，引入一些重要度量集合，比如链路寿命、速度和通信车辆之间的平均距离计算加权后值最小的车辆成为簇头。
如图2所示，本发明实施例提供的一种无人机辅助的车辆边缘计算协同任务卸载方法的流程图，该方法包括以下步骤：
步骤201：对车辆采用贪婪迭代算法通过车辆-车辆间通信进行分簇，然后引入一些用于簇头选择的重要度量集合，如链路寿命、速度和通信车辆之间的平均距离计算加权后值最小的车辆成为簇头。
步骤202：车辆i需执行的计算任务表示为
Figure BDA0003815992580000061
其中Si(以位为单位)表示任务Zi的数据大小，Ci(以CPU周期/位为单位)是执行每位所需的计算资源量，
Figure BDA0003815992580000062
是完成任务Zi的最大延迟。
Figure BDA0003815992580000063
代表车辆i进行本地计算的延迟，其中αi是车辆i进行本地计算的任务分配比例，fi loc是车辆i在本地服务器分配的计算资源，用κi代表取决于车辆i的CPU构架的有效电容，因此车辆i的本地计算能耗
Figure BDA0003815992580000064
表示为：
Figure BDA0003815992580000071
车辆i通过PC5接口将部分任务传输到簇中具备空闲计算能力的带有VEC服务器的车辆，用
Figure BDA0003815992580000072
代表车辆i将子任务转移到簇中具备空闲计算能力的车辆j时两者之间数据的传输速率，表示为：
Figure BDA0003815992580000073
其中，Bi,j是车辆i给车辆j分配的带宽，Pi,j是车辆i和车辆j之间的传输功率，Ii,j是其他车辆造成的干扰，σ2表示噪声功率。
Figure BDA0003815992580000074
表示车辆i和车辆j之间之间的信道增益，考虑自由空间路径损耗模型，表示为
Figure BDA0003815992580000075
其中，a0表示传输功率为1w时在1m参考距离处的接收功率，dx,y表示车辆i和车辆j之间的距离，||·||表示向量的欧氏范数；
因此，车辆i分配给车辆j进行计算的任务的卸载延迟
Figure BDA0003815992580000076
由任务传输时间和任务执行时间组成，可以表示为：
Figure BDA0003815992580000077
其中βi,j是车辆i分配给车辆j的任务比例，
Figure BDA0003815992580000078
是车辆i分配给车辆j进行计算的任务所需的计算资源。
类似的，车辆之间的传输和计算能耗
Figure BDA0003815992580000079
表示为：
Figure BDA00038159925800000710
其中Pi,j是车辆i和车辆j之间传输功率，κj是带有VEC服务器的车辆j的CPU构架的有效电容，将保密率Kij定义为车辆i向车辆j传输数据速率
Figure BDA00038159925800000711
与车辆i向窃听车辆传输数据速率Ri,e之差，得到：
Figure BDA0003815992580000081
车辆i通过簇头将部分任务传输到无人机进行卸载计算，簇头与无人机之间的通信采用带避免冲突的载波监听多址协议进行数据传输的IEEE802.11p协议。
通过无人机进行卸载计算或中继的延迟
Figure BDA0003815992580000082
由G2A上行传输延迟
Figure BDA0003815992580000083
UAV计算延迟
Figure BDA0003815992580000084
A2G下行传输延迟
Figure BDA0003815992580000085
和基站MEC服务器计算延迟
Figure BDA0003815992580000086
组成，表示为
Figure BDA0003815992580000087
其中，γi是车辆i分配给无人机MEC服务器进行卸载计算的任务比例，χi是车辆i分配给无人机MEC服务器进行中继转发的任务比例(转发至基站MEC服务器进行卸载计算)，
Figure BDA0003815992580000088
是车辆i的计算任务中由簇头向无人机传输的传输速率，
Figure BDA0003815992580000089
是车辆i的计算任务中经由簇头以及无人机向MEC服务器传输的传输速率，fi UAV是无人机为完成车辆i分配的计算任务所分配的计算资源，fi MEC是基站为车辆i分配的计算任务所分配的计算资源。
无人机能耗
Figure BDA00038159925800000810
由计算能耗
Figure BDA00038159925800000811
G2A上行传输能耗
Figure BDA00038159925800000812
和A2G下行传输能耗
Figure BDA00038159925800000813
相加组成，其中：
Figure BDA00038159925800000814
Figure BDA00038159925800000815
Figure BDA00038159925800000816
其中，Pi,UAV是车辆i经过簇头向无人机发送的传输功率，PUAV,MEC是无人机向基站发送的传输功率。
G2A上行传输和A2G下行传输的保密率分别为：
Figure BDA00038159925800000817
Figure BDA00038159925800000818
其中，Re,UAV为窃听车辆向无人机的传输数据速率。
车辆i把部分任务转发到基站MEC服务器进行卸载计算(其中一部分由簇头直接传输至无人机，另一部分先经簇头传输至无人机、再经无人机中继转发至基站MEC服务器)，卸载延迟
Figure BDA0003815992580000091
所对应的能耗
Figure BDA0003815992580000092
和保密率Ki,MEC表示为：
Figure BDA0003815992580000093
Figure BDA0003815992580000094
Figure BDA0003815992580000095
其中，fi MEC是基站MEC服务器为完成车辆的计算任务所分配的计算资源，
Figure BDA0003815992580000096
是车辆i向基站MEC服务器传输的传输速率，Re,MEC是窃听车辆向MEC服务器的传输数据速率，εi是车辆i分配任务给基站MEC服务器进行卸载计算的比例，Pi,MEC是车辆i经过簇头直接向基站发送的传输功率。
步骤203：完成任务Zi所需的延迟Ti、能耗
Figure BDA0003815992580000097
和保密率Ci表达为：
Figure BDA0003815992580000098
Figure BDA0003815992580000099
Figure BDA00038159925800000910
为防止少量数据任务采用了多节点或设备(这里的节点指的是车辆，设备一般指的是无人机和基站)，为每个车辆所制定的卸载方法引入了专门的惩罚项θ，定义为：
Figure BDA00038159925800000911
其中ki是完成计算任务Zi时所使用到的节点、设备的数量之和，Ni是为计算任务Zi制定联合卸载方案时具有空闲计算资源的其他车辆、无人机、基站数量之和。该惩罚项可以使计算数据量少且时间不紧迫任务尽可能的在本地进行计算或采取少量其他节点/设备进行计算，避免资源浪费。
综上，将问题变成联合优化通信资源分配，目标是最小化完成所有任务Zi的延迟、能耗的加权和，可以将优化问题表示为
Figure BDA0003815992580000101
Figure BDA0003815992580000102
Figure BDA0003815992580000103
Figure BDA0003815992580000104
Figure BDA0003815992580000105
Figure BDA0003815992580000106
Figure BDA0003815992580000107
Figure BDA0003815992580000108
其中，θi为惩罚项，λ是延迟成本系数，μ是通信和计算能耗成本系数，Ti为完成任务Zi的延迟，
Figure BDA0003815992580000109
为完成任务Zi的能耗；αi是由车辆i本地进行计算的任务比例，βi,j是车辆i分配给其所在簇内具有空闲计算资源的车辆j进行计算的任务比例，γi是车辆i经由簇头分配给无人机进行计算的任务比例，χi是车辆i的先后经由簇头以及无人机中继分配给基站进行计算的任务比例，εi是车辆i的经由簇头直接分配给基站进行计算的任务比例；
Figure BDA00038159925800001010
是完成任务Zi的最大延迟，
Figure BDA00038159925800001011
是车辆i分配给车辆j进行计算的任务所需的计算资源，Fj是车辆j的空闲计算资源，fi UAV是由车辆i本地进行计算的任务所需的计算资源，FUAV是无人机所能分配的最大计算资源，
Figure BDA00038159925800001012
是车辆i分配给无人机进行中继转发的任务由无人机A2G下行传输所需的带宽，BUAV是无人机的带宽，Ki是完成任务Zi的保密率，
Figure BDA00038159925800001013
是完成任务Zi要求的最低保密率；N是执行计算任务的车辆集合，M是车辆i所在簇内具有空闲计算资源的其他车辆集合。约束C1保证任务被完全分配，约束C2是任务划分变量约束，约束C3保证完成的延迟不超过最大延迟，约束C4和约束C5保证车辆和无人机的计算资源不超过上限，约束C6保证车辆和无人机的分配带宽不超过上限，约束C7保证每个任务的保密率不低于下限。
上述优化问题可以通过一种基于SCA(逐次凸逼近)的算法，将非凸目标函数和约束转化为合适的近似凸，以迭代方式解决由此产生的优化问题，得到最优卸载方案。
本发明还提供了一种无人机辅助的车辆边缘计算协同任务卸载设备，该设备包括存储器和控制器；其中，存储器上存储有计算机程序；当控制器执行计算机程序时实现上述车辆边缘计算协同任务卸载方法。
本发明还提供了一种计算机可读存储介质，计算可读存储介质上存储有计算机程序，当计算机程序被处理器执行时实现上述车辆边缘计算协同任务卸载方法的步骤。该计算机可读存储介质可以包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种无人机辅助的车辆边缘计算协同任务卸载方法，其特征在于，该方法具体包括：
对目标区域的车辆进行分簇；
对需执行计算任务的车辆i，将其任务Zi划分为若干子任务后，由车辆i以及其所在簇内具有空闲计算资源的其他车辆、无人机、基站进行联合卸载计算。
2.根据权利要求1所述的一种无人机辅助的车辆边缘计算协同任务卸载方法，其特征在于，对车辆采用贪婪迭代算法通过车辆-车辆间通信进行分簇，并依据设定要求选出簇头。
3.根据权利要求1所述的一种无人机辅助的车辆边缘计算协同任务卸载方法，其特征在于，所述联合卸载计算以总延迟和总能耗的加权和最小为目标，构建如下优化问题，求解得到最优卸载方案，具体为：
Figure FDA0003815992570000011
s.t.
Figure FDA0003815992570000012
Figure FDA0003815992570000013
Figure FDA0003815992570000014
Figure FDA0003815992570000015
Figure FDA0003815992570000016
Figure FDA0003815992570000017
Figure FDA0003815992570000018
其中，θi为惩罚项，λ是延迟成本系数，μ是通信和计算能耗成本系数，Ti为完成任务Zi的延迟，
Figure FDA0003815992570000019
为完成任务Zi的能耗；αi是由车辆i本地进行计算的任务比例，βi,j是车辆i分配给其所在簇内具有空闲计算资源的车辆j进行计算的任务比例，γi是车辆i经由簇头分配给无人机进行计算的任务比例，χi是车辆i的先后经由簇头以及无人机中继分配给基站进行计算的任务比例，εi是车辆i的经由簇头直接分配给基站进行计算的任务比例；
Figure FDA00038159925700000110
是完成任务Zi的最大延迟，
Figure FDA00038159925700000111
是车辆i分配给车辆j进行计算的任务所需的计算资源，Fj是车辆j的空闲计算资源，
Figure FDA00038159925700000112
是由车辆i本地进行计算的任务所需的计算资源，FUAV是无人机所能分配的最大计算资源，
Figure FDA00038159925700000113
是车辆i分配给无人机进行中继转发的任务由无人机A2G下行传输所需的带宽，BUAV是无人机的带宽，Ki是完成任务Zi的保密率，
Figure FDA0003815992570000021
是完成任务Zi要求的最低保密率；N是执行计算任务的车辆集合，M是车辆i所在簇内具有空闲计算资源的其他车辆集合。
4.根据权利要求3所述的一种无人机辅助的车辆边缘计算协同任务卸载方法，其特征在于，
Figure FDA0003815992570000022
其中，
Figure FDA0003815992570000023
代表完成由车辆i本地进行计算的任务的延迟，Si表示以位为单位的任务Zi的数据大小，Ci是执行每位任务所需的计算资源，fi loc是车辆i为完成由本地进行计算的任务所分配的计算资源；
Figure FDA0003815992570000024
表示车辆i分配给车辆j进行计算的任务的卸载延时，
Figure FDA0003815992570000025
表示车辆i和车辆j之间的数据传输速率，Bi,j是车辆i给车辆j分配的带宽，Pi,j是车辆i和车辆j之间的传输功率，
Figure FDA0003815992570000026
是车辆i和车辆j之间的传输信道，Ii,j是车辆i和车辆j之间的干扰，σ2表示噪声功率，
Figure FDA0003815992570000027
是车辆j为完成车辆i分配的任务所分配的计算资源；
Figure FDA0003815992570000028
是经车辆i所在簇内簇头向无人机传输任务时的传输速率，
Figure FDA0003815992570000029
是经无人机向基站传输任务时的传输速率，fi MEC是基站为完成车辆i分配的任务所分配的计算资源；
Figure FDA00038159925700000210
表示车辆i分配给基站进行计算的任务的卸载延时，
Figure FDA00038159925700000211
是车辆i经由簇头直接向基站传输任务时的传输速率。
5.根据权利要求3所述的一种无人机辅助的车辆边缘计算协同任务卸载方法，其特征在于，
Figure FDA00038159925700000212
其中，
Figure FDA00038159925700000213
表示车辆i的能耗，κi代表车辆i的CPU构架的有效电容；
Figure FDA00038159925700000214
表示车辆j的能耗，κj是带有VEC服务器的车辆j的CPU构架的有效电容；
Figure FDA00038159925700000215
表示无人机能耗，
Figure FDA00038159925700000216
是无人机完成车辆i分配的任务的能耗，κUAV是无人机的CPU构架的有效电容，fi UAV是无人机为完成车辆i分配的任务所分配的计算资源；
Figure FDA0003815992570000031
是经车辆i所在簇内簇头向无人机传输任务时的G2A上行传输能耗，Pi,UAV是车辆i经由簇头向无人机传输任务时的传输功率，
Figure FDA0003815992570000032
是经车辆i所在簇内簇头向无人机传输任务时的G2A上行传输延迟；
Figure FDA0003815992570000033
是经无人机向基站传输任务时的A2G下行传输能耗，PUAV,MEC是无人机与基站之间的传输功率；
Figure FDA0003815992570000034
是基站的能耗，κMEC是基站的CPU构架的有效电容，fi MEC是基站为完成车辆i分配的任务所分配的计算资源，Pi,MEC是车辆i经过簇头直接向基站传输任务时的传输功率。
6.根据权利要求3所述的一种无人机辅助的车辆边缘计算协同任务卸载方法，其特征在于，
Figure FDA0003815992570000035
其中，
Figure FDA0003815992570000036
是车辆j完成车辆i分配的任务的保密率，Ri,e是车辆i向窃听车辆传输数据的速率；
Figure FDA0003815992570000037
是经无人机向基站传输任务时的A2G下行传输的保密率，
Figure FDA0003815992570000038
是经车辆i所在簇内簇头向无人机传输任务时的G2A上行传输的保密率，
Figure FDA0003815992570000039
是基站完成车辆i分配的任务的保密率，Re,MEC是窃听车辆向基站传输数据的速率。
7.根据权利要求3所述的一种无人机辅助的车辆边缘计算协同任务卸载方法，其特征在于，
Figure FDA00038159925700000310
ki是完成计算任务i时所使用到的其他车辆、无人机、基站数量之和，Ni是为完成任务Zi制定联合卸载方案时具有空闲计算资源的其他车辆、无人机、基站的数量之和。
8.根据权利要求3所述的一种无人机辅助的车辆边缘计算协同任务卸载方法，其特征在于，通过逐次凸逼近SCA算法将优化问题转化为凸优化问题后，求解该凸优化问题，得到各子任务的分配比例、完成各子任务所需的计算资源以及带宽，即为最优卸载方案。
9.一种无人机辅助的车辆边缘计算协同任务卸载设备，其特征在于，包括：
存储器，用于存储计算机程序；
控制器，用于执行所述计算机程序时实现如权利要求1至8中任一所述的车辆边缘计算协同任务卸载方法。
10.一种计算机可读存储介质，其特征在于：所述计算可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的车辆边缘计算协同任务卸载的步骤。
CN202211027045.9A 2022-08-25 2022-08-25 一种无人机辅助的车辆边缘计算协同任务卸载方法 Pending CN115484261A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211027045.9A CN115484261A (zh) 2022-08-25 2022-08-25 一种无人机辅助的车辆边缘计算协同任务卸载方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211027045.9A CN115484261A (zh) 2022-08-25 2022-08-25 一种无人机辅助的车辆边缘计算协同任务卸载方法

Publications (1)

Publication Number Publication Date
CN115484261A true CN115484261A (zh) 2022-12-16

Family

ID=84422025

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211027045.9A Pending CN115484261A (zh) 2022-08-25 2022-08-25 一种无人机辅助的车辆边缘计算协同任务卸载方法

Country Status (1)

Country Link
CN (1) CN115484261A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115988462A (zh) * 2023-03-17 2023-04-18 中电建市政建设集团山东工程有限公司 一种基于车路协同的边缘计算模块的调试方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115988462A (zh) * 2023-03-17 2023-04-18 中电建市政建设集团山东工程有限公司 一种基于车路协同的边缘计算模块的调试方法
CN115988462B (zh) * 2023-03-17 2023-06-30 中电建市政建设集团山东工程有限公司 一种基于车路协同的边缘计算模块的调试方法

Similar Documents

Publication Publication Date Title
Zhou et al. An air-ground integration approach for mobile edge computing in IoT
US11941518B2 (en) Cooperative learning neural networks and systems
Ateya et al. Energy-and latency-aware hybrid offloading algorithm for UAVs
Hu et al. Vehicular multi-access edge computing with licensed sub-6 GHz, IEEE 802.11 p and mmWave
CN112104494B (zh) 基于空地协同边缘计算网络的任务安全卸载策略确定方法
Budhiraja et al. Energy consumption minimization scheme for NOMA-based mobile edge computation networks underlaying UAV
CN112737842B (zh) 空地一体化车联网中基于最小化时延的任务安全卸载方法
Singh et al. Reliability improvement in clustering-based vehicular ad-hoc network
Nguyen et al. Towards flying mobile edge computing
CN115484261A (zh) 一种无人机辅助的车辆边缘计算协同任务卸载方法
Hosseini et al. Game theory-based radio resource allocation in NOMA vehicular communication networks supported by UAV
Sharvari et al. Connectivity and collision constrained opportunistic routing for emergency communication using UAV
Calvanese Strinati et al. 6G in the sky: on‐demand intelligence at the edge of 3D networks
Shah et al. Mobile edge computing (MEC)-enabled UAV placement and computation efficiency maximization in disaster scenario
Chen et al. Energy efficient resource allocation and trajectory optimization in UAV-assisted mobile edge computing system
Zhang et al. Joint computation offloading and trajectory design for aerial computing
AlSheyab et al. Interference minimization algorithms for fifth generation and beyond systems
Tian et al. Deep reinforcement learning-based dynamic offloading management in UAV-assisted MEC system
EP4335140A1 (en) Haps and terrestrial network interference coordination
KR102502769B1 (ko) 지능형 교통 시스템에서 데이터 송수신 방법 및 장치
Qian et al. Joint Power Allocation and Task Offloading in NOMA Enhanced MEC for ABS-Assisted ITS
Wang et al. UAV-based physical-layer intelligent technologies for 5G-enabled internet of things: A survey
Gaofeng et al. Multi-objective placement of unmanned aerial vehicles as communication relays based on clustering method
Kumbhar et al. 3D Unmanned Aerial Vehicle Placement for Public Safety Communications
Huang et al. The Simplex 3-partite Hypergraph-based Resource Allocation (S3H-RA) Method for Platooning Communications

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination