車載自組織網(wǎng)絡(luò)（VANETs）作為智能交通的通信基礎(chǔ),因其固有特性導(dǎo)致在城市交通場景中存在數(shù)據(jù)傳輸性能下降快、數(shù)據(jù)包丟失等問題。提出一種基于動態(tài)路徑規(guī)劃的貪婪路由（VGRP）協(xié)議,利用麻雀搜索算法（SSA）找尋最優(yōu)路徑,對節(jié)點進(jìn)行動態(tài)路徑規(guī)劃,并引入路由度量值（RM）和鏈路生存時間（LET）等參數(shù),對貪婪路由的轉(zhuǎn)發(fā)策略進(jìn)行優(yōu)化。通過NS-2對協(xié)議性能進(jìn)行仿真實驗,結(jié)果表明VGRP協(xié)議的數(shù)據(jù)包投遞率、平均端到端時延和吞吐率均具有良好的魯棒性。 

【文章來源】：國外電子測量技術(shù). 2020,39(11)

【文章頁數(shù)】：6 頁

【部分圖文】：

城市VANETs場景

2）在城市環(huán)境中，當(dāng)數(shù)據(jù)包轉(zhuǎn)發(fā)到交叉路口時因為道路兩旁的建筑物的遮擋，發(fā)送節(jié)點的鄰居表中可能沒有要轉(zhuǎn)發(fā)道路的下一跳節(jié)點，一般方法是優(yōu)先選擇岔路口RSU或車輛作為中繼節(jié)點進(jìn)行數(shù)據(jù)包轉(zhuǎn)發(fā)，但這樣會增加路由的轉(zhuǎn)發(fā)跳數(shù)，進(jìn)而增加轉(zhuǎn)發(fā)時延。如圖2所示，源節(jié)點S向目標(biāo)節(jié)點D發(fā)送數(shù)據(jù)包時，按照貪婪轉(zhuǎn)發(fā)規(guī)則，S會選擇距離D較近的鄰居節(jié)點A進(jìn)行轉(zhuǎn)發(fā)，但因為障礙物的存在，導(dǎo)致轉(zhuǎn)發(fā)失敗。本文在節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包前，源節(jié)點S會根據(jù)鄰居密度因子判斷車輛密度。若S周圍節(jié)點較多，則遍歷查看鄰居路由表中所在路段的ID號和下一段路徑ID，若存在到達(dá)目的節(jié)點的路段ID，則將新的節(jié)點加入到路由表建立新的轉(zhuǎn)發(fā)路徑，同時剔除含節(jié)點A的路徑。若S周圍節(jié)點稀疏，則通過路口標(biāo)志位flag字段查看是否有節(jié)點處于岔路口，若有則選擇岔路口節(jié)點作為中繼節(jié)點進(jìn)行轉(zhuǎn)發(fā)數(shù)據(jù)。

AED性能與節(jié)點數(shù)量間的函數(shù)關(guān)系如圖3所示。可看出3種協(xié)議的AED隨節(jié)點密度的增加而降低，原因在于網(wǎng)絡(luò)密度增大時，發(fā)送節(jié)點更容易找到下一跳轉(zhuǎn)發(fā)節(jié)點。GPSR和GPCR協(xié)議因其轉(zhuǎn)發(fā)機制導(dǎo)致時延較高。PDR性能與節(jié)點數(shù)量間的函數(shù)關(guān)系如圖4所示。可看出隨著節(jié)點密度的逐漸增加，3種協(xié)議的PDR都呈緩慢的上升趨勢。因為VGRP協(xié)議采用SSA算法進(jìn)行數(shù)據(jù)傳輸?shù)囊?guī)劃，并優(yōu)化了數(shù)據(jù)在岔路口的轉(zhuǎn)發(fā)，避免了路由中斷和障礙物的影響，選擇最優(yōu)路徑進(jìn)行轉(zhuǎn)發(fā)，故在不同節(jié)點情況下，PDR皆優(yōu)于其他協(xié)議。

【參考文獻(xiàn)】：
期刊論文
[1]基于GPCR的車輛自組織網(wǎng)絡(luò)路由優(yōu)化方法[J]. 谷志茹,李敏,龍永紅,舒小華,榮青.  通信學(xué)報. 2020(07)
[2]基于路徑探索的車載自組網(wǎng)貪婪路由算法[J]. 湯星峰,徐卿欽,馬世緯.  計算機應(yīng)用. 2020(06)
[3]改進(jìn)自適應(yīng)蟻群算法的移動機器人路徑規(guī)劃[J]. 徐玉瓊,婁柯,李婷婷,高文根.  電子測量與儀器學(xué)報. 2019(10)
[4]無人駕駛車輛路徑規(guī)劃算法綜述[J]. 李永丹,馬天力,陳超波,韋宏利,楊瓊楠.  國外電子測量技術(shù). 2019(06)
[5]一種混合地圖匹配算法研究[J]. 李衛(wèi)東,梁騰飛,劉楊.  電子測量技術(shù). 2019(11)
[6]基于蟻群算法的骨外固定器處方優(yōu)化[J]. 孫昊,張習(xí)帥,陳建文,郭悅,魏夢婷.  儀器儀表學(xué)報. 2018(10)
[7]一種城市環(huán)境下的地理位置路由策略改進(jìn)方法[J]. 鄭敏,沈永增,張先平.  計算機系統(tǒng)應(yīng)用. 2013(09)

碩士論文
[1]基于鏈路生存時間及貪婪轉(zhuǎn)發(fā)改進(jìn)策略的路由方法研究[D]. 湯雅夢.天津理工大學(xué) 2019



本文編號：3302727