基于網(wǎng)絡(luò)編碼的無(wú)線(xiàn)多媒體高效多播機(jī)制研究.pdf

1、隨著無(wú)線(xiàn)寬帶技術(shù)的快速發(fā)展，無(wú)線(xiàn)網(wǎng)絡(luò)的容量有了很大提升。各種差錯(cuò)控制技術(shù)的不斷改進(jìn)也為無(wú)線(xiàn)網(wǎng)絡(luò)的可靠傳輸提供了一定保障。這些技術(shù)的結(jié)合使得無(wú)線(xiàn)通信網(wǎng)絡(luò)的業(yè)務(wù)承載能力大大增強(qiáng)，為諸如流媒體傳送等新興服務(wù)類(lèi)型的出現(xiàn)提供了契機(jī)。尤其是可擴(kuò)展視頻編碼技術(shù)的提出和標(biāo)準(zhǔn)化，在解決無(wú)線(xiàn)多播的異質(zhì)終端問(wèn)題的道路上邁出了一大步，它使得源端可以通過(guò)一次多播滿(mǎn)足多個(gè)不同終端的數(shù)據(jù)接收需求，能夠真正發(fā)揮多播的優(yōu)勢(shì)。然而，無(wú)線(xiàn)網(wǎng)絡(luò)上的寬帶多媒體業(yè)務(wù)的推廣仍然存在

2、著許多挑戰(zhàn):一方面，盡管網(wǎng)絡(luò)的容量有所增加，其增加速度仍然無(wú)法與多媒體業(yè)務(wù)對(duì)帶寬的需求增長(zhǎng)速度相比，相對(duì)于旺盛的市場(chǎng)需求，帶寬仍然是制約無(wú)線(xiàn)多媒體業(yè)務(wù)的一個(gè)重要因素;另一方面，盡管可以在傳輸中采取諸如自動(dòng)請(qǐng)求重傳、不等錯(cuò)誤保護(hù)以及前向錯(cuò)誤糾正等差錯(cuò)控制手段保護(hù)傳送的數(shù)據(jù)，由于無(wú)線(xiàn)信道先天的物理特性，丟包仍然是不可避免的。重傳所丟失的數(shù)據(jù)包所帶來(lái)的時(shí)延會(huì)對(duì)用戶(hù)的服務(wù)體驗(yàn)造成重大影響。與設(shè)計(jì)普通業(yè)務(wù)在無(wú)線(xiàn)網(wǎng)絡(luò)中的傳輸機(jī)制不同的是，包時(shí)延、抖

3、動(dòng)、或者丟包率等傳統(tǒng)服務(wù)質(zhì)量（Quality of Service，QoS）參數(shù)并不能準(zhǔn)確的刻畫(huà)多媒體業(yè)務(wù)的實(shí)際傳輸質(zhì)量，用戶(hù)的主觀(guān)體驗(yàn)質(zhì)量(Quality of Experience，QoE)才是評(píng)價(jià)傳輸效果的重要依據(jù)。而用戶(hù)的服務(wù)體驗(yàn)質(zhì)量是多個(gè)復(fù)雜因素共同作用的結(jié)果，很難映射為具體的技術(shù)參數(shù)。因此，在設(shè)計(jì)無(wú)線(xiàn)多媒體業(yè)務(wù)傳輸機(jī)制時(shí)，需要同時(shí)考慮具體應(yīng)用的傳輸需求和用戶(hù)對(duì)傳輸效果的要求，利用有限的無(wú)線(xiàn)網(wǎng)絡(luò)資源，為用戶(hù)提供優(yōu)質(zhì)體驗(yàn)的多媒體

4、數(shù)據(jù)傳送服務(wù)。研究證實(shí)，網(wǎng)絡(luò)編碼技術(shù)能夠增大多播網(wǎng)絡(luò)容量，縮短重傳時(shí)延。因此，在多媒體業(yè)務(wù)傳輸過(guò)程中恰當(dāng)?shù)睦镁W(wǎng)絡(luò)編碼技術(shù)能夠提高傳輸效率。
　　本文針對(duì)無(wú)線(xiàn)網(wǎng)絡(luò)多媒體數(shù)據(jù)傳輸?shù)木唧w應(yīng)用場(chǎng)景，討論了利用網(wǎng)絡(luò)編碼技術(shù)實(shí)現(xiàn)數(shù)據(jù)的高效可靠傳輸，為終端用戶(hù)提供滿(mǎn)意的服務(wù)體驗(yàn)的問(wèn)題。論文首先研究了利用網(wǎng)絡(luò)編碼優(yōu)化按需數(shù)據(jù)分發(fā)系統(tǒng)的接入時(shí)間的問(wèn)題，提出一個(gè)啟發(fā)式算法對(duì)所有用戶(hù)的接入時(shí)間進(jìn)行優(yōu)化;然后，研究了可擴(kuò)展視頻業(yè)務(wù)的傳輸優(yōu)化問(wèn)題，對(duì)可擴(kuò)

5、展視頻流的重傳時(shí)延的優(yōu)化是一個(gè)混合優(yōu)化問(wèn)題，我們也提出一個(gè)啟發(fā)式算法進(jìn)行求解;最后，受可擴(kuò)展視頻的優(yōu)化問(wèn)題的啟發(fā)，我們對(duì)一類(lèi)具有解碼依賴(lài)關(guān)系的有序數(shù)據(jù)的傳輸優(yōu)化問(wèn)題進(jìn)行了研究。
　　主要的研究?jī)?nèi)容和創(chuàng)新點(diǎn)包括如下幾個(gè)方面:
　　1)研究了按需數(shù)據(jù)分發(fā)業(yè)務(wù)的用戶(hù)接入時(shí)間最小化問(wèn)題。通過(guò)分析多個(gè)用戶(hù)所請(qǐng)求的數(shù)據(jù)之間存在的相關(guān)性，提出一個(gè)啟發(fā)式的編碼算法。該算法在每次多播前貪婪的搜索能滿(mǎn)足最多用戶(hù)的數(shù)據(jù)集合，并對(duì)該集合中的包進(jìn)行線(xiàn)

