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

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

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

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