發(fā)布時間：2017-10-24 09:33

  本文關(guān)鍵詞：VANET中基于權(quán)重分簇的路由協(xié)議與動態(tài)路徑規(guī)劃方法研究

  更多相關(guān)文章： WCBRP 加權(quán)分簇算法 動態(tài)路徑規(guī)劃 多屬性決策

【摘要】：近年來,無線通信網(wǎng)絡(luò)技術(shù)的迅速發(fā)展使得車輛間通信和車輛與路邊設(shè)備間通信在移動自組織網(wǎng)絡(luò)中成為現(xiàn)實,這項技術(shù)促進了新型移動自組織網(wǎng)絡(luò)——車輛自組織網(wǎng)絡(luò)(Vehicular Ad-hoc Network,VANET)的發(fā)展與升級,使得車輛基于實時交通信息的動態(tài)路徑規(guī)劃變?yōu)榭赡�。首�?本文對實時道路信息采集進行了研究。為了使一般移動自組織網(wǎng)絡(luò)的通信協(xié)議適用于VANET,本文對基于分簇的按需路由協(xié)議(Cluster Based Routing Protocol,CBRP)進行改進,提出更適合VANET中車輛節(jié)點通信的基于權(quán)重分簇的按需路由協(xié)議(Weighted Cluster Based Routing Protocol,WCBRP)。WCBRP協(xié)議使用加權(quán)分簇算法取代了原CBRP中的最小分簇算法,在節(jié)點的權(quán)重計算過程中綜合了車輛的移動方向、移動速度、節(jié)點度及轉(zhuǎn)向信息作為度量,同時在簇的維護機制中加入Metropolis接受準(zhǔn)則,保證在節(jié)點綜合權(quán)重值變化不大的情況下不頻繁更換簇頭,維護VANET的穩(wěn)定性。其次,針對現(xiàn)存大多數(shù)動態(tài)路徑規(guī)劃算法目標(biāo)單一的問題,本文對車輛的動態(tài)路徑規(guī)劃方法進行了研究,在車輛通過WCBRP獲取到實時交通信息的基礎(chǔ)上,提出一種多屬性優(yōu)先級的動態(tài)路徑規(guī)劃方法。所謂多屬性,即路徑規(guī)劃算法中綜合考慮路程、時間與道路安全性多個屬性為目標(biāo),改善了多數(shù)動態(tài)路徑規(guī)劃目標(biāo)單一的問題。優(yōu)先級即指多屬性動態(tài)路徑規(guī)劃的權(quán)重設(shè)置過程中,將三種路段屬性按照駕駛員主觀意愿分為不同重要等級給出每種屬性的主觀權(quán)重值,再結(jié)合客觀權(quán)重值作為路段屬性的權(quán)重向量,實現(xiàn)個性化駕駛的目的。最后,本文對提出的通信協(xié)議WCBRP與多屬性優(yōu)先級動態(tài)路徑規(guī)劃算法均進行了仿真,仿真結(jié)果表明,在VANET網(wǎng)絡(luò)中WCBRP協(xié)議與CBRP協(xié)議相比更加穩(wěn)定,同時多屬性優(yōu)先級動態(tài)路徑規(guī)劃算法與單一時間目標(biāo)或路程目標(biāo)的路徑規(guī)劃算法相比,時間、路程與安全性各方面都更為均衡。
【關(guān)鍵詞】：WCBRP 加權(quán)分簇算法 動態(tài)路徑規(guī)劃 多屬性決策
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TN915.04
【目錄】：

