網(wǎng)絡編碼感知的無線網(wǎng)絡路由機制的研究.pdf

1、中山大學博士學位論文網(wǎng)絡編碼感知的無線網(wǎng)絡路由機制的研究姓名：樊凱申請學位級別：博士專業(yè)：計算機軟件與理論指導教師：龍冬陽20090527網(wǎng)絡編碼感知的無線網(wǎng)絡路由機制的研究所采用的優(yōu)化策略不會對最佳路徑的發(fā)現(xiàn)造成影響；(3)該協(xié)議的消息復雜度介于AODV協(xié)議的消息復雜度和該協(xié)議相關工作的消息復雜度之間。論文的仿真實驗結(jié)果指出：(1)基于第三章對網(wǎng)絡的假設條件，在一個特定無線mesh網(wǎng)絡拓撲中COPE機制可能無法顯示出其提高網(wǎng)絡吞吐量的

2、特性(對網(wǎng)絡吞吐量的提高僅為36％，非常微弱)，而該協(xié)議能夠有效地打破這種局限性(使用該協(xié)議建立數(shù)據(jù)傳輸路徑后編碼對網(wǎng)絡吞吐量的提高可達216％)；(2)該協(xié)議所發(fā)現(xiàn)的編碼機會與傳統(tǒng)無線路由協(xié)議相比增加約66％。再次，在鏈路具有丟包率的單信道無線網(wǎng)絡環(huán)境中當前已有的網(wǎng)絡編碼感知的路由協(xié)議均存在著兩個問題：(1)編碼對多條數(shù)據(jù)流需要在某些路由節(jié)點處交匯的需求可能使得某些非交匯的路由節(jié)點過載從而抵消網(wǎng)絡編碼帶來的整體性能收益；(2)在進行編

3、碼可行性的判斷時存在著不同程度的誤判情況。論文的第四章主要解決這兩個問題。對于第一個問題，提出一個將路由節(jié)點的負載程度、數(shù)據(jù)包的期望傳輸次數(shù)以及網(wǎng)絡編碼帶來的收益綜合考慮的路由量度(HPMCL)。同時為了使得該量度能夠有效地被使用，提出了與其相配套的無線路由協(xié)議(HLCR)。對于第二個問題，論文通過多個實例來分析已有工作的局限所在，并提出一個編碼可能性判斷規(guī)貝JJ(CPJC)來發(fā)現(xiàn)所有潛在的能夠進行編碼的狀態(tài)以及實質(zhì)上不宜進行編碼的情況

4、。同時論文證明了一個輔助的判定定理來提高該判斷規(guī)則在實際應用中的有效性。論文選擇鏈路具有丟包可能性的隨機無線mesh網(wǎng)絡拓撲來進行多個仿真實驗，結(jié)果表明：(1)已有編碼感知的無線路由協(xié)議OCR的性能在該實驗條件下受到限制(利用其建立路徑后編碼對網(wǎng)絡吞吐量的提高量約為106％)；(2)采用HPMCL量度能夠發(fā)現(xiàn)擁有潛在編碼機會的高吞吐量路徑(網(wǎng)絡吞吐量的提高量約為286％)；(3)6有工作的編碼可行性判斷方法出現(xiàn)誤判的情況確實存在，編碼可