Joint Beam Hopping Scheduling and Power Allocation of LEO Satellites Oriented Energy Efficiency
-
摘要: 该文针对低轨(LEO)卫星载荷容量受限且功率资源稀缺的问题,面向搭载跳波束(BH)天线的低轨卫星通信系统,提出一种联合跳波束调度和功率分配机制,在满足用户服务质量需求的前提下降低卫星通信载荷功耗,提高卫星通信系统能效。首先建立时延受限下联合考虑波束调度和功率分配的卫星功耗最小化模型。针对网络拓扑的时变特性,基于李雅普诺夫优化方法,将原多时隙优化问题转化为单时隙优化问题,然后采用交替优化的方法获得单时隙问题的次优解。其中,证明波束调度子问题是凸问题,同时通过逐次凸近似和对数变换将功率分配子问题转为凸问题,并提出相应算法获得子问题最优解。仿真结果表明,提出的策略在保证用户平均时延要求的同时,降低了低轨卫星系统平均功耗,并且可通过调整控制参数实现时延和功耗的动态平衡。Abstract: In Low Earth Orbit (LEO) satellite networks, the capacity of satellite payload is limited strictly, and onboard power resource is extremely scarce. Thus, a joint Beam Hopping (BH) scheduling and power allocation scheme is proposed to reduce onboard power resources consumption for the LEO system with BH antennas, while meeting quality of service requirements of users, so that the energy efficiency of the satellite communication system can be improved. Firstly, the joint beam scheduling and power allocation problem with delay constraints is formulated to minimize the power consumption of the satellite system. Considering the time-varying topological characteristics of the system, the original multi-slot optimization problem is transformed into a single-slot optimization problem based on the Lyapunov optimization method, and then the alternate optimization method is employed to obtain the sub-optimal solution of the single-slot problem. Specifically, the beam scheduling subproblem is proved to be convex, the power distribution subproblem is transformed into convex by successive convex approximation and logarithmic transformation, and the corresponding algorithm is proposed to obtain the optimal solution of the subproblems. Simulation results show that the proposed scheme can reduce the onboard power consumption of the satellite while ensuring the average time delay requirement of the users, and the dynamic balance of the delay and the power consumption can be achieved by adjusting the control parameter.
-
Key words:
- LEO satellites /
- Energy efficiency /
- Beam hopping /
- Power allocation /
- Lyapunov optimization method
-
1. 引言
随着移动通信技术的发展,用户的通信速率、时延性能、可靠性得到显著提高。然而,在一些偏远地区,地面蜂窝基站部署困难,造成地球上仍有大部分地区无蜂窝信号覆盖[1]。作为6G网络的重要组成部分,空天地一体化信息网络通过将空基、天基以及地面网络进行融合,从而实现全球无缝覆盖。在各类天基网络中,多波束低轨道(Low Earth Orbit, LEO)卫星通信系统由于其覆盖能力强、时延短、传输容量高,近年来备受关注[2]。然而,为了降低卫星制造、发射和维护的成本,大规模低轨星座多采用小型卫星,这使得卫星的载荷质量和功率受到更严格的限制[3]。这意味着,卫星通信系统的功率资源相比于地面网络而言更为稀缺。因此,LEO卫星通信系统的能效优化问题具有重要研究意义。另外,LEO卫星网络服务区域较大,用户和流量需求分布通常呈现空间不均匀性,传统的资源分配方式可能会造成资源的浪费。跳波束(Beam Hopping, BH)技术以时间切片技术为基础,通过较少的波束实现传统的多波束覆盖,从而减少了卫星所需天线数,有利于卫星小型化[4]。并且,相比于传统的资源分配方式,具有BH天线载荷的LEO卫星可以从空间、时间、带宽以及功率等4个维度上灵活地分配资源,从而能够更好地适应非均匀的流量需求分布以及拓扑的高动态性,进而提高资源的利用率和能量效率[5]。文献[6]表明,相比于无BH天线载荷的卫星通信系统,BH架构的应用可以显著地降低能耗并提高系统容量。
目前,已有许多工作深入地研究了BH技术在卫星通信系统中的应用,并设计了相应的资源分配策略。文献[4]基于聚类算法研究了BH卫星通信系统容量最大化问题。文献[7]研究了BH传输策略下的卫星网络资源供求匹配问题,并设计了基于遗传算法的资源分配方案。文献[8]将非正交多址接入(NonOrthogonal Multiple Access, NOMA)技术引入到BH系统中,通过设计联合的波束调度和功率分配策略,最小化流量需求与系统容量的差异,提高了星载资源的利用率。此外,由于BH技术的引入增加了数据包的排队时延,文献[5]基于最大队列准则(Largest Queues Policy, LQP),通过减少波位(Beam Position, BP)数降低了数据包的排队时延。文献[9]考虑了时延和吞吐量的双目标优化问题,并使用高效的遗传算法搜索全局最优解。进一步地,文献[10]在文献[9]的基础上额外引入了公平性的优化目标,并且引入深度强化学习的方法进行实时波束调度,从而适应网络拓扑和流量需求的时变性。然而,尽管BH架构下的资源分配研究已取得较好成果,但这些研究都主要围绕于系统容量、传输时延以及公平性等指标展开,而有关跳波束架构下卫星通信系统的能效优化的研究仍然相对较少。另外,文献[11]虽然研究多输入多输出(Multiple Input Multiple Output, MIMO)卫星通信系统的能效最大化问题,并提出了联合的用户关联和功率分配策略,但却未将波束调度引入到资源分配方案中。
因此,本文首次面向搭载跳波束天线载荷的LEO卫星通信系统,提出了联合考虑跳波束调度和功率分配的卫星能效优化策略,旨在LEO卫星天线阵规模受限并保证用户服务质量(Quality of Service, QoS)需求的前提下降低通信系统功耗需求。具体而言,本文的贡献如下:(1)首次提出用户平均时延受限下LEO卫星联合跳波束调度和功率分配的时间平均功耗优化模型;(2)针对LEO卫星网络拓扑的高速时变特性,选用了李雅普诺夫随机优化理论将LEO卫星的时间平均优化问题转化为单时隙优化问题;(3)由于原问题非凸,本文利用交替优化方法将问题分解为波束调度子问题和功率分配子问题,进而通过子问题间迭代获得原问题局部最优解;(4)波束调度子问题被证明为凸问题,并利用逐次凸近似(Successive Convex Approximation, SCA)和对数代换将功率分配子问题转为凸问题,进而通过内点算法求解;(5)仿真结果表明,提出的联合波束调度及功率分配方案在保证用户时延需求的前提下,显著降低了卫星的时间平均功耗。
2. 系统模型
本文以一颗采用凝视波束成形的多波束LEO卫星为研究对象,系统模型如图1所示。LEO卫星具有1个星上调度器以及B个物理天线阵列,每个天线阵列形成1个窄波束为用户提供业务服务。由于卫星载荷的限制,能够部署在卫星上的物理天线阵列数B小于其需要服务的BP数N。另外,假设卫星上还存在一个额外的天线阵列,该阵列形成一个宽波束来对N个BP进行全覆盖,同时为用户提供控制信道。本文考虑LEO卫星通信系统的下行数据传输过程。卫星服务区域内的所有用户在每个调度时隙经过控制波束上报其测量得到信道状态信息(Channel State Information, CSI)。星上调度器根据用户提供的CSI和储存在本地的下行队列状态信息(Queue State Information, QSI),在保证每个用户时间平均时延的前提下,以最小化系统时间平均功耗为目的,对波束指向和功率资源进行实时调度以适应动态变化的网络拓扑和业务需求。
2.1 网络模型
为了充分地利用频谱资源,假设波束间使用全频率复用,整个系统带宽分为W个子信道,每个子信道带宽为
Δf 。每个波束内的用户使用正交多址接入(Orthogonal Multiple Access, OMA),这意味着波束内的用户使用不同的子信道,用户间没有干扰。将上述LEO卫星的覆盖区域均分为N个波位,并用N={n|n=1,2,⋯,N} 表示。上述区域被B个波束覆盖,表示为B={b|b=1,2,⋯,B} 。另外,用户集合被定义为U={u|u=1,2,⋯,U} 。假设每个用户拥有无限长的缓冲区,数据不会因为缓冲区溢出而丢失。2.2 物理层模型
在无线通信场景中,信号传输不仅受到自由空间损耗和噪声的影响,同时也会经历各种随机变化的衰落。为简化研究,本文假设卫星-用户之间的信号经历块衰落,即认为在一个调度时隙中信道状态不变。因此,在第t个调度时隙内,用户u在波位n上收到的信号经历的信道增益为
hu,n(t)=10Gt,u,n−Lu,n(t)10⋅α2u,n(t) (1) 其中,
Gt,u,n 表示用户u获得的指向波位n 的发射天线增益,Lu,n 为真空中的传播损耗,αu,n(t) 代表天线和用户之间归一化瑞利衰落系数。发射天线增益在文献[12]中给出:Gt,u,n(θ)=G0[J1(u(θu,n))2u(θu,n)+36J3(u(θu,n))u(θu,n)3] (2) 其中,
θu,n 为用户n与卫星的连线和指向波位的波束中心线之间的夹角。令B=[βu,n]U×N 表示用户关联矩阵,βu,n=1 表示用户u驻留在波位n中。基于凝视波束的假设,卫星和用户之间相对静止,另假定用户始终驻留到距离中心最近的波位n上,并不随时间变化。X(t)=[x1(t),x2(t),⋯,xN(t)]T 表示波束调度指示向量,当且仅当xn(t)=1 表示波位n在t时刻接受其中一个业务波束提供的服务。P(t)=[pu,n(t)]U×N 表示功率分配矩阵,其中pu,n(t) 为第t个时隙内,指向波位n的波束发射给用户u的信号功率。另假设噪声为均值为0的加性高斯白噪声。则用户u在波位n上接收信号的信干噪比(Signal to Interference plus Noise Ratio, SINR)写为γu,n(t)=βu,npu,n(t)hu,n(t)ΔfN0+∑i∈N∖n(xi(t)hi,u(t)ρi∑j∈Uβi,jpi,j(t)) (3) 其中,
N0 为白噪声功率谱密度。令ρn=1/∑u∈Uβu,n ,则ρn∑j∈Uβn,jpn,j(t) 表示波位n上全部子信道的平均发射功率。从而,链路(u,n)上可达到的数据传输速率可以表示为ru,n(t)=xu(t)βu,nρnWΔflog2(1+γu,n(t)) (4) 其中,
ρnW 表示波位n上的每个用户能够获得的子信道数。波位中的用户越少,则每个用户能够分得的子信道越多。用户u的瞬时数据传输速率为Ru(t)=∑n∈Nru,n(t) (5) 2.3 队列模型
在本文中,调度周期的时间长度定义为
τ ,在后文中,每一个调度周期也称为一个时隙,并且,参数t表示第t个时隙。假设数据到达过程为参数λu 的泊松过程,则每个时隙的数据到达量服从参数为λuτ 的泊松分布。令t时隙到达用户u的数据大小为Au(t) ,存放在无限容量的缓冲区中,并且这些新到达的数据只能在t+1时隙及以后得到服务。因此队列动态特性可以写作Qu(t+1)=max[Q(t)−τRu(t),0]+Au(t) (6) 根据Little准则,用户的平均时延可以用系统的平均队列长度表示为
¯Du=¯Qu¯Ru=limT→∞1TT∑tE{Qu(t)}limT→∞1TT∑tE{Ru(t)} (7) 2.4 问题的描述
本文旨在对卫星下行数据传输进行能效优化。其中,能效被定义为通信系统在保证用户平均时延的前提下,所需的平均功耗,即
¯P = limT→∞1TT∑t=1∑n∈N∑u∈Uxn(t)pu,n(t) (8) 进而,本文建立的能效优化模型表示为
minX,P¯Ps.t.C1:¯Du≤Du,max,∀uC2:∑n∈N∑u∈Uxn(t)pu,n(t)≤Pmax,∀tC3:∑n∈Nxn(t)≤B,∀tC4:0≤xn(t)pu,n(t)≤pu,max,∀t,u,nC5:xn(t)∈{0,1},∀t,nC6:¯Qu<∞,∀u (9) 其中,C1表示任意用户的时间平均时延不超过业务需求,C2表示在任意时隙所有波束的信号发射功率之和不能超过LEO卫星所能提供的最大瞬时发射功率,C3表示每个时隙内卫星能够服务的波位个数之和不能超过卫星配备的多波束天线个数之和,C4表示功率的非负性以及每个用户的最大发射功率限制,C5表明了变量
pu,n(t) 的二进制特性,C6表示队列稳定性的要求。然而,由于以下原因,问题式(9)难以解决:(1) 上述问题包含时间平均优化目标和限制条件,传统的优化理论难以直接求解。
(2) 该问题为非凸混合整数规划。一般来说,获取非凸混合整数规划的全局最优解是NP-困难的。
(3) 变量
pu,n(t) 与xn(t) 之间高度耦合,进一步增加了问题的复杂性。(4) 在大规模低轨卫星系统中,卫星、波束以及用户个数较多,而卫星处理和存储能力有限,这使得指数复杂度的暴力搜索等方法无法适用。
3. 基于Lyapunov优化的联合波束调度和功率分配算法
3.1 问题的转化
目前,已提出大量的方法以解决长期优化问题,包含动态规划、基于学习的方法和随机网络优化等。然而,动态规划需要较多的先验信息[13](如信道状态的随机分布、业务到达率分布等),这些信息在实际网络中往往难以获取,特别是在LEO卫星网络中这些参数随时间变化。另外,尽管基于在线学习的方式可以适应LEO的动态特性,但是其学习阶段效率较低会导致大量较差的策略的产生[14],且最佳策略需要不停地学习和更新,这带来更大的计算开销。由于动作空间较大,深度学习被引入到强化学习的框架中[10],但这将进一步加重LEO卫星的计算和存储负担。李雅普诺夫优化是解决长期优化的一种强大方式,与动态规划相比它需要较少的先验信息,与基于在线学习的优化方式相比,其计算复杂度更低。因此,为了降低卫星调度时延和载荷需求,Lyapunov优化方法更加适合低轨卫星的实时波束调度和功率分配决策问题。
Lyapunov优化可以将长期优化问题转化为单时隙的决策问题,进而利用传统的凸优化或启发式算法进行求解。首先,通过虚拟队列的概念将时间平均约束C1转化为队列稳定性约束[13]。建立虚拟队列如式(10)
Yu(t+1)=max[Yu(t)−Du,maxRu(t),0]+Qu(t) (10) 其中,
Yu(t) 为用户u的虚拟队列,Qu(t) 为用户u的数据队列。引理1 如果队列
Yu(t) 平均速率稳定,则C1成立[13]。根据引理1,原随机优化问题变为
minX,P¯Ps.t.C1~C5C6:limt→∞E{|Qu(t)|}t=0,∀uC7:limt→∞E{|Yu(t)|}t=0,∀u (11) 令
Z(t)=[Q(t),Y(t)] 为数据队列和虚拟队列的组合向量,则李雅普诺夫函数可以定义为[13]L(Z(t))≜12∑u∈UQ2u(t)+12∑u∈UY2u(t) (12) 李雅普诺夫漂移定义为给定当前队列状态信息时李雅普诺夫函数在两个连续的时隙中的预期变化,表示为
Δ(Z(t))≜E{L(Z(t+1))−Z(Y(t))|Z(t)} (13) 根据随机优化理论,解决长期优化问题式(11)可以被转化为解决最小化漂移加惩罚的上界问题,其中漂移加惩罚(Drift plus Penalty, DPP)表示为
DM(Z(t))≜Δ(Z(t))+VE{ {∑n∈N∑u∈Upu,n(t)|Z(t)} (14) 其中,
V 为一个非负的控制参数,表示惩罚相对于虚拟队列稳定性的重要程度,体现了算法执行过程中优化的优先级,由文献[15]可知,当V 足够大时,时间平均功耗可以任意接近最优值。定理1 在任意时隙t,对于任意的队列
Z(t) ,漂移加惩罚的上界为DM(Z(t))≤Θ+E{∑u∈U−Yu(t)Du,maxRu(t)|Z(t)}+E{∑u∈U−τQu(t)Ru(t)|Z(t)}+VE{∑n∈N∑u∈Upu,n(t)|Z(t)} (15) 其中,
Θ 为一个正常数,满足:Θ≤E{∑u∈UA2u(t)+(τRu(t))22+Au(t)Qu(t)|Z(t)} + E{∑u∈UD2u,maxR2u(t)+Q2u(t)2 + Yu(t)Qu(t)|Z(t)} (16) 由于干扰和噪声的存在以及最大功率限制上述表达式中的
Ru(t) 无法趋于无穷大,而Au(t) 的限制由具体业务给出。为了使用户的数据队列和虚拟队列稳定,需要将队列推至低积压状态。根据随机优化理论,在使队列趋于稳定的同时最小化原目标函数等价于在每个时隙最小化漂移加惩罚的上界。则原问题变为minX,P∑u∈UΓu(t)Ru(t)+∑n∈N∑u∈Uxn(t)pu,n(t)s.t.C2{\text{~}}C5 (17) 其中,
Γu(t)=−(Du,maxYu(t)+τQu(t)) ,在QSI已知的情况下为一个非正的数。该问题为一个混合整数非凸优化问题,获得其最优解的算法通常拥有指数级的复杂度,实际的LEO卫星无法提供所需计算能力和存储能力。因此,本文提出了一种低复杂度的联合波束调度和功率分配算法以获取该问题的次优解。3.2 单时隙问题的求解
问题式(17)的困难是由变量
xu(t) 的离散性以及目标函数的非凸性带来的。因此,首先将二进制变量xn(t) 松弛到[0,1] 。另外,鉴于Ru(t) 的表达式非凸,若令˜pu,n(t)=xn(t)pu,n(t) ,则有˜Ru(t)=∑n∈Nxu(t)βu,nρnWΔflog2(1+1xn(t)⋅βu,n˜pu,n(t)hu,n(t)ΔfN0+∑i∈N∖nhi,u(t)ρi∑j∈Uβi,j˜pi,j(t)) (18) 然而由于
xu(t) 和˜pu,n(t) 的乘积关系,该表达式对于这两个变量不是联合凹的。因此利用交替优化方法,首先将问题分解为波束调度子问题和功率分配子问题,再通过将两个子问题的最优解进行相互迭代,进而获得联合优化问题的局部最优解。3.2.1 波束调度算法
当给定功率分配变量
˜pu,n(t) 时,波束调度子问题为minX∑u∈UΓu(t)˜Ru(t)s.t.C3:∑n∈Nxn(t)≤B,∀tC8:xn(t)∈[0,1],∀t,n (19) 若令
˜γu,n(t)=βu,n˜pu,n(t)hu,n(t)ΔfN0+∑i∈N∖nhi,u(t)ρi∑j∈Uβi,j˜pi,j(t) (20) 则
˜Ru(t)=∑n∈Nxu(t)βu,nWlog2(1+˜γu,n(t)/xn(t)) ,为凹函数∑n∈Nβu,nWlog2(xn(t)+˜γu,n(t)) 的透视函数[16],又由于Γu(t)<0 ,因此式(20)的目标函数为凸函数,即式(20)为凸优化问题。此外,对任意n ,令xn(t)=B/N ,式(20)显然可行,从而可以通过原-对偶内点算法直接求解[16]。3.2.2 功率分配算法
当给定波束调度变量
xn(t) 时,功率控制问题为min˜P∑u∈UΓu(t)˜Ru(t)+V∑n∈N∑u∈U˜pu,n(t)s.t.C9:∑n∈N∑u∈U˜pu,n(t)≤Pmax,∀tC10:0≤˜pu,n(t)≤pu,max,∀t,u,n (21) 其中,
˜Ru(t) 不是关于˜pu,n(t) 的凸函数,因此基于SCA方法[15],利用一系列凸函数去逼近目标函数中的˜Ru(t) 。对于任意ωu>0 都有不等式:log2(1+ωu)≥culog2(ωu)+vu 。当且仅当式(22)成立,不等式取等:ωu=ωu,0,cu=ωu,01+ωu,0, vu=log2(1+ωu,0)−ωu,01+ωu,0log2(ωu,0) (22) 将
˜Ru(t) 下界记为˜˜Ru(t) ,则˜˜Ru(t) 可以表示为˜˜Ru(t)=∑n∈Nxu(t)βu,nW(cu,nlog2(βu,n˜pu,nhu,n(t)ΔfN0+∑i∈N∖nhi,u(t)ρi∑j∈Uβi,j˜pi,j)+vu,n) (23) 其中,
cu,n 和vu,n 依据式(22)进行迭代更新。然后,再进行一次对数变换:ˆpu,n(t)=ln(˜pu,n(t)) ,则式(20)转化为min˜P∑u∈UΓu(t)ˆRu(t)+V∑n∈N∑u∈Ueˆpu,n(t)s.t.C11:∑n∈N∑u∈Ueˆpu,n(t)≤Pmax,∀tC12:eˆpu,n(t)≤pu,max,∀t,u,n (24) 其中,
ˆRu(t) 表示为ˆRu(t)=∑n∈Nxu(t)βu,nW(cu,n(ˆpu,n(t)ln(2)−log2xn(t)βu,nhu,n(t)−log2(ΔfN0+∑i∈N∖nhi,u(t)ρi∑j∈Uβi,jeˆpi,j(t)))+vu,n) (25) 该函数为
ˆpu,n(t) 的凹函数[16]。又由于控制参数V 为非负的常数,因此式(24)为凸优化问题,并且ˆpu,n(t)=log2(Pmax/∑u∈Uβu,n)) 显然为优化问题式(24)的初始可行解。因此,功率分配子问题与波束调度子问题类似,都可采用内点算法直接求解。最后,整个算法流程总结在算法1中。算法1 联合波束调度和功率分配算法 (1) 输入:各用户初始队列长度Qu(0),最大时间平均时延Du,max,控制参数V,问题式(19)与式(21)分别的原对偶内点法阈值ξ1和ξ2,SCA算法的阈值ζsca,交替优化算法阈值ζalt (2) For t=1,2,⋯,T do (3) 按照上文给出的方法给功率分配和波束调度的初始可行解p(0)和x(0),并计算式(17)的目标函数值fP3(p(0),x(0)) (4) While |fP3(p(k),x(k))−fP3(p(k−1),x(k−1))|>ζalt do (5) 给定p(k),并以x(k)为初始迭代点,通过内点算法解决式(19),当对偶间隙小于ξ1时内点法终止,其最优解为x(k+1) (6) 根据x(k+1)和p(k)计算ω(k,0)u和P6目标函数的最优值f∗P6(p(k,0),x(k)),进而获得SCA近似参数c(k,0)u,n和v(k,0)u,n (7) While |fP6(p(k,l),x(k+1))−fP6(p(k,l−1),x(k+1))|>ζsca do (8) 依据p(k,l)计算c(k,l+1)u,n和v(k,l+1)u,n (9) 通过内点算法解决问题P6,当对偶间隙小于ξ2时停止,其最优解为p(k,l + 1),同时令l=l+1 (10) End while (11) p(k+1)←p(k,l),并且计算fP3(p(k+1),x(k+1)),同时令k=k+1 (12) End while (13) 根据式(6)和式(10)更新Qu(t+1)和Yu(t+1) (14) End for (15) 输出:每个调度时隙的(近似)最优波束调度策略和功率策略 表 1 多波束低轨卫星场景参数设定低轨卫星网络参数 取值 低轨卫星网络参数 取值 卫星轨道高度 1200 km 系统子信道数W 100 卫星波束个数B 7 下行链路工作频率f 26.5 GHz 服务小区总数N 37 卫星发射天线增益G0 30.5 dBi 小区半径 90 km 噪声功率密度N0 –174 dBm/Hz 用户数U 200 卫星最大发射功率pmax 200 W 用户分布 平面热点分布 单用户的最大发射功率pu,max 5 W 热点分布参数(a,c) (80,6) 多波束天线半波束角 4.4∘ 子信道带宽Δf 180 kHz 数据流到达速率均值λu [1,2.5] Mbps 4. 性能仿真与分析
为了评估所提算法的有效性,首先对算法收敛过程进行展示和分析,并将所提算法的能耗及时延性能与全波束系统、文献[17]中的随机BP算法以及文献[5]中的LQP策略进行对比和分析。
4.1 参数设置
本文针对一颗多波束低轨卫星下行数据传输场景进行仿真实验,并假设该卫星的总覆盖区域为37个波位,每波位的覆盖半径为100 km。考虑到卫星通信中传播时延相对陆地蜂窝通信系统而言较高,假设波束调度及功率分配周期为10 ms。针对实际卫星网络中用户空间分布的非均匀性,本文假设用户分布服从参数为(a,c)的平面热点分布,表示a%的用户均匀分布在c个热点小区中,而剩余(1–a%)的用户均匀分布在所有小区中。另外,假设数据以字节流的形式到达,其到达过程为泊松过程。具体仿真参数设置如表1。
4.2 仿真结论及分析
为了方便表示,用AB表示全波束系统,LQP基于最长队列准则的跳波束策略,RBH表示随机跳波束策略,PBH表示提出的跳波束策略。在LQP方案中,总数据队列最长的B个波位被卫星服务。
4.2.1 算法收敛性
图2展示了控制参数V为20,数据包到达率为
λ 为2.5 Mbps时,系统总功耗和用户平均时延的收敛过程。从图2(a)可以看出,RBH方案的功耗水平始终明显高于其他方案。从图2(b)可以看出,AB以及PBH方案的用户平均时延随迭代收敛,且能满足用户基本的QoS要求。但是,在RBH方案中,用户通信时延随调度进行持续增加,即数据队列无法维持稳定。4.2.2 算法性能
图3展示了数据包到达率
λ 为2.5 Mbps时,系统的各项性能随控制参数V的变化趋势。从图3(a)可以看出,AB和PBH方案的用户平均吞吐量都接近于数据的到达率,数据不会持续堆积在卫星的缓存中,而LQP和RBH的平均吞吐量明显低于λ ,数据将会无限地堆积在卫星缓存中。图3(b)表明,对于相同的控制参数V,拥有最多天线载荷的全波束方案拥有最佳的节能性能。该结果由两个原因导致,其一,对于每个时隙而言,由于波束个数有限,BH系统功率分配问题的可行域是AB系统功率分配问题可行域的子集,因此在同样的参数下,BH系统功率分配的最优解仅是AB系统功率分配问题的可行解。其二,香农公式表明,在给定干扰和噪声的情况下,用户的可达速率是发射功率的对数函数,而由于波束资源较多,AB系统可以将数据分散到更多时隙传输,从而大幅降低每个时隙的功率需求。提出的BH方案在大幅度减少天线的情况下,仅比AB方案多出不到5%的功耗。然而RBH方案的功耗却远远大于本文提出的跳波束方案。图3(c)表明,在基于最优功率控制的全波束系统中用户时延为87 ms,而本文提出的方案可以达到90 ms。然而,当可用天线阵数量减少到7个时,时延会达到105 ms,全波束系统提高了接近20%。因此,当天线数量过少时,用户业务的时延要求难以得到保证。另外,由于随着控制参数V增大,目标函数中功率项的权值增加,优化算法更加倾向于通过降低传输容量以降低卫星通信系统功耗。因此,图3(b)中系统功耗随V增加,整体呈下降趋势,而图3(c)中用户通信时延整体呈上升趋势。在实际运用中,需要根据具体的场景和业务要求,对控制参数V进行灵活的调整,以达到功耗-时延性能的良好折中。图4展示了控制参数V为20时,系统的各项性能随数据到达率
λ 的变化趋势。由图4(a)知,在RBH方案与LQP方案中,当数据到达率较高时,用户吞吐量明显低于数据到达率。图4(b)表明AB方案的功耗始终都保持在最低水平。此外,对于任何方案,随λ 增大系统功耗都会显著增加,但本文提出的PBH方案,在天线规模减小2/3情况下,可以接近于基于最优功率控制的AB系统的节能能力。然而,当天线过少且用户到达率较高时,PBH方案的能耗显著提高,其中7天线系统的能耗相比全波束系统高出59%。尽管如此,相比于LQP方案,本章所提方案的能耗降低了62%的功耗,相比于RBH方案,降低了72%的功耗。图4(c)表现了用户时延的变化趋势,其中,当λ 较小时,BH系统的时延和AB系统相差也较小。随着λ 增加,RBH方案和LQP方案的时延以极快的速度增加,且在λ 为2.5 Mbps时,两种方案均无法给用户提供满足其时延要求的服务。此外,当减少天线阵数到7个时,用户的时延超过了100 ms的门限,这意味着用户会得到可以接受但不理想的服务。由此可见,BH系统在低业务需求的场景下时延性能较好,而在高容量需求的情况下需要对天线数量进行合理的设计,否则通信系统性能将会显著降低。5. 结束语
本研究是基于单颗多波束卫星的场景,而并未考虑多颗卫星同时存在的情况。此外,多星场景在本文所选的单星场景的基础上,主要增加了星间干扰。在星间干扰存在且较为严重的情况下,实时动态的资源调度通常需收集全局网络信息。然而,在LEO卫星网络中,星间链路上的时延较高,全网星地链路的CSI以及用户数据的QSI难以被某一个网络节点集中收集,从而进行实时的资源调度。因此,在这类场景下,本文所提的BH方案不再适用,且任何针对LEO卫星的实时BH调度都难以进行。然而,星间干扰可以通过给相邻卫星划分不同的频带进行避免。因此,即使在多星共存的复杂场景下,本文所提模型仍具有效性。
总地来说,本文研究了天线载荷受限的多波束低轨卫星的能效优化问题,将其建模为以最小化卫星时间平均功耗为目标,且用户时延受限的联合跳波束调度和功率分配问题。利用Lyapunov随机优化理论,将长期优化问题转化为单时隙优化问题,并通过交替优化算法获得单时隙联合优化问题的局部最优解。在交替迭代中,波束调度子问题被证明为严格可行的凸问题,并通过SCA和对数变换方法将功率分配子问题转化为严格可行的凸问题,进而通过内点算法获得子问题的最优解。仿真结果表明,相对其它方案,所提算法能够在合理减少卫星天线数的情况下,显著降低系统功耗水平,同时满足用户业务的时延要求。
-
算法1 联合波束调度和功率分配算法 (1) 输入:各用户初始队列长度Qu(0),最大时间平均时延Du,max,控制参数V,问题式(19)与式(21)分别的原对偶内点法阈值ξ1和ξ2,SCA算法的阈值ζsca,交替优化算法阈值ζalt (2) For t=1,2,⋯,T do (3) 按照上文给出的方法给功率分配和波束调度的初始可行解p(0)和x(0),并计算式(17)的目标函数值fP3(p(0),x(0)) (4) While |fP3(p(k),x(k))−fP3(p(k−1),x(k−1))|>ζalt do (5) 给定p(k),并以x(k)为初始迭代点,通过内点算法解决式(19),当对偶间隙小于ξ1时内点法终止,其最优解为x(k+1) (6) 根据x(k+1)和p(k)计算ω(k,0)u和P6目标函数的最优值f∗P6(p(k,0),x(k)),进而获得SCA近似参数c(k,0)u,n和v(k,0)u,n (7) While |fP6(p(k,l),x(k+1))−fP6(p(k,l−1),x(k+1))|>ζsca do (8) 依据p(k,l)计算c(k,l+1)u,n和v(k,l+1)u,n (9) 通过内点算法解决问题P6,当对偶间隙小于ξ2时停止,其最优解为p(k,l + 1),同时令l=l+1 (10) End while (11) p(k+1)←p(k,l),并且计算fP3(p(k+1),x(k+1)),同时令k=k+1 (12) End while (13) 根据式(6)和式(10)更新Qu(t+1)和Yu(t+1) (14) End for (15) 输出:每个调度时隙的(近似)最优波束调度策略和功率策略 表 1 多波束低轨卫星场景参数设定
低轨卫星网络参数 取值 低轨卫星网络参数 取值 卫星轨道高度 1200 km 系统子信道数W 100 卫星波束个数B 7 下行链路工作频率f 26.5 GHz 服务小区总数N 37 卫星发射天线增益G0 30.5 dBi 小区半径 90 km 噪声功率密度N0 –174 dBm/Hz 用户数U 200 卫星最大发射功率pmax 200 W 用户分布 平面热点分布 单用户的最大发射功率pu,max 5 W 热点分布参数(a,c) (80,6) 多波束天线半波束角 4.4∘ 子信道带宽Δf 180 kHz 数据流到达速率均值λu [1,2.5] Mbps -
[1] 徐晖, 孙韶辉. 面向6G的天地一体化信息网络架构研究[J]. 天地一体化信息网络, 2021, 2(4): 2–9. doi: 10.11959/j.issn.2096-8930.2021037XU Hui and SUN Shaohui. Research on network architecture for the space-integrated-ground information network in 6G[J]. Space-Integrated-Ground Information Networks, 2021, 2(4): 2–9. doi: 10.11959/j.issn.2096-8930.2021037 [2] KODHELI O, LAGUNAS E, MATURO N, et al. Satellite communications in the new space era: A survey and future challenges[J]. IEEE Communications Surveys & Tutorials, 2021, 23(1): 70–109. doi: 10.1109/COMST.2020.3028247 [3] SU Yongtao, LIU Yaoqi, ZHOU Yiqing, et al. Broadband LEO satellite communications: Architectures and key technologies[J]. IEEE Wireless Communications, 2019, 26(2): 55–61. doi: 10.1109/MWC.2019.1800299 [4] WANG Yaxin, BIAN Dongming, HU Jing, et al. A flexible resource allocation algorithm in full bandwidth beam hopping satellite systems[C]. 2019 IEEE 3rd Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Chongqing, China, 2019: 920–927. [5] TANG Jingyu, BIAN Dongming, LI Guangxia, et al. Optimization method of dynamic beam position for LEO beam-hopping satellite communication systems[J]. IEEE Access, 2021, 9: 57578–57588. doi: 10.1109/ACCESS.2021.3072104 [6] ANZALCHI J, COUCHMAN A, GABELLINI P, et al. Beam hopping in multi-beam broadband satellite systems: System simulation and performance comparison with non-hopped system[C]. 2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop, Cagliari, Italy, 2010: 248–255. [7] ANGELETTI P, PRIM D F, and RINALDO R. Beam hopping in multi-beam broadband satellite systems: System performance and payload architecture analysis[C]. Proceedings of the 24th AIAA International Communications Satellite Systems Conference (ICSSC), San Diego, USA, 2006: 1–11. [8] WANG Anyue, LEI Lei, LAGUNAS E, et al. Joint beam-hopping scheduling and power allocation in NOMA-assisted satellite system[C]. 2021 IEEE Wireless Communications and Networking Conference (WCNC), Nanjing, China, 2021: 1–6. [9] WANG Libing, HU Xin, MA Shijun, et al. Dynamic beam hopping of multi-beam satellite based on genetic algorithm[C]. 2020 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom), Exeter, UK, 2020: 1364–1370. [10] HU Xin, ZHANG Yuchen, LIAO Xianglai, et al. Dynamic beam hopping method based on multi-objective deep reinforcement learning for next generation satellite broadband systems[J]. IEEE Transactions on Broadcasting, 2020, 66(3): 630–646. doi: 10.1109/TBC.2019.2960940 [11] MA Yuanyuan, LV Tiejun, ZHANG Xuewei, et al. High energy efficiency transmission in MIMO satellite communications[C]. 2018 IEEE International Conference on Communications (ICC), Kansas City, USA, 2018: 1–6. [12] SHARMA S K, CHATZINOTAS S, and OTTERSTEN B. Cognitive beamhopping for spectral coexistence of multibeam satellites[C]. 2013 Future Network & Mobile Summit, Lisboa, Portugal, 2013: 1–10. [13] ZHOU Zhenyu, GUO Yufei, HE Yanhua, et al. Access control and resource allocation for M2M communications in industrial automation[J]. IEEE Transactions on Industrial Informatics, 2019, 15(5): 3093–3103. doi: 10.1109/TII.2019.2903100 [14] BEA J, LEE J, and CHONG S. Learning to schedule network resources throughput and delay optimally using Q+-learning[J]. IEEE/ACM Transactions on Networking, 2021, 29(2): 750–763. doi: 10.1109/TNET.2021.3051663 [15] YANG Heng, WEI Zhiqing, FENG Zhiyong, et al. Queue-aware dynamic resource allocation for the joint communication-radar system[J]. IEEE Transactions on Vehicular Technology, 2021, 70(1): 754–767. doi: 10.1109/TVT.2020.3042551 [16] BOYD S, VANDENBERGHE L, 王书宁, 许鋆, 黄晓霖, 译. 凸优化[M]. 北京: 清华大学出版社, 2013: 73–85, 233–241, 550–555, 580–587.BOYD S, VANDENBERGHE L, WANG Shuning, XU Yun, HUANG Xiaolin translation. Convex Optimization[M]. Beijing: Tsinghua University Press, 2013: 73–85, 233–241, 550–555, 580–587. [17] TIAN Feng, HUANG Liling, LIANG Guang, et al. An efficient resource allocation mechanism for beam-hopping based LEO satellite communication system[C]. 2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Jeju, Korea (South), 2019: 1–5. 期刊类型引用(49)
1. 张宏,周大伟,陆丽,康小东. 基于改进的樽海鞘群算法的永磁同步电机多目标优化设计. 电机与控制应用. 2025(02): 221-230 . 百度学术
2. 徐良,田青云,文成,张海波,郭晶晶. 基于改进樽海鞘群算法的测试数据自动生成. 信息技术与信息化. 2024(01): 117-121 . 百度学术
3. 李辉,殷文明. 探索者变异樽海鞘算法及其应用. 数学的实践与认识. 2024(03): 151-159 . 百度学术
4. 蒙淑娇,晋良念. 基于改进鲸鱼优化的地面短基线单站无源定位方法. 无线电工程. 2024(07): 1739-1748 . 百度学术
5. 曹宁,严心娥,徐根祺,许又文,张正勃,杜倩云. 基于DEFA-LSSAR的水利工程边坡力学参数预测模型. 计算机与现代化. 2024(07): 106-111 . 百度学术
6. 史红伟,左越. 基于LPNN的无源ML-TDOA估计. 沈阳工业大学学报. 2024(06): 832-839 . 百度学术
7. 肖剑,刘经纬,胡欣,齐小刚. 基于改进非洲秃鹫算法的TDOA-AOA定位. 吉林大学学报(工学版). 2024(12): 3558-3567 . 百度学术
8. 陈一馨,张婷,刘永刚,陈晶. 基于改进樽海鞘群算法的提梁机主梁轻量化设计方法. 东北大学学报(自然科学版). 2023(02): 223-232 . 百度学术
9. 牛昊一 ,吴维敏 ,章庭棋 ,沈微 ,张涛 . 自适应樽海鞘群算法求解考虑运输时间的柔性作业车间调度. 浙江大学学报(工学版). 2023(07): 1267-1277 . 百度学术
10. 问轲,林晶,张学昌,刘永跃. 混沌策略和非线性收敛因子的核参数寻优算法. 机械科学与技术. 2023(09): 1490-1501 . 百度学术
11. 丁美芳,吴克晴,肖鹏. 多策略融合的黄金正弦樽海鞘群算法. 南京信息工程大学学报(自然科学版). 2023(06): 662-675 . 百度学术
12. 叶智慧,吴红梅,王佩,熊伟,郭颖,陈略,董志源. 基于量子海鸥算法的运载火箭回收舱段时差定位方法. 上海航天(中英文). 2023(06): 121-135 . 百度学术
13. 张铸,张仕杰,饶盛华,王静袁. 基于自适应正态云模型的引力樽海鞘群算法. 控制与决策. 2022(02): 344-352 . 百度学术
14. 韦子辉,王世昭,叶兴跃,马英杰,李小阳,方立德. 基于超宽带的TDOA相邻单元协同定位技术. 电子测量技术. 2022(01): 77-83 . 百度学术
15. 赵玉超,袁宏拓,孙铭. 基于单步加权最小二乘的战场集结定位算法. 河北科技大学学报. 2022(01): 42-49 . 百度学术
16. 高岳林,杨钦文,王晓峰,李嘉航,宋彦杰. 新型群体智能优化算法综述. 郑州大学学报(工学版). 2022(03): 21-30 . 百度学术
17. 马一鸣,石志东,赵康,贡常磊,单联海. 基于改进樽海鞘群算法的到达时间差定位. 上海大学学报(自然科学版). 2022(02): 238-249 . 百度学术
18. 段绍米,罗会龙,刘海鹏. 人群搜索和樽海鞘群的混合算法优化PID参数. 系统仿真学报. 2022(06): 1230-1246 . 百度学术
19. 方立德,王世昭,解云龙,李萌旭,韦子辉. 基于改进粒子群的TDOA三维定位解算方法. 现代电子技术. 2022(13): 45-50 . 百度学术
20. 汤安迪,韩统,徐登武,周欢,谢磊. 使用高斯分布估计策略的改进樽海鞘群算法. 系统工程与电子技术. 2022(07): 2229-2240 . 百度学术
21. 彭石燕,郑洪清. 复数编码的樽海鞘群算法及其应用. 广西民族大学学报(自然科学版). 2022(02): 81-86 . 百度学术
22. 范纯龙,童航. 樽海鞘算法在测试用例约简问题中的应用. 电脑编程技巧与维护. 2022(10): 8-10+15 . 百度学术
23. 余修武,黄露平,刘永,李佩. 融合柯西折射反向学习和变螺旋策略的WSN象群定位算法. 控制与决策. 2022(12): 3183-3189 . 百度学术
24. 刘树东,梁婷蓉,王燕,张艳. 一种提高水下目标被动定位性能的两步定位法. 天津城建大学学报. 2022(06): 460-466 . 百度学术
25. 刘小龙,许岩,徐维军. 基于统计引导和多项式差分学习的樽海鞘优化算法. 运筹与管理. 2021(01): 43-49 . 百度学术
26. 王振亚,姚立纲,蔡永武,张俊. 基于熵-流特征和樽海鞘群优化支持向量机的故障诊断方法. 振动与冲击. 2021(06): 107-114 . 百度学术
27. 刘景森,袁蒙蒙,李煜. 基于改进樽海鞘群算法求解工程优化设计问题. 系统仿真学报. 2021(04): 854-866 . 百度学术
28. 魏鹏飞,樊小朝,史瑞静,王维庆,闫亚东. 基于互补式集合经验模态分解和SSA-ELM的短期风电功率预测. 水力发电. 2021(05): 116-120 . 百度学术
29. 赵忠凯,刘楯,黄湘松. 无人机编队时差定位时的空间布局分析. 应用科技. 2021(02): 12-18+41 . 百度学术
30. 韩超杰,郝玉然,刘亚飞. 基于SSA-Otsu的彩色图像多阈值分割研究. 现代计算机. 2021(10): 108-111 . 百度学术
31. 陈连兴,牟永敏. 一种改进的樽海鞘群算法. 计算机应用研究. 2021(06): 1648-1652 . 百度学术
32. 蒋美琪,杨兴,罗聪敏. 基于反向学习与混合位置中心的樽海鞘算法. 西华大学学报(自然科学版). 2021(01): 17-21+74 . 百度学术
33. 杨兴,郭明昊,方霞,祝忠明,蒋美琪. 基于天牛须搜索自适应的樽海鞘算法. 计算机技术与发展. 2021(06): 1-6 . 百度学术
34. 唐菁敏,郑锦文,曲文博. 基于改进自适应乌鸦搜索算法的无源定位. 重庆邮电大学学报(自然科学版). 2021(03): 372-377 . 百度学术
35. 卓然,王未卿. 混沌映射与动态学习的自适应樽海鞘群算法. 计算机工程与设计. 2021(07): 1963-1972 . 百度学术
36. 刘景森,袁蒙蒙,左方. 面向全局搜索的自适应领导者樽海鞘群算法. 控制与决策. 2021(09): 2152-2160 . 百度学术
37. 田洪舟,陈思溢,黄辉先. 基于改进樽海鞘群算法的无线传感器网络节点定位. 传感器与微系统. 2021(09): 139-141+145 . 百度学术
38. 唐铁斌,刘炜. 基于改进樽海鞘群算法的SDN控制器部署算法. 计算机应用与软件. 2021(12): 291-297 . 百度学术
39. 孙光才,王裕旗,高昭昭,江帆,邢孟道,保铮. 一种基于短合成孔径的双星干涉精确定位方法. 电子与信息学报. 2020(02): 472-479 . 本站查看
40. 张文彬. 基于天体运动更新机制的改进樽海鞘群算法. 上海电力大学学报. 2020(02): 195-200 . 百度学术
41. 陈忠云,张达敏,辛梓芸,张绘娟,闫威. 混沌精英质心拉伸机制的樽海鞘群算法. 计算机工程与应用. 2020(10): 44-50 . 百度学术
42. 林国营,卢世祥,郭昆健,高赐威,冯小峰. 基于主从博弈的电网公司需求响应补贴定价机制. 电力系统自动化. 2020(10): 59-68 . 百度学术
43. 王明超,董佳圆,李继影,高磊,聂永辉. 基于ISSA的STATCOM模型参数解耦辨识研究. 东北电力大学学报. 2020(01): 81-89 . 百度学术
44. 张达敏,陈忠云,辛梓芸,张绘娟,闫威. 基于疯狂自适应的樽海鞘群算法. 控制与决策. 2020(09): 2112-2120 . 百度学术
45. 陈忠云,张达敏,辛梓芸. 正弦余弦算法的樽海鞘群算法. 计算机应用与软件. 2020(09): 209-214 . 百度学术
46. 范千,陈振健,夏樟华. 一种基于折射反向学习机制与自适应控制因子的改进樽海鞘群算法. 哈尔滨工业大学学报. 2020(10): 183-191 . 百度学术
47. 马一鸣,石志东,赵康,贡常磊,单联海. 基于改进哈里斯鹰优化算法的TDOA定位. 计算机工程. 2020(12): 179-184 . 百度学术
48. 孙铭阳. 基于SSA-PNN的矿井提升机主轴装置故障诊断. 无线互联科技. 2019(09): 139-141+144 . 百度学术
49. 王丽,康飞. 基于樽海鞘群优化算法的裂缝图像分割. 电脑知识与技术. 2019(25): 223-224 . 百度学术
其他类型引用(48)
-