簡易檢索 / 詳目顯示

研究生: 王昱傑
Wang, Yu-Chieh
論文名稱: 以車輛軌跡為基礎之適應式車載網路I2V訊息遞送協定輔助開發模擬平台
A Novel NS2 Simulation Framework for Adaptive Trajectory-Based Infrastructure-to-Vehicle Message Delivery Protocols
指導教授: 楊舜仁
Yang, Shun-Ren
口試委員: 蕭旭峰
楊舜仁
高榮駿
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 通訊工程研究所
Communications Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 35
中文關鍵詞: 模擬平台公路設備至車輛端繞送協定車載網路以車輛軌跡為基礎車輛軌跡變換
外文關鍵詞: simulation framework, Infrastructure-to-Vehicle, routing protocol, Vehicular ad hoc network, Trajectory-based, trajectory change
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在車載網路的許多應用中,都需要公路設備至車輛端的資料傳輸協定。目前主流的公路設備至車輛端傳輸協定,是利用車輛未來的軌跡去預測封包目的地車輛的位置。然而,現存的以車輛軌跡為基礎之通訊協定並沒有考慮到車輛軌跡中途變換的行為。再者,現存用來模擬以車輛軌跡為基礎之通訊協定平台並沒有辦法模擬車輛軌跡中途變換的行為。在現實環境中,行駛中的車輛可能因為交通堵塞、駕駛習慣、交通事故以及道路施工等因素而臨時更換事先預訂之路徑軌跡。在本篇論文中,我們在現有的模擬平台上設計一套嶄新的模組,使得現有的模擬平台能夠模擬車輛軌跡中途變換之行為,並且也提供模組讓以車輛軌跡為基礎之繞送協定能夠具有適應車輛軌跡變換並對其做出因應措施的能力。我們的目的是開發一個可靠並且公正的模擬平台,讓未來車載網路中的通訊協定開發者使用。並且透過實作一個仍在開發中的可適應車輛軌跡變換行為之繞送協定,在本平台中完整的探討可適應車輛軌跡臨時變換之能力在現實道路環境下的重要性。此外,我們透過模擬平台的模組化,將通訊協定分為僅具備基礎通訊能力之協定以及因應車輛軌跡變換之措施兩大區塊,讓未來的協定開發者將可以輕易地把他們的通訊協定實作在我們的平台上並且進行模擬。在此篇論文中,我們也針對新的使用者提供了說明以及導引,幫助協定開發者未來在車載網路中進行大規模效能分析。實驗結果顯示出,與傳統的繞送協定相比較之下,一個可適應車輛軌跡變換之繞送協定將能夠在現實的環境中有突出的表現。


    Infrastructure-to-vehicle (I2V) multi-hop data forwarding is a common operation required by a wild variety of vehicular ad-hot network (VANET) applications. The current approaches of I2V routing protocol use vehicle trajectory information to predict destination vehicle’s future position. However, neither did the existing trajectory-based I2V routing protocols nor the existing simulation framework consider the situation that vehicles change their future trajectory accidentally, which due to driver’s behavior, traffic jam, road construction or car accident in a realistic scenario. In this work, we accommodate the existing simulation framework to make it be adaptive to trajectory-change events. We not only developed a module to simulate the trajectory-change events of vehicles but also developed a module to handle the trajectory-change events, which the mechanism can be defined by users. Furthermore, we give the user guide and general procedures for users who want to use our framework. Simulation results show that the data delivery ratio of a routing protocol with trajectory-change handling mechanism can remain stable and outperform the others without it while trajectory-change ratio varies, which indicates trajectory-change mechanism is necessary for I2V routing protocols to be applied to a realistic scenario in VANETs.

    Abstract ...i Acknowledgment ...ii Contents ...iii List of Figures ...v List of Tables ...vi 1 Introduction ...1 2 Trajectory-Assisted VANETs Architecture ...5 2.1 Network Architecture ...5 2.2 Trajectory-Based I2V Message Delivery Pattern and Trajectory-Change Events ...6 3 Simulation Framework Structure ...9 3.1 Existing Framework Module ...9 3.2 Framework Modules for Trajectory-Change Events ...12 3.2.1 System Architecture for Trajectory-Change Modules ...12 3.2.2 Detail of Trajectory-Change Module ...13 3.2.3 Detail of Trajectory-Change Database ...16 3.2.4 Detail of Trajectory-Change Handling Mechanism ...17 3.3 Steps for New Trajectory-Change Event-Driven I2V Routing Protocol Design ...19 3.3.1 Initialization ...19 3.3.2 Step 1: Design a Basic Trajectory-Based I2V Routing Protocol ...19 3.3.3 Step 2: Design a Trajectory-Change Handling Mechanism ...20 4 Implementation Example ...22 4.1 Initialization ...22 4.2 The Basic Trajectory-Based I2V Routing Protocol ...23 4.3 The Trajectory-Change Handling Mechanism ...24 5 Results and Discussions ...27 5.1 Simulation Setup ...27 5.2 Analysis of Packet Delivery Ratio ...29 5.3 Analysis of Packet Delivery Delay ...30 5.4 Analysis of Number of Packets ...30 6 Conclusion ...32 Bibliography ...33

    [1] Network Simulator ns-2. http://www.isi.edu/nsnam/us/.
    [2] IEEE Std. 802.11p-2010, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Speci cations, Amendment 6: Wireless Access in Vehicular Environments. IEEE Std. 802.11p, July 2011.
    [3] Xiaojun Feng, Jin Zhang, and Qian Zhang. Trajectory-assisted delay-bounded routing with moving receivers in vehicular ad-hoc networks. In Quality of Service (IWQoS), 2011 IEEE 19th International Workshop on, pages 1-3, June 2011.
    [4] Guann-Long Chiou, Shun-Ren Yang, and Wei-Torng Yen. eTGMD: entended group message delivery protocol for vehicular ad hoc networks. In Technical Report, July
    2012.
    [5] Wei-Torng Yen, and Shun-Ren Yang A novel ns2 simulation framework for trajectory-based VANET infrastructure-to-vehicle routing protocols. In Technical Report, July 2012.
    [6] J. Hrri, F. Filali, C. Bonnet, Marco Fiore. VanetMobiSim: generating realistic mobil-ity patterns for VANETs. Proceedings of the 3rd international workshop on Vehicular ad hoc networks, Sep 2006.
    [7] Tian He Jaehoon Jeong and David Du. TMA: Trajectory-based multi-anycast for multicast data delivery in vehicular networks. In Technical Report, July 2011.
    [8] J. Jeong, S. Guo, Y. Gu, T. He, and D.H.C. Du. TSF: Trajectory-based statistical forwarding for insfrastructure-to-vehicle data delivery in vehicular networks. In IEEE
    International Conference on DIstributed Computing Systems (ICDCS), June 2010.
    [9] Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He, and D. Du. TBD: Trajectory-based data forwarding for light-traffic vehicular networks. In Distributed Computing Systems, 2009. ICDCS '09. 29th IEEE International Conference on, pages 231-238, June
    2009.
    [10] R. Lu, X. Lin, H. Zhu, and X. Shen. An intelligent secure and privacy-preserving parking scheme through vehicular communications. IEEE Transactions on Vehicular
    Technology, July 2010.
    [11] Antonios Skordylis and Niki Trigoni. Delay-bounded routing in vehicular ad-hoc networks. In Proceedings of the 9th ACM international symposium on Mobile ad hoc
    networking and computing, MobiHoc '08, pages 341-350, New York, NY, USA, 2008. ACM.
    [12] Y. Toor, P. Muhlethaler, and A. Laouiti. Vehicle ad hoc networks: applications and related technical issues. IEEE Communications Surveys Tutorials, 2008.
    [13] Wan-Han Hsieh, Shun-Ren Yang, and Guann-Long Chiou. TGMD: A trajectory-based group message delivery protocol for vehicular ad hoc networks. In IEEE In-ternational Conference on Communication, June 2012.
    [14] Hyunje Woo and Meejeong Lee. Vehicle location service scheme using the vehicle trajectory for vanets. In Advanced Communication Technology (ICACT), 2012 14th International Conference on, pages 1256-1261, Feb 2012.
    [15] Fulong Xu, Shuo Guo, Jaehoon Jeong, Yu Gu, Qing Cao, Ming Liu, and Tian He. Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In
    INFOCOM, 2011 Proceedings IEEE. pages 441-445, April 2011.
    [16] Jing Zhao and Guohong Cao. VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. Vehicular Technology, IEEE Transactions on, 57(3):1910-1922, May 2008.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE