研究進度報告 - IV

1. 研究進度報告 -IV 指導老師：郭文興 教授 學生：陳奕燁

2. OUTLINE • I. 參數設定 • II. Source Node • III. Relay Node • IV. RSU • V. Receive Node

3. I.參數設定 • RSU：Road Side Unit。 • Source Node：欲傳遞交通訊息的節點。 • Relay Node：上傳的中繼節點。 • Receive Node：由RSU接收交通訊息的節點。 • Road State List (RSL)：每台車輛與RSU上擁有一個所有區段道路狀態列表（初始為空白），包含路口對、道路狀態、更新時間。 • T- update：RSL中的狀態更新時間。 • T- wait：等待訊息的回覆時間。 • 通知訊息：當車輛要傳遞交通訊息至RSU之前，會廣播一個通知訊息給Two-hop的鄰近車輛，避免在相同區段有多台車輛同時傳遞。

4. II. Source Node – Type1 比較所在區段資料 • 當車輛進入一區段道路會根據所在區域 的狀態比較RSL （道路狀態 and 更新時間） IF 狀態相同 or t < T-update then 不動作 ELSE 狀態不同 or t > T-update CASE1:then 準備傳遞 IF 有通知訊息 then 比較封包路口對 IF 相同 then 不動作 ELSE 不同 thengoto CASE2 ELSE 沒有通知訊息 CASE2: then Flooding通知訊息給Two-hop內的鄰近節點 以GPSR方式傳遞交通訊息封包至RSU IFt > T-wait then goto CASE1 IFt < T-wait then 不動作 相同 不同 不動作 準備傳遞 相同 有 判斷是否有通知訊息 比較路口對 沒有 不同 1.Flooding Two-hop 鄰近節點 2.GPSR至RSU NO 等待訊息回覆 GET

5. II. Source Node – Type2 • 當車輛要查詢遠處道路訊息則設定有較高的優先權，因此可直接傳遞，並結合所在的道路狀態做更新。 IF 要查詢遠處道路訊息 CASE1: then Flooding通知訊息給Two-hop 鄰近節點 GPSR 交通訊息封包至RSU IF 超過等待時間沒有回覆 then goto CASE1 ELSE then 不動作 END END

6. III. Relay Node • 當中繼節點收到轉傳訊息繼續以GPSR方式傳至RSU，並且更新自身的RSL。 IF 接收到轉傳訊息 then 更新RSL IF 與RSU的距離＞R/2 then 尋找下一中繼節點 ELSE 與RSU的距離 ≤ R/2 then 傳給RSU END END

7. IV. RSU 接收封包 • 每個RSU擁有一個負責區塊的資料庫。 • RSU間根據距離公式設定鄰近的RSU。 IF 接收到交通訊息封包 then 更新RSL IF Type1 then(1)傳遞封包給鄰近節點 (2)週期性廣播 END 判斷封包類型 Type3 Type1 Type2 週期性廣播 傳給鄰近RSU 傳給鄰近RSU 週期性廣播 由查詢的路口對check RSL 與遠處RSU聯繫取得資料 週期性廣播

8. IV. RSU IF Type2 then (1)傳遞封包給鄰近節點 (2) 由查詢路口對Check RSU的RSL IF 有要求的道路資訊 and t < T-update then 回覆要求作週期性廣播 ELSE 沒有要求的道路資訊 or t > T-update then (1)與遠處的RSU聯繫取得資料 Send Get (2)週期性廣播 END END IF Type3 （由鄰近RSU接收的封包） then 週期性廣播 END

9. V. Receive Node IF 車輛由RSU接收到交通訊息 then 更新RSL 以Black-burst的方式向前傳遞 IF 成為Black-burst下一個中繼節點 then 繼續轉傳 IF 離開RSU的管轄區域 then 停止轉傳 END ELSE 非中繼節點 then 更新RSL END END

10. R1 R2 R3 F G H I J R4 R0 R5 A B C D E K L M N O R6 R7 R8