3GPP LTE系統(tǒng)中無線視頻傳輸調(diào)度算法研究

王冉冉，宋建新

（南京郵電大學圖像處理與圖像通信實驗室，江蘇南京 210003）

3GPP LTE系統(tǒng)中無線視頻傳輸調(diào)度算法研究

王冉冉，宋建新

（南京郵電大學圖像處理與圖像通信實驗室，江蘇南京 210003）

針對3GPP LTE系統(tǒng)，提出了適用于下行鏈路視頻業(yè)務的一種新的分組調(diào)度算法，即時延優(yōu)先比例公平調(diào)度。當需要做出調(diào)度決策時，該算法利用每個用戶的數(shù)據(jù)包時延信息和瞬時下行信道條件，在滿足用戶QoS前提下最大限度地提高系統(tǒng)吞吐量。同時，當用戶選擇資源塊（RB）進行傳輸后，即從用戶集合中將該用戶刪除，避免接近eNodeB的用戶一直占用無線資源，確保了資源分配的公平性。實驗仿真結(jié)果表明，該算法在丟包率和PSNR性能上優(yōu)于最大權(quán)重時延優(yōu)先（M－LWDF）算法，在保證用戶間公平性前提下，滿足了視頻業(yè)務的QoS要求。

3GPP LTE;時延優(yōu)先比例公平調(diào)度;分組調(diào)度;服務質(zhì)量;視頻業(yè)務

【本文獻信息】王冉冉，宋建新.3GPP LTE系統(tǒng)中無線視頻傳輸調(diào)度算法研究［J］.電視技術(shù)，2013，37（3）.

第三代合作伙伴計劃長期演進（3GPP LTE）是一種新的無線接入技術(shù)，它通過提供更高的峰值數(shù)據(jù)傳輸速率、全面的分組交換核心網(wǎng)絡以及支持多媒體應用多樣化的服務質(zhì)量（QoS）要求，改善了系統(tǒng)的性能。在下行鏈路，3GPP LTE采用了正交頻分多址接入（OFDMA）技術(shù)，OFDMA能夠抵抗無線信道的頻率選擇性衰落，對碼間干擾也有一定的穩(wěn)健性。3GPP LTE無線網(wǎng)絡結(jié)構(gòu)中，在用戶與核心網(wǎng)之間只有一個被稱為eNodeB的節(jié)點，該節(jié)點負責執(zhí)行所有的無線資源管理（RRM）功能。分組調(diào)度是RRM功能之一，為了高效地利用無線資源并滿足用戶的QoS要求，它負責智能地選擇用戶并傳輸它們的數(shù)據(jù)包。

視頻流是需要3GPP LTE系統(tǒng)支持的實時（RT）應用之一。為了確保滿足視頻流用戶的QoS要求，其丟包率在保持低于某閾值的前提下，必須最小。視頻流用戶的數(shù)據(jù)包應該在該用戶的時延閾值內(nèi)接收到，否則將被丟棄，并視為丟失的數(shù)據(jù)包。

已經(jīng)有很多分組調(diào)度算法在多載波的無線系統(tǒng)中支持RT業(yè)務。如文獻［1－3］提出的算法將著名的最大權(quán)重時延優(yōu)先（M－LWDF）算法［4］擴展到了OFDMA系統(tǒng)中。M－LWDF算法利用瞬時下行信道條件（如信噪比）、平均吞吐量以及數(shù)據(jù)包信息，被認為是單載波無線系統(tǒng)中適用于RT業(yè)務的最好的分組調(diào)度算法。文獻［5－6］提出了多載波無線系統(tǒng)中適用于RT業(yè)務的分組調(diào)度算法，該算法將數(shù)據(jù)包調(diào)度分解為資源調(diào)整（resource allocation）和資源分配（resource assignment）技術(shù)。資源調(diào)整技術(shù)確定分配給每個用戶的無線資源的數(shù)量，而資源分配技術(shù)將可用的無線資源映射給用戶。

