保證公平的最大化中繼OFDMA系統(tǒng)容量策略

周凱福,程 偉,竇立超,彭岑昕

(空軍預(yù)警學(xué)院 預(yù)警情報(bào)系,武漢 430000)

0 概述

正交頻分多址(Orthogonal Frequency Division Multiple Access,OFDMA)技術(shù)具有頻譜利用率高、可對抗頻率選擇性衰落以及實(shí)現(xiàn)簡單等優(yōu)點(diǎn),現(xiàn)已被廣泛應(yīng)用于無線通信網(wǎng)絡(luò)中[1-3]。面對基站覆蓋范圍更廣、通信傳輸鏈路性能更優(yōu)、邊緣用戶吞吐量更大和資源利用率更高的進(jìn)一步需求,中繼OFDMA技術(shù)成為近年來的研究熱點(diǎn),其中固定中繼節(jié)點(diǎn)根據(jù)對接收信號(hào)處理方式的不同分為放大-轉(zhuǎn)發(fā)(Amplify and Forward,AF)和解碼-轉(zhuǎn)發(fā)(Decode and Forward,DF)兩種模式[4-5]。

目前在基于OFDMA的系統(tǒng)資源分配方面已有較多研究。文獻(xiàn)[6]提出了最大化系統(tǒng)容量的“貪婪”資源分配算法,但該算法沒有考慮用戶公平度,從而導(dǎo)致某些信道增益差的用戶傳輸速率極低。文獻(xiàn)[7]提出了嚴(yán)格用戶速率成比例的max-min子載波分配算法,為保證有較高的用戶公平度,該算法需額外分配更多的子載波給信道質(zhì)量較差的用戶,從而導(dǎo)致系統(tǒng)傳輸容量降低。文獻(xiàn)[8]提出了松弛用戶速率成比例的子載波分配算法,其假設(shè)每個(gè)用戶分配的子載波數(shù)近似等于用戶的比例公平系數(shù),以犧牲一定的公平度為代價(jià)提高了系統(tǒng)容量。文獻(xiàn)[9]提出基于公平度門限的子載波分配算法,其根據(jù)當(dāng)前用戶公平度與公平度門限大小分配子載波,可以較靈活地兼顧用公平度與系統(tǒng)容量。文獻(xiàn)[10]將子載波分配視為指派問題,提出了基于圖論的Hungarian子載波分配算法,但當(dāng)子載波數(shù)量很大時(shí),該算法的運(yùn)算復(fù)雜度也變得非常高。針對兩跳中繼OFDMA系統(tǒng)還需考慮子載波配對問題,研究者對于不同的中繼使用場景提出了不同方法。文獻(xiàn)[11]在單用戶單中繼場景下提出了一種最優(yōu)的子載波配對算法,該算法對兩跳鏈路的子載波信道增益進(jìn)行降序排序,子載波按照順序進(jìn)行配對,能夠最大化系統(tǒng)容量,但未考慮用戶間公平度。文獻(xiàn)[12]研究了基于單用戶多中繼場景的中繼節(jié)點(diǎn)位置與數(shù)目的聯(lián)合優(yōu)化問題,提出了位置-數(shù)目遍歷容量概念,為配置固定中繼數(shù)量與如何布置中繼提供了分析思路。文獻(xiàn)[13]針對多用戶單中繼的固定中繼系統(tǒng)資源分配問題,提出一種用戶節(jié)點(diǎn)與中繼節(jié)點(diǎn)間子載波配對與功率分配的聯(lián)合優(yōu)化算法,既能提高系統(tǒng)容量又能降低中斷概率,但沒有考慮用戶間公平度。文獻(xiàn)[14]對多用戶多中繼的雙向中繼網(wǎng)絡(luò)資源分配問題進(jìn)行研究,其將中繼選擇、子載波分配以及中繼功率分配等問題視為混合整數(shù)規(guī)劃問題進(jìn)行解決,有效提高了系統(tǒng)性能。

