基于鏈接狀態(tài)的機會網(wǎng)絡路由算法與緩存管理研究
本文關鍵詞:基于鏈接狀態(tài)的機會網(wǎng)絡路由算法與緩存管理研究,由筆耕文化傳播整理發(fā)布。
【摘要】:進入新世紀以來,隨著信息技術尤其是無線通信技術的發(fā)展,一種具有獨特網(wǎng)絡特性的網(wǎng)絡——機會網(wǎng)絡走入了人們的視野。這是隨著無線網(wǎng)絡應用的逐步擴大到各個領域中,人們發(fā)現(xiàn)在許多無線網(wǎng)絡應用場合中傳統(tǒng)無線網(wǎng)絡的架構、路由方式等各個方面都不是很適合,因此機會網(wǎng)絡這種具有全新網(wǎng)絡的性的網(wǎng)絡引起了人們的關注。在機會網(wǎng)絡的諸多研究中機會網(wǎng)絡中的路由問題是核心。目前,對機會網(wǎng)絡路由問題的研究大多數(shù)集中在路由算法的研究上,而且大多數(shù)路由算法都有它的局限性并且在不同的移動模型下算法性能往往表現(xiàn)差異較大。目前對路由問題的研究大都集中在路由算法的研究上,而對機會網(wǎng)絡緩存管理的研究比較少。緩存管理對路由算法性能的影響十分大,簡單的緩存管理策略,例如先進先出等,往往表現(xiàn)出較差的性能。本文首先介紹了機會網(wǎng)絡的背景和意義,介紹了幾種經(jīng)典機會網(wǎng)絡路由算法并做了比較分析,介紹了仿真中移動模型的基礎知識和緩存管理的主要研究內(nèi)容。其次我們綜合了現(xiàn)有機會網(wǎng)絡路由算法的不足,提出了一種基于節(jié)點鏈接狀態(tài)的路由算法,我們試圖解決算法在一種在不同節(jié)點移動模型下表現(xiàn)出較大差異的問題,將我們的算法在不同的移動模型下進行了仿真實驗,驗證了算法的有效性。再次,我們結合基于鏈接狀態(tài)的路由算法,提出了一種基于鏈接狀態(tài)的緩存管理算法,將其在兩種移動模型下進行了仿真對比實驗。最后,對我們的路由算法和緩存管理算法進行了總結。
【關鍵詞】:機會網(wǎng)絡 路由算法 緩存管理算法 節(jié)點鏈接狀態(tài)
【學位授予單位】:山東大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TN929.5
【目錄】:
- 摘要8-9
- ABSTRACT9-10
- 第一章 緒論10-15
- 1.1 機會網(wǎng)絡的背景和意義10-11
- 1.2 機會網(wǎng)絡的概念11-13
- 1.3 論文主要工作13-14
- 1.4 論文結構及安排14-15
- 第二章 機會網(wǎng)絡路由算法和緩存管理概述15-26
- 2.1 機會網(wǎng)絡路由概述15-16
- 2.2 主要路由算法16-20
- 2.3 節(jié)點移動模型概述20-22
- 2.4 節(jié)點緩存管理研究概述22-26
- 第三章 基于鏈接狀態(tài)的路由算法26-41
- 3.1 算法的提出與描述26-30
- 3.1.1 效用函數(shù)的定義27-29
- 3.1.2 算法的描述29-30
- 3.2 評價路由算法的指標30-32
- 3.3 仿真和性能分析32-41
- 3.3.1 仿真工具介紹32-33
- 3.3.2 網(wǎng)絡模擬場景33-36
- 3.3.3 仿真結果分析36-41
- 第四章 路由算法緩存管理的研究41-47
- 4.1 緩存管理算法的提出41-44
- 4.2 仿真與結果分析44-47
- 第五章 結論與展望47-49
- 5.1 總結47
- 5.2 展望47-49
- 參考文獻49-53
- 致謝53-54
- 學位論文評閱及答辯情況表54
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 肖明軍;黃劉生;;容遲網(wǎng)絡路由算法[J];計算機研究與發(fā)展;2009年07期
2 劉舒拉;;基于博弈論的無線傳感器網(wǎng)絡路由算法研究[J];現(xiàn)代電子技術;2011年09期
3 劉艷偉;任智;彭雙;杜保洋;;基于社區(qū)的機會網(wǎng)絡路由算法研究綜述[J];廣東通信技術;2013年07期
4 楊慶武;錢學榮;;一種基于能量和距離無線傳感器網(wǎng)絡路由算法[J];黑龍江科技信息;2010年12期
5 周志立;;基于負載均衡的無線傳感器網(wǎng)絡路由算法[J];計算機系統(tǒng)應用;2012年12期
6 陶軍;肖鵬;劉瑩;陳文強;;基于拓撲連通概率的車載自組織網(wǎng)絡路由算法[J];東南大學學報(自然科學版);2013年02期
7 李臘元;計算機雙環(huán)網(wǎng)絡路由算法的設計與實現(xiàn)[J];計算機工程;1993年05期
8 王建新;朱敬;劉耀;;基于副本限制和社會性的延遲容忍網(wǎng)絡路由算法[J];華南理工大學學報(自然科學版);2009年05期
9 胡克滿;陶軍;劉林峰;胡海燕;;一種節(jié)能的無線傳感器網(wǎng)絡路由算法的研究[J];機電工程;2010年07期
10 盧艷宏;;基于負載平衡的無線傳感器網(wǎng)絡路由算法[J];科技廣場;2012年07期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 郭曉行;惠麗;范斌;李金寶;;基于虛擬坐標的無線傳感器網(wǎng)絡路由算法研究[A];黑龍江省計算機學會2009年學術交流年會論文集[C];2010年
2 張明;謝藝;曾蘭;;幾種無線傳感器網(wǎng)絡路由算法的分析和比較[A];廣西計算機學會2013年學術年會論文集[C];2013年
3 曹懷虎;;基于移動代理的應用層主動網(wǎng)絡路由算法[A];第一屆中國高校通信類院系學術研討會論文集[C];2007年
4 蘇瑩;鄭世玨;;基于復雜網(wǎng)特性的校園無線傳感器網(wǎng)絡路由算法[A];2006全國復雜網(wǎng)絡學術會議論文集[C];2006年
5 沈建輝;姚丹霖;王成;;一種基于分組和快照的雙層衛(wèi)星網(wǎng)絡路由算法[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集(下冊)[C];2008年
6 郭凱;龍華;杜慶治;邵玉斌;;快收斂的Ad Hoc網(wǎng)絡路由算法的研究[A];2009年研究生學術交流會通信與信息技術論文集[C];2009年
7 孟利民;吳一帆;周凱;華驚宇;沈鑫宇;;基于量子搜索算法的MANET網(wǎng)絡路由算法研究[A];中國電子學會第十六屆信息論學術年會論文集[C];2009年
8 鄭家嘉;何晨;陳國銘;鄭春雷;;基于簇結構優(yōu)化的無線傳感器網(wǎng)絡路由算法[A];無線傳感器網(wǎng)及網(wǎng)絡信息處理技術——2006年通信理論與信號處理年會論文集[C];2006年
9 劉洋;李蔚;黃德修;劉德明;;基于改進D算法的動態(tài)拓撲結構全光網(wǎng)絡路由算法[A];全國第十二次光纖通信暨第十三屆集成光學學術會議論文集[C];2005年
10 杜風雷;;基于LEACH的改進型無線傳感器網(wǎng)絡路由算法研究[A];2010年全國開放式分布與并行計算機學術會議論文集[C];2010年
中國博士學位論文全文數(shù)據(jù)庫 前1條
1 官健;無線傳感器網(wǎng)絡路由算法及相關問題研究[D];吉林大學;2012年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 孫迪;基于鏈接狀態(tài)的機會網(wǎng)絡路由算法與緩存管理研究[D];山東大學;2015年
2 曹得勝;機會網(wǎng)絡路由算法研究[D];廣西師范大學;2013年
3 盧蓮英;延遲容忍網(wǎng)絡路由算法研究[D];中國海洋大學;2010年
4 李曉誠;基于小世界模型的無線傳感器網(wǎng)絡路由算法的研究[D];南京郵電大學;2012年
5 楊振奇;延遲容忍的移動傳感網(wǎng)絡路由算法研究[D];中國科學技術大學;2009年
6 李曉峰;基于社會關系的容滯網(wǎng)絡路由算法研究[D];安徽大學;2012年
7 黃勇萍;機會網(wǎng)絡路由算法的研究[D];廣西師范大學;2010年
8 康望星;基于蟻群算法的無線傳感器網(wǎng)絡路由算法研究[D];哈爾濱工程大學;2006年
9 彭偉;無線傳感器網(wǎng)絡路由算法的研究和實現(xiàn)[D];汕頭大學;2008年
10 易湘;IP/MPLS over WDM網(wǎng)絡路由算法研究[D];西安電子科技大學;2006年
本文關鍵詞:基于鏈接狀態(tài)的機會網(wǎng)絡路由算法與緩存管理研究,由筆耕文化傳播整理發(fā)布。
,本文編號:347465
本文鏈接:http://sikaile.net/kejilunwen/wltx/347465.html