基于地理位置信息的車用網(wǎng)絡(luò)路由機(jī)制研究
本文關(guān)鍵詞:基于地理位置信息的車用網(wǎng)絡(luò)路由機(jī)制研究
更多相關(guān)文章: 車用網(wǎng)絡(luò) TLGR協(xié)議 GPSR協(xié)議 GPCR協(xié)議 貪婪轉(zhuǎn)發(fā)
【摘要】:車用網(wǎng)絡(luò)是智能交通系統(tǒng)中最具發(fā)展前景的技術(shù)之一,它在輔助駕駛、交通事故預(yù)警、交通管理以及Internet服務(wù)等方面都起著至關(guān)重要的作用。車用網(wǎng)絡(luò)是移動自組織網(wǎng)絡(luò)在交通領(lǐng)域的特殊應(yīng)用,它的主要特點(diǎn)是:車輛高速運(yùn)動,拓?fù)浣Y(jié)構(gòu)變化快而頻繁;車輛沿著道路行駛,運(yùn)動具有一定的規(guī)律性;車輛上裝有導(dǎo)航設(shè)備,可實(shí)時獲取地理位置信息等等。由于車網(wǎng)絡(luò)的這些特殊性,所以不能簡單將移動自組織網(wǎng)絡(luò)中的路由協(xié)議直接運(yùn)用到車網(wǎng)絡(luò)中。因此,設(shè)計(jì)出一種適用于車網(wǎng)絡(luò)的路由協(xié)議,提高車網(wǎng)絡(luò)中的路由效率,是研究車網(wǎng)絡(luò)的重點(diǎn)也是難點(diǎn)。首先,本文通過對比分析基于拓?fù)?TB,Topology-based)的這類路由協(xié)議和基于地理位置(GPB,Geographic Position-based)的這類路由協(xié)議的特點(diǎn),得出GPB這類路由協(xié)議更適用于車用網(wǎng)絡(luò)。其次,由于目前對GPB這類路由協(xié)議的研究都是假定已經(jīng)知道目的節(jié)點(diǎn)的地理位置信息,而沒有明確給出獲取目的節(jié)點(diǎn)地理位置信息的方案,所以,本文提出了一種基于位置服務(wù)器的獲取目的節(jié)點(diǎn)位置的方案。然后,針對現(xiàn)有的幾種典型的GPB路由協(xié)議存在的不足,提出了一種改進(jìn)的GPB路由協(xié)議——基于兩跳的受限貪婪路由TLGR(Two-hops Limited Greedy Routing)。TLGR路由協(xié)議主要分為三部分:最優(yōu)路徑選擇、基于兩跳受限貪婪轉(zhuǎn)發(fā)以及基于方向優(yōu)先的修復(fù)策略。最優(yōu)路徑方案利用電子地圖,結(jié)合道路長度和道路上車流密度信息選擇一條由路口序列組成的最優(yōu)路徑,它是為了解決城市建筑影響通信質(zhì)量這一問題而提出的;趦商芟挢澙忿D(zhuǎn)發(fā)策略通過掌握兩跳范圍內(nèi)鄰居節(jié)點(diǎn)信息來選擇下一跳節(jié)點(diǎn),能有效預(yù)測路由空洞從而避開路由空洞,它是為了解決GPSR、GPCR等路由協(xié)議中的貪婪轉(zhuǎn)發(fā)在車網(wǎng)絡(luò)中容易頻繁出現(xiàn)路由空洞這一問題而提出的。基于方向優(yōu)先的修復(fù)策略在基于兩跳受限貪婪轉(zhuǎn)發(fā)失效時啟用,是為了降低GPSR、GPCR等路由協(xié)議中修復(fù)策略的算法復(fù)雜度而提出的。最后,本文使用交通仿真軟件SUMO搭建簡單的城市交通場景,并結(jié)合網(wǎng)絡(luò)仿真軟件NS3對TLGR路由協(xié)議和現(xiàn)有的三種典型的GPB路由協(xié)議GPSR、GPsrJ+以及ROGRP進(jìn)行仿真,從路由過程中的數(shù)據(jù)包投遞率以及平均端到端時延這兩方面對這三種路由協(xié)議進(jìn)行評估,仿真結(jié)果表明,TLGR路由協(xié)議較其他三種路由協(xié)議在數(shù)據(jù)包投遞率方面有很大提高,在平均端到端時延上也有所改善。
【關(guān)鍵詞】:車用網(wǎng)絡(luò) TLGR協(xié)議 GPSR協(xié)議 GPCR協(xié)議 貪婪轉(zhuǎn)發(fā)
【學(xué)位授予單位】:電子科技大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:U495;TN915.04
【目錄】:
- 摘要5-6
- ABSTRACT6-13
- 中英文詞匯對照表13-14
- 第一章 緒論14-18
- 1.1 研究背景和意義14-15
- 1.2 國內(nèi)外對車網(wǎng)絡(luò)中基于地理位置路由的研究現(xiàn)狀15-17
- 1.2.1 國外研究現(xiàn)狀15-16
- 1.2.2 國內(nèi)研究現(xiàn)狀16-17
- 1.3 本文研究內(nèi)容及章節(jié)安排17-18
- 第二章 車用網(wǎng)絡(luò)及其路由協(xié)議研究18-32
- 2.1 車用網(wǎng)絡(luò)概述18-20
- 2.1.1 車用網(wǎng)絡(luò)架構(gòu)18-19
- 2.1.2 車用網(wǎng)絡(luò)特征19-20
- 2.1.3 車用網(wǎng)絡(luò)相關(guān)應(yīng)用20
- 2.2 車用網(wǎng)絡(luò)中的路由協(xié)議分類20-23
- 2.2.1 基于拓?fù)涞穆酚蓞f(xié)議21-22
- 2.2.2 基于位置的路由協(xié)議22
- 2.2.3 基于地圖的路由協(xié)議22-23
- 2.3 車用網(wǎng)絡(luò)中典型的基于地理位置路由23-29
- 2.3.1 GPSR23-25
- 2.3.2 GPCR25-27
- 2.3.3 GPsr J+27-28
- 2.3.4 DREAM28-29
- 2.4 各路由協(xié)議在車用網(wǎng)中的適應(yīng)性比較29-31
- 2.4.1 基于拓?fù)涞母髀酚蓞f(xié)議比較29
- 2.4.2 基于拓?fù)浜突诘乩砦恢玫穆酚蓞f(xié)議比較29-30
- 2.4.3 典型的基于地理位置路由協(xié)議存在的問題30-31
- 2.5 本章小結(jié)31-32
- 第三章 車用網(wǎng)絡(luò)中一種改進(jìn)的地理位置路由協(xié)議32-53
- 3.1 應(yīng)用場景及問題的提出32-34
- 3.1.1 應(yīng)用場景32-33
- 3.1.2 問題的提出33-34
- 3.2 基于位置服務(wù)器的獲取目的節(jié)點(diǎn)位置的方案34-38
- 3.2.1 位置服務(wù)系統(tǒng)架構(gòu)34-35
- 3.2.2 節(jié)點(diǎn)地理位置信息的存儲與更新35-36
- 3.2.3 目的節(jié)點(diǎn)地理位置信息的查詢36-38
- 3.3 最優(yōu)路徑的選擇38-40
- 3.3.1 子區(qū)域的截取38-39
- 3.3.2 最短路算法39-40
- 3.3.3 路口序列的進(jìn)一步優(yōu)化40
- 3.4 基于兩跳的受限的貪婪轉(zhuǎn)發(fā)算法40-50
- 3.4.1 路口域及備選節(jié)點(diǎn)域41-42
- 3.4.2 按需預(yù)測機(jī)制42-44
- 3.4.3 算法描述44-47
- 3.4.4 鄰居列表結(jié)構(gòu)47-48
- 3.4.5 關(guān)鍵數(shù)據(jù)結(jié)構(gòu)48-50
- 3.5 基于方向優(yōu)先的修復(fù)策略50-52
- 3.5.1 兩跳貪婪轉(zhuǎn)發(fā)失效情況50-51
- 3.5.2 改進(jìn)策略51-52
- 3.6 本章小結(jié)52-53
- 第四章 路由協(xié)議的仿真分析53-64
- 4.1 仿真工具53-54
- 4.1.1 SUMO介紹53
- 4.1.2 NS3介紹53-54
- 4.2 仿真參數(shù)與仿真場景54-59
- 4.2.1 仿真參數(shù)54-55
- 4.2.2 仿真場景的搭建55-59
- 4.3 仿真結(jié)果及性能分析59-63
- 4.3.1 數(shù)據(jù)包投遞率59-61
- 4.3.2 平均端到端時延61-63
- 4.4 本章小結(jié)63-64
- 第五章 總結(jié)與展望64-66
- 5.1 論文總結(jié)64-65
- 5.2 研究展望65-66
- 致謝66-67
- 參考文獻(xiàn)67-70
- 攻讀碩士學(xué)位期間取得的成果70-71
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前3條
1 陳忠華;;基于地理位置信息的數(shù)碼照片在輸電線路信息管理中的應(yīng)用[J];通信電源技術(shù);2012年01期
2 葉達(dá)忠;黎富忠;;基于3G手機(jī)的高程測量及其信息系統(tǒng)開發(fā)與應(yīng)用[J];廣西水利水電;2009年01期
3 ;[J];;年期
中國重要會議論文全文數(shù)據(jù)庫 前1條
1 張潤;劉鋒;;一種新的基于地理位置信息的路由算法研究[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集(下)[C];2008年
中國重要報紙全文數(shù)據(jù)庫 前5條
1 ;超半數(shù)用戶只希望同好友分享地理位置信息[N];中國計(jì)算機(jī)報;2010年
2 本報記者 王地 通訊員 師夏;“搖一搖”,微信可能變“危信”[N];檢察日報;2012年
3 彭敏;為照片定位[N];電腦商報;2008年
4 本報記者 徐恒;雅迅:做移動位置專家[N];中國電子報;2011年
5 本報記者 陳靜;移動瀏覽器:新業(yè)態(tài)下的生存創(chuàng)新[N];經(jīng)濟(jì)日報;2013年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 蔣億松;地理位置信息受限的WSN-MS數(shù)據(jù)收集策略研究[D];重慶大學(xué);2015年
2 侯惠峰;利用地理位置信息的無線傳感器網(wǎng)絡(luò)路由和編址技術(shù)研究[D];解放軍信息工程大學(xué);2007年
3 蔣鍇;含地理位置信息的社交媒體挖掘及應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2014年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 于磊;基于地理位置信息的關(guān)聯(lián)規(guī)則挖掘研究與應(yīng)用[D];北京工業(yè)大學(xué);2015年
2 張倬;基于地理位置信息約束的網(wǎng)絡(luò)拓?fù)淇梢暬椒ㄑ芯縖D];電子科技大學(xué);2015年
3 張恒菁;基于地理位置信息的海上無線Mesh網(wǎng)絡(luò)路由協(xié)議研究[D];海南大學(xué);2016年
4 李潛;移動智能終端地理位置信息的隱私保護(hù)方法研究[D];山東大學(xué);2016年
5 侯兆陽;基于百度地圖的協(xié)同指揮系統(tǒng)[D];鄭州大學(xué);2016年
6 胡瓊;基于地理位置信息的車用網(wǎng)絡(luò)路由機(jī)制研究[D];電子科技大學(xué);2016年
7 倪采;基于地理位置信息的新聞事件發(fā)布平臺的設(shè)計(jì)與實(shí)現(xiàn)[D];中山大學(xué);2014年
8 張峻源;基于地理位置信息的分簇協(xié)作感知[D];蘭州交通大學(xué);2013年
9 胡俊;一體化網(wǎng)絡(luò)中基于地理位置信息的域間路由的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2009年
10 劉森;基于手機(jī)上下文信息的用戶停留時間預(yù)測的研究[D];北京郵電大學(xué);2013年
,本文編號:734353
本文鏈接:http://www.sikaile.net/kejilunwen/xinxigongchenglunwen/734353.html