研究演算法

以下提出如何運用路口路段建立路段路由表。首先定義路口路段，如圖 3-1，

橘色框、黃色框分別為路口 1、路口 2，而藍色框和紅色框則分別為路口 1 的路 段範圍和路口 2 的路段範圍。

圖 3- 1：路口示意圖

存活時間欄位以預計車輛在此區域會停留多久

T=(d_路段長度+d_max)/V_車輛平均 (3.1)

26

第一部分：建立路段路由表(table_路口 N)

1. 車輛將會詢問不同方向的車輛關於路段路由表的資訊 If 有回傳路段路由表：

將自己加入路由表中 Else

直接建立新的路由表

2. 接收後方車輛的資訊

if 後方車輛與自己不在同一個路口路段：

將其加入前一個路口路段的路由表中 else

更新當前路口路段的路由表

3. 向前方傳送當前路口路段的路由表

4. if 進入下一個路口的範圍

刪除上一個路口路段的路由表，並且將原本的當前路口路段的路由表重 新定義為上一個路口路段的路由表之後回到步驟 1

Else

回到步驟 2

27

第一部分將以圖 3-1 為例子進行解說：

首先假設車輛 A1 在路口 1(橘色框)往上進入路口 2 的範圍(紅色框)，A1 會先向對向車道的車輛詢問關於路口 2 的路段路由表資訊。

 如果對向車道有車輛且有回傳路由表 A1 收到表之後會將自己加入表中

 若沒有，則會建立一張新的路段路由表

接著 A1 將會向後方車輛去接收他的資訊，並且判斷後方車輛是否與自己在 同一個路口路段若後方車輛與自己在同一個路口路段

 如果後方車輛與自己在同一個路口路段 則更新當前路口路段的路由表

 若不是，則更新上一個路口路段的路由表

之後則向前方傳遞當前路口路段的路由表。最後判斷是否進入了下一個路口 的範圍

 若進入了下一個路口的範圍

則刪除上一個路口路段的路由表，且把當前路口路段的路由表重新 定義為上一個路口路段的路由表，之後回到步驟 1，重新執行演算法

 若否，則回到步驟 2。

28

第二部分:路邊基礎設施(RSU)預測及傳送 1.車輛傳遞至 RSU：

當車輛有傳輸的需求時，若目標車輛不是在自己可以傳輸到的範圍時，會先 把封包透過 AODV 或 GPSR 的方式路由至所屬的 RSU，請求 RSU 幫忙傳輸。

2.RSU to RSU 或 RSU to 車輛：

當 RSU 收到車輛或其他 RSU 設施傳送過來的封包時，會透過 GPS 中心資料庫 詢問目標車輛最後一次資訊，而後根據資訊推測目標可能區域，建立預測區 域。

if 目標車輛在本身的負責區域

以路段為基礎計算最短路徑，挑選適量的車輛進行傳輸。

Else

運用有線的骨幹網路傳遞給鄰近的其他 RSU 設施。

3.當封包已經從 RSU 設施傳送出去之後：

if 封包傳送至預測區域邊緣時

詢問鄰近車輛的路段路由表檢查目標是否在其中 if 目標在其中 -> 將資料封包傳進去至目標車輛 else -> 傳送詢問封包繼續傳輸

29 法 ISBR(Intersection and Section Based Routing)與參考文獻[4]中在預測區 域運用廣播的方法做比較，並對整個網路的封包投遞率、車輛密度、車輛速度和 重複封包數量來做模擬分析和比較，其定義如下：

 封包的投遞率(Packet Delivery Ratio)：在模擬過程中，封包從來源車輛 傳遞至目標車輛時，目標車輛總共接收到的封包數量與來源車輛總共傳