一種適用于SC-FDMA多小區系統的協作調度和功率控制算法

牛進平蘇 濤

(西安電子科技大學電子工程學院 西安 710071)

一種適用于SC-FDMA多小區系統的協作調度和功率控制算法

牛進平*蘇 濤

(西安電子科技大學電子工程學院 西安 710071)

該文針對長期演進(LTE)上行單載波頻分多址(SC-FDMA)多小區系統的性能受限于小區間干擾的問題，提出一種綜合考慮協作調度和功率控制的方案。該方法分步執行小區間的協作調度和功率控制，首先調度各小區中的用戶，在此基礎上優化用戶的發射功率。調度時首先估計小區間的干擾信息并分配頻率資源塊給每個小區內的用戶，在優化用戶的發射功率時，同時考慮由于用戶功率改變所造成的目標小區和其他干擾小區性能的變化。進一步提出一種低復雜度功率控制方案，在優化目標小區用戶的功率時，只考慮受目標小區干擾影響最大的幾個小區性能的變化，其他干擾小區性能的變化則通過引入補償因子來估計。計算機仿真驗證了該文所提方法在系統吞吐量和小區邊緣吞吐量方面的性能優勢顯著。

無線通信；長期演進；上行鏈路；多小區；調度；功率控制

1 引言

長期演進(LTE)下行系統采用正交頻分多址(OFDMA)技術可以有效地對抗多徑衰落，提高頻譜效率，但是OFDMA技術面臨著高峰均功率比問題，對發射端設備中功率放大器的線性度提出了很高的要求，增大了設備的成本。為了降低上行系統中發射端即用戶終端設備的成本，并考慮上、下行系統的兼容性，LTE上行系統采用單載波頻分多址技術(SC-FDMA)[1]。和OFDMA技術相類似，LTE采用SC-FDMA技術時可以利用調度算法給不同的用戶分配不同的信道條件好的頻率資源，有效地避免了同一小區內不同用戶之間的干擾[28]-，但是不能消除小區之間的干擾。然而，小區間干擾是限制多小區系統性能的主要因素，尤其限制著小區邊緣用戶的性能。

為了降低小區間干擾的負面效應，文獻[9,10]提出利用分數頻率復用、軟頻率復用以及自適應頻率復用等技術來應對此問題。這些技術只使用了部分頻率資源，沒有利用全局頻率資源，無法滿足高速率數據業務的需求。文獻[11,12]采用全局頻率資源，利用協作調度方法來調節小區間干擾，但是未考慮閉環功率控制。文獻[13]中考慮了功率控制技術，但是采用迭代方法，計算復雜度高，而且忽略了LTE標準協議的限制，不適用于實際的LTE系統。

針對上述問題，該文提出了一種新的適用于LTE上行多小區系統的聯合協作調度和功率控制方法。首先估計小區間的干擾信息并分配頻率資源塊給每個小區內的用戶，然后對用戶的傳輸功率進行控制來最大化系統的性能。為了進一步降低計算復雜度，該文還提出了一種低復雜度功率控制算法，便于LTE上行系統的實際應用和性能提升。因此，該文的主要創新點可歸納為以下兩點：(1)針對LTE系統，考慮LTE協議標準的限制，提出了一種新的協作調度和功率控制方法；(2)在上述方法的基礎上，進一步提出了一種低復雜度功率控制方法。

2 系統模型

在LTE上行多小區系統中，假設每個基站配置Nr個接收天線，每個用戶配置一個發射天線。在傳輸時間間隔t，目標小區在頻率資源塊n上的接收信號可表示為

其中，hn,t為目標小區在傳輸時間間隔t的Nr×1維復信道響應向量，是從調度在目標小區資源塊n上的用戶到目標小區基站的信道；Pj,n,t是從調度在干擾小區j中的資源塊n上的用戶到目標小區的發射功率；xj,n,t是從調度在干擾小區j中的資源塊n上的用戶到目標小區的功率歸一化的發射信號；J是干擾小區的小區索引集合；hj,n,t, Pj,n,t和xj,n,t分別是從干擾小區j中資源塊n上的用戶到目標小區的Nr×1維的復信道響應向量、小區j中資源塊n上的用戶的發射功率和功率歸一化的發射信號；發射信號xj,n,t和xn,t都是均值為零、方差為1的獨立隨機變量；zn,t是目標小區中資源塊n上的Nr×1維復高斯白噪聲向量。

