基于NS2平臺下DSR路由算法的改進(jìn)與實現(xiàn)
本文關(guān)鍵詞:基于NS2平臺下DSR路由算法的改進(jìn)與實現(xiàn),由筆耕文化傳播整理發(fā)布。
【摘要】:移動自組織(Ad Hoc)網(wǎng)絡(luò)是由一些具備無線收發(fā)通信功能的移動終端設(shè)備組成的一個臨時網(wǎng)絡(luò)。這些設(shè)備被稱為該網(wǎng)絡(luò)中的節(jié)點(diǎn),它們不需要依靠專門的基礎(chǔ)網(wǎng)絡(luò)設(shè)施就可以相互通信。節(jié)點(diǎn)是可以隨意移動的,這會使得網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)也跟著不斷變化。當(dāng)出現(xiàn)通信范圍之外的節(jié)點(diǎn)之間需要通信時,其他節(jié)點(diǎn)可以轉(zhuǎn)發(fā)分組來使其完成通信。在這種網(wǎng)絡(luò)環(huán)境下普通的因特網(wǎng)路由協(xié)議(如RIP, OSPF)不能正常運(yùn)行。因此,Ad Hoc網(wǎng)絡(luò)下路由算法與協(xié)議的發(fā)展和研究備受人們關(guān)注。動態(tài)源路由協(xié)議(DSR)是無線Ad Hoc網(wǎng)絡(luò)已經(jīng)實現(xiàn)的一種按需路由協(xié)議,它的特點(diǎn)有高效、簡單、多跳以及網(wǎng)絡(luò)開銷小等。但是DSR協(xié)議對帶寬、時延以及丟包率等QoS參數(shù)都沒有加以限制。針對DSR的不足,提出了一種基于QoS的均衡能量DSR改進(jìn)型路由協(xié)議(DSR-I, DSR-Improvement)。DSR-I協(xié)議的核心思想是在滿足QoS中的夠用帶寬約束條件下,在路由跳數(shù)和能量值構(gòu)成的權(quán)重函數(shù)中,選擇權(quán)重最大的路由進(jìn)行數(shù)據(jù)分組的傳輸。從而有效地提高了該網(wǎng)絡(luò)帶寬的利用率、減少了分組的平均時延以及增加了節(jié)點(diǎn)在該網(wǎng)絡(luò)的存活時間。本文使用的模擬仿真平臺是由UC Berkeley研發(fā)的一個面向?qū)ο蠛碗x散事件驅(qū)動的網(wǎng)絡(luò)仿真器(NS2)。通過編寫OTcl腳本可以模擬Ad Hoc網(wǎng)絡(luò)路由協(xié)議運(yùn)行的全過程,并且將仿真數(shù)據(jù)結(jié)果輸出到一個Trace文件中。然后使用Awk、Python等工具對Trace文件進(jìn)行數(shù)據(jù)分析,并提取相關(guān)的性能參數(shù)對應(yīng)的值,分析和評估其路由協(xié)議的性能差異。在NS2仿真平臺下,分別對AODV和DSR, DSR和DSR-I協(xié)議進(jìn)行不同情況下的仿真實驗以及對比分析。仿真實驗結(jié)果表明改進(jìn)后的DSR-I協(xié)議比DSR更加優(yōu)越。
【關(guān)鍵詞】:移動自組織網(wǎng)絡(luò) 動態(tài)源路由協(xié)議 NS2 仿真
【學(xué)位授予單位】:北方工業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】: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 國內(nèi)外研究現(xiàn)狀11-13
- 1.2.1 Ad Hoc網(wǎng)絡(luò)國內(nèi)外研究現(xiàn)狀11-12
- 1.2.2 路由協(xié)議國內(nèi)外研究現(xiàn)狀12-13
- 1.3 課題主要工作13
- 1.4 論文組織結(jié)構(gòu)13-14
- 第二章 課題相關(guān)理論技術(shù)介紹14-21
- 2.1 Ad Hoc網(wǎng)絡(luò)技術(shù)14-18
- 2.1.1 Ad Hoc網(wǎng)絡(luò)概述14
- 2.1.2 Ad Hoc網(wǎng)絡(luò)結(jié)構(gòu)14-15
- 2.1.3 Ad Hoc網(wǎng)絡(luò)特點(diǎn)15-17
- 2.1.4 Ad Hoc網(wǎng)絡(luò)應(yīng)用17-18
- 2.2 仿真工具的選擇18
- 2.3 Ad Hoc網(wǎng)絡(luò)路由協(xié)議18-20
- 2.3.1 路由協(xié)議分類18-19
- 2.3.2 表驅(qū)動路由協(xié)議19
- 2.3.3 按需路由協(xié)議19-20
- 2.4 本章小結(jié)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é)議的運(yùn)行機(jī)制22-26
- 3.1.4 DSR協(xié)議的優(yōu)缺點(diǎn)26-27
- 3.2 仿真工具NS227-31
- 3.2.1 NS2概述27-28
- 3.2.2 NS2仿真流程28-29
- 3.2.3 NS2節(jié)點(diǎn)添加代理29-31
- 3.3 NS2下的DSR協(xié)議31-37
- 3.3.1 NS2下DSR節(jié)點(diǎn)結(jié)構(gòu)31-32
- 3.3.2 DSR在TCP/IP協(xié)議棧位置32-33
- 3.3.3 NS2下DSR源代碼分析33-37
- 3.4 本章小結(jié)37-38
- 第四章 改進(jìn)后的DSR-I協(xié)議38-46
- 4.1 DSR-I協(xié)議概述38
- 4.2 QoS模型優(yōu)化38-42
- 4.2.1 QoS概述與指標(biāo)38-39
- 4.2.2 數(shù)學(xué)模型分析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 路由權(quán)重函數(shù)44
- 4.3.4 加權(quán)因子44-45
- 4.4 DSR-I算法描述45
- 4.5 本章小結(jié)45-46
- 第五章 仿真實驗與結(jié)果分析46-60
- 5.1 仿真環(huán)境實驗設(shè)計46-48
- 5.1.1 實驗環(huán)境46
- 5.1.2 場景設(shè)計46-47
- 5.1.3 運(yùn)動場景47
- 5.1.4 業(yè)務(wù)選擇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é)點(diǎn)數(shù)52-54
- 5.2.4 仿真結(jié)論54-55
- 5.3 DSR和DSR-I仿真對比55-59
- 5.3.1 仿真參數(shù)55
- 5.3.2 仿真結(jié)果與分析55-58
- 5.3.3 仿真結(jié)論58-59
- 5.4 本章小結(jié)59-60
- 第六章 結(jié)論與展望60-61
- 6.1 主要結(jié)論60
- 6.2 研究展望60-61
- 參考文獻(xiàn)61-64
- 在學(xué)期間的研究成果64-65
- 致謝65
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 壯志;走馬觀花看路由[J];中國計算機(jī)用戶;2000年14期
2 楊宗長,徐繼生;基于跟蹤的路由信息系統(tǒng)的開發(fā)和應(yīng)用[J];計算機(jī)系統(tǒng)應(yīng)用;2004年07期
3 鄒曉峰;;淺析路由及路由協(xié)議[J];安順學(xué)院學(xué)報;2007年03期
4 李欣;劉占軍;劉期烈;李云;;隨機(jī)間斷連接無線互聯(lián)網(wǎng)路由研究[J];中國新通信;2009年01期
5 楊杉;陳凱;;基于路由協(xié)議分析的路由管理系統(tǒng)[J];信息安全與通信保密;2009年03期
6 朱秋莎;楊樹堂;陸松年;;面向數(shù)據(jù)的因特網(wǎng)路由架構(gòu)[J];信息技術(shù);2009年11期
7 唐明董;張國清;楊景;張國強(qiáng);;針對無標(biāo)度網(wǎng)絡(luò)的緊湊路由方法[J];軟件學(xué)報;2010年07期
8 賴增桂;;負(fù)責(zé)任的更新[J];通信技術(shù);2010年09期
9 王俊人;李大雙;;解決路由消息循環(huán)的一種新方法[J];信息安全與通信保密;2011年09期
10 莫禾勝;陳學(xué)卿;;路由信息協(xié)議的應(yīng)用研究[J];長沙航空職業(yè)技術(shù)學(xué)院學(xué)報;2013年02期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 沈順七;;關(guān)于傳統(tǒng)IP網(wǎng)向MPLS/VPN遷移的幾個問題分析[A];2003’中國通信學(xué)會無線及移動通信委員會學(xué)術(shù)年會論文集[C];2003年
2 劉翔;;Ad hoc的路由協(xié)議研究[A];武漢市第二屆學(xué)術(shù)年會、通信學(xué)會2006年學(xué)術(shù)年會論文集[C];2006年
3 肖安林;張亮;;MANET中若干路由算法性能的比較和評價[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計算機(jī)科學(xué)與技術(shù)應(yīng)用(CACIS)學(xué)術(shù)會議論文集(下冊)[C];2006年
4 楊豹;龔正虎;劉亞萍;;BGP路由服務(wù)平臺(RSP)的設(shè)計[A];2006年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(三)[C];2006年
5 馬維泉;李芬;巴林鳳;;一種適用于藍(lán)牙Scatternet的記憶式有界廣播路由(MBR2)算法[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年
6 汪笑;;路由Route命令解決視頻會商專線和互聯(lián)網(wǎng)專線傳輸問題[A];中國氣象學(xué)會2005年年會論文集[C];2005年
7 昌俊;敖發(fā)良;;一種高生存性RPR網(wǎng)絡(luò)的路由研究[A];全國第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會議論文集[C];2007年
8 詹鵬飛;李云;陳前斌;隆克平;;一種實時魯棒的Ad hoc網(wǎng)絡(luò)路由方案[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年
9 鄭旭明;胡光岷;;基于鏈路丟包率估計的Ad Hoc網(wǎng)絡(luò)負(fù)載均衡路由[A];2008年中國西部青年通信學(xué)術(shù)會議論文集[C];2008年
10 馬強(qiáng);宋玲;陳鳳;;基于蟻群優(yōu)化的Ad Hoc負(fù)載均衡路由算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集(下冊)[C];2008年
中國重要報紙全文數(shù)據(jù)庫 前10條
1 鄒琦;Windows 2000 Advanced Server中軟路由的實現(xiàn)[N];計算機(jī)世界;2001年
2 ;虛擬路由保證新型IP服務(wù)[N];網(wǎng)絡(luò)世界;2001年
3 《網(wǎng)絡(luò)世界》評測實驗室 榮鈺 潘永花;路由競技[N];網(wǎng)絡(luò)世界;2003年
4 曾迎之;路由要有新規(guī)則[N];中國計算機(jī)報;2001年
5 西安市公眾信息產(chǎn)業(yè)有限公司 彭曄;內(nèi)部路由規(guī)劃[N];中國計算機(jī)報;2002年
6 評測工程師 朱曄 李韜 宋博強(qiáng) 陳琪;個個都是好樣的[N];計算機(jī)世界;2004年
7 張志剛;虛擬路由引領(lǐng)IP新服務(wù)[N];中國計算機(jī)報;2001年
8 宋獻(xiàn)濤;IP路由走向智能化[N];計算機(jī)世界;2002年
9 權(quán)心權(quán)意;誤設(shè)IP引發(fā)路由異常[N];電腦報;2005年
10 董濤;多協(xié)議標(biāo)志交換(MPLS)原理[N];通信產(chǎn)業(yè)報;2003年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 李清;基于弱轉(zhuǎn)發(fā)的互聯(lián)網(wǎng)路由可用性和擴(kuò)展性研究[D];清華大學(xué);2013年
2 董平;基于身份與位置分離映射的可擴(kuò)展路由體系研究[D];北京交通大學(xué);2008年
3 羅茂松;無線Mesh網(wǎng)路由與調(diào)度聯(lián)合優(yōu)化算法研究[D];華南理工大學(xué);2013年
4 蘇偉;移動互聯(lián)網(wǎng)路由理論與關(guān)鍵技術(shù)的研究[D];北京交通大學(xué);2008年
5 李玉軍;無線網(wǎng)絡(luò)連通性及路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年
6 姬文江;無線Mesh網(wǎng)絡(luò)路由協(xié)議體系研究[D];西安電子科技大學(xué);2013年
7 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學(xué);2003年
8 沈斌;移動Ad Hoc網(wǎng)絡(luò)與Internet互聯(lián)的關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2007年
9 譚巍;Ad Hoc網(wǎng)絡(luò)中基于突發(fā)業(yè)務(wù)的MAC協(xié)議與路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2008年
10 王]Z琦;無線Mesh網(wǎng)絡(luò)路由協(xié)議關(guān)鍵技術(shù)的研究[D];國防科學(xué)技術(shù)大學(xué);2009年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 湯志鵬;車聯(lián)網(wǎng)環(huán)境下基于車輛分組的組間通信路由算法的研究[D];遼寧大學(xué);2015年
2 王沖;基于空間劃分與協(xié)同進(jìn)化策略的無線傳感網(wǎng)路由協(xié)議研究[D];遼寧大學(xué);2015年
3 王會娜;城市環(huán)境下車載網(wǎng)絡(luò)路由協(xié)議研究[D];西南交通大學(xué);2015年
4 阮潔;DSR協(xié)議的仿真研究與性能改進(jìn)[D];長江大學(xué);2015年
5 王鷺潔;基于鏈路穩(wěn)定性的車載自組織網(wǎng)絡(luò)路由協(xié)議研究[D];蘇州大學(xué);2015年
6 潘小清;基于IEEE802.15.4的6LoWPAN路由研究與應(yīng)用[D];蘇州大學(xué);2015年
7 陳曉亮;基于GPRS和物聯(lián)網(wǎng)的溫度采集系統(tǒng)設(shè)計與研究[D];沈陽理工大學(xué);2015年
8 韓保慶;多級Ad Hoc網(wǎng)絡(luò)與蜂窩網(wǎng)絡(luò)融合的仿真研究[D];電子科技大學(xué);2015年
9 李延祥;低壓電力線通信改進(jìn)組網(wǎng)路由算法與通信協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年
10 黃海利;基于IEEE 802.15.4的路由研究[D];中國礦業(yè)大學(xué);2015年
本文關(guān)鍵詞:基于NS2平臺下DSR路由算法的改進(jìn)與實現(xiàn),由筆耕文化傳播整理發(fā)布。
,本文編號:259775
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/259775.html