高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

车联网中基于NOMA-MEC的卸载策略研究

张海波 刘香渝 荆昆仑 刘开健 贺晓帆

张海波, 刘香渝, 荆昆仑, 刘开健, 贺晓帆. 车联网中基于NOMA-MEC的卸载策略研究[J]. 电子与信息学报, 2021, 43(4): 1072-1079. doi: 10.11999/JEIT200017
引用本文: 张海波, 刘香渝, 荆昆仑, 刘开健, 贺晓帆. 车联网中基于NOMA-MEC的卸载策略研究[J]. 电子与信息学报, 2021, 43(4): 1072-1079. doi: 10.11999/JEIT200017
Haibo ZHANG, Xiangyu LIU, Kunlun JING, Kaijian LIU, Xiaofan HE. Research on NOMA-MEC-Based Offloading Strategy in Internet of Vehicles[J]. Journal of Electronics & Information Technology, 2021, 43(4): 1072-1079. doi: 10.11999/JEIT200017
Citation: Haibo ZHANG, Xiangyu LIU, Kunlun JING, Kaijian LIU, Xiaofan HE. Research on NOMA-MEC-Based Offloading Strategy in Internet of Vehicles[J]. Journal of Electronics & Information Technology, 2021, 43(4): 1072-1079. doi: 10.11999/JEIT200017

车联网中基于NOMA-MEC的卸载策略研究

doi: 10.11999/JEIT200017
基金项目: 国家自然科学基金(61801065, 61601071),长江学者和创新团队发展计划基金(IRT16R72),重庆市基础与前沿项目(cstc2018jcyjAX0463),重庆市留创计划创新类资助项目(cx2020059)
详细信息
    作者简介:

    张海波:男,1979年生,副教授,研究方向为无线资源管理

    刘香渝:女,1997年生,硕士生,研究方向为车联网资源管理

    荆昆仑:男,1995年生,硕士,研究方向为移动边缘计算

    刘开健:女,1981年生,讲师,研究方向为最优化算法

    贺晓帆:男,1985年生,教授,研究方向为无线资源优化

    通讯作者:

    刘香渝 lxyyuanna@qq.com

  • 中图分类号: TN915

Research on NOMA-MEC-Based Offloading Strategy in Internet of Vehicles