從式(1)可以看出，目標小區的接收信號yn,t受到小區間干擾的影響，因此，對用戶發射功率的配置、用戶的調度以及資源分配結果都會影響系統的性能。本文通過考慮多小區協作調度方法和功率控制方案來應對小區間干擾的問題。

3 多小區調度和功率控制

由于聯合優化多小區協作調度和功率控制復雜度高，不利于LTE系統的實際應用，本文考慮分布執行用戶調度和資源分配以及功率控制。

3.1 調度

首先估計在傳輸時間間隔1t+時在頻率資源塊n上來自其他小區的用戶對目標小區所造成的干擾，可表示為

那么在傳輸時間間隔t目標小區用戶k在頻率資源塊n上的信干噪比可表示為

其中，,ktP是在傳輸時間間隔t只有一個頻率資源塊分配給用戶k時由開環功率控制所配置的用戶k的發射功率，2

σ為加性高斯白噪聲(AWGN)的功率。則在傳輸時間間隔t用戶k在頻率資源塊n上的數據速率可表示為

其中，函數()G·將信干噪比映射為數據速率[14]。為簡便起見，在后續的描述中將省略時間傳輸間隔t。

記nx為目標小區在頻率資源塊n上的資源分配結果，即如果頻率資源塊n分配給用戶k，則有xn=k。根據比例公平調度(Proportional Fair Scheduling, PFS)準則，如果滿足：

則在傳輸時間間隔t內，將頻率資源塊n將分配給用戶k。式(5)中，為用戶k在傳輸時間間隔t內的指數滑動平均吞吐量，可表示為

式中，,ktT為用戶k在傳輸時間間隔t的實際吞吐量，β為指數滑動平均因子。

根據LTE協議標準[1]，在SC-FDMA系統中，分配給每個用戶的頻率資源在頻域上必須是連續的。因此，當一個小區初步確定了分配給每個用戶的頻率資源塊之后，再采用文獻[15]中的最大擴展回歸(Recursive Maximum Expansion, RME)算法重新調整資源分配結果。

3.2 功率控制

當用戶調度和資源分配完成之后，由閉環功率控制配置的用戶k在傳輸時間間隔t內每個被分配的頻率資源塊上的發射功率可表示為[1]

式中，maxP為每個用戶的最大發射功率，0P為參考功率，α為路損補償因子，kN為分配給用戶k的頻率資源塊數，LP為下行鏈路路損，通過對參考信號接收能量(Reference Signal Received Power,RSRP)和用戶k的參考信號(Reference Signal, RS)的發射功率的測量獲得，f(Δ)為閉環功率控制累積量或絕對量修改項，可以為-1, 0, 1或者3 dB。

對目標小區利用功率控制后，式(3)中調度在資源塊上n的用戶=xn的信干噪比將更新為

因為基于PFS準則的調度方法可以折中地考慮用戶的吞吐量和用戶的公平性問題，適用于實際的LTE系統。本文將基于比例公平準則考查多小區系統的性能，整個系統的功率控制問題可建模為

且滿足

其中，N是系統中的總資源塊數，Rj,n,和Pj,n分別是干擾小區j中分配在頻率資源塊n上的用戶的數據速率、平均吞吐量和發射功率，,jnP和分別是干擾小區j和目標小區調度在頻率資源塊n上的用戶的可能的功率配置值集合。式(10)中的第1項計算目標小區的比例公平準則值，第2項計算其他干擾小區的總的比例公平準則值。

上述的問題建模要求聯合考慮整個網絡中所有小區資源塊上所調度用戶的功率控制問題，非常復雜。為了簡化問題，在優化目標小區的功率配置問題時，進一步假設其他小區中用戶的功率配置是固定的，這樣便于依次按單個小區的先后順序對各個小區的功率進行優化。簡化后的問題可建模為

