楊清曉, 陳東華

(華僑大學(xué) 信息科學(xué)與工程學(xué)院， 福建 廈門 361021)

能量有效的多小區(qū)OFDMA下行鏈路資源分配算法

楊清曉, 陳東華

(華僑大學(xué) 信息科學(xué)與工程學(xué)院， 福建 廈門 361021)

為了實(shí)現(xiàn)多小區(qū)正交頻分多址(OFDMA)下行鏈路資源動(dòng)態(tài)分配，采用非合作博弈給出多小區(qū)OFDMA子信道分配和功率分配的聯(lián)合博弈模型，各小區(qū)以最大化能量效率為目標(biāo)實(shí)現(xiàn)資源動(dòng)態(tài)分配.由于最優(yōu)子信道和功率聯(lián)合分配是NP-hard問(wèn)題，為了求解聯(lián)合博弈問(wèn)題，首先,將其分解為子信道分配和功率分配2個(gè)子問(wèn)題，然后,采用干擾信道增益比最小準(zhǔn)則實(shí)現(xiàn)子信道分配，在此基礎(chǔ)上,利用非合作博弈實(shí)現(xiàn)功率分配.理論分析顯示:該博弈模型可表達(dá)為潛在博弈，從而保證了非合作博弈收斂于納什均衡解.仿真結(jié)果表明：算法性能良好，雖然一定程度上降低了傳輸速率，但獲得了較高的能量效率，實(shí)現(xiàn)了能量效率和傳輸速率折中.

能量效率； 正交頻分多址； 納什均衡； 潛在博弈； 資源分配

在多用戶多小區(qū)系統(tǒng)中，對(duì)正交頻分多址(OFDMA)進(jìn)行合理的子信道和功率分配能協(xié)調(diào)小區(qū)間干擾，進(jìn)一步提高系統(tǒng)容量.目前，已有大量文獻(xiàn)研究了單小區(qū)OFDMA系統(tǒng)的資源分配算法[1-2]，且多數(shù)采用集中式算法進(jìn)行資源調(diào)度.但對(duì)于頻率復(fù)用因子為1的多小區(qū)OFDMA系統(tǒng)，由于同頻干擾的存在，采用集中式算法不僅計(jì)算復(fù)雜度高且系統(tǒng)開銷大.而在分布式算法中，資源調(diào)度由各小區(qū)獨(dú)立完成，更適用于多小區(qū)OFDMA系統(tǒng).博弈論[3]在分布式資源管理方面有著優(yōu)越的性能，已成為一大研究熱點(diǎn)[4-5].針對(duì)多信道系統(tǒng)的資源分配問(wèn)題，La等[6]提出了在最大傳輸功率約束下，最小化用戶總干擾的資源分配算法.隨著綠色通信的興起，Buzzi等[7]研究了多小區(qū)OFDMA系統(tǒng)上行鏈路的能量效率最大化問(wèn)題，并用潛在博弈理論為其建模.Xu等[8]研究了OFDMA認(rèn)知無(wú)線電網(wǎng)絡(luò)的資源分配問(wèn)題，在最大化能量效率的同時(shí)保證了主用戶的QoS.本文研究了多小區(qū)OFDMA系統(tǒng)下行鏈路的能量效率最大化問(wèn)題，采用非合作博弈模型為該問(wèn)題建模，并將該博弈模型表達(dá)為潛在博弈.

圖1 多小區(qū)OFDMA下行鏈路系統(tǒng)框圖Fig.1 Frame of multi-cell OFDMA downlink systems

1 系統(tǒng)模型

(1)

式(1)中: σ2為噪聲功率.根據(jù)香農(nóng)容量公式，用戶kn可達(dá)的總數(shù)據(jù)傳輸速率為

(2)

采用與文獻(xiàn)[7]相同的目標(biāo)函數(shù)，定義基站n的能量效率函數(shù)為

式(3)中:r為數(shù)據(jù)的傳輸速率；Q為數(shù)據(jù)包的長(zhǎng)度；D≤Q為每個(gè)數(shù)據(jù)包包含的信息符號(hào)數(shù)；f(γ)=(1-exp(-γ))Q表示當(dāng)SINR為γ時(shí),正確接收一個(gè)長(zhǎng)度為Q的數(shù)據(jù)包的近似概率[7].

定義能量有效的多小區(qū)OFDMA系統(tǒng)下行鏈路資源分配問(wèn)題，即

2 非合作博弈模型與資源分配

2.1 非合作博弈模型

定義非合作博弈為G=[φ,{Pn}×{An},{un}],n∈φ.其中，博弈者集合φ為各小區(qū)基站；{Pn}和{An}為博弈者n的策略集合；un=EEn為博弈者n的效用函數(shù).則非合作能量效率資源分配博弈模型為