雖然前面討論的分組調(diào)度算法，在多載波無線系統(tǒng)中支持RT業(yè)務方面已經(jīng)實現(xiàn)了良好的性能，但是它們不能直接應用到下行3GPP LTE系統(tǒng)中以支持視頻流的應用，原因如下:1）視頻流應用對丟包非常敏感;2）下行3GPP LTE系統(tǒng)中的數(shù)據(jù)包調(diào)度在1 ms的時間間隔內(nèi)（傳輸時間間隔TTI）執(zhí)行，并且提供給用戶之間共享的無線資源是由作為資源塊（RB）的子載波組組成的［7－12］。因此，本文提出了下行3GPP LTE系統(tǒng)中支持視頻流應用的一種新的分組調(diào)度算法，稱為時延優(yōu)先比例公平調(diào)度（DF－PFS）。DF－PFS算法通過利用每個用戶的數(shù)據(jù)包延遲信息和瞬時下行信噪比（SNR），在保證用戶間公平性的前提下，滿足了視頻業(yè)務的QoS要求。

1 系統(tǒng)模型

這里主要研究單蜂窩LTE系統(tǒng)下行鏈路的多用戶調(diào)度問題。場景中包括1個基站（eNodeB）和K個用戶設備（UE）。每一個UE都對應一個獨立的緩沖區(qū)?；就ㄟ^主干網(wǎng)接收來自流媒體服務器已預先編碼好的視頻流，假設主干網(wǎng)絡帶寬很高，不存在丟包現(xiàn)象，視頻序列通過H.264編碼器進行編碼。

eNodeB在接收到UE的視頻發(fā)送請求后，調(diào)度器在每一個傳輸時隙（TTI）基于某種調(diào)度策略，選擇優(yōu)先權(quán)最高的用戶進行調(diào)度，然后進行調(diào)制編碼，發(fā)送視頻流。

2 時延優(yōu)先比例公平調(diào)度

視頻流應用要求丟包率保持低于某個閾值。通過監(jiān)測每個用戶的HOL數(shù)據(jù)包時延值并調(diào)度接近該時延閾值的數(shù)據(jù)包，可以達到該要求。在數(shù)據(jù)包調(diào)度中，除數(shù)據(jù)包時延信息（HOL數(shù)據(jù)包時延和時延閾值）外，瞬時下行信噪比也發(fā)揮了重要的作用。根據(jù)文獻［8］，當需要作出調(diào)度決策時，如果分組調(diào)度能利用當前瞬時下行信道條件，那么就可以充分利用無線資源。

現(xiàn)有的其他分組調(diào)度算法在選擇用戶時除了基于數(shù)據(jù)包時延信息外，還考慮其他的調(diào)度準則（如瞬時下行信道條件、平均吞吐量、丟包率等），當與這些算法進行比較時，由于DF－PFS算法在每個TTI選擇用戶時，僅考慮數(shù)據(jù)包時延信息，因此復雜度很低。DF－PFS算法可分為以下3個步驟。

第1步，在每個TTI開始時，為每個用戶計算HOL數(shù)據(jù)包時延與時延閾值之差，得出剩余時間為

式中:K是總的用戶數(shù);Tk是用戶k的時延閾值;Wk（t）是用戶k在第t個TTI的HOL數(shù)據(jù)包時延。

第2步，選擇具有最小dk（t）的用戶k，即

第3步，從一系列可用的RB中為該用戶k選擇最好的RB（由該用戶報告的具有最高瞬時下行SNR值的RB）傳輸該用戶的數(shù)據(jù)包，然后從用戶集合中刪除用戶k，并更新剩余用戶的dk（t）。最后從可用RB列表中刪除已被選擇的RB。重復以上步驟，直到可用RB的列表為空。

