一種面向用戶體驗質(zhì)量的碼率分配方法
【專利摘要】本發(fā)明涉及一種面向用戶體驗質(zhì)量的碼率分配方法，包括：在一個碼率分配會話期內(nèi)，監(jiān)測并更新參數(shù)，設(shè)定碼率分配會話時長并做初始化；構(gòu)造懲罰函數(shù)對于每個特定的γk執(zhí)行后續(xù)步驟；初始化中間變量T1＝O1＝R(k-1)，初始化第k次迭代的收斂標(biāo)準(zhǔn)ε2、步長δ、加速因子α以及減緩因子β，并將迭代變量j與n的值都設(shè)為1；當(dāng)j≤N時,若Tj+1＝Tj+δej，否則，若Tj+1＝Tj-δej，否則Tj+1＝Tj；接著令j:＝j(luò)+1,重復(fù)該步驟,直到j(luò)>N；當(dāng)j>N時，若On+1＝TN+1,T1＝On+1+α(On+1-On),n:＝n+1,j＝1,否則，若δ<ε2,返回R(k)＝On并檢測返回的R(k)是否滿足收斂標(biāo)準(zhǔn)若滿足收斂條件,返回R(k)，將得到的最優(yōu)R(k)分配到各個路徑上去。
【專利說明】_種面向用戶體驗質(zhì)量的碼率分配方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，特別涉及一種面向用戶體驗質(zhì)量的碼率分配方法。

【背景技術(shù)】
[0002] 思科最新的市場研宄報告稱，2013年到2018年間，移動視頻流量將增長14倍，占 有超過全球移動業(yè)務(wù)流量的三分之二。移動視頻業(yè)務(wù)的迅速增長使其逐漸成為移動互聯(lián)網(wǎng) 的主導(dǎo)業(yè)務(wù)之一。同時，智能手機和手持設(shè)備的普及進(jìn)一步地加速了移動視頻業(yè)務(wù)的增長。 事實上，為了保證高速增長的移動視頻業(yè)務(wù)的用戶體驗質(zhì)量，移動運營商正面臨著巨大的 挑戰(zhàn)。
[0003] -些移動視頻業(yè)務(wù)，如實時高清的視頻業(yè)務(wù)，相比其他移動業(yè)務(wù)來說具有更高的 比特率和更嚴(yán)格的時延要求。例如，傳輸一個H. 264編碼的1080P視頻平均需要6-8Mbit/ s，這將超過目前主流的無線通信系統(tǒng)的能力。然而，隨著無線接入技術(shù)的發(fā)展和多模終端 的普及，多模終端具有同時連接到多個接入網(wǎng)的能力。因此，傳輸實時高清移動視頻業(yè)務(wù)的 一個潛在的解決方案是利用異構(gòu)無線網(wǎng)絡(luò)進(jìn)行多路傳輸。圖1為多路視頻傳輸?shù)氖疽鈭D， 其中，圖中最上面的移動終端表示采用了多路視頻傳輸技術(shù)的多模終端。
[0004] 多路視頻傳輸?shù)囊粋€關(guān)鍵技術(shù)就是碼率分配方法。針對該問題，國內(nèi)外學(xué)者已提 出了很多的解決方法，例如基于失真的碼率分配方法以及基于概率的碼率分配算法。這些 解決方法有各自的缺陷：首先，基于概率的碼率分配方法沒有考慮到異構(gòu)無線網(wǎng)絡(luò)各個網(wǎng) 絡(luò)QoS特性的異構(gòu)和時變特性，因此會導(dǎo)致接收端視頻質(zhì)量的下降和播放失真；其次，基 于失真的碼率分配方法優(yōu)化的目標(biāo)是最小化接收端視頻的失真，而不是用戶的體驗質(zhì)量 (Q〇E)，然而，用戶體驗質(zhì)量將會成為視頻業(yè)務(wù)的最重要和最有效的評價標(biāo)準(zhǔn)之一。因此，在 碼率分配時不考慮用戶體驗質(zhì)量不利于提高數(shù)據(jù)傳輸質(zhì)量。
[0005] 但是，精確地描述一個Q〇E模型是非常困難的，因為它與很多的因素相關(guān)，例如用 戶的喜好，網(wǎng)絡(luò)QoS參數(shù)以及用戶環(huán)境（應(yīng)用類型，地理位置和電池電量等）。在異構(gòu)無線 接入環(huán)境下的多路徑傳輸視頻，其碼率分配會直接影響接收用戶的Q〇E。例如，如果分配過 多的碼流到一個擁塞的路徑將會導(dǎo)致嚴(yán)重的播放質(zhì)量下降。因此，一個能夠適用于異構(gòu)無 線接入環(huán)境下多路徑視頻傳輸?shù)腝〇E預(yù)測模型是非常必要的。現(xiàn)有技術(shù)中尚缺乏Q〇E預(yù)測 模型。


【發(fā)明內(nèi)容】