由于最優(yōu)子信道和功率聯(lián)合分配是NP-hard問(wèn)題[9]，為了求解聯(lián)合博弈問(wèn)題，將其分解為子信道分配和功率分配2個(gè)子問(wèn)題.

2.2 子信道分配

在多小區(qū)環(huán)境下，由于同信道用戶相互干擾,為了高效地利用資源，子信道分配方案應(yīng)盡可能地減少小區(qū)間干擾.另一方面，為了避免小區(qū)內(nèi)干擾，每個(gè)子信道在同一小區(qū)內(nèi)只能分配給一個(gè)用戶.

目前,常用的子信道分配有SINR最大準(zhǔn)則[10]和干擾信道增益比最小準(zhǔn)則[11].基于干擾信道增益比最小準(zhǔn)則，若用戶kn滿足式(7)，則將子信道m(xù)∈ψ分配給用戶kn,即

?n∈φ.

(6)

2.3 功率分配

式(7)中:η=γ*/Q.同時(shí)，定義潛在函數(shù)為

(8)

將式(8)改寫成V=ζn+ξn的形式,ζn和ξn分別為與博弈者n的策略相關(guān)和不相關(guān)的部分，即

(10)

).

(13)

通過(guò)各小區(qū)獨(dú)立地進(jìn)行子信道和功率分配聯(lián)合博弈，從而實(shí)現(xiàn)了整個(gè)網(wǎng)絡(luò)能量效率的最大化.

需要說(shuō)明的是，盡管文中目標(biāo)函數(shù)和文獻(xiàn)[7]相同，但是文中與文獻(xiàn)[7]存在如下本質(zhì)區(qū)別.1) 應(yīng)用環(huán)境不同.文獻(xiàn)[7]研究的是多小區(qū)OFDMA系統(tǒng)上行鏈路的能量效率最大化問(wèn)題；文中研究的是下行鏈路的能量效率最大化問(wèn)題.2) 子信道分配準(zhǔn)則不用.文獻(xiàn)[7]采用窮舉法遍歷了所有子信道分配的可能情況，計(jì)算量非常龐大；文中子信道分配基于干擾與信道增益比最小的原則，降低了小區(qū)間的同信道干擾.3) 博弈模型不同.文獻(xiàn)[7]以系統(tǒng)內(nèi)的所有用戶為博弈者，對(duì)子信道和功率聯(lián)合分配進(jìn)行博弈，計(jì)算量大且復(fù)雜度高;文中以各小區(qū)基站為博弈者，以小區(qū)為單位進(jìn)行博弈，并把子信道與功率聯(lián)合分配問(wèn)題分解成兩個(gè)子問(wèn)題，降低了復(fù)雜度.

3 算法復(fù)雜度分析

綜合上述分析可知：當(dāng)小區(qū)個(gè)數(shù)、子信道數(shù)和每個(gè)小區(qū)的用戶數(shù)較小時(shí)，文中算法與文獻(xiàn)[7]的算法復(fù)雜度相近;但是隨著小區(qū)個(gè)數(shù)、子信道數(shù)和用戶數(shù)增加，文中算法的算法復(fù)雜度遠(yuǎn)遠(yuǎn)小于文獻(xiàn)[7]的算法復(fù)雜度.

4 仿真與數(shù)值分析

為了驗(yàn)證文中算法的性能，仿真了各小區(qū)兩種算法分別消耗的總傳輸功率(P)和獲得的傳輸速率(R)，如圖3所示.作為比較，圖3同時(shí)給出了注水算法所消耗的總功率和獲得的傳輸速率.

圖2 各小區(qū)基站在所有子載波上的SINR 圖3 兩種算法消耗的總傳輸功率和獲得的傳輸速率 Fig.2 SINR of each cell base station Fig.3 Total power and transmission rate on all sub-channels of two algorithms

圖4 三種算法的能量效率Fig.4 Energy efficient of three algorithms

由圖3可以看出：文中算法所消耗的功率遠(yuǎn)遠(yuǎn)小于注水算法所消耗的功率，但是其獲得的傳輸速率與注水算法相差無(wú)幾.這是因?yàn)樽⑺惴ㄒ誀奚喙β蕿榇鷥r(jià)換來(lái)個(gè)別用戶的高速性，加大對(duì)異己小區(qū)同信道用戶的干擾，使系統(tǒng)的整體性能下降.

圖4仿真了文中算法、注水算法和等功率分配算法的能量效率(EE).由圖4可知：文中算法的能量效率好于注水算法和等功率分配算法，能夠高效地利用資源.

綜合上述圖表分析可知：文中算法有較好的性能，突出了無(wú)線資源分配的高能效，但是在傳輸速率方面有一定的減緩，總的來(lái)說(shuō)本方案是對(duì)資源分配的能量效率和傳輸速率的一個(gè)折中.

5 結(jié)束語(yǔ)