• 摘要5-7
• ABSTRACT7-11
• 第1章 緒論11-18
• 1.1 課題研究背景意義11-12
• 1.2 國內(nèi)外研究現(xiàn)狀12-16
• 1.3 研究內(nèi)容與主要工作16
• 1.4 論文組織結(jié)構(gòu)16-18
• 第2章 相關(guān)技術(shù)18-22
• 2.1 VANET概述18-19
• 2.2 經(jīng)典分簇算法19-20
• 2.3 傳統(tǒng)路徑規(guī)劃算法20-21
• 2.3.1 Dijkstra算法20
• 2.3.2 A*算法20-21
• 2.4 本章小結(jié)21-22
• 第3章 基于權(quán)重分簇的WCBRP路由協(xié)議22-31
• 3.1 基于分簇的Ad hoc路由協(xié)議及問題的提出22-24
• 3.1.1 簇頭網(wǎng)關(guān)切換路由協(xié)議22-23
• 3.1.2 基于分簇結(jié)構(gòu)的按需路由協(xié)議23-24
• 3.2 WCBRP簇結(jié)構(gòu)24-29
• 3.2.1 相關(guān)定義24
• 3.2.2 簇的形成24-27
• 3.2.3 簇的維護27-29
• 3.3 WCBRP路由機制29-30
• 3.3.1 鄰居表的修改29
• 3.3.2 路由發(fā)現(xiàn)29-30
• 3.3.3 路由維護30
• 3.4 本章小結(jié)30-31
• 第4章 多屬性優(yōu)先級動態(tài)路徑規(guī)劃算法31-43
• 4.1 相關(guān)定義及車輛移動模型31-34
• 4.2 實時交通信息分類及獲取34-38
• 4.2.1 車輛速度及信息采集34-35
• 4.2.2 道路安全系數(shù)35-36
• 4.2.3 路段長度36
• 4.2.4 預(yù)期路程及其信息處理36-38
• 4.3 多屬性優(yōu)先級動態(tài)路徑規(guī)劃算法38-42
• 4.3.1 動態(tài)路徑規(guī)劃算法38-40
• 4.3.2 屬性權(quán)重的確定40-42
• 4.4 本章小結(jié)42-43
• 第5章 仿真與分析43-57
• 5.1 仿真工具介紹43-46
• 5.1.1 NS2簡介43-44
• 5.1.2 SUMO簡介44-45
• 5.1.3 MOVE簡介45-46
• 5.2 仿真環(huán)境搭建46-48
• 5.3 WCBRP協(xié)議仿真48-54
• 5.3.1 仿真場景48-49
• 5.3.2 性能評估指標(biāo)49
• 5.3.3 仿真結(jié)果分析49-54
• 5.4 多屬性優(yōu)先級動態(tài)路徑規(guī)劃算法仿真54-57
• 第6章 總結(jié)與展望57-59
• 6.1 總結(jié)57
• 6.2 展望57-59
• 參考文獻59-64
• 作者在攻讀碩士學(xué)位期間發(fā)表的論文和參與的項目64-65
• 致謝65

【相似文獻】

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

1 梁永利;;關(guān)于路由協(xié)議漏洞的分析與防范措施[J];硅谷;2011年11期

2 陳海鴻;如何在網(wǎng)絡(luò)運行過程中更改路由協(xié)議[J];中國金融電腦;2000年12期

3 賓海,劉乃安;移動網(wǎng)絡(luò)中的幾種路由協(xié)議[J];電子科技;2001年21期

4 呂翎,熊前興;常用路由協(xié)議分析[J];交通與計算機;2001年S1期

5 翟東瑜;;路由協(xié)議的選擇與實踐[J];金融電子化;2002年05期

6 丁瑜,張光昭;MIL-STD-188-220B路由協(xié)議性能分析和改進[J];數(shù)據(jù)通信;2003年04期

7 季曉君;田暢;張毓森;;安全DSR路由協(xié)議分析與設(shè)計[J];通信學(xué)報;2006年03期

8 鄭創(chuàng)明;張升華;;美軍220C路由協(xié)議的分析設(shè)計[J];軍事通信技術(shù);2006年01期

9 董超;倪明放;田暢;;層次分析法用于戰(zhàn)術(shù)互聯(lián)網(wǎng)路由協(xié)議選擇[J];火力與指揮控制;2008年09期

10 顧曉燕;;無線Mesh網(wǎng)絡(luò)DSR路由協(xié)議改進方法的研究[J];無線通信技術(shù);2009年01期

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

1 董陽澤;劉平香;;水聲網(wǎng)絡(luò)自重組中兩種路由協(xié)議比較[A];2012'中國西部聲學(xué)學(xué)術(shù)交流會論文集(Ⅰ)[C];2012年

