1 / 18

An Information Propagation Scheme for VANETs

An Information Propagation Scheme for VANETs. Little, T.D.C.; Agarwal, A.; Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE. 指導教授：郭文興 老師 學生：楊舒智. Abstract. VANET 主要的目標是利用車輛互相的傳遞資料以便讓每台車輛都能取得附近的路況資料。 我們將一群車輛聚合為一個車輛叢集，結果讓傳輸的速度比單一車輛的速度還快。 我們在不同的交通情況下描繪傳播的狀況，並且描述演算法技術和執行的過程。.

kayla
Download Presentation

An Information Propagation Scheme for VANETs

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. An Information Propagation Scheme for VANETs Little, T.D.C.; Agarwal, A.;Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE 指導教授：郭文興 老師 學生：楊舒智

  2. Abstract • VANET主要的目標是利用車輛互相的傳遞資料以便讓每台車輛都能取得附近的路況資料。 • 我們將一群車輛聚合為一個車輛叢集，結果讓傳輸的速度比單一車輛的速度還快。 • 我們在不同的交通情況下描繪傳播的狀況，並且描述演算法技術和執行的過程。

  3. Outline • Introduction • The VANET Characteristics And Assumptions • Proposed DPP Scheme For VANETs • Analysis And Discussion • Conclusion

  4. Introduction • 本文我們把焦點集中在車輛之間互相交換彼此有興趣的資料方面，這些類似的作業被大家稱為Information Warning Functions (IWF), [1], [2]。 • [3]，[4] 研究IWF系統的延遲時間。 • [5]提到了車輛之間傳輸不同的體系結構，包括最後一次的跳躍是使用ad hoc或是有線網路的混合結構。 • 我們提出的機制稱為方向性傳輸協定Directional Propagation Protocol (DPP)，DPP是由3個部份組成：Custody Transfer Protocol (CTP)、Inter-Cluster Routing Protocol、 Intra-Cluster Routing Protocol。

  5. The VANET Characteristics And Assumptions

  6. The VANET Characteristics And Assumptions 圖2是一條雙向路上的情形，其中每一台車都具有傳輸範圍 r ，而如果一個範圍內的車輛可以互相維持連結能力 t 秒以上的話，他們就會成為一個cluster。

  7. The VANET Characteristics And Assumptions

  8. The VANET Characteristics And Assumptions Related Work： • CARTALK [1],[2]是一種利用地圖資訊和GPS互相配合的空間感測路由。它的特色就是利用地圖資訊，使用感測出來的路徑來進行資料的轉移。 • FleetNet [9], [10]是一種利用roadside unit來處理稀疏交通狀況的傳輸。Clusters在傳輸無法繼續的時候將會把資料傳給roadside unit進行暫存，以方便對其他的Clusters做連結。 • [11][12]是研究網路發生分割的可能性，[13]則是提出一個使用多跳網路沿著直線路徑的資訊傳播分析。

  9. Proposed DPP Scheme For VANETs • Cluster Formation and Maintenance • Custody Transfer Mechanism

  10. Proposed DPP Scheme For VANETs • The Use of Attribute Based Data 將不必要資料量減到最小。 • Implementation of Directional Propagation Protocol

  11. Proposed DPP Scheme For VANETs

  12. Analysis And Discussion A. Analysis 我們用4個傳輸的狀態來分析性能： 1.資料直接沿著N方向前進 2.資料使用cluster的方法沿著N方向前進 3.資料直接沿著S方向前進 4.資料使用cluster的方法沿著S方向前進

  13. Analysis And Discussion 利用物理學相對速度的觀念，因為cluster內部的車輛會持續移動，而且cluster內部的傳輸也具有一個速度，因此cluster的整體傳輸速度可以相加成為( c + v )。而單一車輛傳輸的速度只有 c ，反向的車輛相對車速則是負數。

  14. Analysis And Discussion

  15. Conclusion • 這篇paper主要的貢獻就是在利用物理學的相對速度觀念，將車輛聚集為叢集，可以讓整體的傳輸速度提升。 • 實驗所得的結果，在車輛密度高的環境下，確實能夠達到目標的傳輸速度。

  16. Related Work Location-Aware Services over Vehicular Ad-Hoc Networks using Car-to-Car Communication

  17. Related Work 優點： • 將道路分段可以得到更精確的資訊，因為有可能一條路上頭尾的路況不相同。 • 使用詢問-回報的機制可以減少駕駛人收到訊息的數量。 • 將目的地的區域集合成一個小群組，可以將資料整合，理論和實際產生出來的資料準確率會提高。 • 缺點： • 駕駛每次想知道路況的時候就要重複詢問的動作，這將有可能造成時間上的浪費或是網路系統的負荷。 • 如果Return Condition的要求對於目標區域內比較嚴苛，性能將有可能浪費在非VITP上面的傳輸。

  18. Related Work Discovering automobile congestion and volume using vanet • 這篇主要是利用信標來偵測路況是否為擁塞，再利用計樹演算法形成的樹狀圖來計算出目前正在擁塞中的節點數量。 • 發現擁塞狀態－ 利用信標確認鄰居，如果一段時間內，鄰居都沒有跑掉，那麼系統將會視為擁塞。 • 計算擁塞數量－ 利用樹狀圖每個成員的階級關係(Root、Parent、Child)，在樹狀圖形成的過程中，將階級確定的同時，也順便從Root開始到最後面的Child統計節點的數量總數，並且從Child傳送統計的結果回去給每個Parent。 • 可能有的問題： 擁塞狀態可能判斷錯誤、訊息數量可能過多。

More Related