• 沒有找到結果。

方法中,較知名的方法有 VADD,另外還有 GPCR[13]、GyTAR、A-STAR[14]等,在此 就 VADD 做簡單介紹。

VADD 是在車際網路中利用多重跳躍的路由協定,它將道路地圖抽象化成圖,其 中路口當作頂點,道路當作邊,道路會將路口連接起來。道路成為頂點之間的連結,

道路的權重就是預測的傳送延遲。利用已知數位地圖上的統計資料(車輛平均速度、車 輛密度)計算封包傳送過每一條路段的延遲時間。在傳送時可以使用的方法有藉由車輛 之間的無線傳輸和 carry-and-forward。基本概念是當轉傳方向決定好後,有車輛在當

前車輛的轉傳方向且在傳輸範圍內時便可用無線傳輸,若無車輛可轉傳則當前車輛暫 存封包直到遇到其他可以幫助傳送的車輛才轉傳,這樣在車輛密度較低的情況下,封 包不會馬上被丟棄而是可以繼續等待更好的車輛幫忙轉傳,增加封包傳送至目的地的 機率。每次當有車輛要傳送封包時,起點車輛先利用 Location service 等方法知道目的 地車輛位置,然後將起點到目的地圍成一矩形,取出地圖上這個範圍內的道路,計算 幫忙轉傳則暫存封包在車輛上。當封包接近到終點一定範圍內,就用 greedy-forwarding 找尋地理位置上更接近目的地的車輛轉傳。這個方法有考慮道路的連通性和車輛只有 和路口模式,在道路時,使用 geographic forwarding 傳送到路口的靜止節點,就是選 擇地理位置上最接近路口靜止節點的車輛幫忙傳送。當封包到達路口時,利用延遲時 間紀錄和 VADD 的公式計算最佳路徑,當最佳路徑上的下一個路段上有車輛可以幫忙 傳送就將封包送出,沒有的話靜止節點將此封包暫存,直到最佳路徑上有車輛可以幫

忙傳送、或暫存空間滿了之後因為暫存管理策略從暫存中拿出並根據路口優先權選擇 間連通的機率。這邊提出的路由方法有兩種,RBVT-R:reactive routing protocol,需要 路徑時才啟動機制,當有封包要從來源點送出時,用 flooding 方式發送路徑要求封包 一些節點發送 connectivity packet(CP)。每一個節點獨立地決定是否要產生 CP,決定的 依據是看現在網路上車輛數量,歷史的交通資訊,和上一次收到 CP 的時間。當車輛 決定要發送 CP 時,會定義要包含的範圍,也就是要探索多大的區域然後送出,中間 利用 Depth First Search(DFS)繞行整個範圍,收集道路上是否為連通的資訊,最後返回 發起 CP 的路段,在路段上第一個收到返回 CP 的車輛再將 CP 的內容散發更新封包。

散發的範圍是之前 CP 規定的探詢範圍,散發的內容是道路的拓樸,和道路是否為連 通,收到更新封包的車輛會更新自己的路由表,並依照此路由表來計算最短距離路徑

。計算時只使用那些被標記為連通的路段,計算好的結果放在封包中,封包依照此路 徑選擇路徑中道路上的車輛來幫忙傳送,但是當封包經過的轉傳節點有更新的路由資

訊,就會使用更新的資訊得到的路徑來傳送。在車輛和車輛之間的轉傳,比較不同的 是採用 receiver-based forwarding,就是不指定下一個轉傳點,每一次傳輸都是廣播,

收到的一群車輛中,每台車輛會使用條件函式算出各自的等待時間,這邊考慮的條件 在互相傳輸範圍內的車輛形成一個小型的 Mesh network,就是 VMesh,其中每一台車 輛都至少和 mesh 當中的任一車輛可以透過單跳或多重轉傳互相通訊,在這個 VMesh

文章[16]中,Link-state 是介於 proactive routing(隨時任兩個節點互傳資訊更新路徑 表)和 reactive routing(需要傳送資料時才發送路徑要求封包)的方法,就是當節點發現 自己和周圍節點的連結發生變化,連結斷掉或新產生連結時,傳送更新訊息給周圍幾

個跳躍內的節點讓節點可以知道最新拓樸,進而選擇路徑。本篇文章分析了在無線隨 意網路上使用 link-update 的路由方法,藉由限制更新的範圍和頻率減少造成網路的負 擔,使其可以適用於範圍較大的網路,並詳細地定義路由方法造成的各種負擔,在最 佳化負擔的情形下找出適當的更新跳躍數和頻率,並非傳送給每個節點,讓所有點都 更新成最新資訊,而是讓整個網路上的各個節點在所知拓樸不同的情形下選擇路徑。

首先每個點每隔一段區間才送 link-update 到周圍一定跳躍次數內的節點,累積一段時 間內的所有連結變化,減少了更新時所需的負擔,但還是有些許控制封包的產生。而

選擇較佳路徑。利用 link-update 特性,在車際網路上,或許可以採用這種方式,在造 成網路負擔不大的情形下,利用更新方式得到較好的路徑。

針對更新的頻率做改良,並非每隔一段時間就更新交通資訊,而是在車輛密度有重大 改變的情形,可能影響傳送延遲時,利用車輛數和連通性的關係找出連通機率極高適 合無線傳輸的路並進行更新,進而減少負擔又能增進路由效能。

相關文件