CN114153515B - 一种基于5g毫米波通信的高速公路车联网任务卸载算法 - Google Patents
一种基于5g毫米波通信的高速公路车联网任务卸载算法 Download PDFInfo
- Publication number
- CN114153515B CN114153515B CN202111104462.4A CN202111104462A CN114153515B CN 114153515 B CN114153515 B CN 114153515B CN 202111104462 A CN202111104462 A CN 202111104462A CN 114153515 B CN114153515 B CN 114153515B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- algorithm
- resource block
- unloading
- representing
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims abstract description 24
- 239000002245 particle Substances 0.000 claims abstract description 30
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims abstract description 22
- 238000005457 optimization Methods 0.000 claims abstract description 21
- 238000002347 injection Methods 0.000 claims abstract description 19
- 239000007924 injection Substances 0.000 claims abstract description 19
- 239000000243 solution Substances 0.000 claims abstract description 6
- 238000012545 processing Methods 0.000 claims description 42
- 230000005540 biological transmission Effects 0.000 claims description 34
- 238000004364 calculation method Methods 0.000 claims description 28
- 238000005516 engineering process Methods 0.000 claims description 7
- 239000013307 optical fiber Substances 0.000 claims description 7
- 238000000034 method Methods 0.000 claims description 5
- 229920003087 methylethyl cellulose Polymers 0.000 claims description 5
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 4
- 230000001174 ascending effect Effects 0.000 claims description 4
- 230000002028 premature Effects 0.000 claims description 3
- 230000006855 networking Effects 0.000 claims description 2
- 238000011160 research Methods 0.000 abstract description 3
- 238000013468 resource allocation Methods 0.000 abstract description 3
- 230000009466 transformation Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44594—Unloading
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/25—Design optimisation, verification or simulation using particle-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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
- 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]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Geometry (AREA)
- Evolutionary Computation (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Automation & Control Theory (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Aviation & Aerospace Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明揭示了一种基于5G毫米波通信的高速公路车联网任务卸载算法,该算法包括以下步骤:S1:建立5G毫米波高速公路车联网系统模型;S2:建立资源块分配和卸载向量联合优化问题;S3:将原联合优化问题解耦为资源块分配子问题和卸载决策子问题分别进行求解;S4:基于注水算法对资源块分配子问题进行求解;S5:基于粒子群算法对卸载决策子问题进行求解;S6:通过迭代求解问题得到最优的资源块分配方案及卸载决策向量。该算法针对高速公路场景下车辆任务的卸载决策及通信资源分配问题进行重点研究,将注水算法与粒子群算法相结合,为车辆用户提供最优的资源块分配及任务卸载方案,在满足车辆用户需求的同时,保证了用户间的公平性。
Description
技术领域
本发明涉及一种基于5G毫米波通信的高速公路车联网任务卸载算法,可用于无线通信技术领域。
背景技术
车联网(Internet of Vehicles,IoV)技术作为新兴物联网技术的关键应用场景之一,是智慧交通的重要组成部分。但随着无人智能驾驶、车载超清视频、增强现实等大量新型服务应用的不断涌现,这些应用对车联网中网络资源的需要也提出了更高的要求。由于云计算和边缘计算技术可以提供大量的计算和存储资源,因此车联网与边缘计算的结合弥补了车辆数据处理能力不足的问题,对车联网的发展起到了重要的作用。
车辆用户本身具备一定的计算能力,因此在支持云计算的车联网架构中,车辆用户所产生的计算任务既可以在本地进行计算,也可以卸载至云端进行处理。而且移动边缘计算技术通过将具有计算及存储资源的MEC服务器部署在用户周围,进一一步的降低了车辆任务的卸载时延。由于计算资源、通信和存储资源的紧密关联,在进行资源分配时不能只进行单方面的考虑,所以如何合理利用有限的计算、通信和存储资源为更多的用户提供多样化的服务,成为了目前车联网中亟需解决的关键问题之一。
发明内容
本发明的目的就是为了解决现有技术中存在的上述问题,提出一种基于5G毫米波通信的高速公路车联网任务卸载算法。
本发明的目的将通过以下技术方案得以实现:一种基于5G毫米波通信的高速公路车联网任务卸载算法,该算法包括以下步骤:
S1:建立5G毫米波高速公路车联网系统模型;
S2:根据通信及计算模型,建立资源块分配和卸载向量联合优化问题;
S3:将原联合优化问题解耦为资源块分配子问题和卸载决策子问题分别进行求解;
S4:基于注水算法对资源块分配子问题进行求解;
S5:基于粒子群算法对卸载决策子问题进行求解;
S6:通过迭代求解资源块分配子问题和卸载决策子问题得到最优的资源块分配方案及卸载决策向量。
优选地,在所述S1步骤中,在高速公路一侧按照一定的间隔部署5G毫米波微基站,5G毫米波微基站通过光纤连接到核心网,车辆通过V2I技术与5G毫米波微基站通信,并且多个5G微基站构成一个簇,共享一个MEC服务器;同时考虑到单个MEC服务器计算资源有限,将计算任务通过光纤卸载至相距一跳至两跳范围内的邻居MEC服务器进行协同计算,邻居MEC服务器集合为M={1,2,...,m},用N={1,2,...,n}表示簇内车辆的集合;
假设车辆n产生的计算任务数据量为sn,任务可以在本地进行处理,也可以卸载到多个MEC上进行处理,定义λn=[λ0,λ1,...,λm]为任务的卸载比例向量,λ0表示在车辆本地处理的比例,λi表示卸载到MEC服务器i上处理的比例。
优选地,在所述S2步骤中,
簇内5G毫米波基站的集合为S={1,2,...,s},簇内资源块记为k∈K,每个资源块的带宽为ω0,假设簇内所有的5G毫米波基站共用这K个资源块服务其覆盖范围内的车辆。
在60GHz的毫米波环境下,车辆n与基站i在资源块k上的信道增益为:
其中,δi,j表示车辆n与基站i之间的损失指数,di,j为车辆n与基站i之间的欧式距离,此外,15di,j/1000表示60GHz的毫米波信号在大气中的衰减损耗;
因此,车辆n使用资源块k与基站i进行通信时,基站的信干噪比为
其中,pn表示车辆n的最大发射功率,表示资源块k的高斯白噪声功率,/>表示来自其他基站和车辆的干扰,φ表示当前簇内的车辆与相邻簇内车辆的集合,/>表示当前簇内的基站与相邻簇内基站的集合,I0表示来自卫星通信的干扰。
优选地,在所述S3步骤中,由于车辆本身拥有一定的计算资源,车辆产生的计算任务可以在本地进行处理,也可以卸载至MEC服务器进行处理,将车载任务分成若干个子任务,由车辆及MEC服务器进行协同处理,以减少任务处理时延。
优选地,所述S3步骤还包括以下步骤:
S31:本地计算模型
在车辆本地处理数据量为λ0sn的子任务所需要的计算时延为
其中,Cn表示车辆每处理1bit数据所需要的CPU周期数,fn表示车辆的计算资源;
S32:MEC服务器计算模型
MECi服务器处理数据量为λisn的子任务所需的计算时延为
其中,表示MEC服务器i每处理1bit数据所需要的CPU周期数,/>表示MEC服务器i分配给车辆n的计算资源。
优选地,所述S4步骤还包括以下步骤:
S41:车辆最小数据传输速率计算;
首先对每个车辆用户的任务卸载比例向量进行初始化,即λi=1/(m+1),得到卸载比例向量后,可通过约束条件计算求出车辆的最小数据传输速率其中d表示规定的距离,vn表示车辆的平均速度,/>表示MEC服务器i每处理1bit数据所需要的CPU周期数,/>表示MEC服务器i分配给车辆n的计算资源;
S42:基于注水算法的资源块分配:
假设车辆用户的接入是已知,因此簇内基站使用注水算法对其服务的用户进行第一阶段的资源块分配;在第一阶段资源块分配完成后,计算所有用户的数据传输速率,对那些数据传输速率未达到要求的用户进行第二阶段的子信道分配,直至每个车辆用户的数据传输速率都满足要求。若第二阶段结束后仍有资源块剩余,则将车辆用户按数据传输速率的升序排列,依次给数据传输速率较小的车辆用户分配SINR值最大的资源块,直至所有的资源块被分配完成,以保证用户间的公平性。
优选地,所述S5步骤还包括以下步骤:
S51:初始化产生L个粒子:
假设车辆用户可卸载的MEC服务器的数量为M,即搜索空间维度为M+1,初始化产生L个粒子:W(l)=(λ0,λ1,...,λm);
S52:更新粒子的速度和位置:
粒子的速度和位置按下式进行更新:
S53:更新学习因子c1:
通过在迭代求解的过程中,动态非线性地增大c1使粒子的学习能力不断增强以解决过早收敛的问题;
学习因子c1按下式进行更新:其中c1min为c1的最小值,c1max为c1的最大值,t为当前迭代次数,T为设置的最大迭代次数。
优选地,所述S6步骤还包括以下步骤:资源块和卸载比例向量联合优化算法:基于注水算法的资源块分配算法在固定卸载比例向量后基于注水算法得到了最优的资源块分配策略,基于粒子群优化的卸载比例向量算法通过资源块分配算法的结果使用粒子群算法求得最优的卸载比例向量。
本发明采用以E技术方案与现有技术相比,具有以下技术效果:5G毫米波技术具有低时延、高可靠、高速率和大容量的能力,可以为自动驾驶业务中大量计算任务的卸载提供更好的支持,并且在高速公路场景下由于道路上存在的遮挡较少所以毫米波的通信性能得到很好地保障。
该算法针对高速公路场景下车辆任务的卸载决策及通信资源分配问题进行重点研究,将注水算法与粒子群算法相结合,为车辆用户提供最优的资源块(Resource Block,RB)分配及任务卸载方案,在满足车辆用户需求的同时,保证了用户间的公平性。
附图说明
图1为本发明的高速公路系统架构图。
具体实施方式
本发明的目的、优点和特点,将通过下面优选实施例的非限制性说明进行图示和解释。这些实施例仅是应用本发明技术方案的典型范例,凡采取等同替换或者等效变换而形成的技术方案,均落在本发明要求保护的范围之内。
本发明揭示了一种基于5G毫米波通信的高速公路车联网任务卸载算法,如图1所示,该算法包括以下步骤:
S1:建立5G毫米波高速公路车联网系统模型;
S2:根据通信及计算模型,建立资源块分配和卸载向量联合优化问题;
S3:将原联合优化问题解耦为资源块分配子问题和卸载决策子问题分别进行求解;
S4:基于注水算法对资源块分配子问题进行求解;
S5:基于粒子群算法对卸载决策子问题进行求解;
S6:通过迭代求解资源块分配子问题和卸载决策子问题得到最优的资源块分配方案及卸载决策向量。
在所述S1步骤中,在高速公路一侧按照一定的间隔部署5G毫米波微基站,5G毫米波微基站通过光纤连接到核心网,车辆通过V2I(Vehicle-to-Infrastructure)技术与5G毫米波微基站通信,并且多个5G微基站构成一个簇,共享一个MEC服务器;同时考虑到单个MEC服务器计算资源有限,将计算任务通过光纤卸载至相距一跳至两跳范围内的邻居MEC服务器进行协同计算,邻居MEC服务器集合为M={1,2,...,m},用N={1,2,...,n}表示簇内车辆的集合;
假设车辆n产生的计算任务数据量为sn,任务可以在本地进行处理,也可以卸载到多个MEC上进行处理,定义λn=[λ0,λ1,...,λm]为任务的卸载比例向量,λ0表示在车辆本地处理的比例,λi表示卸载到MEC服务器i上处理的比例。
在所述S2步骤中,簇内5G毫米波基站的集合为S={1,2,...,s},簇内资源块记为k∈K,每个资源块的带宽为ω0,假设簇内所有的5G毫米波基站共用这K个资源块服务其覆盖范围内的车辆。
在60GHz的毫米波环境下,车辆n与基站i在资源块k上的信道增益为:
其中,δi,j表示车辆n与基站i之间的损失指数,di,j为车辆n与基站i之间的欧式距离,此外,15di,j/1000表示60GHz的毫米波信号在大气中的衰减损耗;
因此,车辆n使用资源块k与基站i进行通信时,基站的信干噪比为
其中,pn表示车辆n的最大发射功率,表示资源块k的高斯白噪声功率,/>表示来自其他基站和车辆的干扰,φ表示当前簇内的车辆与相邻簇内车辆的集合,/>表示当前簇内的基站与相邻簇内基站的集合,I0表示来自卫星通信的干扰。
根据香农公式可知,基站i服务的车辆n使用子信道k时的数据传输速率为
其中,表示资源块分配指示因子。当/>时,表示5G毫米波基站i将资源块k分配给其服务车辆;反之,/>
因此,基站i服务的车辆n的传输速率可表示为由于车辆n产生的任务的数据量为sn,且卸载到车辆本地处理的子任务量比例为λ0。因此卸载到MEC处进行处理的子任务数据量为(1-λ0)sn,不考虑MEC之间的子任务卸载时延,并且由于计算结果数据量较小,所以计算结果的接收时延可忽略。因此,基站i服务的车辆n将子任务卸载至MEC服务器的传输时延为/>
在所述S3步骤中,由于车辆本身拥有一定的计算资源,车辆产生的计算任务可以在本地进行处理,也可以卸载至MEC服务器进行处理,为了提高计算资源的利用率,考虑将车载任务分成若干个子任务,由车辆及MEC服务器进行协同处理,以减少任务处理时延。
所述S3步骤还包括以下步骤:
S31:本地计算模型
在车辆本地处理数据量为λ0sn的子任务所需要的计算时延为
其中,Cn表示车辆每处理1bit数据所需要的CPU周期数,fn表示车辆的计算资源;
S32:MEC服务器计算模型
MECi服务器处理数据量为λisn的子任务所需的计算时延为
其中,表示MEC服务器i每处理1bit数据所需要的CPU周期数,/>表示MEC服务器i分配给车辆n的计算资源。
所述S4步骤还包括以下步骤:
S41:车辆最小数据传输速率计算;
首先对每个车辆用户的任务卸载比例向量进行初始化,即λi=1/(m+1),得到卸载比例向量后,可通过约束条件计算求出车辆的最小数据传输速率其中d表示规定的距离,vn表示车辆的平均速度,/>表示MEC服务器i每处理1bit数据所需要的CPU周期数,/>表示MEC服务器i分配给车辆n的计算资源;
S42:基于注水算法的资源块分配:
假设车辆用户的接入是已知,因此簇内基站使用注水算法对其服务的用户进行第一阶段的资源块分配;在第一阶段资源块分配完成后,计算所有用户的数据传输速率,对那些数据传输速率未达到要求的用户进行第二阶段的子信道分配,直至每个车辆用户的数据传输速率都满足要求。若第二阶段结束后仍有资源块剩余,则将车辆用户按数据传输速率的升序排列,依次给数据传输速率较小的车辆用户分配SINR值最大的资源块,直至所有的资源块被分配完成,以保证用户间的公平性。
所述S5步骤还包括以下步骤:
S51:初始化产生L个粒子:
假设车辆用户可卸载的MEC服务器的数量为M,即搜索空间维度为M+1,初始化产生L个粒子:W(l)=(λ0,λ1,...,λm);
S52:更新粒子的速度和位置:
粒子的速度和位置按下式进行更新:
S53:更新学习因子c1:
通过在迭代求解的过程中,动态非线性地增大c1使粒子的学习能力不断增强以解决过早收敛的问题;
学习因子c1按下式进行更新:其中c1min为c1的最小值,c1max为c1的最大值,t为当前迭代次数,T为设置的最大迭代次数。
所述S6步骤还包括以下步骤:资源块和卸载比例向量联合优化算法:基于注水算法的资源块分配算法在固定卸载比例向量后基于注水算法得到了最优的资源块分配策略,基于粒子群优化的卸载比例向量算法通过资源块分配算法的结果使用粒子群算法求得最优的卸载比例向量。
MEC服务器可以为车辆任务提供计算资源,减少任务处理时延,降低车辆能耗。车辆在行驶过程中会产生需要大量计算资源的任务,这些任务可以在车辆本地处理,也可以通过V2I链路卸载到MEC服务器上处理,同时考虑到单个MEC服务器计算资源有限,因此当MEC计算资源不足时,可将计算任务通过光纤卸载至相距一跳至两跳范围内的邻居MEC服务器进行协同计算,邻居MEC服务器集合为M={1,2,...,m}。用N={1,2,...,n}表示簇内车辆的集合,车辆的总数是N=|N|。
假设车辆n产生的计算任务数据量为sn,由于任务可以在本地进行处理,也可以卸载到多个MEC上进行处理,因此将车辆产生的计算任务划分为多个子任务,并进一步定义λn=[λ0,λ1,...,λm]为任务的卸载比例向量,λ0表示在车辆本地处理的比例,λi表示卸载到MEC服务器i上处理的比例。
由于车辆本身拥有一定的计算资源,因此车辆产生的计算任务可以在本地进行处理,也可以卸载至MEC服务器进行处理。为了提高计算资源的利用率,考虑将车载任务分成若干个子任务,由车辆及MEC服务器进行协同处理,以减少任务处理时延;
建立排队模型,假设MEC服务器的任务处理可看作一个排队系统,任务平均到达率为γ,平均服务率为μ,服务密度为ρ;
将子任务卸载至MEC服务器处进行处理时,其排队等待时延为
其中,表示MEC服务器的平均排队时延,/>表示MEC服务器的平均服务时延。
由上式可得
建立优化问题模型,车辆获得的通信资源,计算资源及卸载比例联合决定了车辆任务的完成时间,因此以簇内所有车辆业务完成时间的均值为优化目标,同时考虑了基站的通信资源,建立优化模型。
s.t.C1:
C2:
C3:
C4:
C5:
C6
其中,约束条件C1限制了资源块分配指示因子只能是二元变量,约束C2表示卸载比例因子的取值范围,约束C3表示对于车辆n其卸载比例因子和为1,约束C4表示分配给车辆的资源块数之和不能超过基站处可用的资源块数量,约束C5表示基站i不能为其服务的用户分配相同的资源块,约束C6限制了车辆必须在规定距离内完成计算任务,d表示规定的距离,vn表示车辆的平均速度。
S2步骤:基于注水算法的资源块分配算法描述;
所述S2步骤又包括以下步骤:
S21:车辆最小数据传输速率计算;
对于车辆用户来说资源块的分配则是为了得到最优的数据传输速率,从而减小数据上传至MEC服务器的时间。
首先对每个车辆用户的任务卸载比例向量进行初始化,即λi=1/(m+1),得到卸载比例向量后,可通过约束条件计算求出车辆的最小数据传输速率
在所述S4步骤中,基于注水算法的资源块分配;假设车辆用户的接入是已知,因此簇内基站使用注水算法对其服务的用户进行第一阶段的资源块分配。在第一阶段资源块分配完成后,计算所有用户的数据传输速率,对那些数据传输速率未达到要求的用户进行第二阶段的子信道分配,直至每个车辆用户的数据传输速率都满足要求。
若第二阶段结束后仍有资源块剩余,则将车辆用户按数据传输速率的升序排列,依次给数据传输速率较小的车辆用户分配SINR值最大的资源块,直至所有的资源块被分配完成,以保证用户间的公平性。
在所述S5步骤中,基于粒子群优化的卸载比例向量算法描述;
基于资源块和卸载比例向量联合优化算法描述;
所述S6步骤又包括以下步骤:资源块和卸载比例向量联合优化算法:算法1在固定卸载比例向量后基于注水算法得到了最优的资源块分配策略,算法2基于算法1的结果使用粒子群算法求得最优的卸载比例向量,基于上述算法提出了一种资源块和卸载比例向量联合优化算法。
/>
随着车联网的快速发展,不断涌现的新型车载任务对通信、计算能力提出了更高的要求。该算法针对高速公路场景下车辆任务的卸载决策及通信资源分配问题进行重点研究,将注水算法与粒子群算法相结合,为车辆用户提供最优的资源块(Resource Block,RB)分配及任务卸载方案,在满足车辆用户需求的同时,保证了用户间的公平性。
对于本领域技术人员而言,显然本发明不限于E述示范性实施例的细节,而且在不背离本发明的精神和基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内,不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
此外,应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。本发明尚有多种实施方式,凡采用等同变换或者等效变换而形成的所有技术方案,均落在本发明的保护范围之内。
Claims (2)
1.一种基于5G毫米波通信的高速公路车联网任务卸载算法,其特征在于:
该算法包括以下步骤:
S1:建立5G毫米波高速公路车联网系统模型;在高速公路一侧按照一定的间隔部署5G毫米波微基站,5G毫米波微基站通过光纤连接到核心网,车辆通过V2I技术与5G毫米波微基站通信,并且多个5G微基站构成一个簇,共享一个MEC服务器;同时考虑到单个MEC服务器计算资源有限,将计算任务通过光纤卸载至相距一跳至两跳范围内的邻居MEC服务器进行协同计算,邻居MEC服务器集合为M={1,2,...,m},用N={1,2,...,n}表示簇内车辆的集合;假设车辆n产生的计算任务数据量为sn,任务可以在本地进行处理,也可以卸载到多个MEC上进行处理,定义λn=[λ0,λ1,...,λm]为任务的卸载比例向量,λ0表示在车辆本地处理的比例,λi表示卸载到MEC服务器i上处理的比例;
S2:根据通信及计算模型,建立资源块分配和卸载向量联合优化问题;簇内5G毫米波基站的集合为S={1,2,...,s},簇内资源块记为k∈K,每个资源块的带宽为ω0,假设簇内所有的5G毫米波基站共用这K个资源块服务其覆盖范围内的车辆;
在60GHz的毫米波环境下,车辆n与基站i在资源块k上的信道增益为:
其中,δi,j表示车辆n与基站i之间的损失指数,di,j为车辆n与基站i之间的欧式距离,此外,15di,j/1000表示60GHz的毫米波信号在大气中的衰减损耗;
因此,车辆n使用资源块k与基站i进行通信时,基站的信干噪比为
其中,pn表示车辆n的最大发射功率,表示资源块k的高斯白噪声功率,/>表示来自其他基站和车辆的干扰,φ表示当前簇内的车辆与相邻簇内车辆的集合,/>表示当前簇内的基站与相邻簇内基站的集合,I0表示来自卫星通信的干扰;
S3:将原联合优化问题解耦为资源块分配子问题和卸载决策子问题分别进行求解;由于车辆本身拥有一定的计算资源,车辆产生的计算任务可以在本地进行处理,也可以卸载至MEC服务器进行处理,将车载任务分成若干个子任务,由车辆及MEC服务器进行协同处理,以减少任务处理时延;
包括以下步骤:
S31:本地计算模型
在车辆本地处理数据量为λ0sn的子任务所需要的计算时延为
其中,Cn表示车辆每处理1bit数据所需要的CPU周期数,fn表示车辆的计算资源;
S32:MEC服务器计算模型
MECi服务器处理数据量为λisn的子任务所需的计算时延为
其中,表示MEC服务器i每处理1bit数据所需要的CPU周期数,/>表示MEC服务器i分配给车辆n的计算资源;
S4:基于注水算法对资源块分配子问题进行求解,包括以下步骤:
S41:车辆最小数据传输速率计算;
首先对每个车辆用户的任务卸载比例向量进行初始化,即λi=1/(m+1),得到卸载比例向量后,可通过约束条件计算求出车辆的最小数据传输速率其中d表示规定的距离,vn表示车辆的平均速度,/>表示MEC服务器i每处理1bit数据所需要的CPU周期数,/>表示MEC服务器i分配给车辆n的计算资源;
S42:基于注水算法的资源块分配:
假设车辆用户的接入是已知,因此簇内基站使用注水算法对其服务的用户进行第一阶段的资源块分配;在第一阶段资源块分配完成后,计算所有用户的数据传输速率,对那些数据传输速率未达到要求的用户进行第二阶段的子信道分配,直至每个车辆用户的数据传输速率都满足要求;若第二阶段结束后仍有资源块剩余,则将车辆用户按数据传输速率的升序排列,依次给数据传输速率较小的车辆用户分配SINR值最大的资源块,直至所有的资源块被分配完成,以保证用户间的公平性;
S5:基于粒子群算法对卸载决策子问题进行求解,包括以下步骤:
S51:初始化产生L个粒子:
假设车辆用户可卸载的MEC服务器的数量为M,即搜索空间维度为M+1,初始化产生L个粒子:W(l)=(λ0,λ1,...,λm);
S52:更新粒子的速度和位置:
粒子的速度和位置按下式进行更新:
S53:更新学习因子c1:
通过在迭代求解的过程中,动态非线性地增大c1使粒子的学习能力不断增强以解决过早收敛的问题;
学习因子c1按下式进行更新:其中c1min为c1的最小值,c1max为c1的最大值,t为当前迭代次数,T为设置的最大迭代次数;
S6:通过迭代求解资源块分配子问题和卸载决策子问题得到最优的资源块分配方案及卸载决策向量。
2.根据权利要求1所述的一种基于5G毫米波通信的高速公路车联网任务卸载算法,其特征在于:所述S6步骤还包括以下步骤:资源块和卸载比例向量联合优化算法:基于注水算法的资源块分配算法在固定卸载比例向量后基于注水算法得到了最优的资源块分配策略,基于粒子群优化的卸载比例向量算法通过资源块分配算法的结果使用粒子群算法求得最优的卸载比例向量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111104462.4A CN114153515B (zh) | 2021-09-18 | 2021-09-18 | 一种基于5g毫米波通信的高速公路车联网任务卸载算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111104462.4A CN114153515B (zh) | 2021-09-18 | 2021-09-18 | 一种基于5g毫米波通信的高速公路车联网任务卸载算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114153515A CN114153515A (zh) | 2022-03-08 |
CN114153515B true CN114153515B (zh) | 2023-09-12 |
Family
ID=80462699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111104462.4A Active CN114153515B (zh) | 2021-09-18 | 2021-09-18 | 一种基于5g毫米波通信的高速公路车联网任务卸载算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114153515B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114743371A (zh) * | 2022-03-28 | 2022-07-12 | 阿里巴巴(中国)有限公司 | 智能车及其控制方法、行车系统 |
CN116744261B (zh) * | 2023-08-16 | 2023-11-28 | 深圳市永达电子信息股份有限公司 | 一种毫米波通信网络与边缘计算融合方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111314889A (zh) * | 2020-02-26 | 2020-06-19 | 华南理工大学 | 车联网中基于移动边缘计算的任务卸载与资源分配方法 |
CN113364859A (zh) * | 2021-06-03 | 2021-09-07 | 吉林大学 | 车联网中面向mec的联合计算资源分配和卸载决策优化方案 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11172490B2 (en) * | 2019-11-25 | 2021-11-09 | University-Industry Cooperation Group Of Kyung Hee University | Apparatus for constructing energy-efficient communication and computation resource allocation framework for multiple communication service and method thereof |
-
2021
- 2021-09-18 CN CN202111104462.4A patent/CN114153515B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111314889A (zh) * | 2020-02-26 | 2020-06-19 | 华南理工大学 | 车联网中基于移动边缘计算的任务卸载与资源分配方法 |
CN113364859A (zh) * | 2021-06-03 | 2021-09-07 | 吉林大学 | 车联网中面向mec的联合计算资源分配和卸载决策优化方案 |
Non-Patent Citations (1)
Title |
---|
MEC多服务器启发式联合任务卸载和资源分配策略;路亚;;计算机应用与软件(第10期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114153515A (zh) | 2022-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109413724B (zh) | 一种基于mec的任务卸载和资源分配方案 | |
CN108541027B (zh) | 一种基于边缘云网络的通信计算资源置换方法 | |
CN111314889B (zh) | 车联网中基于移动边缘计算的任务卸载与资源分配方法 | |
CN110198278B (zh) | 一种车联网云端和边缘联合任务调度的Lyapunov优化方法 | |
CN112616189B (zh) | 一种静态和动态相结合的毫米波波束资源分配与优化方法 | |
CN111586696B (zh) | 一种基于多智能体架构强化学习的资源分配及卸载决策方法 | |
CN111930436B (zh) | 一种基于边缘计算的随机型任务排队卸载优化方法 | |
CN111372314A (zh) | 基于移动边缘计算场景下的任务卸载方法及任务卸载装置 | |
CN113296845B (zh) | 一种边缘计算环境下基于深度强化学习的多小区任务卸载算法 | |
CN110650457B (zh) | 一种车联网中任务卸载计算成本与时延的联合优化方法 | |
CN111132191B (zh) | 移动边缘计算服务器联合任务卸载、缓存及资源分配方法 | |
CN109151864B (zh) | 一种面向移动边缘计算超密集网络的迁移决策与资源优化分配方法 | |
CN114153515B (zh) | 一种基于5g毫米波通信的高速公路车联网任务卸载算法 | |
CN112860429B (zh) | 一种移动边缘计算系统中任务卸载的成本效率优化系统及方法 | |
CN112799784A (zh) | 一种基于分散计算的低轨卫星网络最优任务分配方法 | |
CN113784373A (zh) | 云边协同网络中时延和频谱占用联合优化方法及系统 | |
CN112988347B (zh) | 一种降低系统能耗与花费和的边缘计算卸载方法及系统 | |
CN114189521B (zh) | 在f-ran架构中协作计算卸载的方法 | |
CN113873658B (zh) | 一种以用户服务权重增益为目标函数的跳波束资源分配方法 | |
CN114363803A (zh) | 一种移动边缘计算网络节能的多任务分配方法及系统 | |
CN111954230B (zh) | 基于mec与密集云接入网融合的计算迁移与资源分配方法 | |
CN114531718B (zh) | 不完美csi情况下noma-mec系统能耗优化方法 | |
CN113573280B (zh) | 一种车辆边缘计算成本效益优化方法、系统、设备、终端 | |
CN115065384A (zh) | 考虑用户关联、子信道分配及波束关联的多波束卫星通信系统资源分配方法 | |
CN115955711A (zh) | 一种面向能效最优的空地6g网络资源分配方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |