本文關(guān)鍵詞：一種基于移動(dòng)相似度的VANET分簇路由算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：智能交通系統(tǒng)(ITS)已成為交通領(lǐng)域的未來發(fā)展方向。VANET(Vehicle Ad-Hoc NetWorks)又稱為車載自組織網(wǎng)絡(luò),是ITS的重要部分,在交通安全、交通調(diào)度、非安全領(lǐng)域具有廣泛的應(yīng)用。由于車輛節(jié)點(diǎn)運(yùn)動(dòng)速度快、道路拓?fù)鋸?fù)雜等原因,車載網(wǎng)拓?fù)渥兓l繁、鏈路生命周期短。因此,如何保證車輛之間通信,即創(chuàng)建可靠的路由是VANET研究中重要的研究方向。本文通過引入分簇機(jī)制對(duì)經(jīng)典路由協(xié)議AODV進(jìn)行改進(jìn),以提升其路由性能。主要工作和創(chuàng)新點(diǎn)如下:首先,深入分析了VANET經(jīng)典路由和分簇算法。通過分析發(fā)現(xiàn)由于VANET網(wǎng)絡(luò)車輛節(jié)點(diǎn)數(shù)量龐大、節(jié)點(diǎn)移動(dòng)速度快等特點(diǎn),其更加適用分簇路由。分簇路由算法能夠顯著的提高網(wǎng)絡(luò)的拓展性,有效降低路由開銷、平均端到端延遲等,但是簇頭選舉算法的復(fù)雜程度也會(huì)對(duì)路由性能造成影響。其次,提出一種基于移動(dòng)相似度的VANET分簇路由算法-MSC_AODV。VANET網(wǎng)絡(luò)中車輛節(jié)點(diǎn)被道路拓?fù)洹Ⅰ{駛員主觀選擇、交通規(guī)則等因素影響,因此會(huì)呈現(xiàn)出移動(dòng)規(guī)律性�；谝陨显�,該算法利用車輛節(jié)點(diǎn)的移動(dòng)參數(shù)計(jì)算移動(dòng)相似程度,將運(yùn)動(dòng)規(guī)律比較類似的車輛成簇,并在兩跳范圍內(nèi)組成簇結(jié)構(gòu);在路由機(jī)制中,該算法借鑒AODV算法思想,即源節(jié)點(diǎn)需要時(shí)才會(huì)開啟路由發(fā)現(xiàn)進(jìn)程,以減少路由控制、信息洪泛等問題,適應(yīng)VANET的快速動(dòng)態(tài)拓?fù)渥兓?提供更好的路由性能。最后,在NCTUns平臺(tái)上對(duì)MSC_AODV、AODV、PSCR進(jìn)行仿真實(shí)驗(yàn)。實(shí)驗(yàn)中通過改變網(wǎng)絡(luò)中車輛節(jié)點(diǎn)數(shù)量和車輛節(jié)點(diǎn)的最大移動(dòng)速度來驗(yàn)證MSC_AODV、AODV、PSCR的性能。實(shí)驗(yàn)結(jié)果表明,MSC_AODV在分組投遞率、歸一化開銷、平均端到端時(shí)延上都具有一定優(yōu)勢(shì)。但是MSC_AODV分簇算法在重新組建簇結(jié)構(gòu)時(shí)會(huì)帶來隱形的計(jì)算開銷。因此,如何保證在復(fù)雜情況下降低計(jì)算開銷是下一步研究的重點(diǎn)。
【關(guān)鍵詞】：VANET 分簇算法 移動(dòng)相似度 路由協(xié)議 NCTUns
【學(xué)位授予單位】：南華大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U495;TN929.5
【目錄】：

• 摘要4-6
• Abstract6-12
• 第1章 緒論12-18
• 1.1 研究背景和意義12-14
• 1.1.1 研究背景12-13
• 1.1.2 研究意義13-14
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀14-16
• 1.3 論文章節(jié)安排16-18
• 第2章 VANET技術(shù)研究18-36
• 2.1 VANET概述18-24
• 2.1.1 VANET基本特征18-19
• 2.1.2 VANET網(wǎng)絡(luò)架構(gòu)19-21
• 2.1.3 VANET關(guān)鍵技術(shù)21-24
• 2.1.4 VANET的應(yīng)用24
• 2.2 VANET路由研究24-30
• 2.2.1 VANET路由協(xié)議分類25-28
• 2.2.2 典型VANET路由協(xié)議分析28-30
• 2.3 VANET分簇路由研究30-34
• 2.3.1 分簇算法概述30-31
• 2.3.2 典型分簇算法分析31-33
• 2.3.3 VANET分簇算法研究33-34
• 2.4 本章小結(jié)34-36
• 第3章 基于移動(dòng)性相似度的AODV分簇路由機(jī)制36-52
• 3.1 MSC_AODV算法思想36-38
• 3.2 移動(dòng)相似度評(píng)價(jià)模型38-41
• 3.2.1 移動(dòng)相似度評(píng)價(jià)算法38-41
• 3.2.2 平均相似度計(jì)算41
• 3.3 MSC_AODV分簇機(jī)制41-45
• 3.3.1 簇創(chuàng)建41-44
• 3.3.2 簇維護(hù)44-45
• 3.4 路由機(jī)制45-48
• 3.4.1 路由發(fā)現(xiàn)45-47
• 3.4.2 路由維護(hù)47-48
• 3.5 MSC_AODV路由涉及的數(shù)據(jù)結(jié)構(gòu)48-50
• 3.5.1 RREQ報(bào)文48
• 3.5.2 RREP報(bào)文48-49
• 3.5.3 HELLO報(bào)文49
• 3.5.4 簇結(jié)構(gòu)創(chuàng)建報(bào)文49-50
• 3.6 本章小結(jié)50-52
• 第4章 仿真實(shí)驗(yàn)和性能分析52-64
• 4.1 NCTUns仿真工具簡(jiǎn)介52-55
• 4.1.1 NCTUns概述52-53
• 4.1.2 NCTUns仿真流程概述53-55
• 4.2 仿真實(shí)驗(yàn)設(shè)計(jì)55-57
• 4.2.1 仿真場(chǎng)景和參數(shù)55-56
• 4.2.2 仿真評(píng)測(cè)指標(biāo)56-57
• 4.3 車輛節(jié)點(diǎn)數(shù)量對(duì)協(xié)議的影響57-60
• 4.3.1 實(shí)驗(yàn)設(shè)置57-58
• 4.3.2 實(shí)驗(yàn)結(jié)果及分析58-60
• 4.4 車輛節(jié)點(diǎn)速度對(duì)協(xié)議的影響60-63
• 4.4.1 實(shí)驗(yàn)設(shè)置60-61
• 4.4.2 實(shí)驗(yàn)結(jié)果及分析61-63
• 4.5 本章小結(jié)63-64
• 第5章 總結(jié)和展望64-66
• 5.1 總結(jié)64
• 5.2 展望64-66
• 參考文獻(xiàn)66-72
• 科研成果72-74
• 致謝74