圖1是DF－PFS算法的調(diào)度流程圖，該算法在LTE系統(tǒng)下行鏈路的廣義模型如圖2所示。在每個TTI，基于在每個用戶緩沖區(qū)獲得的數(shù)據(jù)包時延信息，包調(diào)度程序確定即將被調(diào)度的用戶。利用由用戶報告的瞬時下行SNR值，確定使用哪個RB來進行數(shù)據(jù)包傳輸。該算法中，在每個TTI，每個用戶至少會分配到一個RB。這樣在一定程度上確保了用戶間的公平性。

3 實驗仿真環(huán)境

在系統(tǒng)中，對于所有可用的下行子信道，用戶在每個TTI估計接收到的下行參考信號的信干噪比（SINR）值。然后，用戶將這些值映射為一組CQI反饋，并使用上行信道將其報告給相應的基站（eNodeB）。如文獻［7］中所述，為了保證誤塊率（BLER）值低于10%，CQI值由估計的SINR值量化得到。通過BLER－SINR曲線可以得出SINR值與CQI值之間的映射關(guān)系［7］。

在確定完調(diào)度策略后，分組調(diào)度器為某個即將調(diào)度的UE在下行鏈路選擇合適的調(diào)制編碼方案（MCS）。eNodeB通過使用指數(shù)有效SINR映射方法［7］為該用戶指定一種MCS。

在相應的eNodeB中，為每個用戶分配一個緩沖區(qū)。到達該eNodeB的每個用戶的數(shù)據(jù)包都被蓋上時間戳，并基于先進先出（FIFO）準則在其緩沖區(qū)排隊以等待傳輸。對于eNodeB緩沖區(qū)隊列中的每個數(shù)據(jù)包，計算出隊頭（HOL）數(shù)據(jù)包時延（當前時間與數(shù)據(jù)包到達時間之差）。如果HOL數(shù)據(jù)包時延超過了時延閾值，那么該包就被丟棄。下面詳細介紹仿真中使用的系統(tǒng)參數(shù)和性能指標。

1）系統(tǒng)參數(shù)

這里使用的蜂窩小區(qū)帶寬是5 MHz，25個RB，2 GHz載波頻率。服務的eNodeB固定在小區(qū)的中心位置，并控制所有可用的RB。這些RB由小區(qū)內(nèi)的所有用戶共享。小區(qū)中有K（10和15）個視頻流用戶，它們均勻分布在相應的eNodeB周圍。用戶以3 km/h的速度以隨機方向不斷地移動。本文中3GPP LTE系統(tǒng)下行鏈路使用的參數(shù)如表1所示。

表1 3GPP LTE系統(tǒng)下行鏈路參數(shù)

由于時間限制以及為了降低系統(tǒng)仿真的復雜度，本文做了幾個假設。假設每個用戶在每個TTI都會向相應的eNodeB報告其在每個RB上的瞬時下行SNR值，并假設該報告是沒有差錯和延遲的。另外，也假設在每個RB上等量分配下行發(fā)射功率。

使用Lk，Sk，n，Tk和Mk，n（t）來確定信道增益［7］，從而確定在每個TTI，每個用戶在每個RB上的瞬時下行SNR值。在第t個TTI，用戶k在第j個RB上的信道增益為

式中:Lk和Sk，n分別是用戶k在第t個TTI的路徑損耗（以dB為單位）和陰影衰落（以dB為單位）;Tk是穿透損耗（以dB為單位）;Mk，n（t）是用戶k在第t個TTI，在RB上的多徑衰落（以dB為單位）。從計算出來的信道增益，可以使用文獻［7］提出的方法計算第t個TTI，用戶k在RBj的瞬時下行SNR值為

式中:Ptotal是eNodeB總的下行發(fā)射功率;N是可用RB數(shù);N0是加性高斯白噪聲;I是小區(qū)間的干擾。由于仿真中只有一個小區(qū)，因此假設小區(qū)間干擾是一個常數(shù)。

根據(jù)文獻［7］，Lk采用如下模型

式中:d為UE與eNodeB之間的距離，單位是千米（km）。

