黃 盛

(中國西南電子技術研究所，成都 610036)

0 引 言

非正交多址接入(Non-orthogonal Multiple Access,NOMA)是滿足未來無線通信網(wǎng)絡的高吞吐量、高密度用戶連接數(shù)、通信可靠性、能源效率、低時延等網(wǎng)絡需求重要技術之一[1-3]。NOMA技術采用疊加編碼(Superposition Coding,SC)實現(xiàn)多路信號在相同時域、頻域或碼域的資源塊上傳輸，為不同的用戶提供不同的增益[4]。接收端通過串行干擾消除(Successive Interference Cancellation,SIC)技術分離干擾信號，并提取本接收端的有用信號[5]。在有限的頻譜資源下，NOMA技術可有效提升頻譜利用率，并成倍增加網(wǎng)絡用戶容量[6-8]。

隨著綠色通信的發(fā)展，太陽能、風能、電磁能等可再生能源在通信網(wǎng)絡中得到廣泛應用。針對可再生能源采集量的振蕩特性，為了保持鏈路通信質量的穩(wěn)定性，通信網(wǎng)絡常采用可再生能源和電能混合供給的方式[9-13]。

功率控制對NOMA技術的性能具有決定性影響，以綠色通信的可持續(xù)發(fā)展為導引，在混合能源的NOMA網(wǎng)絡中的功率控制問題是一個研究熱點。此外，通信應用包含在線交互、 視頻分享、 在線游戲等多種高實時的時延敏感性業(yè)務，單純最優(yōu)化吞吐量無法提供良好的時延性能，高效的資源管理不但要提高吞吐量，而且要均衡排隊時延的性能。本文致力于研究在混合能源的NOMA網(wǎng)絡中聯(lián)合時延均衡和功率控制的資源管理算法。該資源管理算法綜合考慮可再生能源的采集、消耗和儲存三者之間的關系，混合能源下多鏈路調度的功率控制的緊耦合性，以及功率控制在長時間維度上對于時延均衡的影響。與均勻功率控制(Equal Power Control,EPC)算法的對比仿真結果表明，本文提出的聯(lián)合時延均衡和功率控制(Finite Delay Guaranteed Power Control,FDG-PC)算法在低用戶數(shù)據(jù)包到達率時可有效地降低電能源消耗；在高用戶數(shù)據(jù)包到達率時，同等電能源消耗下，F(xiàn)DG-PC算法可有效地降低數(shù)據(jù)隊列排隊時延。

1 系統(tǒng)模型

在蜂窩小區(qū)內，基站在一個下行鏈路信道上通過NOMA技術服務兩個節(jié)點，節(jié)點集合定義為U={1,2}。在時域上采用時隙結構，其中時隙t∈{1,2,3,…,∞}。定義時隙t的信道狀態(tài)為G(t)={gu(t)}u∈U,G(t)在不同時隙上是獨立同分布的，gu(t)的取值受路徑損耗、多徑快衰落和陰影慢衰落影響。每個時隙t內，定義gl(t)=max{g1(t),g2(t)}和gs(t)=min{g1(t),g2(t)}。當g1(t)≥g2(t)時，l=1,s=2；當g1(t)

(1)

(2)

式中：w為信道帶寬；τ為時隙長度；σ2為白噪聲功率；Pl(t)為基站在時隙t給節(jié)點l發(fā)送數(shù)據(jù)的發(fā)射功率；Ps(t)為基站在時隙t給節(jié)點s發(fā)送數(shù)據(jù)的發(fā)射功率，并且總發(fā)射功率需不大于最大發(fā)射功率Pmax，即

0≤∑u∈UPu(t)≤Pmax,?t。

(3)

基站為每個節(jié)點u維護一個數(shù)據(jù)隊列。令Qu(t)表示發(fā)送節(jié)點u在時隙t的數(shù)據(jù)隊列長度。令ru(t)表示時隙t內用戶u的到達數(shù)據(jù)量，服從均值為λu的泊松分布。節(jié)點u的數(shù)據(jù)隊列更新方程可定義為

Qu(t+1)=max{Qu(t)-Ru(t),0}+ru(t),?u∈U。

(4)

(5)

為了提升通信效能，基站通過配置可再生能源的儲能設備，支持太陽能、風能等可再生能源的采集存儲和消耗。將基站的可再能源在時隙t的隊列長度表示為W(t)，令h(t)表示基站在時隙t內通過能源采集獲得的可再生能源數(shù)量，服從[0,hmax]的均勻分布。令w(t)表示基站在時隙t內存儲或消耗的可再生能源數(shù)量。由于可再生能源的儲能設備的有限存儲容量限制，以及能源存儲速率的約束，可將基站的可再生能源的隊列更新方程定義為

W(t+1)=W(t)+w(t) ，

(6)

Wmin≤W(t)≤Wmax，

