基于編碼機會路由的高效無線Mesh網(wǎng)絡(luò)傳輸技術(shù).pdf_第1頁
已閱讀1頁,還剩129頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、作為一種低成本、高覆蓋范圍且方便部署的Internet接入方案,無線Mesh網(wǎng)絡(luò)通常需要承載大量高吞吐率、高可靠的應(yīng)用業(yè)務(wù)。但無線傳輸?shù)囊族e性、信道質(zhì)量的時變性,以及Mesh網(wǎng)絡(luò)的多跳轉(zhuǎn)發(fā)架構(gòu),均導(dǎo)致該網(wǎng)絡(luò)容易遭受吞吐有限、可靠性低下等問題。
  機會路由和網(wǎng)絡(luò)編碼是解決這一問題的有力工具。機會路由利用無線廣播所帶來的多用戶分集優(yōu)勢,每個旁聽到報文的節(jié)點都有機會承擔轉(zhuǎn)發(fā)任務(wù),從而提高一次傳輸?shù)某晒Ω怕?。網(wǎng)絡(luò)編碼則容許網(wǎng)絡(luò)中間節(jié)點對

2、接收到的報文進行混合編碼,以便有效地利用公共鏈路,提高系統(tǒng)吞吐。而且,若隨機選取編碼系數(shù)(即隨機網(wǎng)絡(luò)編碼),還能獲得無比率糾刪碼的良好特性。結(jié)合二者優(yōu)勢,編碼機會路由(Network Coding-based OpportunisticRouting,簡稱NCOR)應(yīng)運而生,成為一種在鏈路有損的無線Mesh網(wǎng)絡(luò)中提供高吞吐率、可靠傳輸?shù)挠行Х桨?。本論文旨在研究NCOR的關(guān)鍵設(shè)計因素,并圍繞其“機會傳輸”和“網(wǎng)絡(luò)編碼”特性,提出新的算法和

3、協(xié)議,為無線Mesh網(wǎng)絡(luò)提供高效、公平的高吞吐率可靠傳輸服務(wù)。研究內(nèi)容和成果包括以下三個層次。
  1.在網(wǎng)絡(luò)層,研究了最小成本NCOR路由構(gòu)建問題。與傳統(tǒng)路由不同,給定源目節(jié)點,NCOR不用預(yù)先指定明確的轉(zhuǎn)發(fā)路徑,只需要選擇哪些節(jié)點參與機會轉(zhuǎn)發(fā)。參與節(jié)點通過廣播鏈路連接形成網(wǎng)狀傳輸路徑,每個節(jié)點獨立地執(zhí)行隨機網(wǎng)絡(luò)編碼并將編碼報文廣播到下游節(jié)點,因而節(jié)點之間的轉(zhuǎn)發(fā)任務(wù)分配也會直接影響傳輸效率。因此,如何選擇候選轉(zhuǎn)發(fā)節(jié)點集合(Can

4、didate Forwarder Set,簡稱CFS),以及如何在這些節(jié)點之間分配轉(zhuǎn)發(fā)任務(wù),是實際部署NCOR時所要面臨的基本問題?,F(xiàn)有工作通常獨立地處理這兩個問題,難以保證整體最優(yōu)性。本論文擴展傳統(tǒng)的最優(yōu)路由概念,將這兩個問題融合在一個最小成本框架(MIC-NCOR)中,聯(lián)合求解最佳的CFS和轉(zhuǎn)發(fā)任務(wù)分配。在MIC-NCOR的最優(yōu)子結(jié)構(gòu)的基礎(chǔ)上,根據(jù)動態(tài)規(guī)劃思想,推導(dǎo)出能夠完全分布式實現(xiàn)的MIC-NCOR算法,并給予嚴格的正確性證明。

5、仿真結(jié)果表明,論文提出的成本模型能更準確反映NCOR路徑的實際傳輸成本,且MIC-NCOR算法相比現(xiàn)有的啟發(fā)式方法有顯著的性能增益。
  2.在MAC層,研究了機會廣播信道接入問題。NCOR的網(wǎng)狀路徑由廣播鏈路拼接而成,因此廣播MAC的表現(xiàn)對于發(fā)揮多用戶分集優(yōu)勢、進而提高NCOR的整體性能有重要影響。而NCOR的編碼機會轉(zhuǎn)發(fā)特性也為廣播MAC的設(shè)計帶來了更多的靈活性:首先,在機會轉(zhuǎn)發(fā)機制下,不需要等待所有廣播鄰居進入就緒(準備好接

6、收)狀態(tài)。越多的鄰居就緒,廣播信道的多用戶分集優(yōu)勢就越顯著(機會轉(zhuǎn)發(fā)的交付概率越高),但同時引入的接入延遲也會更大,因此,需要在接入延遲和廣播信道的交付能力之間做出權(quán)衡。其次,隨機網(wǎng)絡(luò)編碼的糾刪能力也免除了對MAC的可靠性要求。據(jù)此,我們提出以最大化平均有效速率為目標的機會廣播信道接入問題,并使用最優(yōu)停止理論推導(dǎo)出具有簡單閾值形式的信道接入策略N*。在此基礎(chǔ)上,通過簡單擴展IEEE802.11 DCF,設(shè)計出執(zhí)行N*策略的機會廣播信道接

7、入控制協(xié)議O-BCast。仿真結(jié)果表明,O-BCast能夠顯著提高NCOR的端到端吞吐率,而且具有網(wǎng)絡(luò)負載自適應(yīng)的良好特性。
  3.在傳輸層,研究了NCOR的擁塞控制問題。無線Mesh網(wǎng)絡(luò)由多用戶共享,需要承載大量突發(fā)性的高吞吐率業(yè)務(wù),需要擁塞控制機制來保證NCOR高效、公平的運作。NCOR的傳輸路徑呈網(wǎng)狀,在高負載、高丟包率的無線Mesh網(wǎng)絡(luò)中,如果仍然依賴聚合層次的端到端擁塞控制方法(如TCP),容易造成網(wǎng)絡(luò)資源利用不充分和

8、擁塞響應(yīng)滯后等問題。因此,論文基于逐跳控制思想,設(shè)計了全新的NCOR擁塞控制協(xié)議HCC。HCC精確衡量節(jié)點的擁塞程度,并以公平性為原則計算各個業(yè)務(wù)流的擁塞反饋。當接收到來自網(wǎng)狀路徑上多個下游鄰居的差異化擁塞反饋時,采用折中策略進行速率調(diào)整:若所有擁塞反饋均指示要求增速或降速,節(jié)點按照所有反饋的均值調(diào)整報文發(fā)送速率;若部分反饋要求降速、部分要求增速,節(jié)點維持發(fā)送速率不變而由下游鄰居調(diào)整各自的接收速率。這種策略既能夠有效減輕擁塞節(jié)點的負載,

9、又能充分利用網(wǎng)狀路徑中輕載節(jié)點的轉(zhuǎn)發(fā)能力以發(fā)揮NCOR的機會傳輸優(yōu)勢。仿真實驗顯示,在高負載高丟包率的無線Mesh網(wǎng)絡(luò)中,HCC相比端到端方法在吞吐、傳輸成本、延時以及公平性等方面具有顯著的性能優(yōu)勢。
  基于上述三方面的建模優(yōu)化和協(xié)議設(shè)計工作,論文最后設(shè)計了一個完整的NCOR系統(tǒng)。仿真實驗表明,在三者共同作用下,該NCOR系統(tǒng)的性能相比獨自作用時得到進一步提升。本工作對于理解和應(yīng)用NCOR這種新型的傳輸機制,具有重要的理論意義和

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論