[0006] 本發(fā)明的目的在于克服現(xiàn)有技術(shù)中的缺陷，從而提供一種面向用戶體驗質(zhì)量的碼 率分配方法。
[0007] 為了實現(xiàn)上述目的，本發(fā)明提供了一種面向用戶體驗質(zhì)量的碼率分配方法，包 括：
[0008] 步驟1)、在一個碼率分配會話期內(nèi)，監(jiān)測并更新包括(^抑^山^^^在內(nèi)的參 數(shù)；然后設(shè)定碼率分配會話時長，初始化收斂標(biāo)準(zhǔn)值e i、步長Yk，將用于迭代的變量k的大 小設(shè)為1，將碼率分配向量R初始化為R(CI)=出」氏=p Ad gp};其中，
[0009] (^表示路徑i的可用帶寬；RTT 1表示路徑i的往返時延；L 1表示路徑i的有效丟 包率；31 ^表示信道處于狀態(tài)G的概率；31 B表示信道處于狀態(tài)B的概率；R 1表示分配到路徑 i的碼率；p i表示碼率分配到各個路徑的比率；P表示路徑的集合；

【權(quán)利要求】
1. 一種面向用戶體驗質(zhì)量的碼率分配方法，包括： 步驟1)、在一個碼率分配會話期內(nèi)，監(jiān)測并更新包括CiJTHJIb在內(nèi)的參數(shù)； 然后設(shè)定碼率分配會話時長，初始化收斂標(biāo)準(zhǔn)值S1、步長yk，將用于迭代的變量k的大小 設(shè)為1，將碼率分配向量R初始化為Rw= (RiIRi=PA，iGP};其中， (^表示路徑i的可用帶寬；RTT,表示路徑i的往返時延；L,表示路徑i的有效丟包率；e表示信道處于狀態(tài)G的概率；B表示信道處于狀態(tài)B的概率；R1表示分配到路徑i的 碼率；pi表示碼率分配到各個路徑的比率；P表示路徑的集合； 步驟2)、將Yk作為松弛變量構(gòu)造懲罰函數(shù)對于每個特定的yk，都執(zhí)行一次 步驟3);其中，
|R|I1=IR1HR2I+…+IrJ 為幀率；ai、a4用于調(diào)節(jié)R和L為O和1時的初始值，a2 是調(diào)節(jié)R對QoE的影響因子，a3是調(diào)節(jié)f?對QoE的影響因子，a5是調(diào)節(jié)L對QoE的影響因 子； 步驟3)、初始化中間變量T1= 0i=R(lrf)，初始化第k次迭代的收斂標(biāo)準(zhǔn)e2、步長S、加速因子a以及減緩因子0，并將迭代變量j與n的值都設(shè)為1，然后執(zhí)行步驟4);其中， R0rf是第k-1次迭代得到的值； 步驟4)、當(dāng)j彡N時，首先判斷下列條件是否成立：+和,）> 0T勺，如果成立，那 么Tj+1=Tj+Se」，如果不成立，進(jìn)一步判斷下列條件是否成立：Grri -d>,) >G(Tv);如果成 立，那么Tj+1=Tj-Sej，如果不成立，Tj+1=Tj;接著令j: =j+1，重復(fù)該步驟，直到j(luò)>N， 然后執(zhí)行下一步；其中，4是在方向j上的單位向量； 步驟5)、當(dāng)j>N時，判斷下列條件是否成立：G(TU) >0(0")，若成立，令On+1 = TmJ1=On+1+a(0n+1-0n)，n: =n+l，j= 1，然后重新執(zhí)行步驟4)若不成立，進(jìn)一步判斷 下列條件是否成立：S〈e2，如果成立，返回R(k)=On并檢測返回的R(k)是否滿足收斂標(biāo)準(zhǔn) 》Mi，如果不滿足的話，令yk+1=yk/i〇，k: =k+l,然后執(zhí)行步驟2)， /(：,!? 若滿足收斂條件返回R(k)，然后執(zhí)行步驟6);如果不成立，g卩S彡e2，令S: = 0S1T1 = (f，(f+i= 〇' n: =n+1，j=i，然后執(zhí)行步驟 4); 步驟6)、在每個碼率分配會話期內(nèi)，將得到的最優(yōu)R(k)分配到各個路徑上去。
2. 根據(jù)權(quán)利要求1所述的面向用戶體驗質(zhì)量的碼率分配方法，其特征在于，在步驟1) 中，將收斂標(biāo)準(zhǔn)值ei的大小設(shè)定為1 ;將步長yk的大小設(shè)為1。
3. 根據(jù)權(quán)利要求1所述的面向用戶體驗質(zhì)量的碼率分配方法，其特征在于，在步驟1) 中，碼率分配會話時長設(shè)定為2秒。
4.根據(jù)權(quán)利要求1所述的面向用戶體驗質(zhì)量的碼率分配方法，其特征在于，在步驟3) 中，所述第k次迭代的收斂標(biāo)準(zhǔn)e2的初始值設(shè)為10,所述步長S的初始值設(shè)為200,加速 因子a的初始值設(shè)為2,減緩因子0的初始值設(shè)為0.5。
【文檔編號】H04N21/2383GK104506453SQ201410815151
【公開日】2015年4月8日 申請日期:2014年12月24日 優(yōu)先權(quán)日:2014年12月24日
【發(fā)明者】鄧振杰, 劉延偉, 要瑞宵, 趙平華, 慈松 申請人:中國科學(xué)院聲學(xué)研究所