基于網(wǎng)絡(luò)編碼的無線網(wǎng)狀網(wǎng)路由技術(shù)的研究.pdf

1、2000年，RudolfAhlswede等人首次提出了網(wǎng)絡(luò)編碼的概念，允許和鼓勵網(wǎng)絡(luò)中的中間節(jié)點對數(shù)據(jù)進行處理。網(wǎng)絡(luò)編碼的最大優(yōu)點是使組播傳輸速率達到最大流最小割定理決定的網(wǎng)絡(luò)容量的上限。目前，具有穩(wěn)定拓撲結(jié)構(gòu)的有線網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼已經(jīng)得到了廣泛的關(guān)注，但是網(wǎng)絡(luò)編碼在無線網(wǎng)絡(luò)中的研究和應(yīng)用還處在探索階段。本文結(jié)合無線網(wǎng)絡(luò)環(huán)境的特點，研究基于網(wǎng)絡(luò)編碼的無線網(wǎng)狀網(wǎng)路由及其實現(xiàn)中的關(guān)鍵技術(shù)，主要研究內(nèi)容歸納如下： 第一章主要介紹了網(wǎng)絡(luò)編

2、碼的基本概念、優(yōu)缺點以及研究意義，然后介紹了無線網(wǎng)狀網(wǎng)的體系結(jié)構(gòu)及其路由的背景和特點，分析了無線網(wǎng)狀網(wǎng)中適于引入網(wǎng)絡(luò)編碼的特點。 第二章分析了無線網(wǎng)絡(luò)適合采用網(wǎng)絡(luò)編碼的特點，介紹了無線網(wǎng)絡(luò)編碼在提高網(wǎng)絡(luò)吞吐量、節(jié)能、增強網(wǎng)絡(luò)魯棒性和安全性等方面的應(yīng)用，分析了無線網(wǎng)絡(luò)編碼的研究意義，并總結(jié)歸納了當(dāng)前和將來的熱門研究方向。 第三章結(jié)合無線網(wǎng)狀網(wǎng)的特點，從組播和單播兩個方面研究基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)路由。基于網(wǎng)絡(luò)編碼的組播路由

3、問題主要是指把哪些數(shù)據(jù)包采用何種方法編碼到一起。在單播路由方面，分析了無線網(wǎng)狀網(wǎng)中可能存在編碼機會的三種拓撲結(jié)構(gòu)，研究了基于“機會主義”的路由和編碼感知的路由兩種無線網(wǎng)絡(luò)編碼思想，并介紹了幾種現(xiàn)有的基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)路由協(xié)議。 第四章研究了基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)路由在具體實現(xiàn)中所涉及到的關(guān)鍵技術(shù)，重點研究了廣播和單播系統(tǒng)中基于網(wǎng)絡(luò)編碼的隊列調(diào)度算法，提出基于CRP思想的編碼重傳策略和積極進行網(wǎng)絡(luò)編碼的隊列調(diào)度策略，并對各算法