專利名稱：用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法
技術(shù)領(lǐng)域：
本發(fā)明涉及的是一種數(shù)據(jù)通信技術(shù)領(lǐng)域的方法，具體是一種用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法。
背景技術(shù)：
多速率組播技術(shù)因其能適應不同用戶的需求以及時變的網(wǎng)絡環(huán)境，成為了異構(gòu)網(wǎng)絡中視頻內(nèi)容分發(fā)的重要技術(shù)之一。從源端編碼的角度來看，原始數(shù)據(jù)的分層或分級編碼， 例如JVT/MPEG組織制定的可伸縮視頻編碼(SVC，Scalable Video Coding)標準，允許視頻以多個速率進行傳輸和編碼，逐步提高視頻質(zhì)量，通過在編、解碼器以及網(wǎng)絡中繼節(jié)點的速率匹配，以得到更高效的率失真性能。
可伸縮視頻編碼流包含了一個基本層和多個增強層，這些靈活多維的層結(jié)構(gòu)在空間分辨率、時域幀速率以及視頻的重建質(zhì)量等維度上提供了多個接入點。在以多速率組播的方式傳輸可伸縮視頻編碼流時，由不同的IP組播組傳遞各可伸縮視頻編碼層，每個接收者按其不同的處理能力以及不同的鏈路容量加入一定數(shù)量的組播組，從而得到同一內(nèi)容在不同尺度組合下的視頻圖像。
有線、無線混合網(wǎng)絡是在ad hoc無線網(wǎng)絡中放置一些由高速有線網(wǎng)絡連接的基站，以作為各無線節(jié)點的中繼節(jié)點?；旌暇W(wǎng)絡提供了傳統(tǒng)有線網(wǎng)絡和ad hoc無線網(wǎng)絡之間的一種平衡一方面，混合網(wǎng)絡可以引入有線網(wǎng)絡無法達到的靈活性和可伸縮性，選擇以無線方式或者高帶寬的有線鏈路傳輸數(shù)據(jù)；另一方面，混合網(wǎng)絡中有線基站的引入，可以降低 ad hoc無線節(jié)點的傳輸負擔和能耗，提高系統(tǒng)的吞吐量，以及擴展ad hoc無線網(wǎng)絡的通信覆蓋范圍。有線、無線混合網(wǎng)絡的異構(gòu)特性使得混合網(wǎng)絡中的多速率組播可以適應不同質(zhì)量水平多媒體分發(fā)的要求。
經(jīng)過對現(xiàn)有技術(shù)的檢索發(fā)現(xiàn)，X. Zhu等人在《SPIE Conference on Visual Communications and Image Processing，Jan. 2008，pp. 682205-1-682205-8，(國際光學工程學會視覺通信和圖像處理會議，2008年1月，第682205-1-682205-8頁)》上發(fā)表了題為 "Video multicast over wireless mesh networks with scalable video coding (SVC)(在無線網(wǎng)狀網(wǎng)絡中用于可伸縮視頻編碼的視頻組播)”的文章，該文以最小化所有網(wǎng)絡節(jié)點的視頻總失真為目標，提出了無線網(wǎng)狀網(wǎng)絡中可伸縮視頻流視頻組播的碼率分配方案。但是該文沒有考慮接收節(jié)點在接收可伸縮視頻編碼層時的層間依賴關(guān)系和優(yōu)先級，因此得到的性能并不是最優(yōu)的結(jié)果。
經(jīng)檢索還發(fā)現(xiàn)，J. Zhao 等在《IEEE Transactions on Multimedia, Oct. 2006, pp. 1021-1032，(電氣電子工程師協(xié)會多媒體學報，2006年10月，第1021-1032頁)》發(fā)表 7H^j"LI0N layered overlay multicast with network coding (LION石馬白勺分層覆蓋組播)”的文章，該文將網(wǎng)絡編碼技術(shù)引入了分層數(shù)據(jù)流的組播中，提高了網(wǎng)絡的吞吐量和傳輸性能。但是該文提出的啟發(fā)式算法并沒有嚴格的數(shù)學依據(jù)，無法實現(xiàn)網(wǎng)絡傳輸性能的最優(yōu)化。

