[發明專利]一種基于E-GyTAR的城市車載自組網路由選擇方法

在審

• 申請號: 201810771159.1
• 申請日: 2018-07-13
• 公開（公告）號: CN108696912A
• 公開（公告）日: 2018-10-23
• 發明（設計）人: 張登銀;丁科休;陳燦
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W40/20
• 分類號: H04W40/20;H04W40/24;H04W84/18;H04W4/42;H04W4/44
• 代理公司: 南京瑞弘專利商標事務所(普通合伙) 32249
• 代理人: 楊曉玲

本發明公開了一種基于E?GyTAR的城市車載自組網路由選擇方法，當遇到車輛的流向與目的節點方向相反時，考慮到相反方向車輛節點之間的緊密性和穩定性，在選擇路徑的過程中利用相反方向車輛，而不是直接放棄這條路徑。該機制可以有效解決節點流向與目的節點方向相反所導致的路徑選擇問題，提高數據包傳輸率，并降低端到端的時延，從而保證車輛之間的通信質量和通信效率。另外，在數據轉發時采用兩跳方式，降低轉發跳數，使得通信效率更高。

技術領域

本發明涉及一種基于E-GyTAR的城市車載自組網路由選擇方法，屬于車聯網技術領域。

背景技術

VANET(車載自組織網絡)網絡是一種獨特的Ad hoc網絡，可實現車與車之間、車與路邊基礎設施之間的通信，在新一代智能交通系統中占據核心位置，在交通預警、車輛自動駕駛、道路交通信息查詢等方面具有重要的應用前景。

在VANET中，網絡層是網絡協議研究的重點，而路由算法又是網絡層研究的核心。由于車載自組織網絡具有節點數目多、車輛節點密度大、移動速度大和易受道路條件限制等特點，使得傳統的MANET(移動自組織網絡)路由算法不能很好的適應VANET環境。與簡單的高速環境相比，城市場景中復雜的路況和基礎設施，會導致車輛節點的鏈路質量不穩定，從而不能保證車輛之間的通信質量。因此設計出適應不同車載環境的路由協議算法受到了越來越廣泛的關注。

E-GyTAR路由協議(Enhanced greedy traffic-aware routing protocol)根據各個路段的實時車流密度和車輛節點的運動方向選取路徑，進而通過速度向量預測下一跳的位置進行數據包轉發，該協議有效的解決了實時性問題，進一步提高了數據投遞率。該協議的具體過程如圖1。但是該協議仍然存在一些問題，在選取路徑過程中，只考慮與目的節點方向相同的車輛密度，如果車輛的流向與目的車輛節點方向完全相反，那么它就無法選擇合適的路徑，從而導致數據包傳輸率下降。其次，在數據包轉發的時候，該路由協議采用的是單跳方式，效率不是很高。

發明內容

為解決現有技術的不足，本發明的目的在于提供一種基于E-GyTAR的城市車載自組網路由選擇方法，解決E-GyTAR路由協議(Enhanced greedy traffic-aware routingprotocol)不能充分利用非目的路口方向的車輛節點密度的問題。

為了實現上述目標，本發明采用如下的技術方案：

一種基于E-GyTAR的城市車載自組網路由選擇方法，基于車輛節點的方向密度比的路由算法，其特征是，包括如下步驟：

(1)在車輛節點的方向密度比的路由算法中，把每條道路按照車輛信號傳輸距離分成若干個區域；每個區域中心范圍且最靠近中心點位置的車輛設置為CDP發送車輛，并通過CDP發送車輛在該區域內傳輸CDP數據；

(2)進入路口區域的車輛，獲得該路口的CDP數據，進行數據分析，得到車輛節點方向密度比，并選擇最佳路徑；

(3)確定目的路口，進行數據包轉發；

(4)在數據轉發過程中，采用節點攜帶和轉發的方式來解決局部最優問題。

前述的一種基于E-GyTAR的城市車載自組網路由選擇方法，其特征在于，所述步驟(1)中CDP數據的內容包括：道路編號id、區域編號i、候選路口方向Direction、傳輸時間Time、區域中心位置P_i(x_i,y_i)、x_i為坐標的橫坐標，y_i為坐標的縱坐標，區域中下一個路口前向車輛密度V_i↑、區域中下一個路口逆向車輛密度V_i↓和區域中總車輛密度V_iT。

前述的一種基于E-GyTAR的城市車載自組網路由選擇方法，其特征在于，所述步驟2)的具體內容為：