2 向征;方旭明;;無線Mesh網(wǎng)絡(luò)中路由協(xié)議的性能比較[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2006年

3 孫墉懋;傅仲逑;;DSR路由協(xié)議優(yōu)化策略[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

4 程曉峰;盧澤新;張曉哲;莫敦運;;基于路由協(xié)議支持的網(wǎng)絡(luò)感知的設(shè)計與實現(xiàn)[A];中國電子學(xué)會第十六屆信息論學(xué)術(shù)年會論文集[C];2009年

5 劉紅;徐光俠;范時平;;一種安全的無線自組織路由協(xié)議[A];2008年計算機應(yīng)用技術(shù)交流會論文集[C];2008年

6 宋玉林;樊祥寧;張在琛;;無線傳感器網(wǎng)絡(luò)能量路由協(xié)議的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

7 應(yīng)俊;吳哲夫;樂孜純;;基于OPNET的DSR路由協(xié)議的性能分析[A];浙江省電子學(xué)會2006年學(xué)術(shù)年會論文集[C];2006年

8 顏國風(fēng);王建新;;基于Hop的Anycast路由協(xié)議的設(shè)計與實現(xiàn)[A];2005通信理論與技術(shù)新進展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

9 武崢;張淑芳;;無線傳感器網(wǎng)絡(luò)路由協(xié)議在交通監(jiān)控系統(tǒng)中的應(yīng)用[A];中國航海學(xué)會通信導(dǎo)航專業(yè)委員會2005年學(xué)術(shù)年會論文集[C];2005年

10 侍蕾;趙洪利;;空間信息網(wǎng)路由協(xié)議關(guān)鍵技術(shù)分析[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

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

1 華為供稿;構(gòu)建遼寧移動骨干網(wǎng)[N];計算機世界;2001年

2 中科院計算所信息網(wǎng)絡(luò)室 龐迪;移動自組織網(wǎng)絡(luò)的關(guān)鍵技術(shù)—路由協(xié)議[N];計算機世界;2005年

3 金樺;路由協(xié)議一樣影響速度[N];中國計算機報;2003年

4 朗訊貝爾實驗室基礎(chǔ)科學(xué)研究院;融合網(wǎng)絡(luò)將主導(dǎo)一切[N];通信產(chǎn)業(yè)報;2004年

5 ;寬帶網(wǎng)絡(luò)測試平臺 ——Adtech AX/4000[N];網(wǎng)絡(luò)世界;2003年

6 ;三星secuiWALL 防火墻讓網(wǎng)絡(luò)永不停息[N];中國計算機報;2002年

7 甄巖邋武穆清;無處不在的無線Mesh網(wǎng)絡(luò)[N];中國計算機報;2007年

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

1 朱東杰;車載自組網(wǎng)路由協(xié)議及路徑?jīng)Q策模型研究[D];哈爾濱工業(yè)大學(xué);2015年

2 黃宏宇;車輛自組織網(wǎng)絡(luò)的路由協(xié)議及節(jié)點運動模型研究[D];上海交通大學(xué);2009年

3 郭星歌;礦井無線網(wǎng)格網(wǎng)技術(shù)的研究及應(yīng)用[D];中國礦業(yè)大學(xué);2013年

4 韓挺;基于信任理論的路由協(xié)議安全技術(shù)研究[D];北京郵電大學(xué);2015年

5 潘大為;能量有效的WSNs路由協(xié)議與分布式調(diào)度方法研究[D];哈爾濱工業(yè)大學(xué);2012年

6 楊凱;無線Mesh網(wǎng)絡(luò)高性能路由協(xié)議研究[D];西安電子科技大學(xué);2011年

7 孫學(xué)梅;Ad Hoc網(wǎng)絡(luò)的移動管理及其路由協(xié)議的研究[D];天津大學(xué);2004年

8 張?zhí)鞓?交替活躍模式的部分連接網(wǎng)絡(luò)路由研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2006年

9 李道豐;路由協(xié)議若干安全問題研究[D];北京郵電大學(xué);2011年

10 張明川;生物啟發(fā)的智慧路由機制與協(xié)議研究[D];北京郵電大學(xué);2014年

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

1 白林;基于伽瑪分布的噴灑等待路由協(xié)議[D];內(nèi)蒙古大學(xué);2015年

2 梁玉珠;基于動態(tài)分簇的低能耗WSN路由協(xié)議的研究[D];延邊大學(xué);2015年

3 盧志強;基于基礎(chǔ)設(shè)施輔助的車載自組織網(wǎng)絡(luò)路由協(xié)議研究[D];昆明理工大學(xué);2015年

4 吉純;Ad Hoc網(wǎng)絡(luò)備份路由協(xié)議及其嵌入式實現(xiàn)[D];蘇州大學(xué);2015年

5 王靜涵;基于Contiki操作系統(tǒng)的RPL路由協(xié)議能耗均衡的研究[D];蘭州大學(xué);2015年

6 吳三柱;面向無線傳感器網(wǎng)絡(luò)中匯聚樹路由協(xié)議研究[D];陜西師范大學(xué);2015年

7 張琦;移動傳感器網(wǎng)絡(luò)三維空間路由協(xié)議研究[D];江西師范大學(xué);2015年

8 姜小榮;無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議的研究與設(shè)計[D];中國礦業(yè)大學(xué);2015年

9 鞏彩紅;基于微分—蟻群算法WSN路由協(xié)議的研究[D];河南師范大學(xué);2015年

10 雷中岳;一種利用節(jié)點移動信息的空基自組網(wǎng)路由協(xié)議[D];電子科技大學(xué);2014年

，

本文編號：1088154