Funds: The National Natural Science Foundation of China (61801065, 61601071), The Program for Changjiang Scholars and Innovative Research Team in University (IRT16R72), The General Project on Foundation and Cutting-edge Research Plan of Chongqing (cstc2018jcyjAX0463), Chongqing Innovation and Entrepreneurship Project for Returned Chinese Scholars(cx2020059)
  • 摘要: 随着车联网(IoV)的迅猛发展,请求进行任务卸载的汽车终端用户也逐渐增长,而基于移动边缘计算(MEC)的通信网络能够有效地解决任务卸载在上行传输时延较高的挑战,但是该网络模型同时也面临着信道资源不足的问题。该文引入的非正交多址(NOMA)技术相较于正交多址(OMA)能够在相同的信道资源条件下为更多的用户提供任务卸载,同时考虑到任务卸载过程中多方面的影响因子,提出了混合NOMA-MEC卸载策略。该文设计了一种基于深度学习网络(DQN)的博弈算法,帮助车辆用户进行信道选择,并通过神经网络多次迭代学习,为用户提供最优的功率分配策略。仿真结果表明,该文所提出的混合NOMA-MEC卸载策略能够有效地优化多用户卸载的时延以及能耗,最大限度保证用户效益。
  • 随着移动通信技术的发展以及移动终端设备的普及,新型车载终端应用对移动通信网络提出了更加严苛的要求。移动边缘计算(Mobile Edge Computing, MEC)技术的出现能够有效地解决这一挑战。MEC是一种新型通信架构,将具有计算、存储以及通信功能的服务平台安置在网络边缘,帮助移动终端用户将计算密集型、时延敏感型任务卸载到边缘节点进行处理[1,2]。MEC技术是第5代移动通信的一项重要技术,目前广泛应用于通信网络系统研究[3,4]。基于MEC的通信系统能够降低任务处理时间,同时减少移动终端设备的能耗以及传输成本[5-7]。在车联网场景下,新型的服务应用正在发展,如无人驾驶、超清视频、增强现实等[8],MEC可以满足这些任务的高计算要求,而非正交多址(Non-Orthogonal Multiple Access, NOMA)技术的应用能够更进一步减少多任务卸载延迟的问题。

    NOMA技术是第5代蜂窝网络的关键技术之一,通过为终端用户分配不同的功率,可以在同一频带上同时为多个用户提供服务,从而有效地提高频谱利用率[9]。NOMA已被视为在未来通信场景中增强系统容量的基本多址访问技术[10]。文献[11,12]将NOMA的上下行传输都应用于基于MEC的网络系统,并提出了基于Dinkelbach方法的迭代算法,最小化终端用户的卸载时延。文献[13]提出了两种用于V2X通信的中继辅助NOMA传输方案,有效地提高了用户的服务质量,减轻了流量拥塞并减少了任务延迟。

    文献[14]研究了基于NOMA的卸载策略,但其中只包括关于正交多址接入(Orthogonal Multiple Access, OMA)或纯NOMA的卸载选择。文献[15]研究了NOMA技术在MEC下的卸载问题,利用混合型NOMA提高了卸载的信道利用率,但主要分析单个用户。文献[16]体现了在车联网中利用MEC可减少车辆任务卸载的时延和能耗,提高资源利用率。文献[17]讲述了NOMA在车联网中的可行性,可用于提高车联网的频谱效率。因此,在车联网下NOMA-MEC有效结合,能够进一步完善MEC技术在车联网中的应用,减少移动终端用户进行卸载的延迟和能耗;另外,现有关用户卸载的文献研究中,多是基于对能耗或者时延的单独优化。而在实际应用场景下,任务的卸载过程需要同时考虑到任务的时延敏感度和设备能耗的约束,而通过对混合NOMA-MEC卸载策略研究能够更加科学地完成任务卸载。

    由此本文提出的混合NOMA-MEC卸载策略主要完成了以下工作:

    (1) 将NOMA技术和基于MEC的车联网系统结合,构建了一个车联网通信模型,并利用NOMA的技术优势,更好地适应多用户应用场景,符合实际通信网络需求。

    (2) 利用DQN合作博弈算法,通过竞争博弈确定信道选择,根据用户请求的任务属性以及卸载用户的数量,进行信道资源分配。通过合作博弈得到合作收益,以最大化用户效益。然后利用DQN,为用户选择最优的卸载策略。

    (3) 设计了一种混合NOMA-MEC卸载选择机制,较全面地考虑到了目标优化函数的影响因子,从任务卸载的时延和能耗方面进行优化。主要是通过将部分用户按照传统OMA模式进行卸载,另一部分用户利用NOMA模式进行卸载传输来实现。

    在车联网下MEC通信网络系统中,车辆用户v={1,2,···,V}通过同一个接入点与MEC服务器进行通信,并请求任务卸载至MEC服务器。该系统模型如图1所示,每个车辆用户卸载任务定义为Qv={Sv,Dv},其中SvDv分别表示车辆用户v需要卸载的任务大小和最大时延容忍度。

    图 1  系统模型图

    在NOMA-MEC的通信系统框架中,可以允许多个车辆用户在同一个时隙完成任务卸载。假设有两个车辆用户mn同时请求任务卸载,若DnDm,m,n{1,2,···,V},那么在该模式下用户mn可以同时在Dm时隙内向MEC服务器进行卸载。车辆用户mn的传输功率分别为pOMAmpOMAn,在这需要指出如果用户m的信息在连续干扰消除(Successive Interference Cancelation, SIC)的第2阶段被解码,则用户m的性能与OMA相同,因此用户m的传输时延不会受到影响[18]。用户n的传输速率Rn在时隙Dm内为

    RnBlog2(1+pNOMAnm|hn|2pOMAm|hm|2+pv)
    (1)

    其中,pNOMAnm表示用户n在时隙Dm的传输功率,hmhn分别表示用户mn的信道增益。

    文献[11]指出用户通过NOMA进行任务卸载相较于OMA模式将会造成更多的能量损耗。因此可以通过混合NOMA-MEC的方式对车辆用户请求的任务进行卸载。首先,在时间Dm内用户mn同时进行任务卸载;其次当用户m完成了任务卸载之后,用户n需要继续进行任务卸载,它完成该部分任务卸载的时延为Tren,因此车辆用户n总的时延Tn

    Tn=Dm+SnRnDmBlog2(1+pNOMAnnpv|hn|2)
    (2)

    其中,pNOMAnn表示车辆用户n在第2部分卸载传输功率。车辆用户m实际卸载时延Tm表示为

    Tm=SmBlog2(1+pOMAm|hm|2pv),s.t.TmDm
    (3)

    混合NOMA-MEC卸载策略在最大限度满足任务的时延需求的同时,也能够减少任务卸载过程中的能量损耗。因此,混合NOMA-MEC卸载的优化目标主要是任务卸载的时延和能耗。具体来讲,在此过程中,优化目标是最小化总开销[19],由式(4)表示

    minEmn,TmnλTm(pNOMAm+pNOMAnm)+(1λ)[SnRnTmBlog2(1+pNOMAnnpv|hn|2)(pNOMAnn+1)+Tm]s.t.C1:TmBlog2(1+pOMAm|hm|2pv)SmC2:TmRn+Blog2(1+pNOMAnnpv|hn|2) (TnTm)SnC3:RnBlog2(1+pNOMAnm|hn|2pOMAm|hm|2+pv)C4:TnTm0,TnDnC5:pOMAm0C6:pNOMAnm0C7:pNOMAnn0}
    (4)

    其中,EmnTmn分别表示车辆用户mn的总能耗和总时延。pNOMAm表示车辆用户m在NOMA模式下的传输功率,一般情况下pNOMAm=pOMAmλ为时延能耗权重参数,表示系统对时延和能耗的关注程度。C1C2表示车辆用户要完成任务卸载的资源大小;C3表示车辆用户n的传输速率Rn在时隙Dm内约束范围;C4表示车辆用户mn满足任务卸载的最大时延容忍度;C5, C6C7分别表示车辆用户在不同模式下传输功率限制。为了确定目标优化函数的最优策略,需要保证影响因子pNOMAnm, pNOMAnnTmn最优。

    引理1 在满足给定约束条件下,目标函数式(4)是一个非凸优化问题。

    证明 将优化目标函数式(4)转化为关于变量pNOMAnmpNOMAnn的2元函数为

    f(pNOMAnm,pNOMAnn)=λTm(pNOMAm+pNOMAnm)+(1λ)[SnRnTmBlog2(1+pNOMAnnpv|hn|2)(pNOMAnn+1)+Tm]
    (5)

    在上述目标函数里只含有两个变量因子,其余均默认为常量,因此简化为

    f(pNOMAnm,pNOMAnn)=pNOMAnm+Rnlog2(pNOMAnn+1)(pNOMAnn+1)
    (6)

    并求出其Hessen矩阵表达式为

    H(f)=[pNOMAnn(1+pNOMAnm)2log2pNOMAnnlog2(1+pNOMAnm)(2log2pNOMAnn)pNOMAnnln3pNOMAnn0log2(1+pNOMAnm)(2log2pNOMAnn)pNOMAnnlog23pNOMAnnlog2pNOMAnn1(1+pNOMAnm)log22pNOMAnn]
    (7)

    上述矩阵存在余子式小于零的情况,因此可得优化目标函数式(4)是一个非凸优化问题。证毕为解决该问题,求出关于pNOMAnmpNOMAnn最优的分配策略,本文设计了一种基于深度Q学习网络(Deep Q-learning Network, DQN)的合作博弈算法(DQN Cooperative Game algorithm, DCG)进行求解。

    3.1.1   博弈的第1阶段-竞争

    DCG第1阶段需要定义一组竞争关系,根据优化目标函数的影响因子,车辆用户n进行卸载信道选择的过程属于竞争博弈关系,因此定义了用户αβ的竞争关系[α,β],此时用户n进行任务卸载与对应车辆用户αβ的数学模型fn(α)fn(β)分别为

    fn(α)=Tα(pNOMAnm+pOMAα+1)+SnRnTαBlog2(1+pNOMAnnpv|hn|2)(pNOMAnn+1)
    (8)
    fn(β)=Tβ(pNOMAnm+pOMAβ+1)+SnRnTβBlog2(1+pNOMAnnpv|hn|2)(pNOMAnn+1)
    (9)

    其中,TαTβ分别表示车辆用户αβ的卸载时延,pOMAαpOMAβ分别表示车辆用户αβ的传输功率,用户n进行任务卸载的能耗间隔Δe如式(12)所示

    M=Tα(pNOMAnm+pOMAα)+SnRnTαBlog2(1+pNOMAnnpv|hn|2)pNOMAnn
    (10)
    N=Tβ(pNOMAnm+pOMAβ)+SnRnTβBlog2(1+pNOMAnnpv|hn|2)pNOMAnn
    (11)
    Δe=MNs.t.  C1:Δe>ϕ>0}
    (12)

    式(10)和式(11)分别表示用户n进行任务卸载与对应车辆用户αβ的能耗函数,式(12)表示车辆用户n匹配不同用户的能耗差,其中ϕ表示任务卸载的能耗缓冲间隙,当满足C1的约束条件时,任务将用户β的信道进行混合NOMA-MEC卸载,反之在用户α的信道进行任务卸载。

    3.1.2   博弈的第2阶段-合作

    DCG的第2阶段需要根据目标函数的影响因子定义合作收益θg

    θg=θrθc
    (13)
    θr=1Tm+Blog2(1+pNOMAnnpv|hn|2)SnRnTm
    (14)
     θc=Tm(pNOMAm+pNOMAnm+1)+SnRnTmBlog2(1+pNOMAnnpv|hn|2)pNOMAnn
    (15)

    其中,θrθc分别表示收入因子和成本因子,分别由任务卸载过程中产生时延的倒数和能耗构成。根据上述公式,θrθg成正相关函数,θcθg成负相关函数,因此最优的合作方案是收入因子尽量大,成本因子尽量小,从而保证车辆用户效益的最大化。

    3.1.3   博弈的第3阶段-基于DQN的价格调整

    DCG的第3阶段需要通过DQN迭代学习为用户选择最优的卸载策略。DQN是一种将Q学习与神经网络相结合的算法,它使用深度神经网络作为Q值网络,并将Q表的更新问题转化为函数拟合问题,并通过相似的状态获得相似的输出动作,最终通过更新神经网络参数来估算最佳效用值[20]。基于Q学习的深度学习网络模型如图2所示。

    图 2  深度学习网络模型图

    根据图2原理图模型,定义D={S,A,R},其中S表示车辆用户的状态,状态空间S={Ckn,δNOMAn},其中Ckn表示车辆用户n的信道选择,δNOMAn表示用户n的功率分配系数,动作A={a1,a2}是由集合a1={1,2,···,V}a2={pNOMA1,pNOMA2,···,pNOMAn}构成的,奖励为

    Rtπ(S,A)=pNOMAn{TVδNOMAn+SnRnTVBlog2[1+pNOMAn(1δNOMAn)pv|hn|2](1δNOMAn)}
    (16)

    其中,pNOMAn表示车辆用户n的总传输功率。Rtπ(s,a)表示用户的动作a通过策略π以状态st时隙内最优收益函数,其数学模型为

    Rtπ(s,a)=maxπE[rt+k=1τkrt+k|st=s,at=a,π]
    (17)

    其中,rt表示最小奖励,τk(0,1)表示定义为学习率,表示当前知识对先前学习知识的影响。基于DQN的合作博弈算法如表1所示。

    表 1  基于DQN的合作博弈算法
     输入:车辆的请求卸载任务集Qv={Sv,Dv}以及各用户功率,
        i{1,2,···,k}
     输出:最优功率分配策略
     (1) 初始化:用户集合
     (2) for i=1;i<k;i++
     (3) 根据式(1)求出各用户时延t={t1,t2,···,tk}
     (4) end for
     (5) for i=1;i<k;i++
     (6) v=[ ]
     (7) if t(i)t(n)
     (8)  将该用户添加至新的用户集合v
     (9) end if
     (10) end for
     (11) 利用第1阶段在更新后的用户集合v求出与车辆用户n匹配的
       信道
     (12) 根据第2、第3两个阶段算出奖励函数,通过多次迭代求出
       最优功率分配策略
     (13) end
    下载: 导出CSV 
    | 显示表格

    表1算法中,第(2)~(4)行是针对请求卸载任务时延的初步计算,时间复杂度为O(k)。第(5)~(10)行是对当前用户集合的更新排除不满足约束条件的用户,时间复杂度为O(k)。第(11)~(13)行表示通过DCG算法完成信道选择并确认最优的功率分配策略。第(11)行首先对新的车辆集合进行遍历处理,定义此时的用户数量为v,第(12)行为任务进行τ次学习的迭代,第3部分的时间复杂度为O(τv)。该算法总的时间复杂度为O(v+2k),由于v是用户k的子集,总的时间复杂度为O(k)

    基于上述NOMA-MEC卸载机制的研究,车辆用户在请求完成任务卸载的策略也不再局限于单一的OMA或者NOMA方式,用户可以根据自身任务的属性选择更适合的卸载策略。任务在卸载的过程中会受到很多因素的约束和影响,如任务传输时延、卸载能耗、所需计算资源大小等。混合NOMA-MEC的卸载机制如表2所示。

    表 2  混合NOMA-MEC的卸载机制
       初始化车辆用户v的请求卸载任务qv={sv,dv},信道容量Q
     定义该用户的最佳能耗容忍区间(0emax)、时延能耗的权衡因
     子λ
     (1) 根据表1的功率分配策略分别求出基于OMA, NOMA,
       NOMA-MEC的能耗
     (2) 令G为优化目标函数
     (3) define OMA=O, NOMA=N, NOMA–MEC=NM
     (4) if sum(Qv)>=Qmax:
     (5) if ev<=emax:
     (6) if tvN<=tvNM or用户成本函数G>=λtvNpvN+(1λ)tvN:
     (7) return N
     (8) else:
     (9) return NM
     (10) else:
     (11) return NM
     (12) else:
     (13) return O
    下载: 导出CSV 
    | 显示表格

    关于表2的卸载机制,首先初始化任务qv以及信道容量,并定义了关于用户最优的能耗容忍区间。行(2)定义了用户在NOMA-MEC策略卸载的成本函数,通过行(4)判断当前请求接入的用户数量是否超出在OMA通信网络系统容量,如果当前接入用户数量较少,直接选择传统OMA策略进行卸载,该策略能够减少卸载能耗以及传输成本;如果超过了系统容量则需要通过NOMA-MEC技术解决信道资源不足的问题。行(5)~(11)表示如果用户v的能耗超出了最佳区间范围,则选择相对能耗表现更为优异的NOMA-MEC策略,如果卸载能耗属于最佳的范围区间,因此需要比较二者传输时延以及成本。

    本文基于MATLAB的平台进行仿真,相关网络模型参数设置是在IEEE 802.11p标准和参照3GPP TR36.885进行设定的[21],假设车辆用户都匀速运动,且在任务卸载期间不会离开原MEC通信范围[22]。部分系统仿真参数表如表3所示。

    表 3  部分系统仿真参数表
    部分系统仿真参数数值
    请求卸载任务数据Sv200~2000 kB
    请求卸载任务时延容忍度Dv0.01~3 s
    用户噪声功率pv–114 dBm
    任务卸载传输功率p20~25 dBm
    迭代次数Idd1000
    传输带宽W10~20 MHz
    任务传输距离dv50~500 m
    下载: 导出CSV 
    | 显示表格

    对于基于DQN的算法,使用两个分别由128和64个神经元组成的隐藏层进行神经网络的设计。选择ReLU激活功能和Adam优化器,其他与DQN相关的参数[23]汇总在表4中。

    表 4  DQN相关的参数
    DQN相关参数数值
    记忆池大小(Memory pool size)500
    批大小(Batch size)32
    探索率(Exploration probability)0.1
    学习率(Learning rate)0.001
    下载: 导出CSV 
    | 显示表格

    图3是基于OMA模式、纯NOMA模式、混合NOMA模式下的单一用户卸载能耗图。由此可知,随着任务量的增加,卸载过程产生的能耗也越高;同时NOMA模式下的卸载策略相较于OMA模式会产生更高的能耗,而纯NOMA模式下能耗最高。产生上述现象的原因是NOMA技术能够提高频谱利用率,而香农信息容量理论证明最大频谱效率和最小能耗不能同时达到。

    图 3  任务大小与能耗关系图

    图4是关于请求任务卸载的用户数量与任务卸载总时延的仿真结果。由图可知,随着用户数量的增加,任务卸载的总时延也逐渐增大,同时不同模式下任务卸载的总时延差距也逐渐增加。造成上述现象的原因是,当请求任务卸载的用户数量较少时,3种模式下的信道资源充足,但是随着用户数量增加,信道资源不足的问题逐渐显现出来,传统OMA模式下的用户需要进行任务卸载排序,等待其他用户完成卸载后才能进行卸载,而新型的NOMA卸载策略能够在有限的信道资源下,满足更多的用户同时进行任务卸载。

    图 4  用户数目与总时延关系图

    虽然在纯NOMA模式下总时延最低但能耗却较高,所以通常不采用该方式进行卸载[15]图5是关于传统OMA卸载与混合NOMA-MEC卸载用户容量的,图中的仿真结果表明,混合NOMA-MEC卸载策略能够在有限带宽的约束条件下,为更多的车联网用户提供卸载。通过计算结果得出,该策略相较于OMA模式下的卸载,卸载用户容量提高约50%,因此混合NOMA-MEC卸载策略能够有效地解决多用户卸载信道不足的问题。

    图 5  带宽与用户容量关系图

    在总开销计算中将λ的值设为[0.1, 0.5, 0.9][24],来体现系统在不同情况下对时延和能耗的要求不同。当λ=0.1时,系统对时延的要求极高,图6(a)展示了在这种情况下,OMA模式卸载与混合NOMA-MEC模式卸载的总开销差异。结果显示在系统对时延要求高时,混合NOMA-MEC相比OMA模式有较低的总开销。图6(b)展示了当λ=0.9时,系统对能耗的要求极高的情况下,混合NOMA-MEC的开销却大于OMA模式的总开销。这是因为NOMA虽然可以容纳更多的用户减少卸载时延,但会同时付出高能耗的代价。

    图 6  时延和能耗要求不同时用户数目与总开销关系图

    将提出的DCG算法与几何规划算法(Geometric Programming, GP)[15]对比。图7是当λ=0.5时,时延和能耗视为同等重要时,用户请求任务卸载的数目与总开销的关系。通过对比分析发现,混合NOMA-MEC的卸载策略相较于OMA模式开销更小,主要原因是混合NOMA-MEC的卸载决策是一种更加全面的卸载策略,它同时考虑了任务卸载过程中时延的要求和能耗的影响,因此该卸载模式能够最大化地保证用户效益。且随着用户数目的增加,在进行任务卸载的过程中将会产生更多的开销,在两种卸载模式情况下,本文算法DCG都优于GP算法,是因为在考虑了NOMA和MEC组合的复杂性的情况下,车辆用户能更动态地选择卸载模式。

    图 7  λ = 0.5时用户数目与总开销关系图

    本文提出了车联网场景下混合NOMA-MEC的卸载策略,解决了现有通信网络模型中信道资源不足的问题,该策略能够在有限的信道带宽资源约束下,为更多的请求用户提供卸载。本文采用了博弈算法为用户进行信道选择,在此基础上设计了DCG算法,有效地帮助用户选择最优功率分配策略,最大限度的保证卸载用户的效益。仿真结果表明,在系统对时延和能耗要求相同时,混合NOMA-MEC卸载策略更加全面地优化了目标函数,使得总开销显著降低。在未来的研究工作中,将进一步研究任务卸载过程中面临小区切换的问题。

  • 图  1  系统模型图

    图  2  深度学习网络模型图

    图  3  任务大小与能耗关系图

    图  4  用户数目与总时延关系图

    图  5  带宽与用户容量关系图

    图  6  时延和能耗要求不同时用户数目与总开销关系图

    图  7  λ = 0.5时用户数目与总开销关系图

    表  1  基于DQN的合作博弈算法

     输入:车辆的请求卸载任务集Qv={Sv,Dv}以及各用户功率,
        i{1,2,···,k}
     输出:最优功率分配策略
     (1) 初始化:用户集合
     (2) for i=1;i<k;i++
     (3) 根据式(1)求出各用户时延t={t1,t2,···,tk}
     (4) end for
     (5) for i=1;i<k;i++
     (6) v=[ ]
     (7) if t(i)t(n)
     (8)  将该用户添加至新的用户集合v
     (9) end if
     (10) end for
     (11) 利用第1阶段在更新后的用户集合v求出与车辆用户n匹配的
       信道
     (12) 根据第2、第3两个阶段算出奖励函数,通过多次迭代求出
       最优功率分配策略
     (13) end
    下载: 导出CSV

    表  2  混合NOMA-MEC的卸载机制

       初始化车辆用户v的请求卸载任务qv={sv,dv},信道容量Q
     定义该用户的最佳能耗容忍区间(0emax)、时延能耗的权衡因
     子λ
     (1) 根据表1的功率分配策略分别求出基于OMA, NOMA,
       NOMA-MEC的能耗
     (2) 令G为优化目标函数
     (3) define OMA=O, NOMA=N, NOMA–MEC=NM
     (4) if sum(Qv)>=Qmax:
     (5) if ev<=emax:
     (6) if tvN<=tvNM or用户成本函数G>=λtvNpvN+(1λ)tvN:
     (7) return N
     (8) else:
     (9) return NM
     (10) else:
     (11) return NM
     (12) else:
     (13) return O
    下载: 导出CSV

    表  3  部分系统仿真参数表

    部分系统仿真参数数值
    请求卸载任务数据Sv200~2000 kB
    请求卸载任务时延容忍度Dv0.01~3 s
    用户噪声功率pv–114 dBm
    任务卸载传输功率p20~25 dBm
    迭代次数Idd1000
    传输带宽W10~20 MHz
    任务传输距离dv50~500 m
    下载: 导出CSV

    表  4  DQN相关的参数

    DQN相关参数数值
    记忆池大小(Memory pool size)500
    批大小(Batch size)32
    探索率(Exploration probability)0.1
    学习率(Learning rate)0.001
    下载: 导出CSV
  • MEHRABI M, YOU D, LATZKO V, et al. Device-enhanced MEC: Multi-access edge computing (MEC) aided by end device computation and caching: A survey[J]. IEEE Access, 2019, 7: 166079–166108. doi: 10.1109/ACCESS.2019.2953172
    HABIBI M A, NASIMI M, HAN Bin, et al. A comprehensive survey of RAN architectures toward 5G mobile communication system[J]. IEEE Access, 2019, 7: 70371–70421. doi: 10.1109/ACCESS.2019.2919657
    MAO Yuyi, ZHANG Jun, and LETAIEF K B. Dynamic computation offloading for mobile-edge computing with energy harvesting devices[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(12): 3590–3605. doi: 10.1109/JSAC.2016.2611964
    HU Xiaoyan, WONG K K, and YANG Kun. Wireless powered cooperation-assisted mobile edge computing[J]. IEEE Transactions on Wireless Communications, 2018, 17(4): 2375–2388. doi: 10.1109/TWC.2018.2794345
    LI Yong, JIN Depeng, HUI Pan, et al. Optimal base station scheduling for device-to-device communication underlaying cellular networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(1): 27–40. doi: 10.1109/JSAC.2015.2452415
    AMEMIYA K, AKIYAMA Y, KOBAYASHI K, et al. On-site evaluation of a software cellular based MEC system with downlink slicing technology[C]. The 7th IEEE International Conference on Cloud Networking (CloudNet), Tokyo, Japan, 2018: 1–7. doi: 10.1109/CloudNet.2018.8549380.
    WANG Hansong, LI Xi, JI Hong, et al. Dynamic offloading scheduling scheme for MEC-enabled vehicular networks[C]. 2018 IEEE/CIC International Conference on Communications in China (ICCC Workshops), Beijing, China, 2018: 206–210. doi: 10.1109/ICCChinaW.2018.8674508.
    张海霞, 李腆腆, 李东阳, 等. 基于车辆行为分析的智能车联网关键技术研究[J]. 电子与信息学报, 2020, 42(1): 36–49. doi: 10.11999/JEIT190820

    ZHANG Haixia, LI Tiantian, LI Dongyang, et al. Research on vehicle behavior analysis based technologies for intelligent vehicular networks[J]. Journal of Electronics &Information Technology, 2020, 42(1): 36–49. doi: 10.11999/JEIT190820
    DING Zhiguo, PENG Mugen, and POOR H V. Cooperative non-orthogonal multiple access in 5G systems[J]. IEEE Communications Letters, 2015, 19(8): 1462–1465. doi: 10.1109/LCOMM.2015.2441064
    GUI Guan, HUANG Hongji, SONG Yiwei, et al. Deep learning for an effective nonorthogonal multiple access scheme[J]. IEEE Transactions on Vehicular Technology, 2018, 67(9): 8440–8450. doi: 10.1109/TVT.2018.2848294
    DING Zhiguo, FAN Pingzhi, and POOR H V. Impact of non-orthogonal multiple access on the offloading of mobile edge computing[J]. IEEE Transactions on Communications, 2019, 67(1): 375–390. doi: 10.1109/TCOMM.2018.2870894
    DING Zhiguo, NG D W K, SCHOBER R, et al. Delay minimization for NOMA-MEC offloading[J]. IEEE Signal Processing Letters, 2018, 25(12): 1875–1879. doi: 10.1109/LSP.2018.2876019
    LIU Gang, WANG Zhiqing, HU Jiewen, et al. Cooperative NOMA broadcasting/multicasting for low-latency and high-reliability 5G cellular V2X communications[J]. IEEE Internet of Things Journal, 2019, 6(5): 7828–7838. doi: 10.1109/JIOT.2019.2908415
    WEI Fanbo, ZHOU Ting, XU Tianheng, et al. Modeling and analysis of two-way relay networks: A joint mechanism using NOMA and network coding[J]. IEEE Access, 2019, 7: 152679–152689. doi: 10.1109/ACCESS.2019.2948656
    DING Zhiguo, XU Jie, DOBRE O, et al. Joint power and time allocation for NOMA–MEC offloading[J]. IEEE Transactions on Vehicular Technology, 2019, 68(6): 6207–6211. doi: 10.1109/TVT.2019.2907253
    ZHANG Haibo, WANG Zixin, and LIU Kaijian. V2X offloading and resource allocation in SDN-assisted MEC-based vehicular networks[J]. China Communications, 2020, 17(5): 266–283. doi: 10.23919/JCC.2020.05.020
    SITU Z, HO I W H, HOU Yun, et al. The feasibility of NOMA in C-V2X[C]. IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, Canada, 2020: 562–567. doi: 10.1109/INFOCOMWKSHPS50562.2020.9163009.
    RABEE F A, DAVASLIOGLU K, and GITLIN R. The optimum received power levels of uplink non-orthogonal multiple access (NOMA) signals[C]. 2017 IEEE 18th Wireless and Microwave Technology Conference (WAMICON), Cocoa Beach, USA, 2017: 1–4. doi: 10.1109/WAMICON.2017.7930242.
    LI Shulei, DU Jianbo, ZHAI Daosen, et al. Task offloading, load balancing, and resource allocation in MEC networks[J]. IET Communications, 2020, 14(9): 1451–1458. doi: 10.1049/iet-com.2018.6122
    YANG Peitong, LI Lixin, LIANG Wei, et al. Latency optimization for multi-user NOMA-MEC offloading using reinforcement learning[C]. 2019 28th Wireless and Optical Communications Conference (WOCC), Beijing, China, 2019: 1–5. doi: 10.1109/WOCC.2019.8770605.
    3GPP. Study on LTE-based V2X services 14.0. 0[R]. 3GPPTR 36.885, 2016.
    LIU Ting, ZHU Zhaowei, GU Junrong, et al. Learn to offload in mobile edge computing[C]. 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, USA, 2019: 1–6. doi: 10.1109/GLOBECOM38437.2019.9013853.
    唐伦, 肖娇, 赵国繁, 等. 基于能效的NOMA蜂窝车联网动态资源分配算法[J]. 电子与信息学报, 2020, 42(2): 526–533. doi: 10.11999/JEIT190006

    TANG Lun, XIAO Jiao, ZHAO Guofan, et al. Energy efficiency based dynamic resource allocation algorithm for cellular vehicular based on non-orthogonal multiple access[J]. Journal of Electronics &Information Technology, 2020, 42(2): 526–533. doi: 10.11999/JEIT190006
    ZHU Jianyue, WANG Jiaheng, HUANG Yongming, et al. Resource allocation for hybrid NOMA MEC offloading[J]. IEEE Transactions on Wireless Communications, 2020, 19(7): 4964–4977. doi: 10.1109/TWC.2020.2988532
  • 期刊类型引用(9)

    1. 薛建彬,王涛,豆俊,田桂英,马玉玲. 基于无人机无线能量传输的移动边缘计算系统安全方案. 计算机应用. 2024(S2): 164-169 . 百度学术
    2. 杨超,王宗山,聂仁灿,丁洪伟,李波. 车联网中基于麻雀搜索算法的计算卸载策略. 计算机工程与设计. 2023(01): 1-7 . 百度学术
    3. 康宇,刘雅琼,赵彤雨,寿国础. AI算法在车联网通信与计算中的应用综述. 电信科学. 2023(01): 1-19 . 百度学术
    4. 江帆,李妍,宋琦琳. 车联网中时延感知的计算卸载和资源分配策略. 西安邮电大学学报. 2023(01): 1-8 . 百度学术
    5. 赵诗元,于普良. 基于信息熵和SVM多分类的商用车类型识别. 信息技术与信息化. 2022(02): 58-61 . 百度学术
    6. 卢为党,詹悦者,花俏枝,高原,曹江,韩会梅,黄国兴. 基于无人机无线能量传输的边缘计算系统能耗优化方法研究. 电子与信息学报. 2022(03): 899-905 . 本站查看
    7. 李光辉,周辉,胡世红. 面向移动边缘计算中多应用服务的虚拟机部署算法. 电子与信息学报. 2022(07): 2431-2439 . 本站查看
    8. 周天清,胡海琴,曾新亮. NOMA-MEC系统中基于改进遗传算法的协作式计算卸载与资源管理. 电子与信息学报. 2022(09): 3014-3023 . 本站查看
    9. 林志坚,张清松,陈平平. 基于NOMA的F-RAN下的无线资源分配优化. 厦门大学学报(自然科学版). 2022(06): 1082-1089 . 百度学术

    其他类型引用(12)

  • 加载中
图(7) / 表(4)
计量
  • 文章访问数:  1618
  • HTML全文浏览量:  754
  • PDF下载量:  156
  • 被引次数: 21
出版历程
  • 收稿日期:  2020-01-03
  • 修回日期:  2021-01-04
  • 网络出版日期:  2021-01-08
  • 刊出日期:  2021-04-20

目录

/

返回文章
返回