English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113100/144073 (79%)
Visitors : 50562188      Online Users : 787
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/60234
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/60234


    Title: 在車載網路上以跨層設計混合式繞徑協定的架構
    A hybrid architecture of routing protocol for VANET with cross-layer design
    Authors: 楊長葵
    Chang-Kwei Yang
    Contributors: 張宏慶
    Hung-Chin Jang
    楊長葵
    Chang-Kwei Yang
    Keywords: 車載網路
    VANET
    Date: 2010
    Issue Date: 2013-09-04 17:05:03 (UTC+8)
    Abstract: 在車載隨意網路中,由於道路環境的多樣性,使得如何解決資料封包繞徑問題成為相關領域中的一項挑戰。雖然各種新的方法相繼被提出,然而對於在不同環境中如何選擇最佳方法的相關問題,卻缺乏較廣泛的研究及實證。有鑑於此,有別於單一改良型的繞徑方法,我們提出一個整合式的架構來解決面對不同環境時的繞徑問題,以整合多重繞徑方法於單一系統中。我們並以跨層式方法設計繞徑模組的選用模式,再配合廣播封包整合的機制等三種策略方法,讓車輛在不同的道路環境下,能在多個繞徑方法提供的路徑當中,選擇最佳的路徑來傳遞封包,並藉由取得其他網路階層的相關資訊,作為最佳化選擇的依據。同時,封包若在傳遞過程中,原來的路徑發生中斷時,系統能改以其他繞徑方法繼續傳遞封包至目的節點,減少來源端封包重傳的需求。最後為了減輕因數個繞徑方法同時進行所可能產生的廣播風暴問題,我們以封包列車的方式來整合廣播封包。從模擬實驗結果證明,本系統能在不同的道路車輛環境及車輛分布密度,提升資料的傳輸率,克服因節點位置快速變動而導致傳輸率下降的問題。
    Design of data routing between vehicle and vehicle (V2V) is a critical issue for VANET due to dynamics of traffic road environment. Therefore, there are some proposed solutions to cope with such problem in the past years. It is difficult, however, to choose a best approach from those solutions for a car node that could communicate by wireless under all kinds of rigid environment. In this paper, instead of designing new routing method, we proposed an architecture to cope with the problem. We use three building blocks to construct our methodology: combination of multiple routing protocols, path selection by cross-layer design and integration of broadcast routing packets. A car node may find more paths provided by the multiple routing modules for delivering packets to the destination. By using cross-layer design we demonstrate how to determine one from the routing modules that can provide the best path for packet according to information collected from the other network layers. Besides, a recovery of forwarding can be performed by this architecture while a broken path occurs during the packet delivering. Finally, we proposed a packet train idea to solve the broadcast storm which could be incurred by the multiple routing protocols operating at the same time. The experiment results show that our proposed architecture can raise the data throughput under different mobility environments of VANET.
    Reference: [1] K. A. Ali, M. Lalam, L. Moalic, and O. Baala, "V-MBMM: Vehicular Mask-Based Mobility Model," in Proceedings of the 2010 Ninth International Conference on Networks (ICN `10). IEEE Computer Society, Washington, DC, USA, pp. 243-248.
    [2] F. Bai and A. Helmy, “The IMPORTANT Framework for Analyzing and Modeling the Impact of Mobility in Wireless Adhoc Networks,” Wireless Ad Hoc and Sensor Networks, Kluwer Academic Publishers, 2004.
    [3] J. Bernsen and D. Manivannan, "Routing Protocols for Vehicular Ad Hoc Networks That Ensure Quality of Service," in Proceedings of the 2008 The Fourth International Conference on Wireless and Mobile Communications (ICWMC `08). IEEE Computer Society, Washington, DC, USA, pp. 1-6.
    [4] N. Brahmi, M. Boussedjra, J. Mouzna, and B. Mireille, “Adaptative Movement Aware Routing for Vehicular Ad Hoc Networks,” in Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly (IWCMC `09), Leipzig, Germany, pp. 1310-1315.
    [5] J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, and J. Jetcheva, “A Performance Comparison of Multi hop Wireless Adhoc Network Routing Protocols,” in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom `98), Dallas, USA, 1998, pp. 85-97.
    [6] Y. Chen, Z. Xiang, W. Jian, and W. Jiang, "A Cross-Layer AOMDV Routing Protocol for V2V Communication in Urban VANET," in Proceedings of the 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks (MSN `09), IEEE Computer Society, Washington, DC, USA, pp. 353-359.
    [7] D. R. Choffnes and F. E. Bustamante, ”An Integrated Mobility and Traffic Model for Vehicular Wireless Networks,” in Proceedings of the 2nd ACM international Workshop on Vehicular Ad Hoc Networks, Cologne, Germany, 2005, pp. 69-78.
    [8] B. Divecha, A. Abraham , C. Grosan, and S. Sanyal, “Impact of Node Mobility on MANET Routing Protocols Models,” Journal of Digital Information Management, vol. 5, no 1, pp. 19-24, Feb. 2007.
    [9] J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular Content Delivery Using WiFi," in Proceedings of the 14th ACM International Conferenceon Mobile Computing and Networking (MobiCom `08), San Francisco, USA, 2008, pp. 199-210.
    [10] H. Füßler, M. Mauve, H. Hartenstein, M. Käsemann, and D. Vollmer, “A Comparison of Routing Strategies for Vehicular Ad-hoc Networks,” Department of Computer Science, University of Mannheim, Tech. Rep. TR-02-003, July 2002.
    [11] J. Härri, F. Filali, and C. Bonnet, “Mobility Models for Vehicular Ad Hoc Networks: a Survey and Taxonomy,” Communications Surveys & Tutorials, IEEE, vol.11, no.4, pp.19-41, Fourth Quarter 2009.
    [12] F. Hui, “A Survey on the Characterization of Vehicular Ad Hoc Networks and Routing Solutions,” ECS 257, 2005.
    [13] B. Jarupan and E. Ekici, “A Survey of Cross-Layer Design for VANETs,” Ad Hoc Networks, vol. 9, no. 5, July 2011.
    [14] B. Jarupan and E. Ekici, "PROMPT: A Cross Layer Position-based Communication Protocol for Delay-aware Vehicular Access Networks," Ad Hoc Networks, vol. 8, no. 5, pp. 489-505, July 2010.
    [15] B. Karp and H. T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom `00), Boston, USA, 2000, pp. 243-254.
    [16] A. Mahajan, N. Potnis, K. Gopalan, and A. Wang, ”Evaluation of Mobility Models for Vehicular Ad-hoc Network Simulations,” IEEE International Workshop on Next Generation Wireless Networks (WoNGeN 2006), Bangalore, India, December 2006.
    [17] V. Naumov, R. Baumann, and T. Gross, “An Evaluation of Inter-vehicle Ad Hoc Networks Based on Realistic Vehicular Traces,” in Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc `06), Florence, Italy, 2006, pp. 108–119.
    [18] S. Y. Ni, Y.C. Tseng, Y. S. Chen, and J. P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom `99), Seattle, USA, 1999, pp. 151-162.
    [19] Z. Niu, W. Yao, Q. Ni, and Y. Song, "Study on QoS Support in 802.11e-based Multi-hop Vehicular Wireless Ad Hoc Networks," in Proceedings of 2007 IEEE International Conference on Networking, Sensing and Control, April, 2007, pp. 705-710.
    [20] R. W. Rothery, “Car Following Models,” Traffic Flow Theory, Transportation Research Board Special Report 165, Chapter 4, 1992.
    [21] A. K. Saha and D. B. Johnson, “Modeling Mobility for Vehicular Ad Hoc Networks,” in Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, USA, 2004, pp. 91-92.
    [22] J. P. Singh, N. Bambos, B. Srinivasan, and D. Clawin, "Cross-layer Multi-hop Wireless Routing for Inter-vehicle Communication,” in Proceedings of TRIDENTCOM 2006 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006, pp.10 pp. -101.
    [23] I. Stojmenovic, "Position-based Routing in Ad hoc Networks," Communications Magazine, IEEE, vol. 40, no. 7, pp. 128-134, July 2002.
    [24] J. Wang and W. Yan, "RBM: A Role Based Mobility Model for VANET," in Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing - Volume 02 (CMC `09), vol. 2, IEEE Computer Society, Washington, DC, USA, pp. 437-443.
    [25] "Simulation of Urban MObility" (SUMO) Open Source Project. Activity-Based Traffic Demand Using ActivityGen [Online]. Retrieved: http://sourceforge.net/apps/mediawiki/sumo/index.php?title=Activity-Based_Traffic_Demand_Using_ActivityGen, June 2011.
    Description: 碩士
    國立政治大學
    資訊科學學系
    95971002
    99
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0095971002
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File SizeFormat
    100201.pdf3214KbAdobe PDF2721View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback