本文關鍵詞：基于NS2平臺下DSR路由算法的改進與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：移動自組織(Ad Hoc)網(wǎng)絡是由一些具備無線收發(fā)通信功能的移動終端設備組成的一個臨時網(wǎng)絡。這些設備被稱為該網(wǎng)絡中的節(jié)點,它們不需要依靠專門的基礎網(wǎng)絡設施就可以相互通信。節(jié)點是可以隨意移動的,這會使得網(wǎng)絡拓撲結構也跟著不斷變化。當出現(xiàn)通信范圍之外的節(jié)點之間需要通信時,其他節(jié)點可以轉發(fā)分組來使其完成通信。在這種網(wǎng)絡環(huán)境下普通的因特網(wǎng)路由協(xié)議(如RIP, OSPF)不能正常運行。因此,Ad Hoc網(wǎng)絡下路由算法與協(xié)議的發(fā)展和研究備受人們關注。動態(tài)源路由協(xié)議(DSR)是無線Ad Hoc網(wǎng)絡已經(jīng)實現(xiàn)的一種按需路由協(xié)議,它的特點有高效、簡單、多跳以及網(wǎng)絡開銷小等。但是DSR協(xié)議對帶寬、時延以及丟包率等QoS參數(shù)都沒有加以限制。針對DSR的不足,提出了一種基于QoS的均衡能量DSR改進型路由協(xié)議(DSR-I, DSR-Improvement)。DSR-I協(xié)議的核心思想是在滿足QoS中的夠用帶寬約束條件下,在路由跳數(shù)和能量值構成的權重函數(shù)中,選擇權重最大的路由進行數(shù)據(jù)分組的傳輸。從而有效地提高了該網(wǎng)絡帶寬的利用率、減少了分組的平均時延以及增加了節(jié)點在該網(wǎng)絡的存活時間。本文使用的模擬仿真平臺是由UC Berkeley研發(fā)的一個面向對象和離散事件驅動的網(wǎng)絡仿真器(NS2)。通過編寫OTcl腳本可以模擬Ad Hoc網(wǎng)絡路由協(xié)議運行的全過程,并且將仿真數(shù)據(jù)結果輸出到一個Trace文件中。然后使用Awk、Python等工具對Trace文件進行數(shù)據(jù)分析,并提取相關的性能參數(shù)對應的值,分析和評估其路由協(xié)議的性能差異。在NS2仿真平臺下,分別對AODV和DSR, DSR和DSR-I協(xié)議進行不同情況下的仿真實驗以及對比分析。仿真實驗結果表明改進后的DSR-I協(xié)議比DSR更加優(yōu)越。
【關鍵詞】：移動自組織網(wǎng)絡 動態(tài)源路由協(xié)議 NS2 仿真
【學位授予單位】：北方工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TN929.5
【目錄】：

