移動對等網(wǎng)數(shù)據(jù)分發(fā)的網(wǎng)絡編碼研究.pdf

1、硬件設計水平與生產(chǎn)能力的不斷提高大大提升了移動終端設備的便攜性和計算存儲能力，加之無線通信技術的發(fā)展，促使多種無線網(wǎng)絡的出現(xiàn)并在各領域得到越來越廣泛應用。隨著無線網(wǎng)絡應用的普及，數(shù)據(jù)分發(fā)需求的不斷增加，P2P數(shù)據(jù)分發(fā)技術被應用到移動網(wǎng)絡之中，移動對等網(wǎng)的概念應運而生。由于移動對等網(wǎng)的構成情況復雜，使其具有節(jié)點能量受限、網(wǎng)絡拓撲容易變化、底層網(wǎng)絡異構性明顯三個特點。移動對等網(wǎng)的這三個特點使已有的P2P數(shù)據(jù)分發(fā)技術在移動對等網(wǎng)中無法發(fā)揮出性

2、能優(yōu)勢，所以十分有必要針對移動對等網(wǎng)的特點對數(shù)據(jù)分發(fā)技術進行深入研究。
　　應用組播技術進行數(shù)據(jù)分發(fā)，數(shù)據(jù)沿組播樹進行傳輸并可以同時發(fā)送給多個節(jié)點，減少了網(wǎng)絡中數(shù)據(jù)的轉發(fā)次數(shù)。網(wǎng)絡編碼在組播網(wǎng)絡中的應用再次提升了數(shù)據(jù)分發(fā)效率，使組播速率達到了網(wǎng)絡的最大流。在移動對等網(wǎng)的數(shù)據(jù)分發(fā)中，網(wǎng)絡編碼一方面可以發(fā)揮其組播優(yōu)勢，另一方面可以充分利用移動對等網(wǎng)中無線信道的廣播特性進行數(shù)據(jù)傳輸。網(wǎng)絡編碼為移動對等網(wǎng)數(shù)據(jù)分發(fā)帶來諸多好處的同時也產(chǎn)生了

3、新的問題，主要體現(xiàn)在編碼節(jié)點計算量大、編碼過程存在數(shù)據(jù)等待、網(wǎng)絡資源總利用率低等方面。在現(xiàn)有工作的基礎上，本文主要針對編碼節(jié)點計算量、編碼等待時間、信道資源利用率這三個影響數(shù)據(jù)分發(fā)系統(tǒng)性能的重要因素展開深入研究，具體研究內容如下:
　　(1)在現(xiàn)有的編碼過程優(yōu)化方法中，主要是從局部編碼向量、緩存數(shù)據(jù)量和系統(tǒng)運行時間三個方面展開研究的，沒有從數(shù)據(jù)構成本身出發(fā)考慮編碼過程的優(yōu)化，導致數(shù)據(jù)選擇不夠準確。針對這種情況，本文提出了一種基于全

4、局編碼向量中非零分量構成信息的最小增量網(wǎng)絡編碼方法。結合全局編碼向量中非零分量信息，在數(shù)據(jù)包中添加了非零分量指示集，節(jié)點在編碼時根據(jù)非零分量指示集的信息選擇編碼數(shù)據(jù)塊。實驗結果表明，該方法能夠有效降低節(jié)點編碼過程計算量，從而減少了節(jié)點的編碼能量消耗，同時縮短了編碼過程執(zhí)行的時間。
　　(2)移動對等網(wǎng)拓撲結構變化頻繁，信道資源稀缺。在現(xiàn)有的網(wǎng)絡編碼方案中，編碼模塊所處的狀態(tài)線性轉化，用于移動對等網(wǎng)中有明顯的編碼等待問題，浪費了信道

5、資源。針對這個問題，本文提出了一種基于節(jié)點間數(shù)據(jù)接收量和需求量關系來調節(jié)編碼模塊狀態(tài)的反饋調節(jié)的多次網(wǎng)絡編碼方法。在不同的拓撲結構中，節(jié)點需要傳輸不同次數(shù)的數(shù)據(jù)來滿足鄰居的數(shù)據(jù)請求，根據(jù)鄰居節(jié)點數(shù)據(jù)需求信息確定編碼次數(shù)可簡化編碼模塊狀態(tài)轉化過程。實驗結果表明，本文所提出的反饋調節(jié)的多次網(wǎng)絡編碼方法能夠通過調節(jié)編碼次數(shù)來避免編碼等待，同時能夠提高移動對等網(wǎng)數(shù)據(jù)分發(fā)速率。
　　(3)移動對等網(wǎng)底層網(wǎng)絡具有明顯的異構性，使用網(wǎng)絡編碼進行

6、單速率組播雖然能夠提升網(wǎng)絡傳輸效率，但仍然無法解決不同計算能力及通信能力的節(jié)點間資源使用公平性的問題。針對這個問題，本文提出了一種代間混合的多速率網(wǎng)絡編碼方法。多速率組播與代間混合編碼有相同的數(shù)據(jù)向下層包含的特征，在適合移動對等網(wǎng)的速率分配方案下，可將兩項技術結合起來。實驗結果表明，本文所設計的代間混合的多速率網(wǎng)絡編碼方法能夠以更高的最大流比率進行數(shù)據(jù)分發(fā)。
　　論文針對網(wǎng)絡編碼用于移動對等網(wǎng)環(huán)境中的數(shù)據(jù)分發(fā)時存在的不足提出了改進