基于歷史移動(dòng)軌跡的城市車載網(wǎng)絡(luò)路由算法研究
本文關(guān)鍵詞:基于歷史移動(dòng)軌跡的城市車載網(wǎng)絡(luò)路由算法研究
更多相關(guān)文章: 車載網(wǎng)絡(luò) 路由協(xié)議 移動(dòng)模型 Geocast
【摘要】:車輛間的通信在車輛技術(shù)領(lǐng)域中是一種重要且新興的研究熱點(diǎn),美國(guó)、歐盟、日本等國(guó)家政府都相繼開展了智能交通系統(tǒng)(Intelligent Transportation Systems, ITS)的研究,以求創(chuàng)造一個(gè)無(wú)交通事故的道路安全環(huán)境。車載網(wǎng)絡(luò)(Vehicular Ad Hoc Networks, VANETs)是ITS中重要的組成部分,為了使車輛間的通信能夠在車輛移動(dòng)速度快、網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化和車輛節(jié)點(diǎn)在網(wǎng)絡(luò)中的分布不均勻的移動(dòng)網(wǎng)絡(luò)環(huán)境下有效運(yùn)行,車載網(wǎng)絡(luò)的路由協(xié)議的高效性則扮演著重要的角色。由于車載網(wǎng)絡(luò)數(shù)據(jù)傳輸是間歇性的,車載網(wǎng)絡(luò)的傳輸通信方式則采用類似于DTN的“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”形式,當(dāng)節(jié)點(diǎn)的通信范圍內(nèi)沒(méi)有合適的轉(zhuǎn)發(fā)的節(jié)點(diǎn)時(shí),節(jié)點(diǎn)會(huì)將信息儲(chǔ)存在緩存中,直到下一時(shí)刻遇到可轉(zhuǎn)發(fā)的節(jié)點(diǎn)才將信息轉(zhuǎn)發(fā)。對(duì)于這種新型的數(shù)據(jù)轉(zhuǎn)發(fā)方式,許多學(xué)者在車載網(wǎng)絡(luò)路由協(xié)議的領(lǐng)域作了大量的研究,提出了多種不同的路由協(xié)議。由于受到網(wǎng)絡(luò)拓?fù)、城市道路障礙物等不定因素的影響,現(xiàn)有的路由協(xié)議在大城市道路的環(huán)境下仍存在很大的挑戰(zhàn),對(duì)此,本文提出基于歷史移動(dòng)軌跡的城市車載網(wǎng)絡(luò)路由協(xié)議(Historical Mobility Trajectory Routing Algorithm Base on Urban VANETs, HMTR)。本文對(duì)HMTR路由協(xié)議的相關(guān)研究工作如下:首先,本文介紹了車載網(wǎng)絡(luò)的概念、相關(guān)應(yīng)用和面臨的挑戰(zhàn),并對(duì)現(xiàn)有的車載網(wǎng)絡(luò)路由協(xié)議作分類闡述和總結(jié),歸納其各自的優(yōu)點(diǎn)和存在的問(wèn)題;其次,針對(duì)大規(guī)模城市網(wǎng)絡(luò),考慮了目前的移動(dòng)模型存在的缺陷,提出了基于歷史移動(dòng)軌跡的車輛移動(dòng)模型(Vehicle Mobile Model of Historical Mobility Trajectory, HMT),該移動(dòng)模型通過(guò)真實(shí)的車輛行駛數(shù)據(jù),繪制成由多個(gè)正方形單元組成的城市交通狀態(tài)圖,接著使用一種改進(jìn)的K-Means聚類算法將城市地圖中的正方形單元聚類成區(qū)域,并提出全局車輛移動(dòng)方式與獨(dú)立車輛移動(dòng)方式對(duì)大城市中的車輛日;顒(dòng)的相關(guān)特征和規(guī)律進(jìn)行歸納;再者,以HMT移動(dòng)模型為基礎(chǔ),利用移動(dòng)模型中的提出的兩種車輛移動(dòng)方式,提出適用于大規(guī)模城市車載網(wǎng)絡(luò)的路由算法HMTR,為了提高車輛的轉(zhuǎn)發(fā)率,還根據(jù)車輛與區(qū)域之間接觸的歷史信息和判定中繼車輛的行駛方向兩方面對(duì)路由決定進(jìn)行完善,降低車輛數(shù)據(jù)轉(zhuǎn)發(fā)的時(shí)延,提高了轉(zhuǎn)發(fā)的成功率;最后,本文通過(guò)ONE仿真工具對(duì)HMTR算法與GeoEpidemic、GeoPRoPHET和GeoMobCon算法進(jìn)行了一系列的對(duì)比實(shí)驗(yàn),仿真結(jié)果表明,HMTR算法在轉(zhuǎn)發(fā)率、傳輸開銷、平均時(shí)延和平均跳數(shù)四個(gè)性能指標(biāo)上都有提升,說(shuō)明HMTR算法具有相對(duì)較好的消息轉(zhuǎn)發(fā)能力,對(duì)于網(wǎng)絡(luò)的開銷和傳輸時(shí)延較低,以及網(wǎng)絡(luò)的穩(wěn)定性良好。
【關(guān)鍵詞】:車載網(wǎng)絡(luò) 路由協(xié)議 移動(dòng)模型 Geocast
【學(xué)位授予單位】:廣西師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:U495;TN929.5
【目錄】:
- 中文摘要3-4
- Abstract4-8
- 第1章 緒論8-12
- 1.1 研究背景8-9
- 1.2 車載網(wǎng)絡(luò)的特點(diǎn)9
- 1.3 車載網(wǎng)絡(luò)的應(yīng)用場(chǎng)景9-10
- 1.4 車載網(wǎng)絡(luò)研究面臨的挑戰(zhàn)10
- 1.5 論文的組織10-12
- 第2章 車載網(wǎng)絡(luò)的路由算法研究12-17
- 2.1 路由算法12-16
- 2.1.1 基于地理位置的路由算法12-13
- 2.1.2 基于拓?fù)浣Y(jié)構(gòu)的路由算法13-14
- 2.1.3 基于效用的路由算法14-15
- 2.1.4 基于車輛密度的路由算法15-16
- 2.1.5 基于車輛移動(dòng)軌跡的路由算法16
- 2.2 本章小結(jié)16-17
- 第3章 基于歷史移動(dòng)軌跡的車輛移動(dòng)模型17-27
- 3.1 相關(guān)工作17-18
- 3.2 HMT移動(dòng)模型建立18-26
- 3.2.1 出租車移動(dòng)軌跡數(shù)據(jù)集18-19
- 3.2.2 出租車移動(dòng)軌跡預(yù)處理19-20
- 3.2.3 區(qū)域聚類20-22
- 3.2.4 區(qū)域聚類實(shí)驗(yàn)結(jié)果與分析22-24
- 3.2.5 車輛移動(dòng)方式24-26
- 3.3 本章小結(jié)26-27
- 第4章 基于歷史移動(dòng)軌跡的城市車載網(wǎng)絡(luò)路由算法27-33
- 4.1 HMTR算法的提出27-28
- 4.2 HMTR算法設(shè)計(jì)28-32
- 4.2.1 消息轉(zhuǎn)發(fā)策略28-32
- 4.2.2 消息緩存管理32
- 4.3 本章小結(jié)32-33
- 第5章 路由算法仿真33-42
- 5.1 仿真工具ONE介紹33-34
- 5.2 HMTR算法仿真實(shí)驗(yàn)34-35
- 5.3 仿真結(jié)果與分析35-41
- 5.3.1 參數(shù)指標(biāo)35-36
- 5.3.2 算法性能分析36-41
- 5.4 本章小結(jié)41-42
- 第6章 總結(jié)與展望42-44
- 6.1 總結(jié)42
- 6.2 展望42-44
- 參考文獻(xiàn)44-48
- 致謝48-49
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 ;國(guó)內(nèi)車載網(wǎng)絡(luò)的“今天”和“明天”[J];現(xiàn)代電子技術(shù);2006年05期
2 唐維新;唐楚峰;鐘新寶;;汽車車載網(wǎng)絡(luò)技術(shù)及其應(yīng)用[J];邵陽(yáng)學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期
3 于萬(wàn)海;吉慶山;;車載網(wǎng)絡(luò)的應(yīng)用及其發(fā)展趨勢(shì)[J];汽車與配件;2009年05期
4 蘇文濤;;車載網(wǎng)絡(luò)技術(shù)在汽車上的應(yīng)用展望[J];黑龍江科技信息;2009年01期
5 宋燕;岳偉東;;車載網(wǎng)絡(luò)技術(shù)的發(fā)展現(xiàn)狀與展望[J];交通科技與經(jīng)濟(jì);2009年03期
6 趙海發(fā);趙尊章;;淺談汽車車載網(wǎng)絡(luò)的現(xiàn)狀與發(fā)展前景[J];科技風(fēng);2010年20期
7 張卓;蓋敏慧;王剛;丁天寶;;車載網(wǎng)絡(luò)的發(fā)展現(xiàn)狀與應(yīng)用[J];車輛與動(dòng)力技術(shù);2011年02期
8 宋艷芳;邵海泉;;汽車車載網(wǎng)絡(luò)系統(tǒng)的分析與檢測(cè)研究[J];無(wú)線互聯(lián)科技;2013年05期
9 辜志強(qiáng),金海松;轎車信息中央控制系統(tǒng)的車載網(wǎng)絡(luò)模型[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2001年03期
10 周泉;車載網(wǎng)絡(luò)的發(fā)展動(dòng)向(續(xù)完)[J];汽車電器;2004年02期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前7條
1 何玉軍;;商用車車載網(wǎng)絡(luò)系統(tǒng)產(chǎn)品化設(shè)計(jì)及應(yīng)用探討[A];中國(guó)汽車工程學(xué)會(huì)汽車電子技術(shù)分會(huì)第七屆(2006)年會(huì)暨學(xué)術(shù)研討會(huì)論文集[C];2006年
2 任靈童;劉志遠(yuǎn);;一種面向設(shè)計(jì)過(guò)程的車載網(wǎng)絡(luò)建模方法[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年
3 胡杰強(qiáng);;電動(dòng)汽車車載網(wǎng)絡(luò)研究[A];第六屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2009年
4 楊新紅;姬廣斌;肖木;高峰;;Telematics模塊網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)計(jì)及其測(cè)試驗(yàn)證[A];2013中國(guó)汽車工程學(xué)會(huì)年會(huì)論文集[C];2013年
5 羅峰;陳智琦;劉矗;孫澤昌;;基于FlexRay的車載網(wǎng)絡(luò)系統(tǒng)開發(fā)[A];2009安捷倫科技節(jié)論文集[C];2009年
6 鄭軼鵬;劉張;;淺談GSM與Zigbee在車載網(wǎng)絡(luò)中的應(yīng)用[A];“2011西部汽車產(chǎn)業(yè)·學(xué)術(shù)論壇”暨四川省汽車工程學(xué)會(huì)四屆第九次學(xué)術(shù)年會(huì)論文集[C];2011年
7 張帆;蘇芮琦;鄔小魯;賀琳曼;;Telematics系統(tǒng)設(shè)計(jì)與研究[A];2013中國(guó)汽車工程學(xué)會(huì)年會(huì)論文集[C];2013年
中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前8條
1 中國(guó)科學(xué)院電工研究所副研究員 唐曉泉;國(guó)內(nèi)車載網(wǎng)絡(luò)的今天與明天[N];中國(guó)電子報(bào);2006年
2 唐曉泉;自主車載網(wǎng)絡(luò)產(chǎn)業(yè)化進(jìn)程提速[N];中國(guó)電子報(bào);2006年
3 中國(guó)科學(xué)院電工研究所汽車電子應(yīng)用技術(shù)研究組副研究員 唐曉泉 實(shí)習(xí)研究員 周超 研究員 王麗芳;車載網(wǎng)絡(luò)走向成熟[N];中國(guó)電子報(bào);2003年
4 中國(guó)科學(xué)院電工研究所 唐曉泉 博士;自主車載網(wǎng)絡(luò)產(chǎn)業(yè)化迫在眉睫[N];中國(guó)電子報(bào);2004年
5 中科院電工研究所 唐曉泉;自主車載網(wǎng)絡(luò)在商用車領(lǐng)域興起[N];中國(guó)電子報(bào);2007年
6 中國(guó)科學(xué)院電工研究所 唐曉泉博士;正確發(fā)展方向與產(chǎn)業(yè)模式至關(guān)重要[N];中國(guó)電子報(bào);2005年
7 清華大學(xué)智能技術(shù)與系統(tǒng)國(guó)家 重點(diǎn)實(shí)驗(yàn)室 周書平 孫曉民;車載網(wǎng)絡(luò)搭建汽車信息共享平臺(tái)[N];計(jì)算機(jī)世界;2005年
8 焦紅敏 編譯;全球車載電子產(chǎn)品應(yīng)用領(lǐng)域進(jìn)一步擴(kuò)大[N];中國(guó)電子報(bào);2003年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條
1 陳瑞鳳;車載網(wǎng)絡(luò)系統(tǒng)性能分析與組網(wǎng)部署研究[D];北京交通大學(xué);2016年
2 曹萬(wàn)科;CAN協(xié)議車載網(wǎng)絡(luò)若干關(guān)鍵理論研究[D];東北大學(xué);2008年
3 匡羅貝;無(wú)線公交車載網(wǎng)絡(luò)MAC及路由關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 郭海雙;高速車載網(wǎng)絡(luò)控制系統(tǒng)研究與設(shè)計(jì)[D];貴州師范大學(xué);2016年
2 吳楠;基于歷史移動(dòng)軌跡的城市車載網(wǎng)絡(luò)路由算法研究[D];廣西師范大學(xué);2016年
3 卯昊龍;基于FlexRay總線的車載網(wǎng)絡(luò)控制系統(tǒng)調(diào)度算法的研究[D];貴州大學(xué);2016年
4 徐小娟;車載網(wǎng)絡(luò)模擬系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn)和網(wǎng)絡(luò)性能分析[D];哈爾濱工業(yè)大學(xué);2007年
5 裘玉平;車載網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)原理與診斷技術(shù)研究[D];長(zhǎng)安大學(xué);2007年
6 黃敏雄;車載網(wǎng)絡(luò)技術(shù)的應(yīng)用與開發(fā)研究[D];電子科技大學(xué);2011年
7 孫占紅;汽車車載網(wǎng)絡(luò)系統(tǒng)管理與監(jiān)控方法研究[D];長(zhǎng)春理工大學(xué);2012年
8 孫雪蓮;大規(guī)模公交車載網(wǎng)絡(luò)中網(wǎng)絡(luò)性能優(yōu)化算法研究[D];合肥工業(yè)大學(xué);2013年
9 馬明芳;車載網(wǎng)絡(luò)系統(tǒng)故障診斷分析與研究[D];吉林大學(xué);2014年
10 寶幼琛;城市車載網(wǎng)絡(luò)吞吐優(yōu)化與移動(dòng)覆蓋研究[D];上海交通大學(xué);2013年
,本文編號(hào):937565
本文鏈接:http://www.sikaile.net/kejilunwen/jiaotonggongchenglunwen/937565.html