Execution Delay Minimization in Wireless Powered Mobile Edge Computing Networks
-
摘要: 针对无线供能移动边缘计算(MEC)网络,该文将计算时延定义为数据卸载与计算所消耗的时间,并提出一种节点计算时延之和最小化的多维资源分配方法。首先,在节点能量因果约束下,通过联合优化专用能量站工作时长、任务分割系数、节点计算频率和发射功率来建立一个计算时延之和最小化的多维资源分配问题。由于存在优化变量耦合与max-max函数,所建问题非凸且无法采用凸优化工具获取最优解。为此,通过引入一系列松弛变量和辅助变量来进行优化问题简化以及优化变量解耦,并在此基础上,通过深入分析简化问题的结构特性,提出一种基于二分法的迭代算法来求解原问题的最优解。最后,计算机仿真验证了所提迭代算法的正确性以及所提资源分配方法在计算时延方面的优越性。
-
关键词:
- 无线供能移动边缘网络 /
- 计算时延 /
- 能量因果约束 /
- 资源分配方法
Abstract: For a wireless powered MEC (Mobile Edge Computing) network, the execution delay as the time for data offloading and data execution is defined, and a multidimensional resource allocation scheme is proposed to minimize the execution delay of all nodes. Firstly, an execution delay minimization based multidimensional optimization problem is formulated by jointly optimizing the operation time of a power beacon, the portions of task bits for local computing and offloading, the computing frequency and the transmit power of per node, subject to the energy-causality constraint of nodes. As the formulated optimization problem includes couplings among optimization variables and the max-max function, it is non-convex and can not be solved by the existing convex tools. Therefore, a series of slack variables and auxiliary variables are introduced to simplify the optimization problem and decouple the coupled variables. Then after carefully inspecting the structure of the simplified problem, a dichotomy based iterative algorithm is proposed to obtain the optimal solution. Finally, computer simulations validate the correctness of the devised iterative algorithm and the advantages of the proposed resource allocation in terms of the execution delay. -
1. 引言
新一代网络中大量新型业务涌现,对网络的时延服务质量(Quality of Service, QoS)保障提出了较高的要求[1]。无线时延QoS保障需要以牺牲带宽为代价,在无线频谱资源短缺的现状下,时延QoS保障越来越困难。为缓解无线频谱资源短缺与通信业务量增长及时延QoS保障之间的矛盾,下一代网络亟需拓展新型频谱资源。近年来,占用400~800 THz免授权频段的可见光通信(Visible Light Communication, VLC)以其超高的传输速率有望为下一代网络提供更严格的时延QoS保障,成为国内外学术界、工业界关注的热点[2]。
相较于电磁波,可见光的直射性较强,且相比于射频信道,VLC信道并非各向同性[3]。因此,VLC易受终端晃动的影响。在实际VLC系统中,智能终端在接收VLC信号的过程中,并非始终保持垂直向上,智能终端的方向常因用户姿势的变化而发生改变,即发生终端晃动。在现有VLC的研究中,大多未考虑终端晃动对VLC传输的影响。然而,事实上,终端晃动将导致VLC接收平面方向的变化,进而对接收端入射角、VLC信道增益与传输速率产生较大的影响。
2016年,文献[4]提出可以基于航向角、俯仰角和横滚角描述终端在3自由度的随机晃动,并首次分析了终端随机晃动对吞吐量和网络负载均衡的影响。文献[5]研究了终端晃动对VLC视距链路(Line of Sight, LoS)信道增益的影响,并提出了信道增益的统计分布模型。文献[6]探索了终端晃动角度对VLC信道容量的影响,从信息论的角度推导了VLC容量上、下界,并以VLC容量下界最大化为目标求解了终端的最佳晃动角度。同年,文献[7]以开关键控调制下独立噪声VLC系统的误码率(Bit Error Ratio, BER)最小化为目标求解了终端的最佳晃动角度。尽管文献[2-7]从不同角度分析、优化了终端晃动对VLC系统性能的影响,但上述研究中对终端晃动的随机性均存在假设,并未从实际出发建模终端的随机晃动过程。2019年,文献[8]采用智能终端配备的陀螺仪、加速器和指南针,对40个测试者在静止场景和匀速固定路径移动场景中使用VLC终端的晃动过程进行采样,并通过对实测数据的拟合分析,提出了VLC系统统计晃动模型。研究结果表明,静止用户和移动用户的晃动方位角均服从均匀分布,且其晃动极化角分别服从截断式拉普拉斯分布与截断式高斯分布。在该结论的基础上,文献[9]分析了终端随机晃动对VLC系统BER和SNR的影响。文献[10]分析了终端随机晃动对VLC系统物理层安全容量和安全中断概率的影响。进一步地,2021年,文献[11]综合用户的随机空间分布与随机晃动,提出VLC信道增益的统计模型,并分析了VLC系统的BER性能。目前为止,现有研究均未考虑终端晃动对VLC系统时延QoS的影响。
近年来,考虑到无线信道的随机性使得传统确定性时延QoS分析方法难以适用,以大偏差理论为基础的有效容量理论逐渐成为建模分析无线通信统计时延QoS的主要方法[12]。有效容量的物理含义是指对于某一给定的服务过程,在满足排队时延要求的前提下,系统可支持的最大到达速率[13]。在VLC系统中,信道遮挡、用户移动、终端晃动等因素也使得VLC信道具有较强的随机性,因此,部分学者考虑基于有效容量分析VLC系统的时延QoS,研究VLC系统中统计时延QoS约束下可达传输速率。文献[14]和文献[15]将有效容量理论应用于VLC和射频异构网络,分析因VLC信道遮挡导致的服务过程随机性对统计时延QoS的影响,并分别提出异构网络终端资源分配与链路选择算法。在此基础上,文献[16]针对统计时延QoS约束下以用户为中心的VLC组网问题展开研究。此外,针对上行多用户VLC网络,文献[17]综合随机接入与信道遮挡建模VLC系统的随机服务过程,提出支持终端统计时延QoS保障的接入算法。文献[18]研究了私密VLC场景下,终端的差异化统计时延QoS保障问题。现有VLC系统时延QoS方面研究均假设终端方向始终为垂直向上,未考虑终端晃动对VLC系统时延QoS分析与保障的影响。
在实际VLC系统中,终端的随机晃动将对VLC信道增益与传输速率产生影响,从而使VLC系统的服务过程具有时间相关性。现有研究均未从时间相关性的角度出发对VLC终端随机晃动进行建模,也未分析随机晃动对终端统计时延QoS的影响。鉴于此,本文在考虑终端随机晃动的影响因素下,基于有效容量理论,研究具有统计时延QoS约束的VLC终端的传输速率。具体贡献如下:
(1) 本文基于3维离散时间马尔可夫链为VLC终端构建了3自由度随机晃动模型,利用晃动过程中航向角、俯仰角、横滚角的变化,从时间相关性的角度刻画了VLC终端的随机晃动过程。
(2) 基于有效容量理论,本文提出了支持终端晃动的多光源VLC系统有效容量,用于表征终端随机晃动的影响因素下,具有统计时延QoS约束的VLC终端的传输速率。
(3) 仿真结果说明了终端晃动对多光源VLC系统容量的影响,验证了本文所推导有效容量的准确性,并分析了不同晃动模型参数、不同系统参数对晃动终端有效容量的影响。
2. 系统描述
2.1 VLC信道
在如图1所示的室内下行多光源VLC系统中,共有NU个终端(User Equipment, UE),NA个接入点(Access Point, AP)。AP与UE间采用矢量传输方式[16]。UE接收到的信号包含来自LoS链路的直射光信号与来自非视距链路(None Line of Sight, NLoS)的反射光信号。由于LoS链路是VLC的主要组成部分,LoS链路比NLoS链路中最强的部分还高出7 dB[19]。因此,本文只考虑LoS链路。
根据文献[19],第i个AP与第j个终端之间的LoS链路增益可表示为
h(i,j)=η(La+1)AϖT2πd2(i,j)g(ψin(i,j))cosLa(ψir(i,j))⋅cos(ψin(i,j)) (1) 其中,d(i,j)表示从APi到UEj的直线距离,A表示光电检测器(PhotoDiodes, PD)的物理面积,
η ,ϖ , T分别表示发送端发光二极管(Light Emitting Diode, LED)的电光转换效率、接收端PD的响应、互阻抗放大器增益。La为朗伯系数且La=−ln2/ln(cosϕ1/2) ,其中ϕ1/2 为LED的半功率角。ψin(i,j) 和ψir(i,j) 分别表示从APi到UEj的LoS链路的入射角与反射角,如图1所示。函数g(·)表示光集中器增益函数,其表达式为g(ψin(i,j))={a2sin2ψc,ψin(i,j)≤ψc0,ψin(i,j)>ψc (2) 其中,a表示折射系数,
ψc 表示接收端视场角(Field of View, FoV)的1/2。VLC噪声包含接收端电路中的热噪声与无线光传输环境中的散粒噪声[19],VLC噪声的方差
σ2 可以表示为σ2=σ2sh+σ2th (3) 散粒噪声的方差
σ2sh 为σ2sh=2qτPrBe+2qIbgI1Be (4) 其中,q为电子电荷,Be为等效噪声带宽,Ibg为由背景光产生的背景电流,I1为噪声带宽系数,
τ 为PD的响应率,Pr为接收功率。热噪声的方差
σ2th 为σ2th=8πrTkGωδI1B2e+16π2rTkΓgmη2δ2I2B3e (5) 其中,r为玻尔兹曼常数,Tk为绝对温度,G为开环电压增益,
ω 为PD单位面积的固定电容,δ为光探测器的物理面积,Γ 为FET信道噪声因子,gm为FET跨导,I2为噪声带宽系数。2.2 终端晃动描述
在实际室内VLC场景中,用户持有的终端设备会随着用户使用姿态的不同而随机晃动,终端的接收平面法向量并非始终垂直向上。考虑到目前大多数智能终端均配备有陀螺仪、加速器和指南针,当终端随机晃动时,其可在3个自由度上测量终端的晃动情况。为建模终端的随机晃动,本文以终端的接收点为原点建立3维笛卡儿坐标系,分别通过航向角
α 、俯仰角β 和横滚角γ 描述终端在3自由度的随机晃动,如图2所示。具体来说,航向角α 描述了终端围绕Z轴的旋转,α 取值范围是0°到360°;俯仰角β 描述了终端围绕X轴的旋转,取值范围是–180°~180°;横滚角γ 描述了终端围绕Y轴的旋转,取值范围是–90°到90°。进一步地,为刻画终端晃动对VLC链路的影响,本文令终端晃动前后的接收平面法向量分别为
n 和n′ ,并定义n=[0,0,1]T ,则n′=[sinαsinβcosγ+cosαsinγsinαsinγ−cosαsinβcosγ cosβcosγ] (6) 其中,[·]T表示矩阵转置。
2.3 有效容量
为描述统计时延QoS约束对VLC的影响,本文采用有效容量刻画终端晃动场景下VLC的传输速率。在基于排队论建模的VLC系统中,终端j的缓存被视为一个具有随机到达过程的队列,该队列的服务过程即为VLC系统的传输过程。终端j的统计时延QoS要求由时延界(最大容忍时延)和时延界违反概率共同刻画,即
Pr{Dj≥Dmaxj}≈e−θjμjDmaxj (7) 其中,
Dj 和Dmaxj 分别为终端j的稳态时延和时延界,θj 为终端j的QoS指数,μj 为恒定速率,其值取决于排队系统的到达过程和服务过程。本文采用统计时延QoS指数
θj 刻画终端j的统计时延QoS要求。对于给定的时延界Dmaxj ,较大的统计时延QoS指数θj 对应的队列溢出概率衰减较快,表示终端j的时延QoS要求较为严格;较小的统计时延QoS指数θj 对应的队列溢出概率衰减较慢,表示终端j的时延QoS要求较为松弛。根据文献[13],终端j的有效容量定义为:在
θj 所表征的统计时延QoS约束下,VLC系统可支持的最大恒定到达速率。令c(t)表示时间t的瞬时服务速率,基于对随机服务过程渐进矩生成函数的推导,将终端j的有效容量表示为CE(θj)=−limt→∞1θjtlog2[E(e−θjS(0,t))] (8) 其中,
E(⋅) 表示求期望,S(0,t) 表示0到t时刻的累积服务,与瞬时服务速率的关系为S(0,t)=∫t0c(τ) dτ 。3. 支持终端晃动的VLC系统有效容量
3.1 基于3维离散时间马尔可夫链的VLC终端晃动模型
在室内VLC系统中,终端的晃动常由用户的姿势变化引起,具有随机性。考虑到用户动作的连续性,晃动前后的终端接收平面方向的变化往往具有相关性,换言之,晃动终端在某时刻的接收平面方向与上一时刻的方向有关,而与之前时刻的方向无关。因此,终端的晃动过程可视为具有突发性、时间相关性的随机过程。
鉴于马尔可夫过程具有无记忆性,本文基于3维离散时间马尔可夫链构建终端晃动模型。为刻画终端的3自由度随机晃动,本文以终端的晃动角度(
α ,β ,γ )定义马尔可夫链的状态,并假设在两次连续对终端晃动状态的观测采样中,终端只能在航向角α 、俯仰角β 、横滚角γ 的任意一个角度发生变化,进而跳转至下一个状态。本文假设终端的晃动角度变化步长分别为Δα ,Δβ ,Δγ 。基于3维离散时间马尔可夫链的终端晃动模型状态转移情况如图3所示,其中P00 与Pkl,k=1,2,3,l=1,2 分别表示马尔可夫链的状态逗留概率与转移概率。根据马尔可夫链的性质,可得P00+3∑k=12∑l=1Pkl=1 (9) 假设3维离散时间马尔可夫链共有
Nα×Nβ×Nγ 个状态,其中Nα ,Nβ ,Nγ 可根据终端晃动角度的变化步长及终端晃动在3自由度的变化范围计算而得,进而可得到3维离散时间马尔可夫链的状态空间如图4所示。在图4中,各圆点表示终端所处的晃动状态,对应唯一一组角度值,箭头表示状态之间的跳转关系。为方便描述,在图4中,本文为各马尔可夫状态进行标号,例如:将α =0°,β =–180°,γ =–90°对应的马尔可夫状态标记为(1, 1, 1),将α =0°,β =180°,γ =–90°对应的马尔可夫状态标记为(1,Nβ , 1),将α =360°,β =180°,γ =90°对应的马尔可夫状态标记为(Nα ,Nβ ,Nγ ),以此类推。本文所提出的3维离散时间马尔可夫链终端晃动模型可用于建模终端任意的晃动行为,马尔可夫链的状态转移概率矩阵Q由终端的晃动特性决定。假设在两次连续对终端晃动的观测采样中,处于同一状态的概率为
P00 ,若不处于同一状态,则终端可以以相同的概率选择航向角α 、俯仰角β 、横滚角γ 中的任意一个自由度进行晃动,即跳转到相邻的另一状态,如图3所示。根据3维离散马尔可夫链中晃动状态的跳转规律与3个晃动角度的取值范围,可以将图4中的晃动状态分为4类:(1) 在终端晃动的3个自由度中,3个角度的取值均在取值范围内且不为最值,此时晃动状态的转移有7种情况,如图3所示,除逗留在同一状态的概率P00 外,向其它6种状态转移的概率相等,即(1−P00)/6 ;(2) 在终端晃动的3个自由度中,仅存在一个角度的取值为最值,例如α =360°或0°时,终端在该自由度的晃动角度不能继续增大或减小,故此时晃动状态的转移仅有6种情况,除逗留在同一状态的概率P00 外,向其它5种状态转移的概率相等,即(1−P00)/5 ;(3) 在终端晃动的3个自由度中,仅存在两个角度的取值为最值,例如α =360°或0°且β =180°或–180°时,终端在这两个自由度的晃动角度不能继续增大或减小,故此时晃动状态的转移仅有5种情况,除逗留在同一状态的概率P00 外,向其它4种状态转移的概率相等,即(1−P00)/4 ;(4) 在终端晃动的3个自由度中,3个角度的取值均为最值,例如α =360°或0°且β =180°或–180°且γ =90°或–90°时,终端在3个自由度的晃动角度不能继续增大或减小,故此时晃动状态的转移仅有4种情况,除逗留在同一状态的概率P00 外,向其它3种状态转移的概率相等,即(1−P00)/3 。假设Vm为如图4所示的状态空间中的某状态,其下一个跳转状态为Vn,则根据晃动终端在3自由度的角度变化范围及不同晃动状态的转移情况,可将马尔可夫链状态转移概率矩阵Q表示为
{Q(m,n)=P00, Vm=VnQ(m,n)=(1−P00)/3, Vm是立方体角上的一个节点, Vn紧邻VmQ(m,n)=(1−P00)/4, Vm是立方体棱上的一个节点, Vn紧邻VmQ(m,n)=(1−P00)/5, Vm是立方体面上的一个节点, Vn紧邻VmQ(m,n)=(1−P00)/6, Vm是立方体内的一个节点, Vn紧邻VmQ(m,n)=0, 其它 (10) 其中,由于状态转移概率矩阵
Q 是维度为(Nα×Nβ×Nγ )×(Nα×Nβ×Nγ )的方阵,因此(m,n)∈{(m,n)|1≤m≤Nα×Nβ×Nγ, 1≤n≤Nα×Nβ×Nγ} 。3.2 基于矢量传输的晃动VLC终端系统容量
在如图1所示的室内下行VLC系统中,当终端的晃动状态为Vm时,基于矢量传输的VLC系统容量为
Cm=Blog2[det(I+ρHmHTmN)] (11) 其中,B为VLC系统可用带宽,
I 为单位阵,N=min{NA,NU} ,(⋅)T 表示矩阵的转置,det(⋅) 表示矩阵的行列式。ρ=(ϖPt)2/(ϖPt)2σ2σ2 ,其中Pt为发送功率。Hm 为晃动状态Vm对应的VLC矢量传输矩阵,维度为NA×NU 。根据本文2.1节,Hm 中第i行第j列的元素为hm(i,j)=η(La+1)AϖT2πd2(i,j)g(ψin,m(i,j))cosLa(ψir(i,j))cos(ψin,m(i,j)) (12) 其中,
ψin,m(i,j) 表示当UEj的晃动状态为Vm时,从APi到UEj的LoS链路的入射角,其余弦值的计算方式为cos(ψin,m(i,j))=d(i,j)⋅n′m‖ (13) 其中,
{\boldsymbol{d}}(i,j) 为从APi到UEj的LoS链路方向矢量,{{\boldsymbol{n}}'_m} 表示终端的晃动状态Vm对应的接收平面法向量,{{\boldsymbol{n}}'_m} 与航向角\alpha 、俯仰角\beta 、横滚角\gamma 的关系如式(6)所示。3.3 支持终端晃动的VLC系统有效容量
本文基于3维离散时间马尔可夫晃动模型,将VLC系统对晃动终端的服务过程视为离散时间马尔可夫随机服务过程。在该服务过程中,马尔可夫状态
{V_m} \in \{ 1, \cdots ,{N_\alpha } \times {N_\beta } \times {N_\gamma }\} 所对应的服务速率为{C_m} ,如式(11)所示。在排队系统服务间隔{T_{\text{s}}} 内,处于状态{V_m} 的终端被服务的比特数为{\varLambda _m} = {T_{\text{s}}}{C_m} 。根据马尔可夫晃动模型中终端晃动状态的跳转规律,随机服务过程中被服务比特数的变化情况遵循状态转移概率矩阵{\boldsymbol{Q}} ,该矩阵为不可约的非周期状态概率转移矩阵,如式(10)所示。根据文献[20],利用后向方程与Perron-Frobenius定理,可将马尔可夫随机过程的对数矩生成函数推导为
J({\theta _j}) = \frac{{\ln (\varXi ({{\text{e}}^{{\theta _j}\varLambda }}{\boldsymbol{Q}}))}}{{{T_{\text{s}}}}} (14) 其中,
{\boldsymbol{\varLambda}} = {\text{diag }} ({\varLambda _1},{\varLambda _2}, \cdots ,{\varLambda _m},{\varLambda _{m + 1}}, \cdots ,{\varLambda _{{N_\alpha } \times {N_\beta } \times {N_\gamma }}}) ;\varXi ( \cdot ) 表示矩阵的最大是特征值。由于J({\theta _j}) 满足Gartner-Ellis定理,根据文献[21],马尔可夫式随机过程的有效带宽为{B_{\rm{E}}}({\theta _j}) = {{J({\theta _j})} \mathord{\left/ {\vphantom {{J({\theta _j})} {{\theta _j}}}} \right. } {{\theta _j}}} 。进一步地,本文利用有效容量与有效带宽的对偶性,推导该马尔可夫式随机服务过程下的有效容量,即支持终端晃动的VLC系统有效容量为{C_{\rm{E}}}({\theta _j}) = \frac{{ - \ln (\varXi ({{\text{e}}^{ - {\theta _j}\varLambda }}{\boldsymbol{Q}}))}}{{{T_{\text{s}}}{\theta _j}}} (15) 其中,
{\theta _j} 表示终端j的统计时延QoS指数,{\theta _j} 取值越大,则统计时延QoS约束更严格,{\theta _j} 取值越小,则统计时延约束越松弛。综上,终端晃动对有效容量的影响关系为:首先,终端晃动将对接收平面法向量产生影响,对于任意一组终端晃动角度(
\alpha ,\beta ,\gamma ),其对接收平面法向量{{\boldsymbol{n}}'_m} 的影响如式(6)所示;其次,接收平面法向量{{\boldsymbol{n}}'_m} 的变化将影响LoS链路的入射角{\psi _{{\text{in,}}m}} ,进而影响该链路的信道增益hm与VLC系统容量Cm,其影响关系如式(11)—式(13)所示;最后,在基于排队论建模的VLC系统中,终端晃动状态Vm所对应的系统容量Cm将影响队列单位时间内的服务比特数{\varLambda _m} ,进而影响VLC系统的有效容量,影响关系如式(15)所示。4. 仿真结果分析
本文考虑房间尺寸为5×5×3 m3 多光源VLC系统。VLC系统内共9个AP,且以3×3矩阵方式均匀部署于房间天花板上;共3个终端,随机分布于房间内。主要仿真参数如表1所示。
表 1 VLC系统仿真参数参数 符号 取值 单位 LED半功率角 {\phi _{1/2}} 70 ° 接收端的FoV {\varphi _{\text{c}}} 90 ° 光电检测器的物理面积 A 1 cm2 可用带宽 B 20 MHz 光电检测器的响应率 \tau 0.54 A/W 噪声功率谱密度 N0 10–21 A2/Hz 发送的光功率 Pt 20 W 终端和AP的垂直距离 hd 3 m 图5展示了终端晃动对多光源VLC系统容量的影响,其中视场角为45°。基于矢量传输的多光源VLC系统容量的计算方式如式(11)所示。由于航向角
\alpha 的变化往往取决于用户的移动方向,因此航向角\alpha 对VLC系统容量的影响可在用户的随机室内移动的过程中达到平衡[8]。因此,图5仅体现了俯仰角\beta 和横滚角\gamma 对多光源VLC系统容量的影响。在多光源VLC系统中,当终端随机晃动时,若接收平面方向朝向多个光源,则容量升高;若接收平面方向背离部分光源,则容量降低。由于多光源VLC系统内的AP以3×3的矩阵方式均匀部署,因此,如图5所示,VLC系统容量随晃动俯仰角\beta 和横滚角\gamma 的变化呈3级阶梯状。当- 90^\circ \le \beta \le - 82^\circ 时,VLC系统容量近似为0 bps;当- 20^\circ \le \beta \le 20^\circ 且- 20^\circ \le \gamma \le 20^\circ 时,VLC系统容量达到峰值1.5×109 bps。图6展示了VLC系统的有效容量随终端的统计时延QoS指数的变化情况,其中P00=0.2,视场角为45°,角度量化步长为30°。有效容量理论值的计算方式如式(14)所示,有效容量仿真值的获取方法参见文献[13]。从图6可以看出,系统有效容量的仿真值与理论值差距较小,体现了在支持终端晃动的VLC系统中,本文对基于3维离散时间马尔可夫链晃动模型的有效容量建模的准确性。由于较高的QoS指数对应较严格统计时延QoS约束,且较严格统计时延QoS约束下的VLC系统可达传输速率较小,因此,在图6中,VLC系统有效容量随终端统计时延QoS指数的增加而减小。换言之,VLC系统的统计时延QoS要求越严格,通信系统在保障该QoS的前提下能够支持的最大稳定的数据包到达速率就越小。为对比不同晃动模型下的有效容量差异性,本文将基于文献[8]中晃动模型所计算的有效容量作为对比值。从图6子图中可以看出,有效容量对比值仍保持着随QoS指数增加而减小的趋势,但其随QoS指数的变化较为缓慢。其原因在于:文献[8]从晃动极化角统计分布的角度构建了晃动模型,而本文从时间相关性的角度刻画了终端的随机晃动过程。在基于排队论的统计时延QoS分析框架中,服务过程的时间相关性可视为有效容量的决定性因素之一。因此,在考虑时间相关性的晃动模型下,终端的有效容量对QoS指数的变化更加敏感。
图7展示了多光源VLC系统有效容量随终端视场角的变化趋势,其中P00=0.2,终端的统计时延QoS指数为10–8。从图7可以看出,在本文所提出的3维离散时间马尔可夫链晃动模型中,当相邻两个马尔可夫链状态之间的晃动角度量化步长固定时,增大视场角有助于为接收端增加接收光链路的机会,因此可以显著提高VLC系统有效容量。此外,当终端视场角固定时,提高晃动模型中3个晃动角度的量化步长,VLC系统有效容量将会减小。其原因在于当晃动角度量化步长减小时,晃动后VLC信道质量差的终端(例如,终端晃动后,接收平面方向朝向房间的边缘或角落)将有更多的机会被采样,从而导致VLC系统有效容量降低。
5. 结束语
本文针对实际VLC系统中,终端随机晃动对统计时延QoS约束下的VLC系统传输速率的影响展开研究。考虑到随机晃动所带来的时间相关性是影响统计时延QoS分析的关键因素,本文基于3维离散时间马尔可夫链建模VLC终端的3自由度晃动过程。在此基础上,基于有效容量理论,推导晃动终端在统计时延QoS约束下的可达传输速率,并通过仿真验证了所推导有效容量的准确性及晃动模型参数、终端视场角等对晃动终端有效容量的影响。在本文研究的基础上,未来将继续探索在保障用户统计时延QoS要求的前提下,终端晃动对VLC系统组网、切换等性能的影响。
-
表 1 仿真参数
含义 参数 数值 用户数 K 4 专用能量站最大发射功率 P0 23 dBm 带宽 W 400 kHz 噪声功率谱密度 {{{\sigma ^{\text{2}}}} \mathord{\left/ {\vphantom {{{\sigma ^{\text{2}}}} W}} \right. } W} –120 dBm/Hz 节点k最小所需计算的任务比特数 Lk 5 kbit 节点k发送信息的电路损耗 {p_{k,c}} 1 mW 节点k本地计算时最大计算频率 f_k^{\max } 500 MHz 节点k本地计算时有效电容系数 {\varepsilon _k} 10–26 节点k计算一个比特所需要的CPU 时钟周期数 Gk 1000 Cycles/bit -
[1] Key drivers and research challenges for 6G ubiquitous wireless intelligence[EB/OL]. http://jultika.oulu.fi/files/isbn9789526223544.pdf, 2019. [2] 谢人超, 廉晓飞, 贾庆民, 等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018, 39(11): 138–155. doi: 10.11959/j.issn.1000-436x.2018215XIE Renchao, LIAN Xiaofei, JIA Qingmin, et al. Survey on computation offloading in mobile edge computing[J]. Journal on Communications, 2018, 39(11): 138–155. doi: 10.11959/j.issn.1000-436x.2018215 [3] ZENG Ming, HAO Wanming, DOBRE O A, et al. Delay minimization for massive MIMO assisted mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2020, 69(6): 6788–6792. doi: 10.1109/TVT.2020.2979434 [4] BI Suzhi and ZHANG Yingjun. Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading[J]. IEEE Transactions on Wireless Communications, 2018, 17(6): 4177–4190. doi: 10.1109/TWC.2018.2821664 [5] WANG Feng, XU Jie, WANG Xin, et al. Joint offloading and computing optimization in wireless powered mobile-edge computing systems[J]. IEEE Transactions on Wireless Communications, 2018, 17(3): 1784–1797. doi: 10.1109/TWC.2017.2785305 [6] ZHOU Fuhui, WU Yongpeng, HU R Q, et al. Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(9): 1927–1941. doi: 10.1109/JSAC.2018.2864426 [7] 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 [8] HU Xiaoyan, WONG K K, and ZHANG Yangyang. Wireless-powered edge computing with cooperative UAV: Task, time scheduling and trajectory design[J]. IEEE Transactions on Wireless Communications, 2020, 19(12): 8083–8098. doi: 10.1109/TWC.2020.3019097 [9] ZHOU Fuhui and HU R Q. Computation efficiency maximization in wireless-powered mobile edge computing networks[J]. IEEE Transactions on Wireless Communications, 2020, 19(5): 3170–3184. doi: 10.1109/TWC.2020.2970920 [10] 施丽琴, 叶迎晖, 卢光跃. 无线供能边缘计算网络中系统计算能效最大化资源分配方案[J]. 通信学报, 2020, 41(10): 59–69. doi: 10.11959/j.issn.1000-436x.2020182SHI Liqin, YE Yinghui, and LU Guangyue. Computation energy efficiency maximization based resource allocation scheme in wireless powered mobile edge computing network[J]. Journal on Communications, 2020, 41(10): 59–69. doi: 10.11959/j.issn.1000-436x.2020182 [11] SHI Liqin, YE Yinghui, CHU Xiaoli, et al. Computation energy efficiency maximization for a NOMA-based WPT-MEC network[J]. IEEE Internet of Things Journal, 2021, 8(13): 10731–10744. doi: 10.1109/JIOT.2020.3048937 [12] REN Jinke, YU Guanding, HE Yinghui, et al. Collaborative cloud and edge computing for latency minimization[J]. IEEE Transactions on Vehicular Technology, 2019, 68(5): 5031–5044. doi: 10.1109/TVT.2019.2904244 [13] WU Yuan, QIAN Liping, NI Kejie, et al. Delay-minimization nonorthogonal multiple access enabled multi-user mobile edge computation offloading[J]. IEEE Journal of Selected Topics in Signal Processing, 2019, 13(3): 392–407. doi: 10.1109/JSTSP.2019.2893057 [14] 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 [15] YE Yinghui, SHI Liqin, CHU Xiaoli, et al. On the outage performance of ambient backscatter communications[J]. IEEE Internet of Things Journal, 2020, 7(8): 7265–7278. doi: 10.1109/JIOT.2020.2984449 [16] CHI Kaikai, ZHU Yihua, LI Yanjun, et al. Minimization of transmission completion time in wireless powered communication networks[J]. IEEE Internet of Things Journal, 2017, 4(5): 1671–1683. doi: 10.1109/JIOT.2017.2689777 期刊类型引用(2)
1. 刘永立,翟伟芳,冯娟. 基于聚类分析提取特征的光通信系统异常数据检测. 激光杂志. 2024(04): 182-185 . 百度学术
2. 王伟雄,梁有程. 点对点VLC直连宽带传输系统在5G移动网络光传输中的应用研究. 江西通信科技. 2022(04): 13-16 . 百度学术
其他类型引用(1)
-