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

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

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

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