《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計應(yīng)用 > 基于信道聚合的OFDM自適應(yīng)資源分配算法
基于信道聚合的OFDM自適應(yīng)資源分配算法
2015年電子技術(shù)應(yīng)用第2期
許四云1,馮金垣1,楊 超2,肖恒輝2
1.華南理工大學(xué) 理學(xué)院,廣東 廣州510640; 2.廣東省電信規(guī)劃設(shè)計院有限公司,廣東 廣州510630
摘要: 針對OFDM系統(tǒng)中多用戶自適應(yīng)資源分配問題,提出了一種新的基于信道聚合和遺傳算法的自適應(yīng)資源分配算法。該算法首先將所有子載波均勻分組,將子載波分配問題轉(zhuǎn)化成子載波組分配問題。然后,兼顧用戶之間的公平性,引入遺傳算法,實現(xiàn)用戶間的資源分配。仿真結(jié)果表明,與現(xiàn)有的算法相比,新算法在保證用戶公平性的同時,有效地降低了計算復(fù)雜度和獲得系統(tǒng)最優(yōu)解的計算時間,實現(xiàn)系統(tǒng)總的容量最大化。
中圖分類號: TN929.5
文獻(xiàn)標(biāo)識碼: A
文章編號: 0258-7998(2015)02-0093-04
Adaptive resource allocation algorithm based on channel aggregation in OFDM systems
Xu Siyun1,F(xiàn)eng Jinyuan1,Yang Chao2,Xiao Henghui2
1.School of Science, South China University of Technology, Guangzhou 510640,China; 2.Guangdong Planning & Designing Institute of Telecommunications Co. Ltd.,Guangzhou 510630,China
Abstract: According to the adaptive resource allocation problem in multiuser OFDM system, a new adaptive resource allocation algorithm is proposed based on the channel aggregation and genetic algorithm. In the proposed algorithm, all subcarriers are grouped uniformly,the problem is transformed into a subcarrier group allocation problem. Genetic algorithm is used to solve the resource allocation problem, while the proportional fairness among the users is considered. Simulation results show that the performance of the new algorithm is better than the existing ones, the computational complexity and the computation time of optimal solution system are reduced, and the sum capacity of the system is maximized.
Key words : OFDM;resource allocation;channel aggregation;genetic algorithm;rate maximization

 

  正交頻分復(fù)用(OFDM)是一種多載波數(shù)字調(diào)制技術(shù),其特點在于多個子載波在頻率維度上可以相互正交、重疊,形成多個子信道,用于高速傳遞數(shù)據(jù)流。同時,OFDM系統(tǒng)能很好地對抗頻率選擇性衰落和窄帶干擾,具有頻譜利用率高、資源分配靈活、易擴展等優(yōu)點,被認(rèn)為是4G網(wǎng)絡(luò)通信的核心技術(shù),已經(jīng)得到廣泛應(yīng)用與研究。

  在OFDM技術(shù)中,如何合理地資源分配,提高系統(tǒng)性能,已成為研究熱點。根據(jù)不同的優(yōu)化目標(biāo),資源分配問題分為兩種形式:速率自適應(yīng)RA(Rate Adaptive)[1-3]問題和余量自適應(yīng)MA(Margin Adaptive)[4]問題。RA問題的目標(biāo)函數(shù)是最大化系統(tǒng)信道容量,其限制條件是總發(fā)射功率一定;MA問題一般是從能量有效性出發(fā),其目標(biāo)函數(shù)是最小化系統(tǒng)總發(fā)射功率,限制條件一般設(shè)定為用戶速率或誤碼率低于預(yù)定值[5]。目前為止,采用相關(guān)優(yōu)化算法求解RA問題,已經(jīng)有一些相應(yīng)的文獻(xiàn)報道。文獻(xiàn)[1]提出了基于比例公平的資源分配算法,利用最優(yōu)的功率分配算法來實現(xiàn)用戶之間的資源分配。然而,該算法利用迭代法求解優(yōu)化問題中,求解空間和計算難度均非常大。文獻(xiàn)[2]提出了一種最大最小化算法。然而,該算法是在平均功率分配的基礎(chǔ)上建立的,忽略了信道質(zhì)量實時變化的特性,在實際應(yīng)用中具有一定的局限性。文獻(xiàn)[3]利用注水算法進(jìn)行功率分配,實現(xiàn)系統(tǒng)最大容量。然而,該算法忽略了用戶之間傳輸速率的比例公平性,同時獲得系統(tǒng)最優(yōu)解的計算量較大。

  本文在分析研究上述各種RA問題求解算法的基礎(chǔ)上,提出一種基于信道聚合的OFDM自適應(yīng)資源分配算法。利用子載波聚合分配的思想,在子載波分配過程中,兼顧用戶速率比例的公平性,將子載波均勻地聚合成多個子載波組,分配給用戶,提高系統(tǒng)容量,降低OFDM系統(tǒng)的峰均比(Peak to Average Power Ratio,PAPR)影響,有效地降低計算復(fù)雜度和獲得最優(yōu)解的計算時間。在功率分配過程中,基于遺傳策略,利用改進(jìn)的遺傳算法進(jìn)行子載波功率分配,實現(xiàn)系統(tǒng)總吞吐量的最大化。

