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

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

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

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

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