此外，Tk設置為10 dB，Sk，n服從均值為0、標準差為8 dB的對數(shù)正態(tài)分布，Mk，n為瑞利衰落信道模型。

2）性能指標

基于丟包率PLR和峰值信噪比PSNR對DF－PFS算法進行性能評估。

PLR定義為丟棄的數(shù)據(jù)包的總大小與進入相應的eNodeB的緩沖區(qū)的所有數(shù)據(jù)包的總大小之比，即

式中:pdiscardk（t）與psizek（t）分別是在第t個TTI，用戶k丟棄的數(shù)據(jù)包的大小和進入用戶k的eNodeB緩沖區(qū)的所有數(shù)據(jù)包的總大小;K是總用戶數(shù);T是總仿真時間。

峰值信噪比（PSNR）是目前應用最普遍的一種用于評價視頻質(zhì)量的客觀指標，其計算式為

式中:MSE為原始圖像和目的圖像之間的均方誤差。

4 實驗結(jié)果

本節(jié)介紹DF－PFS算法的仿真結(jié)果，并與M－LWDF算法進行了比較。由于M－LWDF算法是為單載波無線系統(tǒng)開發(fā)的，因此，需要做一些修改，這樣它就可以支持下行3GPP LTE系統(tǒng)中的數(shù)據(jù)包調(diào)度。

本文中，在每個TTI，M－LWDF算法根據(jù)式（8）選擇用戶，并將所有可用的無線資源分配給選定的用戶。

式中:Rk（t）和Wk（t）是用戶k在時刻t的平均吞吐量和HOL數(shù)據(jù)包時延;rk（t－1）是用戶k在時刻t－1傳輸?shù)目偙忍亓?。SNRk，j（t）是用戶k在時刻t，在RBj上的瞬時下行SNR值，N是可用的RB數(shù)量。由于所有的用戶都有同樣的應用即視頻流，所以變量ak設置為1。

1）丟包率（PLR）

圖3和圖4比較了當用戶數(shù)K分別為10和15時，在不同的時延閾值下，DF－PFS算法和M－LWDF算法的PLR變化。對比圖3和圖4可以發(fā)現(xiàn)，隨著用戶數(shù)的增加，由于有更多用戶的數(shù)據(jù)包來不及調(diào)度，HOL數(shù)據(jù)包時延超過時延閾值而被丟棄，因此PLR會增大。從圖中可以看出，隨著時延閾值的增加，PLR降低，原因是有更多的數(shù)據(jù)包在HOL數(shù)據(jù)包時延達到時延閾值前被調(diào)度。由于在每個TTI，M－LWDF算法只調(diào)度一個用戶，導致其他用戶HOL數(shù)據(jù)包時延的增加超過時延閾值而被丟棄，因此與M－LWDF算法相比，DF－PFS算法具有更好的PLR性能。

2）峰值信噪比

圖5和圖6比較了當用戶數(shù)K分別為10和15時，在不同的時延閾值下，DF－PFS算法和M－LWDF算法的PSNR變化。正如理論分析的那樣，PSNR隨著PLR的降低而增大。從兩幅圖可以明顯地看出，DF－PFS算法要優(yōu)于M－LWDF算法。

5 結(jié)論

本文提出了一種新的分組調(diào)度算法稱為時延優(yōu)先比例公平調(diào)度，該算法支持3GPP LTE系統(tǒng)的下行鏈路傳輸視頻業(yè)務。DF－PFS算法通過利用每個用戶的瞬時下行SNR值和數(shù)據(jù)包時延信息，旨在滿足視頻用戶QoS要求下最大化系統(tǒng)吞吐量。同時，通過將已經(jīng)選擇完RB的用戶從用戶集合中刪除，避免了接近eNodeB的用戶一直占用無線資源，在一定程度上確保了資源分配的公平性。從實驗仿真結(jié)果中可以看出，當與M－LWDF算法作比較時，DF－PFS算法通過降低PLR和提高接收端視頻的PSNR值，大大提高了系統(tǒng)的性能。

