簡易檢索 / 詳目顯示

研究生: 顏維彤
Yen, Wei Torng
論文名稱: NS2平台上以車輛軌跡為基礎之車載網路公路設備至車輛端繞送協定模擬系統
A Novel NS2 Simulation Framework for Trajectory-Based VANET Infrastructure-to-Vehicle Routing Protocols
指導教授: 楊舜仁
口試委員: 逄愛君
高榮駿
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 40
中文關鍵詞: 模擬平台公路設備至車輛端通訊協定車輛軌跡車載網路
外文關鍵詞: Simulation framework, Infrastructure-to-vehicle, routing protocol, trajectory, vehicular ad hoc networks
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在車載網路的許多應用中,都需要公路設備至車輛端的資料傳輸協定。目前主流的公路設備至車輛端傳輸協定,是利用車輛未來的航道軌跡去預測封包目的地車輛的位置。然而,此種利用車輛未來軌跡的通訊協定的效能仍然還沒有完整的文獻探討過。在本篇論文中,我們發展了一個嶄新的模擬平台,特別是針對車載網路中,以車輛未來軌跡為基礎之公路設備至車輛端的通訊協定。目的是開發一個可靠並且公正的模擬平台,讓未來車載網路中的通訊協定開發者使用。並且透過實作已知的以車輛未來軌跡為公路設備至車輛端的通訊協定,在本平台中完整的探討此種通訊協定的應用價值以及發展前景。此外,透過模擬平台的模組化,將通訊協定分為中央演算法的預測端以及分散式的傳送策略端,未來的協定開發者將可以輕易的將他們的通訊協定實作在我們平台中並且進行模擬。在此篇論文中,我們也針對新的使用者提供了說明以及導引,幫助協定開發者未來在車載網路中進行大規模效能分析。而從實驗的數據顯示,以車輛未來軌跡為基礎之公路設備至車輛端的通訊協定的封包傳送成功率,在各種的實驗環境中都可以達到80%以上,而這也代表以車輛軌跡為資訊之通訊協定,未來擁有巨大的研究潛能。


    Infrastructure-to-vehicle (I2V) multi-hop data forwarding is a common operation required
    by a wade variety of vehicular ad hoc network (VANET) applications. The current approaches
    of I2V routing protocol use vehicle trajectory information to predict destination
    vehicle’s future position. However, the performance of trajectory-based routing protocol
    remains unsolved. In this work, we develop a novel trajectory-based I2V routing protocol
    framework in VANETs, aiming to develop a reliable I2V platform for future protocol
    designers and to evaluate the performance of all existing trajectory-based I2V routing
    protocols. In this work, we divide I2V routing into two parts: central algorithm part
    and distributed strategy part. From this aspect, future protocol designer will be able to
    integrate their protocols in our framework easily. We also give the user guide and general
    simulation procedures for users who want to use our framework. Simulation result shows
    the delivery ratio of all trajectory-based routing protocols are over 80% under various scenarios,
    which indicates trajectory-based approach is the solution for I2V routing protocols
    in VANETs.

    1 Introduction 1 2 Trajectory-Assisted VANETs Architecture 4 3 Trajectory-Based I2V Routing Protocols 6 3.1 Requirements for Trajectory-Based I2V Routing Protocols . . . . . . . . . 6 3.2 Trajectory-based Statistical Forwarding (TSF) . . . . . . . . . . . . . . . . 7 3.3 Trajectory-based Group Message Delivery (TGMD) . . . . . . . . . . . . . 8 4 Simulation Framework Structure 14 4.1 General Procedure for Trajectory-Based I2V Routing Simulation . . . . . . 14 4.2 Framework Modules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.2.1 Network Architecture and System Architecture . . . . . . . . . . . 16 4.2.2 Detail of Individual Modules . . . . . . . . . . . . . . . . . . . . . . 19 4.3 Steps for New I2V Routing Protocol Designers . . . . . . . . . . . . . . . . 25 5 Implementation Examples 27 5.1 Trajectory-based Statistical Forwarding . . . . . . . . . . . . . . . . . . . . 27 5.2 Trajectory-based Group Message Delivery . . . . . . . . . . . . . . . . . . 28 6 Results and Discussions 31 6.1 Simulation Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 6.2 Analysis of Packet Delivery Ratio . . . . . . . . . . . . . . . . . . . . . . . 33 6.3 Analysis of Packet Delivery Delay . . . . . . . . . . . . . . . . . . . . . . . 33 6.4 Analysis of Number of Packets . . . . . . . . . . . . . . . . . . . . . . . . . 35 7 Conclusion 38

    [1] Network Simulator ns-2. http://www.isi.edu/nsnam/ns/.
    [2] Taiwan Statistical DataWebsite. http://ebas1.ebas.gov.tw/pxweb/Dialog/statfile9.asp.
    [3] IEEE Std. 802.11p-2010, Part 11: Wireless LAN Medium Access Control (MAC) and
    Physical Layer (PHY) Specifications, Amendment 6: Wireless Access in Vehicular
    Environments. IEEE Std. 802.11p, July 2010.
    [4] 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.
    [5] 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.
    [6] J. Hrri, F. Filali, C. Bonnet, Marco Fiore. VanetMobiSim: generating realistic mobility
    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 infrastructure-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 International
    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