且滿足

同一小區中，不同用戶的發射功率是相互獨立

式中，Nk為分配給用戶k的頻率資源塊索引集合且Nk=。根據每個用戶的功率配置值和式(7)中f(Δ)的變化量范圍，通過搜索確定目標小區內所有的，這意味著一個用戶發射功率的變化不影響本小區內其他用戶功率的變化，因此可以針對每一個用戶進行功率控制配置優化，而不必和式(13)，式(14)一樣聯合優化一個小區內所有用戶的功率。因此，上述問題建模可進一步簡化為被調度的用戶發射功率，然后目標小區將向干擾目標小區的其他小區共享這些功率信息。利用同樣的方法即可完成其他小區中用戶功率的配置。

因此，多小區協作調度和功率控制方法可總結為如下幾步：

(1)根據式(2)～式(4)計算用戶數據速率；

(2)根據式(5)完成每個小區內的資源分配，之后利用RME算法重新調整資源分配結果；

(3)根據式(7)～式(9)更新功率和信干噪比信息；

(4)根據式(15)來確定每個被分配資源的用戶的發射功率。

3.3 低復雜度算法

3.2 節中所描述的功率控制算法要求整個網絡中的所有小區共享資源分配信息和功率配置信息。在計算目標小區已經被分配資源的用戶的功率控制配置信息時，需要計算所有其他干擾小區相對應的頻率資源塊上的目標準則值。本節提出一種低復雜度的功率控制方法。

低復雜度功率控制方法的主要思想在于，只計算受目標小區中已分配資源的用戶產生的干擾影響最大的兩個鄰小區的目標函數準則值。其余小區的目標函數準則值則通過引入目標函數補償因子λ來估計。

式(15)中對問題的建模需要考慮J個干擾小區由于目標小區功率變化而引起的目標函數準則值的變化情況，共需要計算Nk×J項目標準則值，而式(16)中只需要考慮J1=＜J (本文中取J1=2)個小區的目標準則值，共需要計算Nk×J1項，降低了計算復雜度。另外，式(15)中的問題建模在配置完某個小區中用戶的發射功率之后需要向其他的J個小區分享功率信息來完成其他小區的功率配置，這樣的操作需要重復J次，而式(16)的建模只需要重復J1＜J次，降低了系統開銷。

多小區調度和低復雜度功率控制方法可以總結為如下幾個步驟：

(1)根據式(2)～式(4)計算用戶數據速率；

(2)根據式(5)完成每個小區內的資源分配，之后利用RME算法重新調整資源分配結果；

(3)根據式(7)～式(9)更新功率和信干噪比信息；

(4)根據式(16)確定每個被分配資源的用戶的發射功率。

3.4 鏈路自適應

當整個網絡中的所有小區完成調度和功率控制配置之后，資源分配信息和功率控制信息將在整個網絡中共享。通過共享的信息，可以重新計算信號、干擾以及信干噪比信息。然后，鏈路自適應算法將會根據這些更新后的信息為每個用戶自適應地選擇調制和編碼方式(MCS)來進行上行傳輸。

4 仿真結果分析

本節通過LTE系統級仿真驗證本文算法的有效性。正如引言部分所描述的，已有的算法大多未考慮LTE協議標準的限制，因此，本文主要考慮本文算法和基于開環功率控制的單小區調度算法性能的比較。圖1給出了仿真平臺中小區的基本布局：蜂窩布局、7個站，每站3個小區，考慮了環繞式處理技術(wrap around)。本論文中所采用的LTE上行系統級仿真根據文獻[16]來建模，考慮了LTE物理層的規范標準，包括混合自動重傳請求(Hybrid Automatic Repeat Request, HARQ)、功率控制、SRS處理、公用參考信號(Common Reference Signal, CRS)測量以及外環鏈路適配 (Outer Loop Link Adaptation, OLLA) 算法。仿真中基于外環鏈路適配算法保證所有用戶的首次傳輸誤包率(First packet Error Rate, FER)為10 %。仿真參數如表1所示。

表1 仿真參數及其配置