(7)

wmin≤w(t)≤min{wmax,h(t),Wmax-W(t)} 。

(8)

式中：Wmin和Wmax分別表示最小的儲能需求和存儲容量上界，而wmin<0

(9)

綜上，在保障數(shù)據(jù)傳輸時延需求和基站功率限制的約束下，以最小化電能消耗為目標的功率控制隨機優(yōu)化問題可建模為

s.t. 式(3),式(5),式(7)～(9)。

式中：J(t)={[Pu(t)]u∈U,w(t),e(t)}為隨機優(yōu)化問題的控制變量。首先，節(jié)點在任意時隙內的傳輸數(shù)據(jù)量取決于信道條件和功率控制結果，使得優(yōu)化問題P1的可行域非凸。其次，網(wǎng)絡參數(shù)的隨機性以及控制變量之間的耦合性，優(yōu)化問題P1為非凸非線性規(guī)劃問題，求解該優(yōu)化問題通常具有較高的時間復雜度。

2 單時隙的有限時延保障的最優(yōu)功率控制

本節(jié)通過李雅普諾夫(Lyapunov)優(yōu)化方法[15]和凸優(yōu)化方法[16]，依據(jù)每個時隙內的網(wǎng)絡狀態(tài)和能源狀態(tài)進行功率控制，設計了具有多項式時間復雜度的最優(yōu)時延保障的功率控制算法。

首先，為了滿足約束式(5)，定義虛擬隊列Z(t)的隊列長度更新方程定義為

Zu(t+1)=max{Zu(t)+Qu(t+1)-λudu,0},。

(10)

依據(jù)隊列穩(wěn)定理論(Rate Stability Theorem)[15]，維持隊列Z(t)的穩(wěn)定性等價于滿足約束式(5)。

令θ(t)=[Qu(t),W(t),Zu(t)]表示時隙t的隊列狀態(tài)信息，依據(jù)Lyapunov Drift定理[15]，定義帶偏置的李雅普諾夫函數(shù)(Perturbed Lyapunov Function)為

(11)

式中：φ(t)為偏置向量(Perturbation Vector)，且存在上界φmax。定義單時隙的條件李雅普諾夫偏移(One-slot Conditional Lyapunov Drift)分別為

Δ(θ(t))=E{L(θ(t+1))-L(θ(t))|θ(t)} 。

(12)

隨后，根據(jù)Lyapunov 優(yōu)化定理[15]，優(yōu)化問題P1的李雅普諾夫優(yōu)化函數(shù)(Lyapunov Drift-plus-penalty Function)構建為

Δ(θ(t))+VE{e(t)|θ(t)},

(13)

其上界通過定理1給出。

定理1：對于任意的功率控制方法，所有可能的θ(t)和任意的大于零的控制參數(shù)V，優(yōu)化問題P1的李雅普諾夫優(yōu)化函數(shù)式(13)的上界為

E{F(J(t))|θ(t)}+B+

(14)

式中：

(W(t)-φ(t))w(t)，

(15)

2φmax(Wmax+φmax)。

(16)

證明：首先，對更新方程(6)兩邊同時減φ(t+1)，然后取平方、移位、累加等操作后，再依據(jù)上下界限制可得

(W(t)-φ(t))w(t)+

2φmax(Wmax+φmax)。

(17)

其次，對更新方程(4)和(10)兩邊取平方、移位、累加等操作后，再依據(jù)上下界限制可得

(18)

(19)

進一步，將不等式(17)～(19)相加，得

2φmax(Wmax+φmax)。

(20)

給定θ(t),對不等式(20)兩邊同時取條件期望并加上VE{e(t)|θ(t)}可得

Δ(θ(t))+VE{e(t)|θ(t)}≤

(W(t)-φ(t))w(t)|θ(t)}+

max{Qu(t)+ru(t),Ru,max}|θ(t)}。

(21)

式中：

2φmax(Wmax+φmax)。

(22)

依據(jù)Min Drift-Plus-Penalty定理[15]，對于給定的θ(t)，優(yōu)化問題P1可以轉換為最小化上界函數(shù)式(14)的優(yōu)化問題，受限于瞬時約束式(3)和式(8)～(9)。由于上界函數(shù)式(14)中最后三項在時隙t內是常數(shù)，因此最小化該上界函數(shù)的期望等同于根據(jù)當前的信道狀態(tài)信息和隊列狀信息的情況來最小化該期望內部的函數(shù)F(J(t))，可建模為

