[發明專利]一種車載網絡路由方法與裝置

有效

• 申請號: 201410225245.4
• 申請日: 2014-05-26
• 公開（公告）號: CN103974373B
• 公開（公告）日: 2018-04-27
• 發明（設計）人: 鄭世慧;谷利澤;楊榆;孫斌;肖達;張好
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W40/20
• 分類號: H04W40/20;H04W40/02;H04W84/18
• 代理公司: 北京永創新實專利事務所11121
• 代理人: 祗志潔

1.一種VANET路由選擇的方法，其特征在于，所述方法包括：包括車輛節點和路口節點，路口節點之間通過因特網連接；

在尋找路由節點之前，對一跳范圍內鄰居節點進行位置預測；

路口節點定期完成道路車流密度測定功能；

數據包的傳輸分為車輛節點模式和路口節點模式，在同一條道路上，按車輛節點模式傳輸；在換路時，按路口節點模式傳輸；所述車輛節點模式，是指數據包由車輛節點傳輸的模式；所述路口節點模式，是指數據包由路口節點傳輸的模式；

源節點在VANET中發送數據包時，首先和路口節點通信查詢目的節點的位置信息，隨后查詢并預測鄰居節點位置信息；源節點按照車輛節點模式發送數據包；

所述車輛節點模式，如目的節點在一跳范圍內，則源節點直接將數據發送給目的節點；如目的節點不在一跳范圍內，查詢路口節點是否在一跳范圍內；若路口節點在一跳范圍內，則將數據發送給路口節點，轉入路口節點模式；若路口節點不在一跳范圍內，則繼續車輛節點模式，當前路由節點根據預測后的鄰居節點位置信息表，計算各鄰居節點與目的節點及當前路由節點的距離，優先采用貪婪模式，即在比當前路由節點更接近目的節點的鄰居節點中，選取距離目的節點最近的鄰居節點作為下一跳路由節點；若沒有比當前路由節點更接近目的節點的鄰居節點時，貪婪模式失敗，則采用周邊模式，在鄰居節點中，按照右手規則選取下一跳路由節點；

所述路口節點模式，當路口節點接收到數據后，判斷自己是否是距離目的節點最近的路口節點；如路口節點是距目的節點最近的路口節點，則向目的節點所在的道路轉發數據包，再次進入車輛節點模式；如路口節點不是距目的節點最近的路口節點，則綜合周圍幾條道路的車流密度和到目的節點的距離，選擇一條道路進行傳輸，數據再次進入車輛節點模式；

所述車輛節點模式和路口節點模式中，如一跳范圍內沒有可轉發的鄰居節點，將數據存入緩存，等待下次發送。

2.根據權利要求1所述的方法，其特征在于，所述在尋找路由節點之前，對一跳范圍內鄰居節點進行位置預測包括：

每個節點定期向周圍一跳范圍廣播自己的位置信息，每個節點都將接收到鄰居節點的位置信息存入鄰居節點位置信息表，所述鄰居節點是指位于節點一跳范圍內的所有節點；

在節點需要發送數據時，將對所有鄰居節點進行位置預測，節點依據最近兩個時刻接收到該鄰居節點的位置信息，測算該鄰居節點現在所處的位置；

此后基于位置信息的各種操作，所依據的都是預測后的位置信息。

3.根據權利要求1所述的方法，其特征在于，所述路口節點定期完成道路車流密度測定功能包括：

位于一條道路兩端的相鄰路口節點，定期向對方發送一個特殊格式的數據包，稱為車流密度測定數據包，路中作為路由的車輛節點按照GPSR協議選擇；

道路中的車輛節點接收到該數據包后，會將自己的鄰居節點位置信息表添加入數據包的數據段部分，然后按照GPSR協議，將數據包轉發給下一跳節點；

道路另一端的路口節點收到數據包后，提取數據包中所有添加的車輛節點位置信息，并且據此做出道路的車流密度是否適合傳輸的判斷。

4.根據權利要求1所述的方法，其特征在于，所述如一跳范圍內沒有可轉發的鄰居節點，將數據存入緩存，等待下次發送包括：

一旦節點發現自己一跳范圍內沒有任何節點可以傳輸數據，那么就會在本地緩存該數據；

T時間后，節點再次在本地位置信息表中選擇合適的節點作為下一個傳輸節點，若仍然沒有合適的節點，就繼續緩存該數據；

若直到3T時間后仍然沒有將數據傳輸出去，則丟棄數據包。

5.基于權利要求1所述的一種VANET路由選擇的方法的裝置，其特征在于，包括：

計算模塊，用于調用適合的算法計算路由選擇所需要的信息，包括預測后的位置，道路車流密度，兩節點間的距離；

路由選擇模塊，用于根據計算和接收到的信息，按照所述方法，選擇下一跳路由節點；

數據發送模塊，用于發送數據包，包括位置通報數據包、車流密度測定數據包和車間通信數據包；

數據接收模塊，用于接收數據包，包括位置通報數據包、車流密度測定數據包、車間通信數據包。