圖1 仿真設置中的小區布局

圖2分別給出了考慮開環功率控制的單小區調度算法(Single-cell Scheduling, SS)，考慮開環功率控制的多小區協作調度算法(Multi-cell Scheduling, MS), LTE多小區聯合協作調度與功率控制算法(Multi-cell Scheduling and Power Control, MSPC)以及低復雜度LTE多小區聯合協作調度與功率控制算法(Low-complexity Multi-cell Scheduling and Power Control, LMSPC)的吞吐量累積量分布函數曲線。從圖2中可以看出，多小區協作調度算法的性能優于單小區協作調度算法。多小區協作調度算法性能的增益主要在于小區之間可以共享資源分配信息，因此可以為用戶選擇較理想的調制和編碼方式。考慮了閉環功率控制之后，算法的性能相對變好。從圖2中可以看出，低復雜度LTE多小區聯合協作調度與功率控制算法的性能和LTE多小區聯合協作調度與功率控制算法的性能基本相同。

圖3給出了本文方法的性能增益，圖中的比較基準為單小區調度算法。從圖3中可以看出，LTE多小區聯合協作調度與功率控制算法考慮了來自其他小區的干擾，其性能最好。相比于單小區算法，小區邊緣性能提升了26%，小區平均吞吐量提升了31%。本文所提出的低復雜度算法的性能優于多小區協作調度算法；和LTE多小區聯合協作調度與功率控制算法相比，系統的10%吞吐量有所降低，但是損失較小，而二者的系統平均吞吐量性能相當。

圖4給出了干擾熱噪聲比(Interference over Thermal, IoT)。從圖4中可以看出，不考慮閉環功率控制的單小區調度算法和多小區協作調度算法的干擾熱噪聲比分布相同，主要原因在于二者會把相同的頻率資源塊分配給相同的用戶，而這些用戶的功率配置相同。當考慮了閉環功率控制之后，每個小區的干擾開始增大。基于低復雜度LTE多小區聯合協作調度與功率控制算法的干擾熱噪聲比和考慮所有小區干擾的LTE多小區聯合協作調度與功率控制算法的然繞熱噪聲比分布相同，因而導致了二者的性能基本相同。

圖2 不同算法的吞吐量的累積量分布函數曲線

圖3 算法性能增益比較

圖4 干擾噪聲比IoT累積量分布函數曲線

5 結論

本文針對LTE上行多小區系統性能受限于小區間干擾的問題，提出了一種協作調度和功率控制方法和一種低復雜度的功率控制方法。所提算法基于估計的小區間干擾信息來調度每個小區中的用戶，然后考慮LTE協議標準的限制，通過調節已分配資源的用戶的功率來最大化目標函數。仿真結果驗證了本文算法優于單小區調度算法和未考慮閉環功率控制的多小區協作調度算法。而本文所提出的低復雜度功率控制算法和未降低復雜的算法性能相當。

[1] 3GPP TS 36.213 V. 11.2.0: Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures[S]. 3GPP Standard, 2013.

[2] Fan J, Li Y G, Yin Q, et al.. Multiuser pairing and resource allocation with interference avoidance for SC-FDMA cellular systems[C]. IEEE Global Telecommunications Conference, Anaheim, CA, 2012: 4993-4997.

[3] Niu Jin-ping, Lee D, Ren X, et al.. Scheduling exploiting frequency and multi-user diversity in LTE downlink systems [J]. IEEE Transactions on Wireless Communications, 2013, 12(4): 1843-1849.

[4] Venturino L, Prasad N, and Wang X. Coordinated scheduling and power allocation in downlink multi-cell OFDMA networks[J]. IEEE Transactions on Vehicular Technology, 2009, 58(6): 2835-2848.

[5] Li Y G, Niu Jin-ping, Lee D, et al.. Multi-Cell Coordinated Scheduling and MIMO in LTE[J]. IEEE Communications Surveys and Tutorials, 2014, 16(2): 761-775.

