基于鄰居拓?fù)涞木W(wǎng)絡(luò)編碼感知路由算法研究.pdf

1、局部網(wǎng)絡(luò)編碼作為實(shí)用網(wǎng)絡(luò)編碼的一種策略，可觀的網(wǎng)絡(luò)性能增益以及在無(wú)線網(wǎng)絡(luò)中的實(shí)用性使其成為當(dāng)前的研究熱點(diǎn)。
　　 本文概述了實(shí)用網(wǎng)絡(luò)編碼的研究現(xiàn)狀，總結(jié)了實(shí)用網(wǎng)絡(luò)編碼中典型的局部網(wǎng)絡(luò)編碼策略，以及局部網(wǎng)絡(luò)編碼感知路由算法的研究，并對(duì)現(xiàn)存路由算法的優(yōu)勢(shì)和不足做了比較分析。
　　 現(xiàn)存的局部網(wǎng)絡(luò)編碼感知路由算法大多數(shù)都采用類似于局部網(wǎng)絡(luò)編碼COPE的貪婪算法來(lái)尋找可編碼數(shù)據(jù)包數(shù)最多的編碼機(jī)會(huì)。針對(duì)局部網(wǎng)絡(luò)編碼，本文分析了規(guī)則

2、拓?fù)渲袃蓚€(gè)及多個(gè)數(shù)據(jù)包的可編碼概率。理論分析和模擬結(jié)果表明，即使在非常稠密的網(wǎng)絡(luò)環(huán)境中，任意節(jié)點(diǎn)上三個(gè)以上數(shù)據(jù)包的可編碼概率極低，并且遠(yuǎn)遠(yuǎn)低于兩個(gè)數(shù)據(jù)包的可編碼概率。
　　 基于局部網(wǎng)絡(luò)編碼的編碼機(jī)會(huì)分析，以及兩個(gè)數(shù)據(jù)包的編碼機(jī)會(huì)與拓?fù)浣Y(jié)構(gòu)的依賴關(guān)系，本文提出了一種無(wú)線網(wǎng)絡(luò)中基于拓?fù)渚幋a感知的路由算法TCAR(Topology Based Coding Aware Routing)。TCAR僅考慮兩個(gè)數(shù)據(jù)包的編碼機(jī)會(huì)，并且不再采

3、用COPE中根據(jù)鄰居節(jié)點(diǎn)傳輸信息來(lái)判斷編碼機(jī)會(huì)的方法，而是依據(jù)兩個(gè)數(shù)據(jù)包的可編碼拓?fù)潢P(guān)系，利用已有數(shù)據(jù)流的方向和流量來(lái)判斷編碼機(jī)會(huì)，結(jié)合編碼機(jī)會(huì)和路徑長(zhǎng)度選擇路徑。模擬結(jié)果顯示，TCAR相比于COPE，在網(wǎng)絡(luò)吞吐量和平均端到端延遲等性能上得到了有效改善。
　　 針對(duì)TCAR優(yōu)先選擇編碼機(jī)會(huì)最大的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)，可能導(dǎo)致節(jié)點(diǎn)共享信道競(jìng)爭(zhēng)出現(xiàn)擁塞的問(wèn)題，本文引入了負(fù)載均衡的編碼感知路由算法LBTCAR(Load Balanced an