路由機制

轉向預測型路由協定(TPRP)分為兩個階段，第一階段是以封包最短路徑的方向，

根據此方向挑選在有方向選擇變換道路上的車輛，挑選的是要行徑此方向的車輛，進 行複製傳送封包，因為此方向路徑是與目的車距離最短，最有機會遇到目的車。第二 階段是以候選車輛行徑方向以及與目的車連成直線所產生的夾角當為挑選的對象，夾 角小於門檻角度時就複製傳送封包，但這是當封包離目的車一個門檻距離值時才會開 始執行，且可以無視在無方向選擇變換道路進行複製傳送封包，意思就是在無方向選 擇變換道路也可以進行複製傳送封包，前提是只有在第二階段當這個封包離目的車一 個門檻距離時才能夠如此，TPRP 階段如下:

 TPRP 第一階段

當來源車攜帶封包行徑在有方向選擇變換道路上時執行 TPRP 第一階段，

首先是計算封包離目的車的最短路徑，計算出來後會產生最短路徑方向，再根 據當時行徑在相同路口以及是在有方向選擇變換道路上的車輛進行挑選，如果 候選的車輛行徑方向是與封包最短路徑方向相同，我們就會將封包複製傳送一 份給此車輛，如果沒有相同方向的車輛，來源車就會執行攜帶不轉送繼續行駛，

如圖 22 所示。

圖 22: TPRP 第一階段示意圖  

 TPRP 第二階段

第二階段是來源車攜帶的封包距離目的車一個門檻距離值時才會執行的，

並且行徑在無方向選擇變換道路也是可以執行的，目的是封包離目的車距離很 近，可能再經由前方幾台車輛傳送就可以抵達目的車，所以我們在第二階段是 開放可以在無方向選擇變換道路上是可以執行的。所以當封包離目的車門檻距 離值時 TPRP 第二階段會使用 Epidemic 氾濫式的複製轉送，但我們的 Epidemic 是有限制條件的，為了不造成泛濫而使緩衝區滿載，所以我們有加上條件限制

候選車輛，候選的車輛行徑方向以及與目的車連成直線所產生的夾角必須在我 們限制的角度以內才會將封包複製傳送一份給此車輛。而此方法表示候選的車 輛是像目的車移動，並且距離目的車很近，可以快速有效將封包傳達給目的車，

如圖 23 所示。

圖 23: TPRP 第二階段示意圖

3.3-1 TPRP 機制

轉向預測型路由協定(TPRP)藉由行徑在有方向選擇變換道路的車輛進行封包路 由機制判斷，判斷車輛行徑方向是否與封包最短路徑方向相同，代表車輛是往封包的 目的車移動，TPRP 會優先把離目的車最近的封包傳送給此車輛，如果車輛行徑在無 方向選擇變換道路，TPRP 會判斷目前車輛是行徑在無方向選擇變換道路，然後執行 封包攜帶不做傳送動作，除非遇到的是目的車才做傳送，TPRP 是在已知目前自己位 置以及封包目的車位置，透過 GPS 隨時更新資訊的情況下。

模擬時 TPRP 在有方向選擇變換道路只有一條路徑(封包到目的車最短路徑)為挑 選，為了更有效率的達到封包高到達率，所以我們提出的 TPRP 第二階段在封包離目 的車一個門檻距離時，進行 TPRP 第二階段的封包傳遞，而在 TPRP 第二階段的封包傳 遞之下也會優先傳送距離目的車最近的封包，TPRP 第二階段執行中會無視是否行駛 在有方向選擇變換道路上才可以進行傳輸，也就是說即時行駛在無方向選擇變換道路 上也能進行傳輸，這是 TPRP 第二階段最不同的地方，而在 TPRP 第二階段中因為封包 已經距離目的車很近了，可能藉由前方車輛轉送就可以傳達到目的車，所以我們才會 在無方向選擇變換道路上也能進行傳輸封包的動作，但這僅限是封包離目的車門檻距 離時才可以執行的，而 TPRP 第二階段是利用方向性與距離以及夾角角度來作為候選 車輛的挑選，如此可以達到封包高達到率的效果，TPRP 流程如下圖 24 所示。

圖 24: TPRP 流程圖