Multi-Hop Vehicular Broadcast

1. Multi-Hop Vehicular Broadcast 指導教授:郭文興 學生:童彥諴

2. 目錄 • 0.ABSTRACT (摘要) • I. INTRODUCTION (介紹) • II. RELATED WORKS (相關的作業) • III. ALGORITHM OF MHVB (MHVB的演算法) • A. Backfire algorithm (Backfire演算法) • B. Traffic Congestion Detection algorithm (察覺交通堵塞演算法)

3. 目錄 • IV. DESCRIPTION OF SIMULATIONS (模擬的描述) • V. SIMULATION RESULTS (模擬的結果) • VI. CONCLUSIONS(結論)

4. ABSTRACT • 我們提出 flooding protocol： • Traffic Congestion Detection algorithm • 用它可以減少來自於擁擠的車輛封包 • Backfire algorithm • 透過網路選擇，從原先節點到距離足夠近的接收節點有效地傳送封包。 • flooding protocol，在車用網路上增進資料傳輸的效能。

5. INTRODUCTION • 我們的技術目標為： • 研發一個協定 • 通訊範圍能夠使人滿意 • 用有限的頻寬，訂定無線通信技術。

6. RELATED WORKS • [3]它把Mobile Ad Hoc Networks (MANET)分為四類： • 1、simple flooding • 2、probability based methods • 3、area based methods • 4、neighbor knowledge methods

7. RELATED WORKS • 這篇paper用的是接近area based methods理由是： • simple flooding，接收節點收到訊息，僅僅重新播送訊息，它傳送過多的資料，而且需要太多的網路資源 • Neighbor knowledge methods，在高速移動的車輛情況工作不一定是完滿的

8. ALGORITHM OF MHVB • 傳播資訊給其他的車輛 • 讓他們把資訊儲存在本地資料庫裡，以便利用它來提供安全使用 • 主要的挑戰是覆蓋必須的通訊範圍 • 在安全應用的要求下保持延遲時間

9. ALGORITHM OF MHVB • 要有效地flood訊息，對MHVB來說，有兩個主要特點： • Backfire algorithm • Traffic Congestion Detection algorithm

10. Backfire algorithm • 假設無線電波的範圍大約200公尺 • 假設有一個封包要從A傳到D，顯然的不會經過C，因為B節點能更有效地中繼封包 • 假如C中繼這個封包，它只會增加很小的像輸範圍，像圖中的陰影處

11. Backfire algorithm • 在MHVB，為了使節點B中繼封包，下列步驟被在每個接收器上被處理 • 在本地的資料庫儲存這個訊息 • 計算從最初傳送封包的發送器到它自己的距離，假如距離大於 ，節點不執行下一個動作 • 計算從發送器到它自己的距離 • 等待時間在被中繼前被計算 • 如果節點不止一次得到相同的包，它計算發送人的有關的位置。

12. Traffic Congestion Detection algorithm • 車輛否在位在交通堵塞中，用來判斷的條件是： • 假如發現一個區域的車的數量比　　還多 • 假如前後的車的數量超過 • 假如它自己的速度小於

13. Traffic Congestion Detection algorithm • 當滿足上述情況 • MHVB改變了重新傳送封包的預設間隔 • 這個值反比於周圍車輛的數量，也是說車輛越多傳輸的間隔越短

14. DESCRIPTION OF SIMULATIONS

15. SIMULATION RESULTS

16. SIMULATION RESULTS

17. SIMULATION RESULTS 20、30個節點的碰撞率，差異非常的大 30個節點會造成頻寬被用盡

18. CONCLUSIONS • 用Traffic Congestion Detection algorithm，來發覺交通的擁塞 • 用Backfire algorithm減少不必要的封包 • 在scalability我們的協定不是令人滿意的 • 尋找哪個參數對我們的結果會有很大的影響