網(wǎng)絡編碼在Ad Hoc網(wǎng)絡中的應用研究.pdf

1、2000年，Ahlswede等人基于網(wǎng)絡信息流的概念提出了網(wǎng)絡編碼的思想。通過允許網(wǎng)絡節(jié)點進行編碼，可以獲得網(wǎng)絡組播速率的最大流限，即網(wǎng)絡資源利用的理論上限，而通過傳統(tǒng)的路由和復制并不一定能夠獲得該最大流限。此外通過網(wǎng)絡編碼可以取得節(jié)省網(wǎng)絡帶寬資源，平衡鏈路負載，優(yōu)化能量受限網(wǎng)絡的能量消耗等好處。目前，有關網(wǎng)絡編碼理論的研究己經(jīng)引起了學術界的高度重視，網(wǎng)絡編碼已經(jīng)成為網(wǎng)絡信息理論領域最受矚目的研究熱點之一。 本文首先介紹了網(wǎng)絡編

2、碼及研究進展，給出了網(wǎng)絡編碼的基本原理和相關的算法，討論了網(wǎng)絡編碼與組播融合的優(yōu)勢，以及網(wǎng)絡編碼在降低能耗方面的應用；最后研究了網(wǎng)絡編碼在adhoc網(wǎng)絡中的實際應用。在研究中，對于adhoc網(wǎng)絡中最大流路徑的建立，采用Ford-Fulkerson算法來實現(xiàn)，并在原來的Ford-Fulkerson算法基礎上做了改進：在對已標未查端的鄰端進行檢查時，取消了對有向邊的判斷，這樣在無向圖中也能找到最大流。本文還對隨機方式的編碼策略進行分析研究，