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

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

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