資料傳輸最佳化路由協定設計
Algorithm 1 Vehicle movement path optimization algorithm
2: broadcast a periodical beacon message Each vehicle
3: region sensor node collect information from vehicle
4:
if vehicle is within my region and this information is not same then
5: check whether the vehicle movement path table already has this vehicle or not 6: if YES then
16: update the vehicle movement path table neighbors receive advertisement message
17: broadcast a control message 18:
19: check whether Count is larger than my Count or not neighbors receive control message
20: if YES then
26: Ignore the message 27: end if
圖 3.4 建立車輛移動路徑最佳化
3.3 資料傳輸最佳化
在資料傳輸最佳化藉由車輛移動路徑表且主要分成某個地區想要傳 送資料給車輛和車輛想要知道某個地區的資訊兩種傳輸方式。
第一種情況假設某個地區發生了緊急事故或道路壅塞的情況，這個地 區的感測節點開始查詢車輛移動路徑表，藉由車輛移動路徑表可以找出 車輛行駛最佳路徑鍊結。每一個地區的感測節點都能依照這條鍊結快速 的找尋到車輛，透過這樣的方式來找尋車輛，可以快速的找到並通知緊 急事故地區的情況，可以提前告知駕駛人避免到那個地區或提前繞道，
如圖 3.5 所示，當 J 地區發生事故，J 地區感測節點透過車輛移動路徑表 快速的將緊急訊息傳送給車輛 XX、YY、ZZ。
圖 3.5 緊急訊息傳送
另一種情況是車輛想要知道某一個地區的資訊，車輛會先發個請求封 包給車輛所在地區的感測節點，包括目的地座標與車輛 ID，車輛所在地 區中的感測節點接收到之後，立即將自己的 ID 和座標加入封包中並宣佈 自己為“source node”，然後開始計算自己的鄰居列表中哪一個鄰居最靠近 目的地，計算完畢之後將傳送請求封包給距離目的地最近的鄰居。每一 個中間節點接收到請求封包之後，計算鄰居列表中哪一個鄰居最靠近目 的地並轉送給它，直到找到目的地為止。當這個請求封包轉送至目的地 之後，目的地開始收集車輛所請求的資訊，當請求資訊收集完畢，目的 地節點將會查詢自己的車輛移動路徑表，查詢是否有這台車輛的資訊，
如果沒有將藉由鄰居列表計算哪一個鄰居最靠近 source node，並且將收 集完的資訊轉送給它，如果車輛移動路徑表中有這輛車的資訊，則直接 傳送給這輛車的 Next Node，重複 所描述的上面的動作直到找到車輛為止，
如圖 3.6 所示，車輛 XX 想要知道 L 地區的資訊，車輛 XX 先發請求訊息 給車輛地區內的感測節點 A，感測節點 A 立即宣佈自己為 source node 並 加入自己的座標位置之後，立即計算出距離目的地最近的感測節點 B 並 轉送請求訊息給它，當轉送至感測節點 L 並收集完資訊之後，感測節點 L 開始查詢車輛移動路徑表，並且發現沒有車輛 XX 的資訊之後，立即計 算出最靠近 source node 的感測節點為 H 並轉送給它，當轉送至感測節點 G 時發現車輛移動路徑表已有車輛 XX 的資訊，則直接透過車輛移動路 徑表快速的將資料轉送給車輛 XX。
圖 3.6 請求訊息傳送