1 系統(tǒng)模型

  假設(shè)OFDM系統(tǒng)總的可用帶寬為B Hz,共有K個用戶,L個子載波,不同的用戶之間不能共用同一個子載波,以免發(fā)生嚴(yán)重的干擾。整個頻帶被均勻地劃分為多個子載波,即每個子載波的帶寬為B/L Hz,將子載波均勻分組,分配給不同的用戶。OFDM系統(tǒng)中子載波分組的示意圖如圖1所示。假定系統(tǒng)的子載波被分成N組,每組中有m=L/N個子載波,占用的帶寬為B/N Hz。在一般情況下,分配的子載波數(shù)遠(yuǎn)大于用戶數(shù),因此假設(shè)子載波的組數(shù)N大于或等于用戶數(shù)K。

001.jpg

  決策子載波分配的是基站。假定In代表任意一組子載波集合,n∈{1,2,…,N};其中,第k(k=1,…,K)個用戶在第i個子載波上的信道加性高斯白噪聲為i,k,信道單位沖擊響應(yīng)為hi,k,第k個用戶在第i個子載波上的發(fā)送功率為pi,k,每個用戶總的最大可用功率為Pk。由文獻(xiàn)[6]可知,通過信道聚合,第n組子載波分配給第k個用戶,其等效信噪比SNR(Signed-to-Noise Ratio)為rn,k,即:

  1.png

  在迫零均衡器(Zero-Forcing equalization)的幫助下,將子載波聚合在一起,有效地利用子載波之間的相關(guān)性,降低OFDM系統(tǒng)中信號接收時PAPR的影響。同時,可以減小傳輸時延損耗。由香農(nóng)定理可得,當(dāng)用戶k占據(jù)第n組子載波時,所得到的信道容量為:

  2.png

  設(shè)在一個時隙內(nèi),假定每組子載波只分配給一個用戶,則系統(tǒng)總的容量為:

  3.png

  式中,n,k用來判斷子載波n是否分配給用戶k,若是則n,k=1,否則n,k=0。可以得到子載波分配矩陣:

  4.png

  根據(jù)假定每組子載波只分配給一個用戶,可以得出子載波組分配矩陣滿足如下的關(guān)系:

  5.png

  由文獻(xiàn)[7]的分析可知,采用子載波聚合分配方式,可以將子載波均勻地聚合起來,分配給用戶。當(dāng)數(shù)據(jù)進(jìn)行傳輸時,由于子載波組內(nèi)的子載波頻率是連續(xù)的,這使得在組內(nèi)部傳輸?shù)臄?shù)據(jù)能更加高效地對抗PAPR的影響。同時,通過合理的分組,可以大幅提高子載波分配的速度,有效地降低計算復(fù)雜度和獲得最優(yōu)解的計算時間。

  根據(jù)RA準(zhǔn)則,假定網(wǎng)絡(luò)是飽和的,即每個用戶都有大量的數(shù)據(jù)需要進(jìn)行傳輸,系統(tǒng)信道的總?cè)萘康扔谒杏脩羧萘恐?,其中每個用戶的容量為已分配給該用戶的所有子載波的容量之和。基于以上分析,優(yōu)化問題可表示為:

  611.jpg

  在以上約束條件中,式(7)表示各個用戶子載波上總傳輸功率不能超過用戶本身限定的總功率值;式(8)表示各個子載波上的功率值需要大于等于0;式(9)和式(10)表示每個子載波只能被一個用戶使用;式(11)是為了保證用戶之間資源分配的公平性,其中預(yù)先設(shè)定的比例值。

  根據(jù)RA優(yōu)化問題建立的數(shù)學(xué)模型,可以看出自變量包含連續(xù)變量和離散變量,且限制條件很多,因此求解過程計算量很大且復(fù)雜度很高,很難快速找到最優(yōu)解。為此,為了降低優(yōu)化問題難度,本文采用兩步法,先進(jìn)行子載波分配。再進(jìn)行功率分配,這樣在優(yōu)化過程中能有效地減少變量數(shù)目,大幅降低求解的復(fù)雜度。

