簡易檢索 / 詳目顯示

研究生: 孫士傑
Sun, Shih-Jie
論文名稱: 資料命名網路架構下之車載通訊緊急應用
Emergency Application for Vehicle-to-Vehicle Communication using Named Data Networking (eVNDN)
指導教授: 賀耀華
Ho, Yao-Hua
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2015
畢業學年度: 103
語文別: 中文
論文頁數: 40
中文關鍵詞: 命名中心網路車載隨意行動網路802.11p/1609 網路
英文關鍵詞: Named Data Networking, Vehicular Networks, 802.11p/1609 networks
論文種類: 學術論文
相關次數: 點閱:122下載:9
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 命名中心網路(Named Data Networking, NDN)主要是以資料的名稱來命名而非現今網路的IP位址來進行資料的傳輸,他與現今封包格式最大的不同在於他所著重的地方是資料的名稱而非資料的位置。在車載網路(Vehicle Network)當中,訊息的流動大多都夾雜著像是車禍訊息及道路車流量..等,在這大量訊息流動的網路之中,使用者所考慮的內容幾乎是該訊息的名稱而非位置,這種特性也與命名中心網路的性質非常類似。
    在此篇論文當中,我們結合了命名中心網路與車載網路的網路架構,提出了一個能夠讓車與車間自主溝通的系統。在此系統中,訊息的名稱主要是以發送者(車輛)的位置、預定興趣表(Pending Interest Table)中的興趣(Interest packet)為組成的主旨,讓周遭的接收者能夠迅速的判斷該訊息是否符合自身的需求並納入內容儲存庫(Content Store)之中。在此次的實驗之中,我們會去改變傳統命名中心網路的預定興趣表、內容儲存庫以及與上下層連接的介面,使其能夠符合在緊急情況下須要主動推播資訊的特性,發揮命名中心網路的功能迅速的讓周遭的車輛收到緊急訊息。
    依照不同類型的應用程式,生成的封包名稱也會有些許的不同,依據不同的需求,在PIT及CS做不同的事情,不管要發送或是接收任何類型的訊息,都能採取最有效的策略去進行。
    最後,透過我們的模擬及數據可以顯示出 eVNDN 擁有著 1) 對於各種緊急情形下更為優秀的訊息傳遞成功率 2) 更為廣闊的傳遞範圍 3) 比起傳統車載網路更為短暫的延遲時間,並利用這些實驗結果指出未來能夠改善以及研究發展的方向。

    Unlike current network, Named Data Networking (NDN) focuses on “what” is the data instead of “where” is the data. The major difference between NDN and traditional packet network is that the routing is based is the name of the contents, not the location (i.e., IP address) of the content. In vehicular network, warning message usually included car accidents, road traffic flows, etc. When large amount of messages flow through the vehicular network, users only interest the content in the messages that are related to them. Thus, this characteristic is very similar to the NDN.
    In this thesis, we proposed a system called Emergency Application for Vehicle-to-Vehicle Communication using Named Data Networking (eVNDN). This enables vehicles to communicate based on the contents of the messages autonomously. In eVNDN, the name of the message is combined with the location of the senders (e.g., vehicles) and the interests of the Pending Interest Table (PIT). This allows nearby neighbor vehicles quickly determine whether these messages fit for their interest. If so, those messages will be included into the Content Store (CS). In eVNDN, we changed the PIT, CS, and both upper and bottom connecting interfaces of NDN. This allows users (e.g., vehicles) automatically send and receive messages related to emergency applications with the functions of NDN.
    In eVNDN, generated packet names are based on different emergency broadcast applications. According to different demands and applications, eVNDN will process the received packets differently (e.g., cache and drop) in PIT and CS. Based on the content in the packets that users (e.g., vehicles) send or receive, eVNDN will determine the optimal strategy.
    Finally, our experiments and simulation results to showed that eVNDN have 1) high successful delivery rate of messages for different kinds of emergency application; 2) longer range of the emergency messages can be sent and; 3) shorter delay for emergency messages in the vehicular network. With the experiment results, we showed that the eVNDN is able to improve the performance of the vehicular network for emergency applications.

    中文摘要...................................................i 英文摘要.................................................iii 致謝.......................................................v 目錄......................................................vi 附表目錄.................................................vii 附圖目錄................................................viii 第一章 簡介                      1 第二章 相關研究探討 4 第一節 Wireless Access in the Vehicular Environment.......5 第二節 Named Data Networking..............................6 第三節 Application and use cases.........................10 第四節 Virtual Router....................................11 第三章 系統架構 13 第一節 系統設計...........................................13 第二節 封包命名結構.......................................15 第三節 Background Service................................17 第四節 Pending Interest Table............................18 第五節 Content Store.....................................21 第六節 Application Scenario..............................22 第四章 實驗結果 24 第一節 Simulation Setting................................24 第二節 One hop broadcasting application..................27 第三節 Multi hop broadcasting application compared with Traditional and NDN......................................28 第四節 Multi hop broadcasting application................31 第五節 Intersection Warning broadcasting application.....33 第五章 未來工作 35 第六章 結論                       36 參考著作                         37

    [1] Named data networking. http://named-data.net.
    [2] The IEEE 802.11 Working Group of the IEEE 802 Committee, “Draft P802.11p/D3.0,” July 2007.
    [3] “IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999),” June 12, 2007.
    [4] A. Afanasyev, I. Moiseenko and L. Zhang, “ndnSIM: NDN simulator for NS-3. Technical Report NDN-0005,” NDN Project, July 2012.
    [5] D. Krajzewicz, J. Erdmann, M. Behrisch and L. Bieker, “Recent development and applications of SUMO - Simulation of Urban Mobility,” International Journal On Advances in Systems and Measurements, December 2012, 5(3&4):128–138.
    [6] Marica Amadeo, Claudia Campolo, and Antonella Molinaro, “CRoWN: Content-Centric Networking in Vehicular Ad Hoc Networks,” IEEE Communications Letters, 16(9):1380-1383 (2012).
    [7] Giulio Grassi, Davide Pesavento, Giovanni Pau, Rama Vuyyuru, Ryuji Wakikawa and Lixia Zhang, “VANET via Named Data Networking,” IEEE INFOCOM Workshop on Name Oriented Mobility (NOM), Toronto, Canada, April-May 2014.
    [8] V. Jacobson et al. “Networking named content,” In Proc. of CoNEXT, 2009.
    [9] Yao H. Ho, “Routing Protocols for Inter-Vehicular Networks: A Comparative Study in High-Mobility and Large Obstacles Environments,” Computer Communications Journal (ComCom), Elsevier, volume 31, number 12, pp.2767 – 2780. July, 2008
    [10] L. Wang, R. Wakikawa, R. Kuntz, R. Vuyyuru, and L. Zhang, “Data naming in vehicle-to-vehicle communications,” In Proceedings of INFOCOM Workshop on Emerging Design Choices in Name-Oriented Networking (NOMEN 2012), 2013.
    [11] “IEEE 1609.3 Trial-Use Standard for Wireless Accesses in Vehicular
    Environments (WAVE) - Networking Services,” IEEE Vehicular Technology
    Society, October 2006.
    [12] S. Eichler, “Performance Evaluation of the IEEE 802.11p WAVE Communication Standard,” Vehicular Technology Conference, VTC-2007 Fall, 2007 IEEE 66th, pp.2199-2203, Sept. 30 2007-Oct. 3 2007.
    [13] Yunpeng Zang, L. Stibor, B. Walke, H.-J. Reumerman and A. Barroso, “A Novel MAC Protocol for Throughput Sensitive Applications in Vehicular Environments,” Vehicular Technology Conference, VTC2007-Spring, IEEE 65th, pp.2580-2584, 22-25 April 2007.
    [14] M.M.I. Taha and Y.M.Y. Hasan, “A Novel Headway-Based Vehicle-to-Vehicle Multi-Mode Broadcasting Protocol,” Vehicular Technology Conference, VTC 2008-Fall, IEEE 68th, pp.1-5, 21-24 Sept. 2008. 
    [15] Farhan H. Mirani, Anthony Busson and Cedric Adjih, “Improving Delay-Based Data Dissemination Protocol in VANETs with Network Coding,” REV Journal on Electronics and Communications, Vol. 2, No. 3–4, July – December, 2012.
    [16] L. A. HASSNAWI, R.B. AHMAD, MUATAZ H. SALIH,M.N. MOHD WARIP,M.ELSHAIKH, “MEASUREMENT STUDY ON PACKET SIZE AND PACKET RATE EFFECTS OVER VEHICULAR AD HOC NETWORK
    PERFORMANCE”, Journal of Theoretical and Applied Information Technology, Vol.70 No.3, 31st December 2014.
    [17] Georgios Karagiannis, Onur Altintas, Eylem Ekici, Geert Heijenk, Boangoat Jarupan, Kenneth Lin and Timothy Weil, “Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions,” IEEE COMMUNICATIONS SURVEYS & TUTORIALS, ACCEPTED FOR PUBLICATION, 2011.
    [18] Shie-Yuan Wang, Hsi-Lu Chao, Kuang-Che Liu, Ting-Wei He, Chih-Che Lin and Chih-Liang Chou, “Evaluating and improving the TCP/UDP performances of IEEE 802.11(p)/1609 networks,” Computers and Communications, 2008. ISCC 2008. IEEE Symposium, July 2008.
    [19] Teemu Koponen, Mohit Chawla, Byung-Gon Chun, Andrey Ermolinskiy, Kye Hyun Kim, Scott Shenker and Ion Stoica, “A Data-Oriented (and Beyond) Network Architecture,” SIGCOMM’07, August 27–31, 2007.
    [20] 焦元輝, “GIS 輔助車流量分析之研究─以台北市為例,” http://140.112.65.130/Chinese/Education/eGIS/bb/paper_pdf/01.pdf.

    下載圖示
    QR CODE