在初中數(shù)學的一題多解的教學中，互動合作交流是實現(xiàn)學生思維交流互動、促進學生多方面探究問題答案的有效形式。例如，在“相似三角形”方面的教學中，相似三角形的判定及其性質是教學難點，它們經(jīng)常要用于多解題和生活問題的論證和反論證應用方面，考驗學生的探究能力。比如，相似三角形有關的題目多為多解題，一個學生一般是思維指向了哪個定理，就按照這個定理去解題，沒有要求的話一般不會再去探究新的解題方法。但是不同的學生的解題思維是不同的，因此最終會有許多不同的探究思維。在這種情況下，教師組織起合作學習小組來，目的就是要促進不同解題思維的碰撞和共享，促進學生之間的取長補短，實現(xiàn)每一位學生數(shù)學探究能力的拓展和發(fā)散。

(Qs(t)+Zs(t))Rs(t)+(W(t)-φ(t))w(t)

s.t. 式(3),式(8)～(9)。

由于不同節(jié)點的發(fā)射功率在傳輸數(shù)據(jù)量中存在相互耦合關系，因此優(yōu)化問題P2的目標函數(shù)為非凸函數(shù)，使得優(yōu)化問題P2的求解方法通常具有指數(shù)級別的時間復雜度。為了設計具有多項式級別復雜度的功率控制算法，本節(jié)通過分析優(yōu)化問題P2的KKT條件[16]，解析兩個節(jié)點的最優(yōu)發(fā)射功率之間的關系，根據(jù)拉格朗日乘子的取值確定Pl(t)或Ps(t)最優(yōu)解，將該最優(yōu)解代入優(yōu)化問題P2可得關于其他控制變量的凸優(yōu)化問題P3 ，即優(yōu)化問題P2的最優(yōu)解可通過求解凸優(yōu)化問題P3在三種不同參數(shù)取值下的最優(yōu)解來獲得，如定理2所示。

定理2：定義凸優(yōu)化問題P3為

wτlb(1+Px(t)φ1(t))+(W(t)-φ(t))w(t)

s.t. 0≤Px(t)+φ2(t)≤Pmax,

wmin≤w(t)≤min{wmax,h(t),Wmax-W(t)},

τPx(t)+w(t)-e(t)≤h(t)-τφ2(t)-C(t)。

其中，{x,φ1(t),φ2(t)}的三種參數(shù)取值分別為

(23)

(24)

(25)

e(t)=e(1)(t)},

(26)

e(t)=e(2)(t)},

(27)

w(t)=w(3)(t),e(t)=e(3)(t)}。

(28)

證明：依據(jù)KKT條件定義，優(yōu)化問題P2中Pl(t)和Ps(t)的最優(yōu)解滿足KKT條件式(29)～(34)。

(29)

(30)

λlPl(t)=0,

(31)

λsPs(t)=0,

(32)

υ(Pl(t)+Ps(t)-Pmax)=0,

(33)

α(τ(Pl(t)+Ps(t))+C(t)+w(t)-h(t)-e(t))=0。

(34)

(35)

進一步推導可得Pl(t)的最優(yōu)解為

(36)

定理3：定義偏置向量φ(t)=Wmin-wmin+V，則在優(yōu)化問題P2取得最優(yōu)解J*(t)的功率控制下，可再生能源的隊列狀態(tài)W(t),?t，始終滿足最小儲能需求和存儲容量上屆約束。

證明：在優(yōu)化問題P2取得最優(yōu)解J*(t)時，當W(t)>φ(t)時，w(t)的最優(yōu)解為w*(t)=wmin；當W(t)-φ(t)

基于可再生能源的隊列更新方程(6)，當W(t)∈[Wmin,Wmin-wmin)時，

W(t+1)=W(t)+min{wmax,h(t),Wmax-W(t)}≥W(t)≥Wmin，

W(t+1)=W(t)+min{wmax,h(t),Wmax-W(t)}≤Wmax；

當W(t)∈[Wmin-wmin,Wmax]時，

W(t+1)=W(t)+w(t)≥W(t)+wmin≥Wmin，

W(t+1)=W(t)+w(t)≤W(t)+Wmax-W(t)=Wmax。

3 仿真結果與數(shù)值分析

依據(jù)Min Drift-Plus-Penalty定理[15]，虛擬隊列式(10)是穩(wěn)定的，從而滿足了時間平均上的有限隊列長度約束式(5)。 其次，定理3證明了本文提出的有限時延保障的最優(yōu)功率控制方法(FDG-PC)能夠保障可再生能源儲存約束式(7)。本節(jié)通過Matlab仿真驗證FDG-PC方法在電能消耗和時延保障上的性能，并采用均勻功率控制(EPC)方法和在最優(yōu)時延均衡和功率控制算法(Orthogonal Multiple Access,OMA)技術下的OMA進行性能對比。

EPC方法對優(yōu)化問題P2通過設置Pl(t)=Ps(t)=0.5Pmax進行凸優(yōu)化松弛，并通過內點法求解w(t)和e(t)的最優(yōu)解，具有多項式級別復雜度。

