網(wǎng)絡(luò)編碼理論及其應(yīng)用的研究.pdf

1、不同于傳統(tǒng)路由方法，在多播通信網(wǎng)絡(luò)中，通過網(wǎng)絡(luò)編碼可使信息傳輸速率達(dá)到網(wǎng)絡(luò)的最大流量，從而編碼的方式優(yōu)于路由的方式。網(wǎng)絡(luò)編碼的誕生和發(fā)展為網(wǎng)絡(luò)信息傳輸指明了一個新的研究方向。結(jié)合現(xiàn)有的理論成果和實(shí)踐經(jīng)驗(yàn)，將網(wǎng)絡(luò)編碼技術(shù)應(yīng)用到現(xiàn)有的通信技術(shù)以獲得更好的性能，正日益成為近年來的研究熱點(diǎn)之一。 本文對網(wǎng)絡(luò)編碼理論及其應(yīng)用進(jìn)行了深入研究，獲得了幾個關(guān)鍵性的研究成果，主要概括為： (1)系統(tǒng)地總結(jié)了網(wǎng)絡(luò)編碼的基本原理；詳細(xì)分析了指

2、數(shù)時間算法、多項(xiàng)式時間算法，以及網(wǎng)絡(luò)編碼可行時所需有限域的大小。 (2)給出了一種網(wǎng)絡(luò)編碼的多播路由算法，系統(tǒng)地分析了該算法能減少資源消耗以及提高負(fù)載均衡的原因。為有效地恢復(fù)鏈路傳輸錯誤，給出了一種基于XOR選擇重傳ARQ的網(wǎng)絡(luò)編碼多播路由算法。 (3)研究了最小子樹圖的性質(zhì)，提出了一種最小子樹圖搜索算法，可在最小子樹圖上進(jìn)行有效地網(wǎng)絡(luò)編碼，所有的網(wǎng)絡(luò)編碼問題簡化為搜索多播網(wǎng)絡(luò)的最小子樹圖問題。 (4)利用最大距

3、離可分碼的已有成果，分別給出k冗余多播網(wǎng)絡(luò)、存在鏈路故障多播網(wǎng)路的鏈路碼字分配算法以及所需要的最小有限域；基于網(wǎng)絡(luò)編碼信息線性組合方法，給出了一種無線傳感器網(wǎng)絡(luò)數(shù)據(jù)快速采集算法。 (5)針對兩信源通過中繼節(jié)點(diǎn)進(jìn)行信息交換的網(wǎng)絡(luò)模型，提出了一種星座映射的物理層網(wǎng)絡(luò)編碼算法，可在不損失性能的前提下降低中繼節(jié)點(diǎn)的能量消耗。 (6)分析了網(wǎng)絡(luò)編碼在協(xié)作分集中的應(yīng)用，給出了復(fù)數(shù)域網(wǎng)絡(luò)編碼中一種并行中繼優(yōu)化設(shè)計方案，可顯著降低目的節(jié)