VANET中基于網(wǎng)絡(luò)連通性的改進AODV路由協(xié)議
本文關(guān)鍵詞:VANET中基于網(wǎng)絡(luò)連通性的改進AODV路由協(xié)議,,由筆耕文化傳播整理發(fā)布。
【摘要】:作為移動自組織網(wǎng)絡(luò)在智能交通領(lǐng)域的應(yīng)用,車輛自組織網(wǎng)絡(luò)目前已廣泛應(yīng)用于車輛跟蹤、車輛導航、路況檢測以及交通安全預(yù)警等方面。由于車輛自組織網(wǎng)絡(luò)具有拓撲結(jié)構(gòu)易變、節(jié)點移動速度快、數(shù)據(jù)在路段條形帶內(nèi)交互等特點,網(wǎng)絡(luò)頻繁地出現(xiàn)間歇連通現(xiàn)象,現(xiàn)有的路由協(xié)議難以完全滿足其數(shù)據(jù)傳輸?shù)母咝А⒎(wěn)定需求;谲囕v自組織網(wǎng)絡(luò)的特殊性,研究適用于道路交通環(huán)境的可靠路由協(xié)議,對車輛自組織網(wǎng)絡(luò)及其應(yīng)用的發(fā)展具有重要的理論和現(xiàn)實意義。AODV路由協(xié)議是一種經(jīng)典的按需路由協(xié)議,其良好的綜合性能得到了眾多研究者的認可。然而,在車輛自組織網(wǎng)絡(luò)車輛節(jié)點多、路網(wǎng)拓撲復(fù)雜時,傳統(tǒng)的AODV協(xié)議存在路由開銷大、數(shù)據(jù)傳輸延遲時間長、丟包率高等不足之處。針對上述問題,本文提出一種基于網(wǎng)絡(luò)連通性的改進AODV路由協(xié)議。通過分析不同交通參數(shù)對路段連通性的影響,選擇路段長度、車輛數(shù)及車輛平均速度三個主要影響參量,利用加權(quán)最小二乘的數(shù)據(jù)擬合方法,探索路段網(wǎng)絡(luò)連通性與各交通參數(shù)的內(nèi)在關(guān)系,建立路段網(wǎng)絡(luò)連通性模型。基于路段網(wǎng)絡(luò)連通性模型計算源節(jié)點和目的節(jié)點間各路段連通概率,利用Dijkstra算法選擇連通概率乘積最大的路段集合組成廣播區(qū)域,進而改進傳統(tǒng)AODV協(xié)議。本文的主要研究內(nèi)容如下:(1)基于VanetMobiSim/NS2仿真平臺對AODV路由協(xié)議進行網(wǎng)絡(luò)仿真實驗。分別改變路段長度、車輛數(shù)、車輛平均速度、車輛密度和車道數(shù)等交通參數(shù)做大量仿真實驗,分析不同交通參數(shù)對連通性的影響,找出與路段連通性相關(guān)性強的參數(shù)(路段長度、車輛數(shù)和車輛平均速度),排除相關(guān)性較弱的參數(shù)(車輛密度和車道數(shù))。(2)基于加權(quán)最小二乘超曲面數(shù)據(jù)擬合的方法探索路段網(wǎng)絡(luò)連通概率與各交通參數(shù)的內(nèi)在關(guān)系,建立路段網(wǎng)絡(luò)連通性模型,利用該模型可以實現(xiàn)在不同道路交通狀態(tài)參數(shù)下對路段連通概率的準確估計。(3)根據(jù)路段網(wǎng)絡(luò)連通性模型計算源節(jié)點和目的節(jié)點間各路段連通概率,利用Dijkstra算法選擇連通概率最大的路段集合,構(gòu)成AODV協(xié)議廣播區(qū)域,并在路由請求RREQ分組報文、路由應(yīng)答RREP分組報文和節(jié)點路由表中添加網(wǎng)絡(luò)節(jié)點位置信息,進而提出一種基于網(wǎng)絡(luò)連通性的改進AODV協(xié)議。(4)利用VanetMobiSim/NS2仿真平臺對基于網(wǎng)絡(luò)連通性的改進AODV協(xié)議和傳統(tǒng)AODV路由協(xié)議進行仿真,對比分析兩種路由協(xié)議的性能。實驗結(jié)果表明,相比傳統(tǒng)AODV協(xié)議,改進協(xié)議可以顯著提高分組投遞率,降低歸一化路由開銷和數(shù)據(jù)傳輸延遲時間。
【關(guān)鍵詞】:VANET AODV路由協(xié)議 最小二乘法 Dijkstra算法
【學位授予單位】:山東大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:U463.67;TN925.93
【目錄】:
- 摘要8-10
- ABSTRACT10-12
- 第一章 緒論12-20
- 1.1 課題研究的背景及意義12-13
- 1.2 研究現(xiàn)狀13-17
- 1.2.1 AODV路由協(xié)議研究現(xiàn)狀13-16
- 1.2.2 基于連通性的路由協(xié)議研究現(xiàn)狀16-17
- 1.3 論文的立題依據(jù)17
- 1.4 論文的主要內(nèi)容17-19
- 1.5 論文的章節(jié)安排19-20
- 第二章 車輛自組織網(wǎng)絡(luò)及AODV路由協(xié)議的相關(guān)理論20-29
- 2.1 車輛自組織網(wǎng)絡(luò)概述20-22
- 2.1.1 車輛自組織網(wǎng)絡(luò)的簡介20-21
- 2.1.2 車輛自組織網(wǎng)絡(luò)的特性21-22
- 2.1.3 車輛自組織網(wǎng)絡(luò)的應(yīng)用22
- 2.2 AODV路由協(xié)議概述22-28
- 2.2.1 AODV路由協(xié)議的分組報文23-25
- 2.2.2 AODV路由協(xié)議的操作流程25-28
- 2.3 本章小結(jié)28-29
- 第三章 仿真數(shù)據(jù)獲取及主要指標分析29-40
- 3.1 物理連通性與邏輯連通性簡介29-30
- 3.2 仿真工具介紹與仿真數(shù)據(jù)獲取30-35
- 3.2.1 VanetMobiSim仿真參數(shù)設(shè)置30-32
- 3.2.2 NS2仿真參數(shù)設(shè)置32-34
- 3.2.3 仿真數(shù)據(jù)獲取34-35
- 3.3 路段連通性影響參數(shù)的分析與選擇35-39
- 3.4 本章小結(jié)39-40
- 第四章 VANET路段連通性的建模及網(wǎng)絡(luò)連通性的分析40-47
- 4.1 基于加權(quán)最小二乘的路段網(wǎng)絡(luò)連通性的建模40-43
- 4.1.1 逼近函數(shù)的確定40-41
- 4.1.2 權(quán)函數(shù)模型的確定41-43
- 4.2 路段連通性模型的仿真驗證43-45
- 4.3 網(wǎng)絡(luò)連通性的分析45-46
- 4.4 本章小結(jié)46-47
- 第五章 基于網(wǎng)絡(luò)連通性的改進AODV路由協(xié)議47-63
- 5.1 最優(yōu)路徑的選擇47-51
- 5.1.1 Dijkstra算法簡介47-49
- 5.1.2 基于Dijkstra算法選擇最優(yōu)路徑49-51
- 5.2 改進AODV路由協(xié)議51-56
- 5.2.1 改進AODV路由協(xié)議的設(shè)計思路51-53
- 5.2.2 改進AODV路由協(xié)議的操作流程53-56
- 5.3 仿真設(shè)計與結(jié)果分析56-62
- 5.3.1 仿真場景設(shè)計56-58
- 5.3.2 仿真結(jié)果分析58-62
- 5.4 本章小結(jié)62-63
- 第六章 總結(jié)與展望63-65
- 6.1 總結(jié)63-64
- 6.2 展望64-65
- 參考文獻65-70
- 致謝70-72
- 攻讀碩士學位期間獲得的成果及參與的科研項目72-73
- 附件73
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 張世顯;梁俊;;基于網(wǎng)絡(luò)均衡的AODV協(xié)議改進[J];制造業(yè)自動化;2010年08期
2 Hann-tzong CHERN;Shih-chi YANG;Kuan-ting WANG;;AODV-Deleting Path with Bad Broken Index[J];Journal of Measurement Science and Instrumentation;2010年04期
3 葉亮;沙學軍;徐玉濱;;AODV-RM:route maintenance against route flapping in Ad hoc network[J];Journal of Harbin Institute of Technology;2011年02期
4 王琦進;侯整風;;一種節(jié)點低能量避免的AODV改進協(xié)議[J];合肥工業(yè)大學學報(自然科學版);2013年04期
5 劉銳;曾素華;;AODV路由協(xié)議負載均衡的改進[J];四川兵工學報;2008年06期
6 錢紅燕;陳兵;袁家斌;;基于負載均衡與時延約束的AODV協(xié)議[J];南京理工大學學報;2013年01期
7 于海洋;楊華民;曲良東;吳迪;;基于AODV協(xié)議的嵌入式自組織平臺[J];長春理工大學學報(自然科學版);2014年02期
8 游之洋;龔偉;趙曦濱;林國恩;;基于可用性信任模型的AODV路由協(xié)議改進[J];清華大學學報(自然科學版);2010年05期
9 荊文禮;樂紅兵;;概率轉(zhuǎn)發(fā)的AODV路由協(xié)議的改進[J];中國科技論文在線;2011年10期
10 耿鵬;;一種基于AODV的安全路由機制[J];火力與指揮控制;2011年11期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 Ngoc Minh Le;Hoang Hong Nam;Trinh Minh Duc;;Implementing an AODV-Like Routing Protocol at Layer 2 for Ad.Hoc 802.11-Based Wireless Networks[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 王新生;劉清;賈冬艷;;基于AODV的節(jié)能路由協(xié)議[A];2008'中國信息技術(shù)與應(yīng)用學術(shù)論壇論文集(二)[C];2008年
3 劉旬;李宇;張春華;黃海寧;;水下自組織網(wǎng)絡(luò)AODV協(xié)議研究與應(yīng)用[A];2009年全國水聲學學術(shù)交流暨水聲學分會換屆改選會議論文集[C];2009年
4 于玨;吳韶波;張中兆;;基于AODV的自愈路由研究[A];第十七屆全國測控計量儀器儀表學術(shù)年會(MCMI'2007)論文集(下冊)[C];2007年
5 張國慶;慕德俊;許鐘;楊衛(wèi)莉;;AODV協(xié)議一種高效的安全性改進[A];第二十六屆中國控制會議論文集[C];2007年
6 晉英子;酈蘇丹;;移動自組網(wǎng)負載均衡的AODV協(xié)議優(yōu)化[A];第十七屆全國青年通信學術(shù)年會論文集[C];2012年
7 Tian Jie;Wang Yu;Lv Jianxing;;Researching on AODV and PS-AODV Routing Protocols of Ad Hoc Network for Streaming Media[A];2012年計算機應(yīng)用與系統(tǒng)建模國際會議論文集[C];2012年
8 Haibo Jiang;Yaofei Ma;Dongsheng Hong;Xiaole Ma;;AODV-Clustering Routing Protocol for Large Tactical Mobile Ad Hoc Network[A];第十三屆中國體視學與圖像分析學術(shù)會議論文集[C];2013年
9 王宏瑞;徐汀榮;;一種基于能量感知的跨層AODV路由協(xié)議[A];全國第21屆計算機技術(shù)與應(yīng)用學術(shù)會議(CACIS·2010)暨全國第2屆安全關(guān)鍵技術(shù)與應(yīng)用學術(shù)會議論文集[C];2010年
10 蔡瑞瑞;周國祥;;WSN中AODV路由算法的改進和仿真[A];全國第20屆計算機技術(shù)與應(yīng)用學術(shù)會議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學術(shù)會議論文集(上冊)[C];2009年
中國博士學位論文全文數(shù)據(jù)庫 前4條
1 M.DIOUBA SACKO;[D];華中科技大學;2008年
2 M. DIOUBA SACKO;[D];華中科技大學;2008年
3 于斌;MANET與Internet互聯(lián)的研究與仿真[D];北京郵電大學;2009年
4 鄭凱;移動Ad hoc網(wǎng)絡(luò)QoS策略和路由方案的研究[D];華東師范大學;2006年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 李超超;基于小世界理論的AODV協(xié)議QoS研究[D];鄭州大學;2015年
2 荊瑞霞;一種路由斷裂預(yù)測處理的改進AODV協(xié)議研究[D];鄭州大學;2015年
3 王潔;基于AODV協(xié)議的無線Mesh網(wǎng)絡(luò)路由擁塞控制研究[D];江西理工大學;2015年
4 丁四景;VANET中基于網(wǎng)絡(luò)連通性的改進AODV路由協(xié)議[D];山東大學;2015年
5 徐娟;基于Linux平臺的兩種高速率無線傳感器網(wǎng)絡(luò)路由協(xié)議性能的對比分析[D];山東大學;2015年
6 王堯;無線Mesh網(wǎng)絡(luò)AODV-UUMST協(xié)議的研究與實現(xiàn)[D];電子科技大學;2008年
7 楊光;AODV協(xié)議的仿真研究與性能分析[D];東北大學 ;2009年
8 曾文麗;無線Mesh網(wǎng)絡(luò)AODV路由協(xié)議研究[D];湘潭大學;2009年
9 張蕊;AODV協(xié)議性能的仿真分析及改進[D];遼寧工程技術(shù)大學;2009年
10 Sakoane Moeketsi;移動AdHoc網(wǎng)絡(luò)基于位置感知的AODV路由協(xié)議研究[D];華中科技大學;2009年
本文關(guān)鍵詞:VANET中基于網(wǎng)絡(luò)連通性的改進AODV路由協(xié)議,由筆耕文化傳播整理發(fā)布。
本文編號:397895
本文鏈接:http://www.sikaile.net/kejilunwen/wltx/397895.html