基于流編碼的機(jī)會(huì)路由協(xié)議設(shè)計(jì).pdf

1、傳統(tǒng)的路由算法在無線網(wǎng)狀網(wǎng)中性能表現(xiàn)欠佳。機(jī)會(huì)路由有效利用了無線信道的廣播特性，顯著提高了無線網(wǎng)狀網(wǎng)單播通信的吞吐量。網(wǎng)絡(luò)編碼技術(shù)的引入使機(jī)會(huì)路由協(xié)議能以簡(jiǎn)單、實(shí)用的方式實(shí)現(xiàn)，避免了節(jié)點(diǎn)間復(fù)雜的協(xié)調(diào)過程。流編碼技術(shù)的提出，解決了基于網(wǎng)絡(luò)編碼的機(jī)會(huì)路由中數(shù)據(jù)包解碼前無法確認(rèn)的問題。因此，這項(xiàng)技術(shù)在機(jī)會(huì)路由協(xié)議設(shè)計(jì)中的應(yīng)用具有很高的研究?jī)r(jià)值。
　　 本文首先提出機(jī)會(huì)路由協(xié)議設(shè)計(jì)需要解決的四個(gè)核心問題，并據(jù)此將機(jī)會(huì)路由協(xié)議分為基于調(diào)度

2、的機(jī)會(huì)路由協(xié)議和非調(diào)度的機(jī)會(huì)路由協(xié)議兩大類。非調(diào)度的機(jī)會(huì)路由代表著機(jī)會(huì)路由發(fā)展的趨勢(shì)，文章重點(diǎn)分析了基于網(wǎng)絡(luò)編碼的非調(diào)度機(jī)會(huì)路由協(xié)議。文章將各類具有代表性的機(jī)會(huì)路由協(xié)議進(jìn)行了分析、比較和總結(jié)，并提出了機(jī)會(huì)路由協(xié)議設(shè)計(jì)所共同面臨的挑戰(zhàn)。
　　 隨后，文章對(duì)經(jīng)典的MORE協(xié)議性能進(jìn)行了分析，發(fā)現(xiàn)在端到端的ACK被反饋至源節(jié)點(diǎn)時(shí)間內(nèi)，網(wǎng)絡(luò)中傳輸?shù)木幋a包是無用的，寶貴的網(wǎng)絡(luò)資源被浪費(fèi)。為了解決這個(gè)問題，我們將流編碼技術(shù)應(yīng)用于機(jī)會(huì)路由協(xié)議

3、設(shè)計(jì)中，提出了一種基于編碼反饋的流編碼機(jī)會(huì)路由協(xié)議Slide++。協(xié)議中，我們?cè)O(shè)計(jì)了滑動(dòng)窗口機(jī)制去控制節(jié)點(diǎn)存儲(chǔ)開銷和計(jì)算復(fù)雜度。針對(duì)MORE協(xié)議性能表現(xiàn)過于依賴周期性統(tǒng)計(jì)的丟包率的問題，協(xié)議提出了一種改進(jìn)的編碼反饋機(jī)制，使節(jié)點(diǎn)根據(jù)實(shí)時(shí)接收狀況做出準(zhǔn)確、高效的發(fā)包決策。另外，協(xié)議提出了開銷控制機(jī)制去進(jìn)一步控制節(jié)點(diǎn)的存儲(chǔ)和計(jì)算開銷。
　　 我們通過在Nsclick模擬器中進(jìn)行的仿真實(shí)驗(yàn)驗(yàn)證了Slide++的準(zhǔn)確性和有效性。和MORE