6、性編碼后發(fā)送給用戶(hù)。與直接采用隨機(jī)線(xiàn)性編碼算法進(jìn)行多播相比，所提出的算法充分考慮了用戶(hù)的實(shí)時(shí)收包情況，在普遍情況下具有更好的時(shí)延性能;只有當(dāng)所有用戶(hù)請(qǐng)求的數(shù)據(jù)和所接收到的數(shù)據(jù)的分布情況一致時(shí)，直接采用隨機(jī)線(xiàn)性編碼算法才具有較好的時(shí)延性能。
　　2)研究了無(wú)線(xiàn)網(wǎng)絡(luò)多播可擴(kuò)展視頻的視頻重建時(shí)間最小化問(wèn)題。從可擴(kuò)展視頻流的結(jié)構(gòu)特征出發(fā)，提出了一個(gè)兩階段的可靠傳輸方案。
　　(a)第一階段是多播階段，由于可擴(kuò)展視頻的所有增強(qiáng)層的解碼

7、都依賴(lài)于基層的正確解碼，引入了層次化網(wǎng)絡(luò)編碼技術(shù)對(duì)視頻的基層提供保護(hù)，保證在信道條件不佳的情況下，用戶(hù)仍然可以有一定的概率解碼基層，獲得基本的重建視頻質(zhì)量。
　　(b)第二階段是重傳階段，根據(jù)第一階段用戶(hù)的收包情況和用戶(hù)對(duì)視頻重建的質(zhì)量要求，重傳視頻包。提出一個(gè)最大化可解碼用戶(hù)數(shù)的編碼算法，優(yōu)化用戶(hù)恢復(fù)視頻所需要的等待時(shí)延。所提出的算法在重傳過(guò)程中能夠?yàn)橛脩?hù)提供一種“軟”的視頻恢復(fù)效果，視頻重建的質(zhì)量隨著收包數(shù)的增加而提升。此外，

8、算法還兼顧了各視頻用戶(hù)之間的公平性，具有低恢復(fù)質(zhì)量要求的用戶(hù)可以比高要求的用戶(hù)更快的得到滿(mǎn)足。
　　3)研究了有序數(shù)據(jù)的漸進(jìn)式重傳問(wèn)題。有序數(shù)據(jù)指的是一類(lèi)具有優(yōu)先級(jí)的數(shù)據(jù)，低優(yōu)先級(jí)數(shù)據(jù)的解碼依賴(lài)于高優(yōu)先級(jí)的數(shù)據(jù)的解碼。因此，傳輸此類(lèi)數(shù)據(jù)時(shí)需要考慮數(shù)據(jù)在接收端的實(shí)際解碼時(shí)延。
　　(a)研究了理想反饋條件下有序數(shù)據(jù)的重傳問(wèn)題。采用包權(quán)重刻畫(huà)數(shù)據(jù)間的優(yōu)先級(jí)以及解碼依賴(lài)關(guān)系，在此基礎(chǔ)上，提出了兩個(gè)優(yōu)先級(jí)編碼算法。所提算法能夠?yàn)橛脩?hù)

9、提供即時(shí)解碼功能，使用戶(hù)可以邊接收包邊解碼，漸進(jìn)的恢復(fù)原始數(shù)據(jù)。此外，用戶(hù)也可以根據(jù)自己的需要制定接收結(jié)束時(shí)刻。與文獻(xiàn)相比，所提出的算法對(duì)應(yīng)特定優(yōu)先級(jí)數(shù)據(jù)的解碼時(shí)延更短，且系統(tǒng)的總接入時(shí)延也更小。
　　(b)研究了非理想反饋條件下有序數(shù)據(jù)的重傳問(wèn)題。在已有工作的基礎(chǔ)上，針對(duì)用戶(hù)反饋丟失的情況，設(shè)計(jì)了相應(yīng)的包更新策略，提出了非理想反饋的包選擇編碼算法。大量的實(shí)驗(yàn)結(jié)果表明所提出的算法能夠較好的抵抗用戶(hù)反饋丟失的事件，與文獻(xiàn)相比，同等條

10、件下具有更短的解碼時(shí)延和總接入時(shí)間。
　　無(wú)線(xiàn)網(wǎng)絡(luò)多媒體通信方興未艾，用戶(hù)的服務(wù)體驗(yàn)是能否吸引訂單的一個(gè)決定性因素。本論文從技術(shù)和用戶(hù)需求角度出發(fā)，考慮在多種特定應(yīng)用場(chǎng)景中優(yōu)化用戶(hù)的等待時(shí)延，提升用戶(hù)服務(wù)體驗(yàn)。所提出的算法一方面能夠更快的使用戶(hù)接收到所要求的數(shù)據(jù);另一方面還為用戶(hù)提供了一個(gè)功能，使用戶(hù)可以根據(jù)自己情況，“定制”服務(wù)，當(dāng)用戶(hù)主觀(guān)上已經(jīng)滿(mǎn)意時(shí)，可以主動(dòng)中斷數(shù)據(jù)傳輸。這一功能貼合了無(wú)線(xiàn)用戶(hù)的異質(zhì)性要求，在信道帶寬有限時(shí)也