發(fā)明內(nèi)容
本發(fā)明針對現(xiàn)有技術(shù)存在的上述不足，提供一種用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，結(jié)合多速率多徑路由、中繼節(jié)點的網(wǎng)絡編碼技術(shù)和網(wǎng)絡流量控制等方法，同時兼顧了視頻編碼層的碼流優(yōu)先級問題，以滿足可伸縮視頻編碼層間依賴性的需求，提供一種完全分布式的速率分配算法，最終實現(xiàn)混合異構(gòu)網(wǎng)絡環(huán)境中所有用戶接收到視頻整體質(zhì)量的最大化。
本發(fā)明是通過以下技術(shù)方案實現(xiàn)的，本發(fā)明包括以下步驟 第一步，源節(jié)點根據(jù)網(wǎng)絡狀況，利用可伸縮視頻編碼技術(shù)將視頻流編碼為多個可伸縮視頻編碼層，將每個視頻編碼層的碼率從單一的碼率點擴展到一個容忍區(qū)間； 第二步，分層的可伸縮視頻流在經(jīng)由網(wǎng)絡中的中繼節(jié)點進行多路徑路由傳輸時， 中繼節(jié)點進行網(wǎng)絡編碼以提高網(wǎng)絡的吞吐量，對應于有線和無線網(wǎng)絡部分的中繼節(jié)點分別采用對應的帶寬約束； 第三步，每個無線接收節(jié)點結(jié)合可伸縮視頻編碼流的分層特性，將用戶接收并解碼某一層視頻編碼流之后視頻失真的減少量視為用戶的效用函數(shù)； 第四步，結(jié)合所述的網(wǎng)絡中源節(jié)點、中繼節(jié)點、無線接收節(jié)點的要求，以及多徑路由技術(shù)，提出了混合網(wǎng)絡中用于可伸縮視頻流的多速率組播通信的聯(lián)合優(yōu)化問題；最后采用完全分布式的速率分配算法進行速率分配。
所述的可伸縮視頻編碼層在網(wǎng)絡中由不同的IP組播組通過多條路由路徑傳遞到各個無線接收節(jié)點。
所述的容忍區(qū)間利用可伸縮視頻流允許接收端部分接收某一視頻編碼層的特性， 由單一的固定碼率點擴展而得到。
所述的中繼節(jié)點上的網(wǎng)絡編碼規(guī)定每條鏈路上的實際帶寬消耗量為所有目的節(jié)點在該鏈路上消耗帶寬的最大值。
所述的帶寬約束中，針對有線網(wǎng)絡的帶寬約束為有線鏈路分配給所有視頻編碼層的帶寬消耗量之和不超過該有線鏈路的帶寬；無線網(wǎng)絡的帶寬約束為無線鏈路以及在影響該無線鏈路范圍以內(nèi)的其它鏈路的帶寬消耗量之和不超過共享無線傳輸媒質(zhì)的帶寬。
所述的用戶效用函數(shù)具體為對傳統(tǒng)的視頻率失真函數(shù)進行泰勒多項式展開，得到視頻失真減少量與碼率增量之間的二階近似關(guān)系式。
所述的兼顧視頻編碼層的碼流優(yōu)先級問題是在選擇路由和進行流量分配時，保證所有接收者按照從低層到高層的遞增順序依次接收視頻編碼層，以滿足接收端的解碼要求。
所述的聯(lián)合優(yōu)化問題為以所有用戶接收到視頻整體質(zhì)量最大化為目標函數(shù)，兼顧可伸縮視頻流解碼的層間依賴關(guān)系，以信息流平衡條件、鏈路容量限制、網(wǎng)絡編碼條件等為約束函數(shù)，建立多速率組播通信的資源分配凸優(yōu)化數(shù)學問題。
所述的完全分布式速率分配算法是運用優(yōu)化分解理論將原始凸優(yōu)化問題分解為高階和低階兩個子優(yōu)化問題，允許每個網(wǎng)絡節(jié)點和每條鏈路利用本地局部信息進行速率的動態(tài)調(diào)整和更新，以分布式方式迭代求解從而實現(xiàn)鏈路傳輸速率的全局最優(yōu)化分配。
本發(fā)明與現(xiàn)有技術(shù)相比較，具有如下顯而易見的突出實質(zhì)性特點和顯著優(yōu)點本發(fā)明為適應有線、無線混合異構(gòu)網(wǎng)絡的需要，提供了一種完全分布式的速率分配算法，有效地利用了網(wǎng)絡的帶寬資源，并通過多路徑路由以及網(wǎng)絡編碼的引入，提高了網(wǎng)絡整體吞吐量，也為接收端提供更佳的視頻質(zhì)量。