根據(jù)系統(tǒng)優(yōu)化目標(biāo)的不同,現(xiàn)有系統(tǒng)資源分配方式主要包括基于速率自適應(yīng)(Rate Adaption,RA)準(zhǔn)則和基于邊緣自適應(yīng)(Margin Adaption,MA)準(zhǔn)則[15-16],前者是在總功率固定的條件下最大化系統(tǒng)傳輸容量,后者是在用戶速率固定的條件下最小化系統(tǒng)發(fā)射功率。本文研究基于RA準(zhǔn)則DF模式的OFDMA單中繼多用戶系統(tǒng)的資源分配問題,同時(shí)考慮不同用戶的業(yè)務(wù)需求。針對子載波配對問題,提出一種同步子載波差值最小配對方法,在保證用戶公平度的基礎(chǔ)上避免兩跳子載波不匹配配對的情況,并且兼顧不同業(yè)務(wù)用戶的公平度與系統(tǒng)傳輸容量。

1 系統(tǒng)模型

圖1所示為DF模式下的兩跳單中繼OFDMA網(wǎng)絡(luò)系統(tǒng)模型。該系統(tǒng)包含一個(gè)基站(evolved NodeB,eNB)、一個(gè)中繼站(Relay Station,RS)和多個(gè)終端用戶User,假設(shè)eNB與User間無直傳路徑。在第1跳中,eNB發(fā)送信號(hào),RS接收信號(hào)并進(jìn)行無誤解碼;在第2跳中,RS將重新編碼后的信號(hào)發(fā)送給各個(gè)用戶,最終實(shí)現(xiàn)信息有效傳輸。

圖1 兩跳單中繼OFDMA網(wǎng)絡(luò)系統(tǒng)模型

(1)

(2)

(3)

(4)

(5)

(6)

(7)

假設(shè)兩跳鏈路的等效信道增益為γn1,n2,則有:

(8)

(9)

因此,用戶k在子載波對(n1,n2)上的傳輸速率可表示為:

(10)

本文優(yōu)化問題的數(shù)學(xué)模型可以表示為:

s.t.

C5∶R1∶R2∶…∶RK=θ1∶θ2∶…∶θK

C6:φk,n1n2∈{0,1},ρn1n2∈{0,1}

(11)

在該數(shù)學(xué)模型中:Target為在C1～C5的約束條件下,使系統(tǒng)的總傳輸容量最大化;C1表示基站與中繼站發(fā)射的總功率不大于系統(tǒng)總發(fā)射功率;C2表示子載波對(n1,n2)只能分配給一個(gè)用戶;C3、C4表示基站到中繼站通信鏈路的子載波只能與中繼站到用戶通信鏈路的子載波一一配對;C5表示用戶間的速率約束條件,θk越大表示用戶k的速率要求越高;C6表示若子載波n1與子載波n2配對,則ρn1n2=1,否則ρn1n2=0,若子載波對(n1,n2)分配給用戶k,則φk,n1n2=1,否則φk,n1n2=0。

由于上述問題的資源最優(yōu)分配需要聯(lián)合所有變量參數(shù)求解,運(yùn)算復(fù)雜度極高,因此本文采用次優(yōu)的方法進(jìn)行資源分配,其中包括子載波配對與分配和功率分配兩個(gè)過程,在等功率分配的條件上先進(jìn)行子載波配對與分配,再根據(jù)子載波分配結(jié)果進(jìn)行功率注水分配調(diào)整。

2 資源分配

2.1 子載波配對與分配

在中繼OFDMA通信系統(tǒng)中,兩跳傳輸路徑的不同,導(dǎo)致B-R鏈路與R-U鏈路的各個(gè)子載波的衰落情況也不同。因此,在傳統(tǒng)兩跳OFDMA系統(tǒng)中會(huì)出現(xiàn)某一跳中增益較好的子載波與另一跳中增益較差的子載波配對的情況,這顯然對提高系統(tǒng)傳輸容量是不利的。圖2為兩跳OFDMA系統(tǒng)子載波自適應(yīng)配對與分配示意圖。

圖2 兩跳OFDMA系統(tǒng)子載波自適應(yīng)配對與分配示意圖

Fig.2 Schematic diagram of adaptive pairing and distribution of subcarriers in two-hop OFDMA system

式(12)給出了2用戶6載波B-R與R-U鏈路的信道增益,假設(shè)用戶間公平性為θ1∶θ2=1∶1,下文對傳統(tǒng)的子載波順序?qū)?yīng)配對、文獻(xiàn)[10]提出的子載波降序最大配對以及本文提出的子載波差值最小配對3種配對方法進(jìn)行性能比較分析。

(12)

(13)

由式(13)可以看出,配對過程中出現(xiàn)B-R鏈路中增益較好的子載波與R-U鏈路中增益較差的子載波配對的情況,如B-R與R-U鏈路的第4個(gè)子載波進(jìn)行配對,這顯然對提高系統(tǒng)傳輸容量是不利的。針對該問題,文獻(xiàn)[10]提出了子載波降序最大配對方法。該方法首先將B-R鏈路的子載波按信道增益大小降序排列,按照邊分配邊配對方式進(jìn)行選擇,即同步子載波配對,如用戶1先在R-U鏈路挑選最優(yōu)的子載波i,再與B-R鏈路當(dāng)前信道增益最大的子載波j配對。該方法的分配結(jié)果如式(14)所示,其中“/”表示用戶不分配該信道,可以得到分配后的子載波總信道增益為ssum{HDX2}=0.760。盡管該方法對系統(tǒng)性能有一定的提高,但仍存在B-R鏈路中增益較好的子載波與R-U鏈路中增益較差的子載波配對的情況,如B-R鏈路的第6個(gè)子載波與R-U鏈路用戶2的第6個(gè)子載波進(jìn)行配對。

(14)

由于各個(gè)用戶信道衰落情況不同,速率比例要求不同,因此子載波降序最大配對方法仍會(huì)存在信道增益相差較大的2個(gè)子載波配對的情況。針對此問題,本文提出了子載波差值最小配對方法,按照同步子載波配對方式進(jìn)行配對,如用戶1先在R-U鏈路挑選最優(yōu)的子載波i,再與B-R鏈路當(dāng)前信道增益差值最小的子載波j配對。該方法的分配結(jié)果如式(15)所示:

(15)

由式(15)可以看出,分配后的子載波總信道增益為ssum{HDX3}=0.779,較前兩種方法總信道增益有了較大的提高。該方法能夠?qū)⑿诺涝鲆嫦嗖钶^大的2個(gè)子載波進(jìn)行配對,有利于提高系統(tǒng)傳輸容量。

目前經(jīng)典的OFDMA子載波分配算法主要包括文獻(xiàn)[7]提出的嚴(yán)格比例的子載波分配、文獻(xiàn)[8]提出的松弛比例的子載波分配以及文獻(xiàn)[9]提出的基于公平度門限的子載波分配。為了驗(yàn)證基于子載波差值最小配對方法的良好性能,本文將基于子載波差值最小同步配對方法分別應(yīng)用于上述3種分配算法中。

(16)

2.2 功率分配

在子載波配對與分配過程中,每個(gè)子載波對等功率分配,為了進(jìn)一步提高系統(tǒng)傳輸容量,需調(diào)整各用戶以及各鏈路的功率分配。為降低計(jì)算復(fù)雜度,用戶k分配的總功率表示為Pk=NkPT/N。此時(shí)系統(tǒng)容量最大化問題可轉(zhuǎn)化為各個(gè)用戶傳輸速率最大化問題,其數(shù)學(xué)模型可以表示為:

(17)

定義如下Lagrange函數(shù):

(18)

其中,λk為Lagrange乘子,Λk為子載波對集合。

通過計(jì)算?L/?pk,n1n2=0和?L/?λk=0可得:

(19)

(20)

(21)

(22)

3 仿真分析

本文中繼OFDMA系統(tǒng)中B-R鏈路與R-U鏈路均在6徑萊斯信道條件下進(jìn)行仿真,最大多普勒頻移設(shè)置為200 Hz,萊斯因子為15 dB,假設(shè)系統(tǒng)總帶寬為1 MHz,子載波數(shù)為64,目標(biāo)誤碼率為10-3,信噪比間隔為3.3 dB,公平度門限ξ=0.95,每組用戶進(jìn)行10 000次信道仿真。文獻(xiàn)[20]在子載波配對中采用異步配對方法,即先給用戶分配完R-U鏈路的子載波,然后再與B-R鏈路的子載波進(jìn)行配對。在仿真過程中,將本文提出的同步差值配對方法與文獻(xiàn)[11]提出的同步降序配對方法和文獻(xiàn)[20]提出的異步降序配對方法分別應(yīng)用于上文提到的3種子載波分配算法中,然后進(jìn)行系統(tǒng)容量與公平度性能對比。

3.1 系統(tǒng)容量仿真結(jié)果分析

圖3為不同資源分配算法的系統(tǒng)容量隨用戶數(shù)K的變化曲線,其仿真條件PT=1。仿真結(jié)果表明:9種資源分配算法的系統(tǒng)容量均隨著用戶數(shù)K的增加呈現(xiàn)增長趨勢,這是多用戶分集增益的體現(xiàn);在3種子載波分配算法中,隨著用戶數(shù)K的增加,基于異步降序的配對方法性能最優(yōu),這是由于將R-U已分配的子載波與B-R鏈路待配對的子載波按照降序順序進(jìn)行配對,是提高系統(tǒng)容量的最優(yōu)子載波配對算法;基于同步降序的配對方法性能最差,這是因?yàn)闉楸ＷC用戶公平度,在R-U已分配的子載波與B-R鏈路待配對的子載波配對過程中會(huì)出現(xiàn)不匹配的情況,而基于同步差值的配對方法性能與基于異步降序的配對方法基本相當(dāng),這是由于本文基于信道增益差值最小的配對算法能夠最大程度減少子載波配對不匹配的情況發(fā)生,因此大幅提高了系統(tǒng)容量。

圖3 系統(tǒng)容量隨用戶數(shù)的變化曲線

Fig.3 Curve of system capacity changing with the number of users

圖4為不同資源分配算法的系統(tǒng)容量隨系統(tǒng)發(fā)射功率的變化曲線圖,其仿真條件K=12。仿真結(jié)果表明:9種資源分配算法的系統(tǒng)容量均隨著系統(tǒng)發(fā)射功率的增加呈增長趨勢;在3種子載波分配算法中,隨著系統(tǒng)發(fā)射功率的增加,基于異步降序的配對方法性能最優(yōu),基于同步降序的配對方法性能最差,而基于同步差值的配對方法性能與基于異步降序的配對方法基本相當(dāng),這也體現(xiàn)出本文提出的基于信道增益差值最小的配對算法能夠最大程度減少子載波配對不匹配的情況的發(fā)生。

圖4 系統(tǒng)容量隨功率的變化曲線

3.2 系統(tǒng)公平度仿真結(jié)果分析

圖5為不同資源分配算法的用戶公平度隨用戶數(shù)K的變化曲線,其仿真條件PT=1。仿真結(jié)果表明:9種資源分配算法的系統(tǒng)容量均隨著用戶數(shù)K的增加呈現(xiàn)降低趨勢,這是由于隨著用戶數(shù)K的增加,用于調(diào)整公平度的子載波數(shù)減少所導(dǎo)致;在3種子載波分配算法中,基于同步配對方法均有著較高的用戶公平度,而基于異步配對方法用戶公平度較低,這是由于在異步配對過程中,R-U鏈路子載波分配過程的用戶公平度被破壞,說明該方法是以犧牲用戶公平度而提高系統(tǒng)容量的;基于同步差值的配對方法性能與基于同步降序的配對方法相差不大,這是由于在同步配對過程中,分配與配對同步的持續(xù)調(diào)整會(huì)使用戶始終保持較高的公平度。

圖5 系統(tǒng)公平度隨用戶數(shù)的變化曲線

Fig.5 Curve of system fairness changing with the number of users

圖6為不同資源分配算法的用戶公平度隨系統(tǒng)發(fā)射功率的變化曲線,其仿真條件K=12。仿真結(jié)果表明:9種資源分配算法的系統(tǒng)容量均隨著系統(tǒng)發(fā)射功率的增加呈現(xiàn)提高趨勢;在3種子載波分配算法中,基于異步降序的配對方法性能最差,基于同步差值的配對方法的公平度性能與基于同步降序的配對方法相差不大,能夠始終保持較高的用戶公平度。

圖6 系統(tǒng)公平度隨功率的變化曲線

4 結(jié)束語

針對基于DF模式的中繼OFDMA系統(tǒng),本文提出一種新的同步子載波差值最小配對方法,以最大程度匹配兩跳鏈路配對的子載波。仿真結(jié)果表明,該方法對嚴(yán)格比例、松弛比例以及基于公平度門限的子載波分配均適用,并且其中基于同步差值的配對方法能夠兼顧系統(tǒng)容量與用戶公平度。本文在CSI完全已知的基礎(chǔ)上進(jìn)行資源分配,而在實(shí)際中如何基于不完備CSI進(jìn)行合理有效的資源分配,將是下一步的研究方向。