研究多小區(qū)OFDMA系統(tǒng)下行鏈路能量效率最大化的動(dòng)態(tài)資源分配問(wèn)題.首先，將子信道分配給其對(duì)應(yīng)干擾與信道增益比最小的用戶，獲得子信道分配矩陣；然后，根據(jù)所得的子信道分配矩陣對(duì)各子信道進(jìn)行功率分配，給出了子信道分配和功率分配聯(lián)合博弈框架.同時(shí)，為了保證博弈解能夠收斂于納什均衡點(diǎn)，引入潛在博弈的概念，將功率分配問(wèn)題建模成潛在博弈模型，確保了納什均衡解的收斂性.仿真結(jié)果表明：所提算法性能良好，雖然一定程度上降低了傳輸速率，但獲得了較高的能量效率，從而實(shí)現(xiàn)了能量效率和傳輸速率折中.

[1] CHARILAOS C,ZARAKOVITIS，QIANG Ni.Energy efficient designs for communication systems: Resolutions on inverse resource allocation principles[J].IEEE Communications Letters,2013,17(12):2264-2267.

[2] WANG Yan,XU Wenjun,YANG Kewen,etal.Optimal energy-efficient power allocation for OFDM-based cognitive radio networks[J].IEEE Communications Letters,2012,9(16):1420-1423.

[3] FUDENBERG D,TIROLE J.Game theory[M].Cambridge:MIT Press,1991：1-44.

[4] BACCI G,SANGUINETTI L,LUISE M,etal.A game-theoretic approach for energy-efficient contention-based synchronization in OFDMA systems[J].IEEE Transactions on Signal Processing,2013,61(5):1258-1271.

[5] SHEN Siduo,LOK T M.Dynamic power allocation for downlink interference management in a two-tier OFDMA network[J].IEEE Transactions on Vehicular Technology,2013,62(8):4120-4125.

[6] LA Q D,CHEW Y H,SOONG B H.Performance analysis of downlink multi-cell OFDMA systems based on potential game[J].IEEE Transactions on Wireless Communications,2012,11(9):3358-3367.

[7] BUZZI S,COLAVOLPE G,SATURNINO D,etal.Potential games for energy-efficient power control and subcarrier allocation in uplink multicell OFDMA systems[J].IEEE Journal of Selected Topics in Signal Processing,2012,6(2):89-103.

[8] XU Chao,SHENG Min,YANG Chungang,etal.Pricing-based multiresource allocation in OFDMA cognitive radio networks: An energy efficiency perspective[J].Transactions on Vehicular Technology,2014,63(5):2336-2348.

[9] GAREY M R,JOHNSON D S.Computers and intractability: A guide to the theory of NP-completeness[M].San Francisco:Bell Telephone Laboratories,1979：14-44.

[10] LIU Hui,ZHENG Wei,ZHANG Haijun,etal.An iterative two-step algorithm for energy efficient resource allocation in multi-cell OFDMA networks[C]∥Wireless Communications and Networking Conference (WCNC).Shanghai：IEEE Press,2013：608-613.

[11] ZHANG Zhicai,ZHANG Haijun,LU Zhaoming,etal.Energy-efficient resource optimization in OFDMA-based dense femtocell networks[C]∥20th International Conference on Telecommunications.Casablanca:IEEE Press,2013：1-5.

(責(zé)任編輯： 黃曉楠 英文審校： 吳逢鐵)

Energy Efficient Resource Allocation Algorithm for Multi-Cell OFDMA Downlink Systems

YANG Qingxiao， CHEN Donghua

(College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China)

In order to achieve the downlink dynamic resources allocation of multi-cell OFDMA systems, the joint sub-channel allocation and power allocation are modeled as a non-cooperative game, with each cell aiming at maximizing energy efficiency to realize dynamic resource allocation. However, the problem of joint sub-channel allocation and power allocation is NP-hard, in order to solve this problem, we firstly decouple it into two sub-problems: sub-channel allocation and power allocation, and then we designate sub-channels to minimize the ratio of interference to channel gain, and allocate the power using the non-cooperative game model, respectively. The theoretical derivation show that the game can be expressed as a potential game, thus ensuring the non-cooperative game converges to the Nash equilibrium. Simulation results show that the proposed resource allocation algorithms are effective in increasing the network energy efficiency. Although there is a little reduction in the transmission rate, a tradeoff between energy efficiency and transmission rate is achieved. Keywords：energy efficiency; orthogonal frequency division multiple access; nash equilibrium; potential game; resource allocation

10.11830/ISSN.1000-5013.201703024

2014-07-21

陳東華(1977-)，男，副教授，博士，主要從事寬帶無(wú)線通信、無(wú)線網(wǎng)絡(luò)資源管理的研究.E-mail:dhchen@hqu.edu.cn.

福建省自然科學(xué)基金資助項(xiàng)目(2012J05119); 華僑大學(xué)高層次人才科研啟動(dòng)項(xiàng)目(12BS230)

TN 92

A

1000-5013(2017)03-0419-05