:

［1］LIU Xiantao，LIU Guangyi，WANG Ying，et al.Downlink packet scheduling for real－time traffic in multi－user OFDMA system［C］//Proc.IEEE 64th Vehicular Technology Conference.［S.l.］:IEEE Press，2006:1－5.

［2］SHIN S，RYU B H.Packet loss fair scheduling scheme for real－time traffic in OFDMA Systems［J］.ETRI，2004，26（5）:391－396.

［3］SUN Q，TIAN H，DONG K，et al.Packet scheduling for real－time traffic for multiuser downlink MIMO－OFDMA Systems［C］//Proc.IEEE Wireless Communications and Networking Conference.［S.l.］:IEEE Press，2008:1849－1853.

［4］ANDREWS M，KUMARAN K，RAMANAN K，et al.Quality of service over a shared wireless link［J］.IEEE Communications Magazine，2001，39（2）:150－154.

［5］KHATTAB A K F，ELSAYED K M F.Opportunistic scheduling of delay sensitive traffic in OFDMA－based wireless networks［C］//Proc.International Symposium on a World of Wireless，Mobile and Multimedia Networks.［S.l.］:IEEE Press，2006:288.

［6］ASSAAD M.Frequency－time scheduling for streaming services in OFDMA systems［C］//Proc.in 1st IFIP Wireless Days.［S.l.］:IEEE Press，2008:1－5.

［7］PIRO G，GRIECO L A，BOGGIA G.Simulating lte cellular systems:an open－source framework［J］.IEEE Trans.Vehicular Technology，2011，60（2）:498－513.

［8］ZHANG Y J，LIEW S C.Link－adaptive largest－weighted－throughput packet scheduling for real－time traffics in wireless OFDM networks［C］//Proc.IEEE GLOBECOM.［S.l.］:IEEE Press，2005:2494.

［9］KUMBESAN S，RAMLI M，ADIBAH H，et al.Delay－prioritized scheduling（DPS）for real time traffic in 3GPP LTE system［C］//Proc.IEEE Wireless Communications and Networking Conference.［S.l.］:IEEE Press，2010:1－6.

［10］PIRO G，GRIECO L A，BOGGIA G，et al.Two－level downlink scheduling for real－time multimedia services in LTE networks［J］.IEEE Trans.Multimedia，2011，13（5）:1052－1065.

［11］李蕾，宋建新.OFDM系統(tǒng)中視頻傳輸?shù)恼{(diào)度算法研究［J］.電視技術(shù)，2012，36（5）:53－56.

［12］池琛，張彧，薛永林，等.基于H.264SVC和OFDM的可分級視頻傳輸方法［J］.電視技術(shù)，2011，35（3）:61－63.

Research on Scheduling for Wireless Video Communication in 3GPP LTE Systems

WANG Ranran，SONG Jianxin

（Image Processing and Communication Lab，Nanjing University of Posts＆Telecommunications，Nanjing 210003，China）

A new packet scheduling algorithm for video traffic in downlink third generation partnership project long term evolution（3GPP LTE）system is proposed in this paper，namely Delay First－Proportional Fair Scheduling（DF－PFS）.The proposed algorithm utilizes each user’s packet delay information and its instantaneous downlink channel conditions when making scheduling decisions.After scheduling one user，it will be deleted from the uer set，which ensures fairness during resource allocation.Simulation results show that the proposed algorithm outperforms maximum－largest weighted delay first algorithm by satisfying the QoS requirements of the video traffic and ensuring fairness among users.

3GPP LTE;DF－PFS;packet scheduling;QoS;video traffic

TN919.85

A

王冉冉（1988— ），女，碩士生，主研圖像處理與流媒體通信;

宋建新（1959— ），教授，碩士生導師，主要研究領域為流媒體理論技術(shù)與應用、多媒體無線通信等。

責任編輯:許 盈

2012－09－05