[6] 朱元萍, 徐景, 楊旸,等. 蜂窩系統上行小區間干擾鏈路統計分析[J]. 電子與信息學報, 2013,35(8): 1971-1976. Zhu Y, Xu J, Yang Y, et al.. Statistical analysis of the uplink inter-cell interference for cellular systems[J]. Journal ofElectronics & Information Technology, 2013, 35(8): 1971-1976.

[7] Niu Jin-ping, Su Tao, Li Y G, et al.. Joint transmission mode selection and scheduling in LTE downlink MIMO systems[J]. IEEE Wireless Communications Letters, 2014, 3(2): 173-176.

[8] Lee D, Li Y G, Zhu X, et al.. Coordinated beamforming for users with multiple antennas in cellular networks[C]. IEEE International Symposium on Personal Indoor and Mobil Radio Communications, London, 2013: 564-569.

[9] Huawei. R1-050507, soft frequency reuse scheme for UTRAN LTE[R]. 3GPP, Technical Report, 2005.

[10] Nortel. R1-072762, further discussion on adaptive fractional frequency reuse scheme[R]. 3GPP, Technical Report, 2007.

[11] Frank P, Muller A, Droste H, et al.. Cooperative interference-aware joint scheduling for the 3GPP LTE uplink [C]. IEEE International Symposium on Personal Indoor and Mobil Radio Communications, Instanbul, 2010: 2216-2221.

[12] Kwan R and Leung C. A survey of scheduling and interference mitigation in LTE[J]. Journal of Electrical and Computer Engineering, 2010, 2010: 1-10.

[13] Yu W, Kwon T, and Shin C. Multicell coordination via joint scheduling, beamforming and power spectrum adaptation[J]. IEEE Transactions on Wireless Communications, 2013, 12(7): 1-14.

[14] Fan J, Yin Q, Li Y G, et al.. Adaptive block-level resource allocation in OFDMA networks[J]. IEEE Transactions on Wireless Communications, 2011, 10(11): 3966-3972.

[15] Calabrese F D, Rosa C, Anas M, et al.. Adaptive transmission bandwidth based packet scheduling for LTE uplink[C]. IEEE Vehicular Technology Conference, Calgary, BC, 2008: 1-5.

[16] 3GPP TR 25.814 V. 7.1.0 : Physical layer aspects for evolved Universal Terrestrial Radio Access (UTRA)[S]. 3GPP Standard, 2006.

[17] Onggosanusi E N, Dabak A G, Hui Y, et al.. Hybrid ARQ transmission and combining for MIMO systems[C]. IEEE International Conference on Communications, Anchorage, AK, 2003: 3205-3209.

牛進平： 女，1985年生，博士，研究方向為LTE無線通信系統中的資源分配問題、跨層優化問題和干擾抑制技術.

蘇 濤： 男，1968年生，教授，研究方向為資源分配、MIMO信號處理.

Multi-cell Cooperative Scheduling and Power Control in SC-FDMA Systems

Niu Jin-ping Su Tao
(School of Electronic Engineering, Xidian University, Xi’an 710071, China)

Inter-cell interference is a major factor that limits the performance of multi-cell systems. In this paper, a cooperative scheduling and power control algorithm for Single-Carrier Frequency-Division Multiple Access (SC-FDMA) multi-cell systems is proposed to deal with the inter-cell interference in Long Term Evolution (LTE) uplink. It performs scheduling and power control for each cell separately, which schedules users first and then configures the transmit power for each user. The proposed algorithm performs scheduling by first estimating the inter-cell interference and then assigning resources to users. When optimizing the user’s transmit power, the performance variation of both the objective cell and other interfering cells is considered. Furthermore, a power control algorithm with low-complexity is proposed, which only considers the performance change of several cells interfered most by the objective cell and estimates the performance change of all other cells by introducing a compensation factor, when optimizing the transmit power of each user. Simulation results demonstrate the effectiveness of the proposed algorithm in cell average and cell edge throughput.

Wireless communication; Long Term Evolution (LTE); Uplink; Multi-cell; Scheduling; Power control

TN92

A

1009-5896(2015)02-0411-06

10.11999/JEIT140542

2014-04-24收到，2014-09-05改回

*通信作者：牛進平 njp.xiyou@163.com