圖1是有線、無線混合網(wǎng)絡示例圖； 圖中(a)有線網(wǎng)絡部分為經(jīng)典的蝶形網(wǎng)絡拓撲結(jié)構(gòu)，(b)無線網(wǎng)絡部分為在 50mX50m的區(qū)域內(nèi)隨機分布20個無線節(jié)點，選取其中的5個作為目的節(jié)點。
圖2是方法總流程圖。
圖3是分布式凸優(yōu)算法流程圖。
圖4是步長對收斂的影響的示例圖。
圖5是高階子優(yōu)化問題性能的示例圖。
圖6是示出了目的節(jié)點Cl1和的d5的速率分配情況的示例圖。
具體實施例方式下面結(jié)合附圖對本發(fā)明的實施例作詳細說明本實施例在以本發(fā)明技術(shù)方案為前提下進行實施，給出了詳細的實施方式和具體的操作過程，但本發(fā)明的保護范圍不限于下述的實施例。
本實施例包括以下步驟 1、網(wǎng)絡拓撲結(jié)構(gòu)的設定 本發(fā)明對圖1所示的有線無線混合異構(gòu)網(wǎng)絡結(jié)構(gòu)進行實例分析。圖中S、!!”、和 Cli分別代表了源節(jié)點、有線網(wǎng)絡中繼節(jié)點、有線基站節(jié)點和無線目的節(jié)點，與有線鏈路對應的數(shù)字代表了該鏈路的帶寬，并且假設無線共享傳輸媒質(zhì)的帶寬為10(數(shù)據(jù)單元/s)。假設視頻流包含三層，基本層速率為3 (數(shù)據(jù)單元/s)，第一增強層速率為2 (數(shù)據(jù)單元/s)，第二增強層速率為1(數(shù)據(jù)單元/s)。圖中，每個目的節(jié)點都有六條可選的路徑。
2、建立基于以上網(wǎng)絡的聯(lián)合凸優(yōu)化問題 圖2給出了本發(fā)明具體實現(xiàn)時的方法總流程框圖。在模塊1中，將混合網(wǎng)絡抽象為有向圖G1 U G2，其中G1 = (V1, E1)表示有線網(wǎng)絡部分，G2 = (V2, E2)表示無線網(wǎng)絡部分。 在有線網(wǎng)絡G1中，E1是有線鏈路的集合，V1 = {s} U N U T是有線節(jié)點的集合，其中{s}、 N、T分別表示源節(jié)點、中繼節(jié)點和接收節(jié)點的集合。無線網(wǎng)絡G2是由無線鏈路集合E2以及無線節(jié)點集合V2 = TUR U D組成，其中R和D分別表示中繼節(jié)點和目的節(jié)點的集合， 而T既表示了 G2中的源節(jié)點集合，同時又是G1中的接收節(jié)點集合。因此，可以得到V = {s} U N U T U R U D，以及E = E1 U E2。對于每條有線鏈路1 e E1都對應有限的傳輸帶寬C1,而無線網(wǎng)絡中的共享無線傳輸媒質(zhì)帶寬為C。
假定可伸縮視頻流在源節(jié)點編碼為M (M= 3)層ILpL2,...，LM}，其中第m層的傳輸碼率位于容忍區(qū)間[bm，BJ內(nèi)。假設從源節(jié)點s到每個目的節(jié)點d e D都有多條傳輸路徑J(d)，i 2；表示目的節(jié)點d在接收第m層數(shù)據(jù)時第j條路徑上分配的信息流量大小，//〃表示第m層數(shù)據(jù)流在鏈路1上的帶寬消耗量。對于每個目的節(jié)點d，使用矩陣i/rf = 表示其傳輸路徑與各鏈路之間的關(guān)系，且= 1表示鏈路1包含于接收節(jié)點d的第j條傳輸路徑中，反之站,=O。
建立聯(lián)合凸優(yōu)化問題如下 目標優(yōu)化問題
權(quán)利要求
1.一種用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，其特征在于，包括以下步驟第一步，源節(jié)點根據(jù)網(wǎng)絡狀況，利用可伸縮視頻編碼技術(shù)將視頻流編碼為多個可伸縮視頻編碼層，將每個視頻編碼層的碼率從單一的碼率點擴展到一個容忍區(qū)間；第二步，分層的可伸縮視頻流在經(jīng)由網(wǎng)絡中的中繼節(jié)點進行多路徑路由傳輸時，中繼節(jié)點進行網(wǎng)絡編碼以提高網(wǎng)絡的吞吐量，對應于有線和無線網(wǎng)絡部分的中繼節(jié)點分別采用對應的帶寬約束；第三步，每個無線接收節(jié)點結(jié)合可伸縮視頻編碼流的分層特性，將用戶接收并解碼某一層視頻編碼流之后視頻失真的減少量視為用戶的效用函數(shù)；第四步，結(jié)合所述的網(wǎng)絡中源節(jié)點、中繼節(jié)點、無線接收節(jié)點的要求，以及多徑路由技術(shù)，提出了混合網(wǎng)絡中用于可伸縮視頻流的多速率組播通信的聯(lián)合優(yōu)化問題；最后采用完全分布式的速率分配算法進行速率分配。
2.根據(jù)權(quán)利要求1所述的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，其特征是，所述的可伸縮視頻編碼層在網(wǎng)絡中由不同的IP組播組通過多條路由路徑傳遞到各個無線接收節(jié)點。
3.根據(jù)權(quán)利要求1所述的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，其特征是，所述的容忍區(qū)間利用可伸縮視頻流允許接收端部分接收某一視頻編碼層的特性，由單一的固定碼率點擴展而得到。
4.根據(jù)權(quán)利要求1所述的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，其特征是，所述的中繼節(jié)點上的網(wǎng)絡編碼規(guī)定每條鏈路上的實際帶寬消耗量為所有目的節(jié)點在該鏈路上消耗帶寬的最大值。
5.根據(jù)權(quán)利要求1所述的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，其特征是，所述的帶寬約束中，針對有線網(wǎng)絡的帶寬約束為有線鏈路分配給所有視頻編碼層的帶寬消耗量之和不超過該有線鏈路的帶寬；無線網(wǎng)絡的帶寬約束為無線鏈路以及在影響該無線鏈路范圍以內(nèi)的其它鏈路的帶寬消耗量之和不超過共享無線傳輸媒質(zhì)的帶寬。
6.根據(jù)權(quán)利要求1所述的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，其特征是，所述的用戶效用函數(shù)具體為對傳統(tǒng)的視頻率失真函數(shù)進行泰勒多項式展開，得到視頻失真減少量與碼率增量之間的二階近似關(guān)系式。
7.根據(jù)權(quán)利要求1所述的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，其特征是，所述的兼顧視頻編碼層的碼流優(yōu)先級問題是在選擇路由和進行流量分配時，保證所有接收者按照從低層到高層的遞增順序依次接收視頻編碼層，以滿足接收端的解碼要求。
8.根據(jù)權(quán)利要求1所述的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，其特征是，所述的聯(lián)合優(yōu)化問題為以所有用戶接收到視頻整體質(zhì)量最大化為目標函數(shù)，兼顧可伸縮視頻流解碼的層間依賴關(guān)系，以信息流平衡條件、鏈路容量限制、網(wǎng)絡編碼條件等為約束函數(shù)，建立多速率組播通信的資源分配凸優(yōu)化數(shù)學問題。
9.根據(jù)權(quán)利要求1所述的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，其特征是，所述的完全分布式速率分配算法是運用優(yōu)化分解理論將原始凸優(yōu)化問題分解為高階和低階兩個子優(yōu)化問題，允許每個網(wǎng)絡節(jié)點和每條鏈路利用本地局部信息進行速率的動態(tài)調(diào)整和更新，以分布式方式迭代求解從而實現(xiàn)鏈路傳輸速率的全局最優(yōu)化分配。
10.根據(jù)權(quán)利要求1或9所述的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法， 其特征是，所述的完全分布式速率分配算法具體步驟為a)初始化設置、=0、tH= 0，并且對不同的d、m、1和j值分別設置對應的非負值零 W(O)、/《(0)、擬(0)、JT (0)、αχ(0)和 βχ(0)；b)低階子優(yōu)化問題求解的執(zhí)行，tL=1,2,..., 對于鏈路IeE:Bl接收所有使用鏈路1的目的節(jié)點d的值； B2從本地處理器中取出Af (丸)； B3更新?lián)砣鷥rAfB4將新的AfCk + 1)發(fā)送到所有使用鏈路1的目的節(jié)點； 對于目的節(jié)點deD:Bi接收到總的網(wǎng)絡擁塞代價值乂"(紅)· /4；Bii從本地處理器中取出凡7(紅)和姒Biii更新速率柯丨(紅)；Biv更新對偶變量和祐'(紅)；Bv將新的+ 1)發(fā)送到該節(jié)點使用的所有鏈路；反復執(zhí)行迭代步驟直到低階子優(yōu)化問題收斂到最優(yōu)解或者達到最大低階迭代次數(shù)為止，然后執(zhí)行高階子優(yōu)化問題的求解；c)高階子優(yōu)化問題求解的執(zhí)行(tH= 1，2，...，) 對于有線鏈路1 e E1 Cl接收到低階子優(yōu)化問題得到的最優(yōu)擁塞代價幻、 C2從本地處理器中取出和α Jt11)； C3更新帶寬消耗/廣(&)和對偶變量α Jt11)； 對于無線鏈路1 e E2 :Ci接收到低階子優(yōu)化問題得到的最優(yōu)擁塞代價 Cii從集合{k|k e Ψ(1)}處接收到 Ciii 從集合{k|k e Φ(1)}處接收到 i3k(tH)； Civ更新帶寬消耗//"(&)和對偶變量P1Uh)； Cv將新的+1)發(fā)送到集合{k|k e Φ(1)}； Cvi將新的^1(Vl)發(fā)送到集合{k|ke Ψ(1)}；當高階子優(yōu)化問題收斂到最優(yōu)解或者達到最大高階迭代次數(shù)，算法停止；否則返回低階子優(yōu)化問題的求解。
全文摘要
一種數(shù)據(jù)通信技術(shù)領(lǐng)域的用于可伸縮視頻流的多速率組播通信的優(yōu)化傳輸方法，結(jié)合多速率多徑路由、中繼節(jié)點的網(wǎng)絡編碼技術(shù)和網(wǎng)絡流量控制等方法，同時兼顧了視頻編碼層的碼流優(yōu)先級問題，以滿足可伸縮視頻編碼層間依賴性的需求，提供一種完全分布式的速率分配算法，最終實現(xiàn)混合異構(gòu)網(wǎng)絡環(huán)境中所有用戶接收到視頻整體質(zhì)量的最大化。
文檔編號H04N7/26GK102186072SQ20111010014
公開日2011年9月14日 申請日期2011年4月20日 優(yōu)先權(quán)日2011年4月20日
發(fā)明者熊紅凱, 李成林 申請人:上海交通大學