基于流編碼的機會路由協(xié)議設計.pdf

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

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

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