本文關(guān)鍵詞：基于GPSR協(xié)議的VANET路由算法，由筆耕文化傳播整理發(fā)布。

【摘要】：車載自組網(wǎng)具有網(wǎng)絡(luò)拓?fù)渥兓l繁,以及車輛節(jié)點(diǎn)密度不均勻等特點(diǎn),使得端到端的路由路徑生存時(shí)間短甚至不存在路徑問題。所以車載自組網(wǎng)的路由協(xié)議需要重新設(shè)計(jì)。為了設(shè)計(jì)適用于城市環(huán)境的車載自組網(wǎng)路由協(xié)議,近年來學(xué)術(shù)界進(jìn)行了大量的研究,發(fā)現(xiàn)GPSR協(xié)議是比較適合車載自組網(wǎng)的,但是GPSR協(xié)議它還有很多不足的地方尤其是在城市環(huán)境中,比如鄰居節(jié)點(diǎn)信息更新慢,數(shù)據(jù)報(bào)文發(fā)送的成功率太低等,在城市環(huán)境中表現(xiàn)很差,所以現(xiàn)階段的路由研究多是基于GPSR路由協(xié)議的改進(jìn)。一般的改進(jìn)思路是基于城市電子地圖的路徑規(guī)劃,這種類型的路由協(xié)議假設(shè)車輛都裝備了導(dǎo)航系統(tǒng)和電子地圖從而可以獲取自己的位置和城市道路的結(jié)構(gòu)信息。當(dāng)車輛節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí),車輛節(jié)點(diǎn)一般采用Dijkstra算法先規(guī)劃好要經(jīng)過的路段和路口并將這些規(guī)劃信息附加在數(shù)據(jù)包中。數(shù)據(jù)報(bào)文從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的過程中只需要參考路徑規(guī)劃信息進(jìn)而選擇多跳的中間節(jié)點(diǎn)即可。還有的改進(jìn)思路是動(dòng)態(tài)的路徑選擇,這類路由協(xié)議沿用GPSR協(xié)議的思想,車輛節(jié)點(diǎn)在發(fā)送數(shù)據(jù)包時(shí)并不進(jìn)行路徑規(guī)劃而是直接采用貪婪轉(zhuǎn)發(fā),用于多跳的中間節(jié)點(diǎn)通過特定的計(jì)算來進(jìn)行決策選擇路徑。本文設(shè)計(jì)的路由協(xié)議結(jié)合了上述兩種改進(jìn)的優(yōu)點(diǎn),特點(diǎn)如下:第一引入了路口節(jié)點(diǎn)避免了局部最優(yōu)的情況;第二設(shè)計(jì)了一種用探測包來計(jì)算車輛之間連通時(shí)間進(jìn)而預(yù)測道路連通度的方法來幫助路口節(jié)點(diǎn)動(dòng)態(tài)的做決策;第三基于預(yù)測的道路連通時(shí)間改進(jìn)了GPSR協(xié)議。新的路由協(xié)議總是優(yōu)先考慮距離,能夠避免局部最優(yōu)的情況,在車流量理想的情況下能以最佳路徑到達(dá)目的節(jié)點(diǎn),在車流量不理想的情況下能及時(shí)自適應(yīng)調(diào)整。最后用NS2仿真軟件做了實(shí)驗(yàn),證明了本文設(shè)計(jì)的路由在城市環(huán)境下表現(xiàn)更好。
【關(guān)鍵詞】：車載網(wǎng)絡(luò) 路由協(xié)議 道路連通度 仿真模擬
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U495;TN929.5
【目錄】：

• 摘要4-5
• Abstract5-10
• 第1章 緒論10-16
• 1.1 研究背景及意義10-13
• 1.2 國內(nèi)外研究現(xiàn)狀13-14
• 1.3 論文主要內(nèi)容與結(jié)構(gòu)14-16
• 第2章 VANET的相關(guān)技術(shù)概述16-20
• 2.1 VANET簡介16-19
• 2.1.1 VANET的產(chǎn)生16-17
• 2.1.2 VANET體系結(jié)構(gòu)17-18
• 2.1.3 VANET的特點(diǎn)18-19
• 2.2 本章小結(jié)19-20
• 第3章 VANET的路由協(xié)議概述20-29
• 3.1 基于拓?fù)涞穆酚蓞f(xié)議20-25
• 3.1.1 先應(yīng)式路由協(xié)議21-22
• 3.1.2 反應(yīng)式路由協(xié)議22-25
• 3.1.3 混合型路由協(xié)議25
• 3.2 基于地理位置的路由協(xié)議25-27
• 3.3 分層結(jié)構(gòu)路由27-28
• 3.4 本章小結(jié)28-29
• 第4章 基于道路連通度的GPSR路由協(xié)議的改進(jìn)29-41
• 4.1 道路連通度探測方法29-34
• 4.1.1 道路連通度29
• 4.1.2 道路連通度探測29-32
• 4.1.3 道路連通度計(jì)算32-34
• 4.2 新路由設(shè)計(jì)34-40
• 4.3 本章小結(jié)40-41
• 第5章 網(wǎng)絡(luò)仿真實(shí)驗(yàn)41-51
• 5.1 仿真軟件介紹41-45
• 5.1.1 NS2簡介41-43
• 5.1.2 SUMO簡介43-44
• 5.1.3 MOVE簡介44-45
• 5.2 參數(shù)指標(biāo)及仿真實(shí)驗(yàn)45-49
• 5.2.1 仿真參數(shù)設(shè)置45-47
• 5.2.2 實(shí)驗(yàn)結(jié)果及分析47-49
• 5.3 本章小結(jié)49-51
• 第6章 總結(jié)與展望51-53
• 6.1 工作總結(jié)51
• 6.2 工作展望51-53
• 參考文獻(xiàn)53-55
• 致謝55

【參考文獻(xiàn)】

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

1 周濤;但媛;朱軍功;;城市道路網(wǎng)連通性評價(jià)指標(biāo)探析[J];城市交通;2015年01期

2 陸化普;李瑞敏;;城市智能交通系統(tǒng)的發(fā)展現(xiàn)狀與趨勢[J];工程研究-跨學(xué)科視野中的工程;2014年01期

3 符媛柯;唐倫;陳前斌;龔璞;;車載自組織網(wǎng)絡(luò)路由協(xié)議及研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用;2013年07期

4 錢志鴻;王義君;;物聯(lián)網(wǎng)技術(shù)與應(yīng)用研究[J];電子學(xué)報(bào);2012年05期

5 王樹西;吳政學(xué);;改進(jìn)的Dijkstra最短路徑算法及其應(yīng)用研究[J];計(jì)算機(jī)科學(xué);2012年05期

6 康凱;郭偉;劉仁婷;;無線多跳網(wǎng)中次短多路徑的路由協(xié)議[J];電子科技大學(xué)學(xué)報(bào);2007年S2期

7 蔣志紅,徐俊;無線Adhoc網(wǎng)絡(luò)的關(guān)鍵技術(shù)及應(yīng)用[J];山東通信技術(shù);2002年04期

  本文關(guān)鍵詞：基于GPSR協(xié)議的VANET路由算法，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：306481