OMA方法的功率控制中要求Pl(t)=0或Ps(t)=0，該方法的時延均衡和功率控制的最優(yōu)解為凸優(yōu)化問題P3在式(23)和式(24)兩種參數(shù)取值下的最優(yōu)解，具有多項式級別復雜度。

3.1 仿真設置

用戶1和用戶2分別在以基站為中心、半徑為125 m和200 m的圓環(huán)上隨機分布。主要仿真參數(shù)配置如表1所示，路徑損耗模型采用PL=128.1+37.6lbd，其中路徑距離d的單位為km。多徑快衰落服從相互獨立的均值為1的指數(shù)分布，陰影慢衰落模型采用標準方差為8 dB的獨立對數(shù)正態(tài)分布。在仿真中，數(shù)值結果為50次拓撲生成且每個拓撲運行2 000個時隙所獲得的平均值結果。

表1 仿真參數(shù)配置

3.2 仿真結果

令V=1并設置用戶數(shù)據(jù)包平均到達率為5～50 Mb/s，圖1給出了NOMA中電能源消耗與用戶數(shù)據(jù)包平均到達率的關系。EPC算法由于采用均勻功率控制，每個時隙采用固定的發(fā)射功率，因此在時間平均上的電能源消耗不隨著用戶數(shù)據(jù)包平均到達率而變化。隨著用戶數(shù)據(jù)包平均到達率逐漸增加，F(xiàn)DG-PC算法通過增大發(fā)射功率的方式提高網(wǎng)絡吞吐量，以保障數(shù)據(jù)隊列的排隊時延均衡在有限范圍內，從而使得電能源消耗逐漸增加。當用戶數(shù)據(jù)包平均到達率大于等于40 Mb/s時，F(xiàn)DG-PC算法在每個時隙的發(fā)射功率基本達到最大發(fā)射功率上限，因此電能源消耗趨于穩(wěn)定值；當用戶數(shù)據(jù)包平均到達率為15 Mb/s時，F(xiàn)DG-PC算法的電能源消耗為EPC算法的電能源消耗的42%。此外，雖然FDG-PC算法和OMA算法中電能源消耗隨著用戶數(shù)據(jù)平均到達率的變化趨勢相同，但是FDG-PC算法利用NOMA技術中串行干擾消除帶來的性能增加，在相同用戶數(shù)據(jù)平均到達率下可有效地降低電能源消耗。

圖1 電能源消耗與用戶數(shù)據(jù)平均到達率的關系

圖2描述了NOMA中排隊時延與用戶數(shù)據(jù)包平均到達率的關系。當用戶數(shù)據(jù)包平均到達率較低時，網(wǎng)絡吞吐量遠大于用戶數(shù)據(jù)包到達率，F(xiàn)DG-PC算法和EPC算法的排隊時延均穩(wěn)定于低時延狀態(tài)。隨著用戶數(shù)據(jù)包平均到達率逐漸增加，用戶數(shù)據(jù)包需在數(shù)據(jù)隊列中緩存一段時間才能獲得傳輸機會。當用戶數(shù)據(jù)包平均到達率大于15 Mb/s時，EPC算法的排隊時延開始逐漸增大。而FDG-PC算法采用最優(yōu)的時延均衡和功率控制，在保持較低的電能源消耗的同時，能夠提供較高的網(wǎng)絡吞吐量，使得FDG-PC算法的排隊時延在用戶數(shù)據(jù)包平均到達率大于40 Mb/s才開始逐漸增大。此外，相比于OMA算法，F(xiàn)DG-PC算法能夠有效地提升用戶的吞吐量性能，減少用戶數(shù)據(jù)包在數(shù)據(jù)隊列中的排隊等待時間，從而維持更好的排隊時延性能。在用戶數(shù)據(jù)包平均到達率為50 Mb/s時，F(xiàn)DG-PC算法的排隊時延比EPC算法和OMA算法的排隊時延分別小0.37 s和0.19 s。

圖2 排隊時延與用戶數(shù)據(jù)平均到達率的關系

4 結 論

針對混合能源的NOMA網(wǎng)絡，考慮數(shù)據(jù)包到達的隨機性、多能源均衡需求以及控制變量的時間耦合性，本文提出了一種具有多項式級別復雜度的最優(yōu)時延均衡和功率控制算法，以期最小化電能源消耗，并滿足有限排隊時延與基站功率約束。仿真結果表明，本文提出的FDG-PC算法能夠降低電能源消耗，并有效地均衡數(shù)據(jù)隊列的排隊時延。此外，在M個用戶的多用戶場景下，可采用以時幀為周期的定時結構，每個時幀包含N(N≥M/2)個時隙，遵循每個時隙服務2個節(jié)點的約束進行用戶配對，本文提出的FDG-PC算法可拓展至優(yōu)化每組配對的兩用戶在多個時幀內的時延均衡和功率控制。