• 摘要3-4
• ABSTRACT4-9
• 第一章 緒論9-14
• 1.1 課題背景與意義9-11
• 1.1.1 研究背景9-10
• 1.1.2 目的與意義10-11
• 1.2 國內外研究現(xiàn)狀11-13
• 1.2.1 Ad Hoc網(wǎng)絡國內外研究現(xiàn)狀11-12
• 1.2.2 路由協(xié)議國內外研究現(xiàn)狀12-13
• 1.3 課題主要工作13
• 1.4 論文組織結構13-14
• 第二章 課題相關理論技術介紹14-21
• 2.1 Ad Hoc網(wǎng)絡技術14-18
• 2.1.1 Ad Hoc網(wǎng)絡概述14
• 2.1.2 Ad Hoc網(wǎng)絡結構14-15
• 2.1.3 Ad Hoc網(wǎng)絡特點15-17
• 2.1.4 Ad Hoc網(wǎng)絡應用17-18
• 2.2 仿真工具的選擇18
• 2.3 Ad Hoc網(wǎng)絡路由協(xié)議18-20
• 2.3.1 路由協(xié)議分類18-19
• 2.3.2 表驅動路由協(xié)議19
• 2.3.3 按需路由協(xié)議19-20
• 2.4 本章小結20-21
• 第三章 DSR協(xié)議與仿真工具NS221-38
• 3.1 DSR協(xié)議21-27
• 3.1.1 DSR協(xié)議概述21
• 3.1.2 DSR協(xié)議分組格式21-22
• 3.1.3 DSR協(xié)議的運行機制22-26
• 3.1.4 DSR協(xié)議的優(yōu)缺點26-27
• 3.2 仿真工具NS227-31
• 3.2.1 NS2概述27-28
• 3.2.2 NS2仿真流程28-29
• 3.2.3 NS2節(jié)點添加代理29-31
• 3.3 NS2下的DSR協(xié)議31-37
• 3.3.1 NS2下DSR節(jié)點結構31-32
• 3.3.2 DSR在TCP/IP協(xié)議棧位置32-33
• 3.3.3 NS2下DSR源代碼分析33-37
• 3.4 本章小結37-38
• 第四章 改進后的DSR-I協(xié)議38-46
• 4.1 DSR-I協(xié)議概述38
• 4.2 QoS模型優(yōu)化38-42
• 4.2.1 QoS概述與指標38-39
• 4.2.2 數(shù)學模型分析39-40
• 4.2.3 QoS簡化模型40-42
• 4.3 能量均衡優(yōu)化42-45
• 4.3.1 算法基本思路42-43
• 4.3.2 算法模型和能量參數(shù)43-44
• 4.3.3 路由權重函數(shù)44
• 4.3.4 加權因子44-45
• 4.4 DSR-I算法描述45
• 4.5 本章小結45-46
• 第五章 仿真實驗與結果分析46-60
• 5.1 仿真環(huán)境實驗設計46-48
• 5.1.1 實驗環(huán)境46
• 5.1.2 場景設計46-47
• 5.1.3 運動場景47
• 5.1.4 業(yè)務選擇47-48
• 5.1.5 性能參數(shù)48
• 5.2 AODV和DSR仿真對比48-55
• 5.2.1 仿真參數(shù)48-49
• 5.2.2 不同最大速度49-52
• 5.2.3 不同節(jié)點數(shù)52-54
• 5.2.4 仿真結論54-55
• 5.3 DSR和DSR-I仿真對比55-59
• 5.3.1 仿真參數(shù)55
• 5.3.2 仿真結果與分析55-58
• 5.3.3 仿真結論58-59
• 5.4 本章小結59-60
• 第六章 結論與展望60-61
• 6.1 主要結論60
• 6.2 研究展望60-61
• 參考文獻61-64
• 在學期間的研究成果64-65
• 致謝65

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 壯志;走馬觀花看路由[J];中國計算機用戶;2000年14期

2 楊宗長,徐繼生;基于跟蹤的路由信息系統(tǒng)的開發(fā)和應用[J];計算機系統(tǒng)應用;2004年07期

3 鄒曉峰;;淺析路由及路由協(xié)議[J];安順學院學報;2007年03期

4 李欣;劉占軍;劉期烈;李云;;隨機間斷連接無線互聯(lián)網(wǎng)路由研究[J];中國新通信;2009年01期

5 楊杉;陳凱;;基于路由協(xié)議分析的路由管理系統(tǒng)[J];信息安全與通信保密;2009年03期

6 朱秋莎;楊樹堂;陸松年;;面向數(shù)據(jù)的因特網(wǎng)路由架構[J];信息技術;2009年11期

7 唐明董;張國清;楊景;張國強;;針對無標度網(wǎng)絡的緊湊路由方法[J];軟件學報;2010年07期

8 賴增桂;;負責任的更新[J];通信技術;2010年09期

9 王俊人;李大雙;;解決路由消息循環(huán)的一種新方法[J];信息安全與通信保密;2011年09期

10 莫禾勝;陳學卿;;路由信息協(xié)議的應用研究[J];長沙航空職業(yè)技術學院學報;2013年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 沈順七;;關于傳統(tǒng)IP網(wǎng)向MPLS/VPN遷移的幾個問題分析[A];2003’中國通信學會無線及移動通信委員會學術年會論文集[C];2003年

2 劉翔;;Ad hoc的路由協(xié)議研究[A];武漢市第二屆學術年會、通信學會2006年學術年會論文集[C];2006年

3 肖安林;張亮;;MANET中若干路由算法性能的比較和評價[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（下冊）[C];2006年

4 楊豹;龔正虎;劉亞萍;;BGP路由服務平臺(RSP)的設計[A];2006年全國開放式分布與并行計算機學術會議論文集（三）[C];2006年

5 馬維泉;李芬;巴林鳳;;一種適用于藍牙Scatternet的記憶式有界廣播路由(MBR2)算法[A];開創(chuàng)新世紀的通信技術——第七屆全國青年通信學術會議論文集[C];2001年

6 汪笑;;路由Route命令解決視頻會商專線和互聯(lián)網(wǎng)專線傳輸問題[A];中國氣象學會2005年年會論文集[C];2005年

7 昌俊;敖發(fā)良;;一種高生存性RPR網(wǎng)絡的路由研究[A];全國第十三次光纖通信暨第十四屆集成光學學術會議論文集[C];2007年

8 詹鵬飛;李云;陳前斌;隆克平;;一種實時魯棒的Ad hoc網(wǎng)絡路由方案[A];第九屆全國青年通信學術會議論文集[C];2004年

9 鄭旭明;胡光岷;;基于鏈路丟包率估計的Ad Hoc網(wǎng)絡負載均衡路由[A];2008年中國西部青年通信學術會議論文集[C];2008年

10 馬強;宋玲;陳鳳;;基于蟻群優(yōu)化的Ad Hoc負載均衡路由算法[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（下冊）[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 鄒琦;Windows 2000 Advanced Server中軟路由的實現(xiàn)[N];計算機世界;2001年

2 ;虛擬路由保證新型IP服務[N];網(wǎng)絡世界;2001年

3 《網(wǎng)絡世界》評測實驗室 榮鈺 潘永花;路由競技[N];網(wǎng)絡世界;2003年

4 曾迎之;路由要有新規(guī)則[N];中國計算機報;2001年

5 西安市公眾信息產(chǎn)業(yè)有限公司 彭曄;內部路由規(guī)劃[N];中國計算機報;2002年

6 評測工程師 朱曄 李韜 宋博強 陳琪;個個都是好樣的[N];計算機世界;2004年

7 張志剛;虛擬路由引領IP新服務[N];中國計算機報;2001年

8 宋獻濤;IP路由走向智能化[N];計算機世界;2002年

9 權心權意;誤設IP引發(fā)路由異常[N];電腦報;2005年

10 董濤;多協(xié)議標志交換(MPLS)原理[N];通信產(chǎn)業(yè)報;2003年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 李清;基于弱轉發(fā)的互聯(lián)網(wǎng)路由可用性和擴展性研究[D];清華大學;2013年

2 董平;基于身份與位置分離映射的可擴展路由體系研究[D];北京交通大學;2008年

3 羅茂松;無線Mesh網(wǎng)路由與調度聯(lián)合優(yōu)化算法研究[D];華南理工大學;2013年

4 蘇偉;移動互聯(lián)網(wǎng)路由理論與關鍵技術的研究[D];北京交通大學;2008年

5 李玉軍;無線網(wǎng)絡連通性及路由關鍵技術研究[D];電子科技大學;2010年

6 姬文江;無線Mesh網(wǎng)絡路由協(xié)議體系研究[D];西安電子科技大學;2013年

7 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學;2003年

8 沈斌;移動Ad Hoc網(wǎng)絡與Internet互聯(lián)的關鍵技術研究[D];華中科技大學;2007年

9 譚巍;Ad Hoc網(wǎng)絡中基于突發(fā)業(yè)務的MAC協(xié)議與路由協(xié)議研究[D];哈爾濱工業(yè)大學;2008年

10 王]Z琦;無線Mesh網(wǎng)絡路由協(xié)議關鍵技術的研究[D];國防科學技術大學;2009年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 湯志鵬;車聯(lián)網(wǎng)環(huán)境下基于車輛分組的組間通信路由算法的研究[D];遼寧大學;2015年

2 王沖;基于空間劃分與協(xié)同進化策略的無線傳感網(wǎng)路由協(xié)議研究[D];遼寧大學;2015年

3 王會娜;城市環(huán)境下車載網(wǎng)絡路由協(xié)議研究[D];西南交通大學;2015年

4 阮潔;DSR協(xié)議的仿真研究與性能改進[D];長江大學;2015年

5 王鷺潔;基于鏈路穩(wěn)定性的車載自組織網(wǎng)絡路由協(xié)議研究[D];蘇州大學;2015年

6 潘小清;基于IEEE802.15.4的6LoWPAN路由研究與應用[D];蘇州大學;2015年

7 陳曉亮;基于GPRS和物聯(lián)網(wǎng)的溫度采集系統(tǒng)設計與研究[D];沈陽理工大學;2015年

8 韓保慶;多級Ad Hoc網(wǎng)絡與蜂窩網(wǎng)絡融合的仿真研究[D];電子科技大學;2015年

9 李延祥;低壓電力線通信改進組網(wǎng)路由算法與通信協(xié)議研究[D];哈爾濱工業(yè)大學;2015年

10 黃海利;基于IEEE 802.15.4的路由研究[D];中國礦業(yè)大學;2015年

  本文關鍵詞：基于NS2平臺下DSR路由算法的改進與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

，

本文編號：259775