【相似文獻(xiàn)】

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

1 萬琳;范秋靈;胡海榮;;復(fù)雜網(wǎng)絡(luò)路由策略優(yōu)化設(shè)計(jì)[J];四川兵工學(xué)報(bào);2013年11期

2 鐘曉;陶軍;;分布式分級(jí)結(jié)構(gòu)的用戶路由行為模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

3 李暉;;移動(dòng)容遲網(wǎng)絡(luò)中基于改進(jìn)隨機(jī)路點(diǎn)模型的移動(dòng)連接路由[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2011年S1期

4 羅喜伶;王淼;劉瑞;;路由搶救技術(shù)對(duì)路由性能影響的分析[J];北京航空航天大學(xué)學(xué)報(bào);2010年07期

5 趙會(huì)群,孫晶,高遠(yuǎn);基于路由網(wǎng)絡(luò)代數(shù)的BGP4路由策略沖突分析[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年10期

6 張炎;靳繼偉;向羅勇;;相遇時(shí)間感知的機(jī)會(huì)網(wǎng)絡(luò)社區(qū)路由策略[J];重慶大學(xué)學(xué)報(bào);2013年06期

7 徐鵬程;宏晨;;一種基于節(jié)點(diǎn)資源利用率的無標(biāo)度網(wǎng)絡(luò)路由策略[J];國(guó)防科技大學(xué)學(xué)報(bào);2013年05期

8 趙寒;劉峰;李明;;基于度-負(fù)載聯(lián)合偏好的無標(biāo)度網(wǎng)絡(luò)局部路由策略[J];上海理工大學(xué)學(xué)報(bào);2008年03期

9 林用滿;黃建龍;李國(guó)慶;鐘立華;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)安全路由及其仿真[J];科學(xué)技術(shù)與工程;2012年02期

10 徐亦基;ISP的路由設(shè)計(jì)[J];鐵道通信信號(hào);1999年10期

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

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

5 周萬春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫 前8條

1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等�？茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

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

1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動(dòng)的應(yīng)對(duì)策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

3 趙陽明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問題研究[D];電子科技大學(xué);2015年

4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年

5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負(fù)載能力提升問題研究[D];東北大學(xué);2013年

6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問題研究[D];北京郵電大學(xué);2015年

7 陳良鋒;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位及路由策略的研究與應(yīng)用[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

8 苗笛;智慧協(xié)同標(biāo)識(shí)網(wǎng)絡(luò)可靠路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年

9 蘇申;Internet域間路由建模與分析研究[D];哈爾濱工業(yè)大學(xué);2016年

10 鐘曉雄;面向多跳認(rèn)知無線網(wǎng)絡(luò)性能優(yōu)化的路由與傳輸協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年

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

1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年

2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年

3 賀念;機(jī)會(huì)網(wǎng)絡(luò)中的消息路由算法研究[D];華中師范大學(xué);2014年

4 齊景好;移動(dòng)社交網(wǎng)中基于社交屬性的路由算法研究[D];北京交通大學(xué);2016年

5 李奕凱;低開銷車聯(lián)網(wǎng)路由算法研究[D];北京交通大學(xué);2016年

6 于競(jìng)一;移動(dòng)社交網(wǎng)絡(luò)中移動(dòng)模型和路由算法研究[D];北京交通大學(xué);2016年

7 杜傳震;內(nèi)容中心網(wǎng)絡(luò)路由時(shí)延優(yōu)化關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2014年

8 孔峰;層次化NoC拓?fù)浣Y(jié)構(gòu)與路由技術(shù)研究[D];解放軍信息工程大學(xué);2014年

9 姜樹嘉;基于NDN的路由可擴(kuò)展性研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

10 王太紅;互聯(lián)網(wǎng)前綴劫持檢測(cè)與防御研究[D];清華大學(xué);2015年

  本文關(guān)鍵詞：一種基于移動(dòng)相似度的VANET分簇路由算法研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：255165