資源受限的延遲容忍網(wǎng)絡(luò)路由調(diào)度問(wèn)題研究.pdf_第1頁(yè)
已閱讀1頁(yè),還剩97頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、延遲容忍網(wǎng)絡(luò)(容遲網(wǎng)絡(luò))是近年來(lái)無(wú)線(xiàn)網(wǎng)絡(luò)研究領(lǐng)域中的一個(gè)新興的概念,泛指由于節(jié)點(diǎn)移動(dòng)、射頻范圍、能量調(diào)度、休眠機(jī)制和環(huán)境干擾等原因而難以維持穩(wěn)定的端到端傳輸路徑,甚至絕大部分時(shí)間處于中斷狀態(tài)的一類(lèi)網(wǎng)絡(luò)。延遲容忍網(wǎng)絡(luò)涵蓋了除Internet以外的許多其他網(wǎng)絡(luò),如無(wú)線(xiàn)自組織網(wǎng)絡(luò)、衛(wèi)星網(wǎng)絡(luò)、野生動(dòng)物監(jiān)測(cè)網(wǎng)絡(luò)、戰(zhàn)爭(zhēng)網(wǎng)絡(luò)、偏遠(yuǎn)地區(qū)網(wǎng)絡(luò)和社會(huì)網(wǎng)絡(luò)等。
   由于節(jié)點(diǎn)的移動(dòng)性、休眠調(diào)度、能量限制以及環(huán)境因素的干擾等原因,延遲容忍網(wǎng)絡(luò)往往具有長(zhǎng)

2、而變動(dòng)的延遲、傳輸中斷、高傳輸錯(cuò)誤率、數(shù)據(jù)傳輸相對(duì)速率差異大等特性。延遲容忍網(wǎng)絡(luò)的提出就是希望為這些網(wǎng)絡(luò)在數(shù)據(jù)包丟失、延遲過(guò)大、錯(cuò)誤發(fā)生、可能暫時(shí)性沒(méi)有連接的環(huán)境下提供一定品質(zhì)的網(wǎng)絡(luò)服務(wù)。延遲容忍網(wǎng)路由調(diào)度的關(guān)鍵問(wèn)題是如何既達(dá)到高傳輸性能(即高成功率和低延遲等)又可以維護(hù)低資源消耗(如帶寬和節(jié)點(diǎn)容量等)。由于網(wǎng)絡(luò)結(jié)構(gòu)的異構(gòu)性和多樣性,路由調(diào)度面臨的挑戰(zhàn)各不相同,特別是當(dāng)傳輸帶寬和節(jié)點(diǎn)容量受限時(shí),問(wèn)題將變得更加復(fù)雜。因而延遲容忍網(wǎng)絡(luò)被認(rèn)為

3、是實(shí)現(xiàn)“無(wú)處不在的網(wǎng)絡(luò)”的一項(xiàng)關(guān)鍵技術(shù),具有重要的研究意義。
   本文在國(guó)家973和自然科學(xué)基金等項(xiàng)目的支持下,開(kāi)展了資源受限的延遲容忍網(wǎng)絡(luò)路由調(diào)度問(wèn)題研究。本文的主要研究?jī)?nèi)容與創(chuàng)新點(diǎn)如下:
   1.提出基于動(dòng)態(tài)網(wǎng)絡(luò)流的集中式延遲容忍網(wǎng)數(shù)據(jù)傳輸模型,用以模型化傳輸帶寬和節(jié)點(diǎn)容量受限的延遲容忍網(wǎng)路由調(diào)度問(wèn)題,并借助現(xiàn)行的最小費(fèi)用最大流的經(jīng)典算法設(shè)計(jì)并實(shí)現(xiàn)最優(yōu)全局路由策略。實(shí)驗(yàn)結(jié)果表明此協(xié)議在傳輸成功率、傳輸延遲和跳數(shù)上

4、均優(yōu)于其他協(xié)議;
   2.提出基于靜態(tài)網(wǎng)絡(luò)流算法的半分布式延遲容忍網(wǎng)在線(xiàn)路由調(diào)度策略。該策略可應(yīng)用于大多數(shù)延遲容忍網(wǎng)絡(luò)場(chǎng)景。在數(shù)據(jù)傳輸過(guò)程中,每個(gè)節(jié)點(diǎn)都各自建立靜態(tài)網(wǎng)絡(luò)流模型,并根據(jù)最小費(fèi)用最大流的結(jié)果進(jìn)行路由調(diào)度。實(shí)驗(yàn)結(jié)果表明此協(xié)議的傳輸延遲比其他協(xié)議至少縮短49%。同時(shí),其傳輸成功率也是比較的協(xié)議中最高的;
   3.提出基于蟻群算法的分布式延遲容忍網(wǎng)路由調(diào)度策略。該算法利用蟻群算法的特性提高對(duì)延遲容忍網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論