無(wú)線網(wǎng)絡(luò)中編碼機(jī)會(huì)發(fā)現(xiàn)方法的研究.pdf

1、網(wǎng)絡(luò)編碼是一種新型的數(shù)據(jù)傳輸方式。通過(guò)將不同數(shù)據(jù)流中的分組進(jìn)行代數(shù)組合操作后再轉(zhuǎn)發(fā)出去，網(wǎng)絡(luò)編碼能夠顯著地提高網(wǎng)絡(luò)吞吐量。由于無(wú)線Mesh網(wǎng)絡(luò)物理層與生俱來(lái)的廣播特性和不確定性，采用網(wǎng)絡(luò)編碼技術(shù)后可以很大程度地提高其容量。然而，無(wú)線網(wǎng)絡(luò)的吞吐量易受到無(wú)線網(wǎng)絡(luò)中中間節(jié)點(diǎn)編碼機(jī)會(huì)的限制。
　　本文首先研究了編碼機(jī)會(huì)對(duì)COPE協(xié)議在提高網(wǎng)絡(luò)吞吐量方面的影響，然后用NS2仿真軟件對(duì)其進(jìn)行仿真分析。接下來(lái)重點(diǎn)研究無(wú)線Mesh網(wǎng)絡(luò)中編碼機(jī)會(huì)發(fā)

2、現(xiàn)方法，主要從以下兩點(diǎn)展開研究：
　　1.對(duì)近些年提出的與改善無(wú)線Mesh網(wǎng)絡(luò)性能相關(guān)的網(wǎng)絡(luò)編碼方案進(jìn)行分析，并指出這些編碼方案普遍存在解碼失敗的問(wèn)題。解碼失敗的分組會(huì)被中間節(jié)點(diǎn)丟棄，導(dǎo)致傳輸機(jī)會(huì)的浪費(fèi)，因而會(huì)嚴(yán)重地影響吞吐量的提升。由于解碼失敗問(wèn)題的原因是前期對(duì)編碼機(jī)會(huì)的錯(cuò)誤判斷，本文在現(xiàn)有網(wǎng)絡(luò)編碼方案的基礎(chǔ)上提出了一種新的編碼機(jī)會(huì)探測(cè)算法。在新的算法中，局部拓?fù)渲泄?jié)點(diǎn)間的關(guān)系為判斷編碼機(jī)會(huì)提供了必要條件，分組在傳輸過(guò)程中攜帶的

3、信息用于判斷分組是否發(fā)生了變化，最后將二者結(jié)合起來(lái)可以對(duì)編碼機(jī)會(huì)進(jìn)行有效地判斷。通過(guò)實(shí)驗(yàn)證明該方法能提高編碼機(jī)會(huì)探測(cè)的準(zhǔn)確性，降低解碼失敗的發(fā)生次數(shù)。
　　2.接下來(lái)對(duì)多速率下的無(wú)線網(wǎng)絡(luò)編碼進(jìn)行了研究，多速率使得節(jié)點(diǎn)緩存隊(duì)列中來(lái)自于不同數(shù)據(jù)流的分組數(shù)量相差比較大，這會(huì)影響到某一時(shí)刻該節(jié)點(diǎn)的網(wǎng)絡(luò)編碼機(jī)會(huì)。本文提出一種最小延遲代價(jià)網(wǎng)絡(luò)編碼方案，該方法采用延遲發(fā)送策略來(lái)等待編碼機(jī)會(huì)的出現(xiàn)，仿真實(shí)驗(yàn)驗(yàn)證了該方法能夠有效增加網(wǎng)絡(luò)中的編碼機(jī)會(huì)