2 分步優(yōu)化資源分配算法

  2.1 子載波分配

  目前,OFDM的資源分配算法普遍的問題特點是求解空間大、計算量大且計算復(fù)雜度高,導(dǎo)致很難提出最優(yōu)的分配方案。綜合考慮,本文采用一種新的思路,在對子載波分配之前,采用分組的方式將子載波均勻組合在一起,并且把每組子載波看成是可分配的最小單元,優(yōu)化分配給每個用戶。一組子載波僅能分配給一個用戶,但單個用戶可以獲得多組子載波。

  首先,假定已知各個子載波上的傳輸功率,每個用戶在子載波上的傳輸功率是一致的,則每個用戶之間分配獲得子載波數(shù)比例與用戶的速率比例公平性系數(shù)近似相等。當(dāng)?shù)趉個用戶分配的子載波個數(shù)為Nk,即有M~0OD~3F{WBJ}5~([Q9(UDE.jpg。然后確定哪組子載波分配給哪個用戶,分配方法的目標(biāo)函數(shù)是使系統(tǒng)性能損失最小,最終得出每個用戶分配的子載波組數(shù)和子載波集合。在本文中,由于分配前將子載波進(jìn)行等距離的分組,可分配的子載波組數(shù)已經(jīng)大幅度降低。因此,本文假定各個子載波上的傳輸功率恒定,然后以一維窮舉的方式完成子載波組分配。

  2.2 基于遺傳算法的功率分配

  遺傳算法[8]是在借鑒自然進(jìn)化論和遺傳學(xué)說的基礎(chǔ)上,模仿自然選擇和生物計劃機制發(fā)展起來的迭代自適應(yīng)概率性搜索算法,其主要特點在于模仿自然界生物進(jìn)化機制,不依賴于梯度信息便可在較大的參數(shù)空間內(nèi)獲得全局最優(yōu)解。本文在對各個用戶的子載波分配完成之后,利用改進(jìn)的遺傳算法對各個用戶在2.1節(jié)所得到的子載波進(jìn)行功率分配,具體過程描述如下:

  根據(jù)上一節(jié)子載波組分配完成的結(jié)果,用戶k的子載波功率分配問題可以簡化為

  1213.png

  式中,rn,k是一個關(guān)于變量pi,k的函數(shù)。利用改進(jìn)的遺傳算法對上述優(yōu)化問題進(jìn)行求解,具體的分配原理如下:

  (1)編碼:隨機產(chǎn)生一個具有多個元素的數(shù)列,其數(shù)列的元素為基因,代表一個子載波的功率值,取值范圍為[0,1],稱一個數(shù)列為個體,每個個體都代表優(yōu)化問題的一種解。

  (2)種群初始化:隨機產(chǎn)生M個個體,構(gòu)成初始種群。

  (3)計算個體適應(yīng)度:將每個用戶分配得到的子載波,根據(jù)目標(biāo)函數(shù)公式計算得出用戶的總速率,總速率的值作為個體的適應(yīng)度值。若某個用戶的子載波所對應(yīng)的個體中基因的功率之和大于該用戶總的發(fā)射功率,那么該個體的適應(yīng)度等于種群中個體最小的適應(yīng)度,將種群中所有個體的適應(yīng)度升序排列,把種群中適應(yīng)度最好的個體保存起來。

  (4)選擇:利用輪盤賭法,即基于適應(yīng)度比例的選擇策略,第j(j=1…M)個個體被選中的概率為第j個個體的適應(yīng)度與所有個體適應(yīng)度和之比,選出M個個體,組成交配對。

  (5)交叉:設(shè)種群初始交叉概率為pc=0.7。在交配對所形成種群中剔出要變異的個體和最好的個體,對其余個體進(jìn)行兩兩對應(yīng)基因隨機交叉產(chǎn)生新的個體,兩兩交叉后,把最好的個體放入種群中。

  (6)變異:設(shè)種群初始變異概率為pm=0.01。根據(jù)種群初始設(shè)定的交叉概率,使用隨機變異方式產(chǎn)生新的個體,每隔10代隨機變異個體數(shù)就減1,直到為0,種群經(jīng)過選擇、交叉、變異運算之后,形成下一代種群。

  (7)返回步驟(3):重復(fù)迭代,直到個體的最大適應(yīng)度的變化差值低于預(yù)定的最小值,最后輸出用戶間最優(yōu)的功率分配及系統(tǒng)的總速率。整個算法流程見圖2。

002.jpg

3 仿真分析

  為了驗證本文提出的自適應(yīng)資源分配算法的性能,進(jìn)行以下仿真分析。設(shè)定系統(tǒng)的可用總帶寬為1 MHz,子載波數(shù)為64,將其分成16組,每組子載波數(shù)目為4,共有8個用戶,用戶的速率比例系數(shù)暫定為4:4:2:2:1:1:1:1,該速率比值可根據(jù)用戶實際的需要進(jìn)行調(diào)整。根據(jù)實際情況的特點,設(shè)定所有用戶的最大限制功率都相等,即Pk相等。通過仿真將其與在子載波不分組的情況下利用遺傳算法求解的資源分配算法(簡稱為不分組的遺傳算法)、等功率分配算法進(jìn)行比較。

003.jpg

  圖3為用戶限制功率值Pk=1 W時,本文提出的算法與不分組的遺傳算法適應(yīng)度函數(shù)值進(jìn)行比較。由圖可知,在尋求最大適應(yīng)度函數(shù)值的過程中,與不分組的遺傳算法相比,本文提出的算法明顯減少了遺傳算法的迭代次數(shù),提高了算法的收斂速度,同時本文算法獲得最大適應(yīng)度函數(shù)值明顯大于不分組的遺傳算法,提高了約0.2。

004.jpg

  圖4表示的是當(dāng)用戶總的限制功率值從1 W~10 W變化時,本文提出的算法與不分組的遺傳算法、等功率分配算法的系統(tǒng)總速率的比較情況。由圖可知,隨著用戶限制功率值的不斷增大,本文算法獲得的系統(tǒng)總速率值始終比不分組的遺傳算法、等功率算法高。這是因為在本文所提的算法中,子載波被分組之后再進(jìn)行資源分配、遺傳算法求解時,其面對的優(yōu)化問題的解空間得到有效減少,算法更容易逼近最優(yōu)解。同時,分組的進(jìn)行使得OFDM系統(tǒng)間PAPR降低,有效地提高了系統(tǒng)性能。

4 結(jié)束語

  本文將信道聚合和遺傳算法相結(jié)合,提出一種新的OFDM自適應(yīng)資源分配問題。在子載波分配過程中引入分組的概念,信道組合操作簡單,將復(fù)雜的求解問題簡單化,更快地找到問題的優(yōu)解。為了使資源分配的問題合理解決,先采用信道聚合的方式進(jìn)行子載波分配,然后兼顧系統(tǒng)容量最大化和各用戶之間公平性的需求,進(jìn)行功率分配。仿真結(jié)果表明,本文提出的基于信道聚合與遺傳算法相結(jié)合的自適應(yīng)資源分配算法,在保證用戶公平性的同時,有效地降低計算復(fù)雜度和獲得最優(yōu)解的計算時間,實現(xiàn)了OFDM系統(tǒng)總速率的最大化,為通信系統(tǒng)中自適應(yīng)資源分配問題求解提供了一條有效途徑。

參考文獻(xiàn)

  [1] SHEN Z K,ANDREWS J G,EVANS B L.Adaptive resourceallocation in multiuser OFDM systems with proportional rateconstraints[J].IEEE Transactions on Wireless Communica-tions, 2005,4(6):2726-2737.

  [2] CHO Y N,CHI W S.Low complexity subcarrier and power allocation algorithm for utility maximization in uplink OFDMAsystems[C].Proc of IEEE Transactions on Wireless Comm-unications,2008:1667-1675.

  [3] MOHAMMED A L,PEI Xiao,MUHAMMAD A L,et al.Lowcomplexity subcarrier and power allocation algorithm for uplink OFDMA systems[J].IEEE Journal on Wireless Communications and Networking,2013,98(1):1-6.

  [4] ZHANG G D.Subcarrier and bit allocation for real-time services in multiuser OFDM systems[C].Proc of IEEE International Conference on Communication,2004:2985- 2989.

  [5] 汪照,李有明,陳斌,等.基于魚群算法的OFDMA自適應(yīng)資源分配[J].物理學(xué)報,2013,62(12):128802.

  [6] SHI T,ZHOU S,YAO Y.Capacity of single carrier systemswith frequency-domain equalization[C].Proc the IEEE 6th CAS Symposium on Emerging Technologies:Frontiers of Mobile and Wireless Communication,2004: 429- 432.

  [7] Zhu Huiling,Wang Jiangzhou.Chunk-based resource allo-cation in OFDMA systems-part I: chunk allocation[J].IEEETransactions on Communications,2009,57(9):2734-2744.

  [8] 李鶴.比例速率約束下多用戶OFDM系統(tǒng)自適應(yīng)子載波和功率分配算法[D].長春:吉林大學(xué),2007.


此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。