OVGPSR協(xié)議:一種改進(jìn)型GPSR協(xié)議及其實(shí)驗(yàn)研究
發(fā)布時(shí)間:2022-02-09 02:07
在智能交通系統(tǒng)(Intelligent Transport System,ITS)中,VANET(Vehicular Network,VANET)是支撐ITS信息傳遞的主要途徑。VANET通過(guò)無(wú)線(xiàn)終端、傳感器等設(shè)備實(shí)現(xiàn)車(chē)輛的信息傳遞。車(chē)輛可以與道路輔助通信設(shè)施建立通信,車(chē)輛間也可以用無(wú)線(xiàn)通信的方式直接通信。VANET高效和安全的數(shù)據(jù)傳輸,是ITS系統(tǒng)搭建的基礎(chǔ)。在未來(lái)ITS系統(tǒng)中車(chē)輛可以任何時(shí)間,任何地點(diǎn)與任何事務(wù)建立連接,這是未來(lái)VANET發(fā)展的難點(diǎn)和挑戰(zhàn)。而路由協(xié)議是VANET的技術(shù)基礎(chǔ),也是實(shí)現(xiàn)車(chē)輛組網(wǎng)的難點(diǎn),影響VAN ET網(wǎng)絡(luò)的性能。VANET與其它網(wǎng)絡(luò)相比具有:車(chē)輛高速移動(dòng)、車(chē)輛結(jié)構(gòu)布局變化快、分布不均勻等特點(diǎn)。這些問(wèn)題無(wú)疑增加了VANET路由協(xié)議設(shè)計(jì)的難度。本文將針VANET環(huán)境下的路由協(xié)議展開(kāi)相關(guān)研究,對(duì)VANET路由協(xié)議設(shè)計(jì)的需求和問(wèn)題進(jìn)行分析,提出一種基于GPSR協(xié)議的改進(jìn)型協(xié)議:OVGPS R(Optimize Vehicle Greedy Perimeter Stateless Routing)。該協(xié)議將車(chē)輛的速度與位置信息,節(jié)點(diǎn)能耗,信道負(fù)載,中間節(jié)點(diǎn)與源節(jié)點(diǎn)...
【文章來(lái)源】:吉林大學(xué)吉林省211工程院校985工程院校教育部直屬院校
【文章頁(yè)數(shù)】:68 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
車(chē)聯(lián)網(wǎng)示意圖
第二章車(chē)聯(lián)網(wǎng)相關(guān)技術(shù)11連接V2S[20]。隨著物聯(lián)網(wǎng)技術(shù)和通信技術(shù)的發(fā)展,VANET最終將演變成V2X[21]。容納后所有的信息通過(guò)VANET網(wǎng)絡(luò)接收Cloud云,為ITS提供數(shù)據(jù)和信息。2.2車(chē)聯(lián)網(wǎng)路由協(xié)議車(chē)聯(lián)網(wǎng)路由技術(shù)是車(chē)輛組網(wǎng)的核心,可以大致分為三類(lèi)[22]:基于拓?fù)浣Y(jié)構(gòu)路由技術(shù)、基于地理位置路由協(xié)議、基于廣播的路由協(xié)議。路由協(xié)議分類(lèi)示意如圖2-2所示:圖2-2路由協(xié)議分類(lèi)(1)在基于拓?fù)浣Y(jié)構(gòu)的路由協(xié)議中,車(chē)輛利用網(wǎng)絡(luò)中車(chē)輛拓?fù)浣Y(jié)構(gòu)變化來(lái)巡徑和路由。在整個(gè)車(chē)輛網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化過(guò)程中,收集周?chē)?chē)輛節(jié)點(diǎn)的信息,建立拓?fù)浣Y(jié)構(gòu),從而通過(guò)一定的算法建立起路由鏈路[23-26]。(2)地理位置的路由協(xié)議中,車(chē)輛可通過(guò)北斗或GPS等定位系統(tǒng)獲取自身位置信息。通過(guò)一定算法尋和策略找到目的節(jié)點(diǎn)位置信息后,就可以通過(guò)目的地址為尋址路徑傳遞數(shù)據(jù)包。
第二章車(chē)聯(lián)網(wǎng)相關(guān)技術(shù)13(Bellman-Ford)。DSDV路由中,并沒(méi)有VANET全局網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息,而是基于目標(biāo)式。在網(wǎng)絡(luò)中的節(jié)點(diǎn)維護(hù)一個(gè)已知節(jié)點(diǎn)的路由信息表,并周期性的進(jìn)行維護(hù),即使通信節(jié)點(diǎn)不動(dòng),也要大量的信令來(lái)維護(hù)路由,網(wǎng)絡(luò)拓?fù)淇焖僮兓瘯r(shí),將會(huì)更加明顯。而且還需要維護(hù)不需要路由信息,保持距離向量,確保路由環(huán)路的自由和目標(biāo)節(jié)點(diǎn)序列號(hào)。在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí),就需要通過(guò)泛洪來(lái)對(duì)拓?fù)渥兓M(jìn)行通告和廣播,并等待不穩(wěn)定的路由廣播信息。圖2-3DSDV路由示意圖針對(duì)DSDV的拓?fù)湫畔V播帶來(lái)的路由信息泛洪,OLSR(OptimizedLinkStateRouting)改進(jìn)了轉(zhuǎn)發(fā)策略。如圖2-4所示OLSR采用了多點(diǎn)中繼(Multipointreply,MPR)的策略,減少了數(shù)據(jù)轉(zhuǎn)發(fā)帶來(lái)的防洪,只有被選定為MPR的節(jié)點(diǎn)才對(duì)數(shù)據(jù)信息進(jìn)行轉(zhuǎn)發(fā)。OLSR利用MPR[29]的思想有效的減低了路由開(kāi)銷(xiāo),同時(shí)OLSR還利用了分簇的概念,MPR節(jié)點(diǎn)就是其一跳鄰居節(jié)點(diǎn)中的簇首節(jié)點(diǎn),具有更高的優(yōu)先級(jí)和權(quán)限,對(duì)簇內(nèi)成員進(jìn)行一定的管理和數(shù)據(jù)轉(zhuǎn)發(fā)。通過(guò)一定策略對(duì)VANET網(wǎng)絡(luò)進(jìn)行分簇,選取若干MPR節(jié)點(diǎn),達(dá)到路由更新和多點(diǎn)中繼的目的。圖2-4OLSR協(xié)議示意
【參考文獻(xiàn)】:
期刊論文
[1]基于OPNET的高頻通信協(xié)議仿真與分析[J]. 薛煥杰,陳曉俐,官伯然. 電子科技. 2020(12)
[2]新時(shí)代促進(jìn)我國(guó)民族團(tuán)結(jié)進(jìn)步事業(yè)基本途徑的探索[J]. 李贄,金炳鎬. 中國(guó)邊疆史地研究. 2019(03)
[3]車(chē)聯(lián)網(wǎng)中基于D-S理論的GPSR改進(jìn)算法[J]. 楊建喜,張悅,劉博雅,許萍,池亞平. 計(jì)算機(jī)工程與設(shè)計(jì). 2019(09)
[4]城市車(chē)輛自組織網(wǎng)絡(luò)中基于預(yù)測(cè)的地理位置路由協(xié)議[J]. 黃德玲,嚴(yán)余松,彭大芹. 計(jì)算機(jī)科學(xué). 2019(07)
[5]基于VANET的路由協(xié)議研究[J]. 黃龍龍. 網(wǎng)絡(luò)安全技術(shù)與應(yīng)用. 2019(06)
[6]車(chē)聯(lián)網(wǎng)中基于拓?fù)涓兄姆植际綇V播路由研究[J]. 馬金忠,王文杰,田彥山. 物聯(lián)網(wǎng)技術(shù). 2019(05)
[7]基于A*算法的動(dòng)態(tài)路徑研究[J]. 鄭甜麗,任彧. 電腦知識(shí)與技術(shù). 2019(04)
[8]基于蟻群算法的延時(shí)感知VANET路由協(xié)議[J]. 吉祥,虞慧群,范貴生,孫懷英. 華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020(01)
[9]VANET城市場(chǎng)景下的十字路口感知的地理路由[J]. 簡(jiǎn)磊,陳元亨,陳瑩瑩. 電視技術(shù). 2018(11)
[10]基于節(jié)點(diǎn)關(guān)聯(lián)強(qiáng)度預(yù)測(cè)和GPSR-R的混合路由算法[J]. 倪紅彪,李卓. 計(jì)算機(jī)工程與設(shè)計(jì). 2018(10)
碩士論文
[1]城市環(huán)境下車(chē)聯(lián)網(wǎng)路由算法研究[D]. 袁凱.重慶郵電大學(xué) 2019
[2]基于DSDV的自組網(wǎng)終端關(guān)鍵技術(shù)研究和實(shí)現(xiàn)[D]. 覃良.北京郵電大學(xué) 2019
[3]城市車(chē)聯(lián)網(wǎng)的路由技術(shù)研究[D]. 張益靜.電子科技大學(xué) 2019
[4]基于粒子群算法的車(chē)載Ad hoc網(wǎng)絡(luò)路由協(xié)議優(yōu)化[D]. 龔凱.南京郵電大學(xué) 2018
本文編號(hào):3616179
【文章來(lái)源】:吉林大學(xué)吉林省211工程院校985工程院校教育部直屬院校
【文章頁(yè)數(shù)】:68 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
車(chē)聯(lián)網(wǎng)示意圖
第二章車(chē)聯(lián)網(wǎng)相關(guān)技術(shù)11連接V2S[20]。隨著物聯(lián)網(wǎng)技術(shù)和通信技術(shù)的發(fā)展,VANET最終將演變成V2X[21]。容納后所有的信息通過(guò)VANET網(wǎng)絡(luò)接收Cloud云,為ITS提供數(shù)據(jù)和信息。2.2車(chē)聯(lián)網(wǎng)路由協(xié)議車(chē)聯(lián)網(wǎng)路由技術(shù)是車(chē)輛組網(wǎng)的核心,可以大致分為三類(lèi)[22]:基于拓?fù)浣Y(jié)構(gòu)路由技術(shù)、基于地理位置路由協(xié)議、基于廣播的路由協(xié)議。路由協(xié)議分類(lèi)示意如圖2-2所示:圖2-2路由協(xié)議分類(lèi)(1)在基于拓?fù)浣Y(jié)構(gòu)的路由協(xié)議中,車(chē)輛利用網(wǎng)絡(luò)中車(chē)輛拓?fù)浣Y(jié)構(gòu)變化來(lái)巡徑和路由。在整個(gè)車(chē)輛網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化過(guò)程中,收集周?chē)?chē)輛節(jié)點(diǎn)的信息,建立拓?fù)浣Y(jié)構(gòu),從而通過(guò)一定的算法建立起路由鏈路[23-26]。(2)地理位置的路由協(xié)議中,車(chē)輛可通過(guò)北斗或GPS等定位系統(tǒng)獲取自身位置信息。通過(guò)一定算法尋和策略找到目的節(jié)點(diǎn)位置信息后,就可以通過(guò)目的地址為尋址路徑傳遞數(shù)據(jù)包。
第二章車(chē)聯(lián)網(wǎng)相關(guān)技術(shù)13(Bellman-Ford)。DSDV路由中,并沒(méi)有VANET全局網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息,而是基于目標(biāo)式。在網(wǎng)絡(luò)中的節(jié)點(diǎn)維護(hù)一個(gè)已知節(jié)點(diǎn)的路由信息表,并周期性的進(jìn)行維護(hù),即使通信節(jié)點(diǎn)不動(dòng),也要大量的信令來(lái)維護(hù)路由,網(wǎng)絡(luò)拓?fù)淇焖僮兓瘯r(shí),將會(huì)更加明顯。而且還需要維護(hù)不需要路由信息,保持距離向量,確保路由環(huán)路的自由和目標(biāo)節(jié)點(diǎn)序列號(hào)。在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí),就需要通過(guò)泛洪來(lái)對(duì)拓?fù)渥兓M(jìn)行通告和廣播,并等待不穩(wěn)定的路由廣播信息。圖2-3DSDV路由示意圖針對(duì)DSDV的拓?fù)湫畔V播帶來(lái)的路由信息泛洪,OLSR(OptimizedLinkStateRouting)改進(jìn)了轉(zhuǎn)發(fā)策略。如圖2-4所示OLSR采用了多點(diǎn)中繼(Multipointreply,MPR)的策略,減少了數(shù)據(jù)轉(zhuǎn)發(fā)帶來(lái)的防洪,只有被選定為MPR的節(jié)點(diǎn)才對(duì)數(shù)據(jù)信息進(jìn)行轉(zhuǎn)發(fā)。OLSR利用MPR[29]的思想有效的減低了路由開(kāi)銷(xiāo),同時(shí)OLSR還利用了分簇的概念,MPR節(jié)點(diǎn)就是其一跳鄰居節(jié)點(diǎn)中的簇首節(jié)點(diǎn),具有更高的優(yōu)先級(jí)和權(quán)限,對(duì)簇內(nèi)成員進(jìn)行一定的管理和數(shù)據(jù)轉(zhuǎn)發(fā)。通過(guò)一定策略對(duì)VANET網(wǎng)絡(luò)進(jìn)行分簇,選取若干MPR節(jié)點(diǎn),達(dá)到路由更新和多點(diǎn)中繼的目的。圖2-4OLSR協(xié)議示意
【參考文獻(xiàn)】:
期刊論文
[1]基于OPNET的高頻通信協(xié)議仿真與分析[J]. 薛煥杰,陳曉俐,官伯然. 電子科技. 2020(12)
[2]新時(shí)代促進(jìn)我國(guó)民族團(tuán)結(jié)進(jìn)步事業(yè)基本途徑的探索[J]. 李贄,金炳鎬. 中國(guó)邊疆史地研究. 2019(03)
[3]車(chē)聯(lián)網(wǎng)中基于D-S理論的GPSR改進(jìn)算法[J]. 楊建喜,張悅,劉博雅,許萍,池亞平. 計(jì)算機(jī)工程與設(shè)計(jì). 2019(09)
[4]城市車(chē)輛自組織網(wǎng)絡(luò)中基于預(yù)測(cè)的地理位置路由協(xié)議[J]. 黃德玲,嚴(yán)余松,彭大芹. 計(jì)算機(jī)科學(xué). 2019(07)
[5]基于VANET的路由協(xié)議研究[J]. 黃龍龍. 網(wǎng)絡(luò)安全技術(shù)與應(yīng)用. 2019(06)
[6]車(chē)聯(lián)網(wǎng)中基于拓?fù)涓兄姆植际綇V播路由研究[J]. 馬金忠,王文杰,田彥山. 物聯(lián)網(wǎng)技術(shù). 2019(05)
[7]基于A*算法的動(dòng)態(tài)路徑研究[J]. 鄭甜麗,任彧. 電腦知識(shí)與技術(shù). 2019(04)
[8]基于蟻群算法的延時(shí)感知VANET路由協(xié)議[J]. 吉祥,虞慧群,范貴生,孫懷英. 華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020(01)
[9]VANET城市場(chǎng)景下的十字路口感知的地理路由[J]. 簡(jiǎn)磊,陳元亨,陳瑩瑩. 電視技術(shù). 2018(11)
[10]基于節(jié)點(diǎn)關(guān)聯(lián)強(qiáng)度預(yù)測(cè)和GPSR-R的混合路由算法[J]. 倪紅彪,李卓. 計(jì)算機(jī)工程與設(shè)計(jì). 2018(10)
碩士論文
[1]城市環(huán)境下車(chē)聯(lián)網(wǎng)路由算法研究[D]. 袁凱.重慶郵電大學(xué) 2019
[2]基于DSDV的自組網(wǎng)終端關(guān)鍵技術(shù)研究和實(shí)現(xiàn)[D]. 覃良.北京郵電大學(xué) 2019
[3]城市車(chē)聯(lián)網(wǎng)的路由技術(shù)研究[D]. 張益靜.電子科技大學(xué) 2019
[4]基于粒子群算法的車(chē)載Ad hoc網(wǎng)絡(luò)路由協(xié)議優(yōu)化[D]. 龔凱.南京郵電大學(xué) 2018
本文編號(hào):3616179
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/3616179.html
最近更新
教材專(zhuān)著