English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113656/144643 (79%)
Visitors : 51725258      Online Users : 576
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/29694
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/29694


    Title: 車用行動網路中以車行方向為基礎的貪婪路由演算法
    Moving Direction Based Greedy Routing Algorithm for VANET
    Authors: 黃祥德
    Contributors: 張宏慶
    Jang, Hung Chin
    黃祥德
    Keywords: 演算法
    通訊協定
    封包到達率
    傳輸量
    平均點對點延遲
    Algorithm
    Protocol
    Packet delivery ratio
    Throughput
    Average end-to-end delay
    Date: 2008
    Issue Date: 2009-09-11 16:04:26 (UTC+8)
    Abstract: 由於VANET上的行動節點移動速度快,加上受到道路及交通號制的限制,導致網路拓樸快速改變,容易造成網路斷訊,影響資料封包在網路上的傳送效能。在傳統的MANET上有許多用來傳送資料封包的路由機制,並不直接適用在VANET上。隨著Global Position System (GPS)的普及,越來越多的車輛都具備GPS,用以輔助行車定位之用。在本研究中我們將透過GPS取得車輛的地理資訊,提出一個適用於VANET中以車行方向為基礎的貪婪路由演算法(MDBG)。
    本論文目的在強化VANET網路上資料封包的路由選擇策略。所提出的路由機制將會透過hello message來取得相鄰車輛的位置和車行方向,並利用目標要求(DREQ)、目標回應(DREP)來獲得目標車輛的資訊。進而運用車輛的車行方向,選擇適當的相鄰車輛找出一條穩定的路由路徑。當來源車輛和目標車輛的車行方向相同時,AODV能有不錯的效能表現。而我們的路由演算法(MDBG)將強化當來源車輛和目標車輛的車行方向相反,並且逐漸遠離時的效能表現。實驗模擬的結果顯示MDBG在封包到達率、吞吐量和平均端對端延遲上較之於AODV及DSR演算法有更優異的表現。
    Packets transmission over VANET is intermittent due to rapid change of network topology. This comes from both high mobility of mobile nodes and road limitation. Intermittent transmission causes inefficient packet delivery. Those routing protocols applicable to MANET might not be suitable for VANET. On the other hand, Global Position System (GPS) is becoming prevalent in assisting positioning for vehicles. In this research, we develop a Moving Direction Based Greedy (MDBG) routing algorithm for VANET. MDBG algorithm is based on the geographical information collected by GPS.
    The objective of the thesis is to enhance routing decision in packet delivery. The "hello message" is used to retrieve the locations and moving directions of neighboring vehicles. Destination REQuest (DREQ) and Destination REPly (DREP) messages are used to retrieve target vehicle information. The source vehicle will thus use these information together with its own moving direction information to establish a stable routing path by selecting appropriate neighboring vehicles. AODV algorithm is proved to have good performance as both the source vehicle and target vehicle have the same moving direction. MDBG algorithm is proposed to leverage the problem as source vehicle and target vehicle move far apart in opposite directions. Simulation results show that MDBG outperforms both AODV and DSR in packet arrival rate, throughput and average end-to-end delay.
    Reference: [1] IETF Mobile Ad Hoc Networks (MANET) Working Group Charter, http://www.ietf.org/html.charters/manet-charter.html, April 2009.
    [2] C. Lieu et J. Kaiser, “A Survey of Mobile Ad-hoc Network Routing Protocols,” University of Ulm Technical Report Series, Nr. 2003-08, October 2005.
    [3] E. M. Royer and C. -K. Toh, “A Review of Current Routing Protocols for Ad-Hoc Mobile Networks,” IEEE Personal Communications, vol. 6, no. 2, April 1999, pp. 46-55.
    [4] Ivan Stojmenovic, “Position-based routing in ad hoc networks,” IEEE Communications Magazine, vol. 40, no. 7, Jul 2002.
    [5] X. Hou, “Topology-based Routing Algorithms for Ad Hoc Networks,” A survey paper for PhD Comprehensive Exam, University of Pittsburgh, 2002.
    [6] C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of the ACM SIGCOMM, 1994, pp. 234–244.
    [7] Charles E. Perkins, Elizabeth M. Belding-Royer, and Samir R. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” IETF Experimental 7A 3561, July 2003.
    [8] Y. C. Tseng,S. Y. Ni, Y. S. Chen, and J. P. Sheu, “The Broadcast Storm Problem in a Mobile Ad hoc Network,” ACM Wireless Networks, Vol. 8, No. 2, March 2002, pp. 153-167.
    [9] Z.J. Haas, M.R. Pearlman, P. Samar, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks,” draft-ietf-manet-zone-zrp-04.txt, Internet-Draft, IETF, Aug., 2002.
    [10] Joa-Ng. M., I-Tai Lu, “A peer-to-peer zone-based two-level link state routing for
    mobile ad hoc networks”, Selected Areas in Communications, IEEE Journal, Aug. 1999, pp.1415 –1425.
    [11] X. Hong, K. Xu, and M. Gerla, “Scalable routing protocols for mobile ad hoc networks,” IEEE Network, Jul. 2002, Vol.16, No. 4, pp.11-21.
    [12] B. Karp and H. T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” in Proceedings of MOBICOM 2000, Boston, MA, USA, 2000, pp. 243-254.
    [13] F.Li, Y.Wang, “Routing in vehicular ad hoc networks: A survey,” IEEE Veh. Tech. Mag., vol.2, no.2, pp.12-22, 2007/06.
    [14] Fay Hui, “A survey on the characterization of Vehicular Ad Hoc Networks and routing solutions,” ECS 257, 2005.
    [15] Sascha Schnaufer, Holger Füßler, Matthias Transier, Wolfgang Effelsberg,
    “Unicast Ad-Hoc Routing in Vehicular City Scenarios,” Technical Report / Department for Mathematics and Computer Science, University of Mannheim; TR-2007-012, 2006.
    [16] F. Hui and P. Mohapatra, “Experimental characterization of multi-hop communications in vehicular ad hoc network,” in ACM VANET. New York, NY, USA: ACM Press, 2005, pp. 85–86.
    [17] S.Y. Wang, “The Effects of Wireless Transmission Range on Path Lifetime in Vehicle-Formed Mobile Ad Hoc Networks on Highways,” IEEE ICC 2005, May 16-20, 2005.
    [18] P. Bose et al., “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,” ACM/Kluwer WL Nets., vol. 7, no. 6, Nov. 2001, pp. 609–16.
    [19] G. Korkmaz, E. Ekici, F. Özgüner and Ü. Özgüner, “Urban multi-hop broadcast protocol for inter-vehicle communication systems,” Proceedings of VANET `04 1st ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, PA, USA, pp. 76-85, Oct. 2004.
    [20] J. Zhao, Y. Zhang, and G. Cao. “Data pouring and buffering on the road: A new data dissemination paradigm for vehicular ad hoc networks,” IEEE Trans. on VT, Nov. 2007.
    [21] Y. Zhang, J. Zhang, and G. Cao, “On Scheduling Vehicle-Roadside Data
    Access,” ACM Workshop on Vehicular Ad Hoc Networks (VANET), 2007.
    [22] C. Lochert, B. Scheuermann, M. Caliskan, and M. Mauve. “The feasibility of information dissemination in vehicular ad-hoc networks”, In Proc. of WONS, Obergurgl, Austria, Jan. 2007.
    [23] Shinkawa, T., Terauchi, T., Kitani, T., Shibata, N., Yasumoto, K., Ito, M., Higashino, T.,”A Technique for Information Sharing using Inter-Vehicle Communication with Message Ferrying,” IEEE Int`l Workshop on Future Mobile and Ubiquitous Information Technologies, 2006.
    [24] Gang Lu, Demetrios Belis, Gordon Manson, “Enhancing Routing Performance for Inter-Vehicle Communication in City Environment,” Proceedings of the ACM, October, 2006.
    [25] B.-C. Seet, G. Liu, B.-S. Lee, C.-H. Foh, K.-J. Wong, and K.-K. Lee, “A-star: A mobile ad hoc routing strategy for metropolis vehicular communications,” Lecture Notes in Computer Science (LNCS), Networking, 2004.
    [26] Moez Jerbi, Rabah Meraihi, Sidi-Mohammed Senouci, Yacine Ghamri-Doudane,” GyTAR: improved Greedy Traffic Aware Routing Protocol for Vehicular Ad Hoc Networks in City Environments,” ACM Press, Sep. 2006.
    [27] M. Jerbi, SM. Senouci, R. Meraihi and Y. Ghamri-Doudane, “An Improved Vehicular Ad Hoc Routing Protocol for City Environments,” IEEE ICC, 2007.
    [28] M. Jerbi, SM. Senouci, Y. Ghamri-Doudane, “Towards Efficient Routing in Vehicular Ad Hoc Networks,” International Workshop UBIROADS`2007, Marrakech, 6 July 2007.
    [29] Christian Lochert, Hannes Hartenstein, Jing Tian, Dagmar Herrmann, Holger Füßler, Martin Mauve, ”A Routing Strategy for Vehicular Ad Hoc Networks in City Environments,” IEEE Intelligent Vehicles Symposium, pp. 156--161, Columbus, OH, USA, June 2003.
    [30] C. Lochert, M. Mauve, H. Fuessler, and H. Hartenstein, “Geographic routing in city scenarios,” ACM SIGMOBILE MC2R, 2005.
    [31] Lee et. al., “Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios,” IEEE AutoNet, 2007.
    [32] Hojin Lee, Youndo Lee, Taekyoung Kwon, and Yanghee Choi, “Virtual Vertex Routing (VVR) for Course-Based Vehicular Ad Hoc Networks,” IEEE WCNC, March 2007.
    [33] Korkmaz et. al., “An Efficient Fully Ad-Hoc Multi-hop Broadcast Protocol for Inter-Vehicle Communication Systems,” IEEE ICC, June 2006.
    [34] R. A. Santos, R. M. Edwards, A. Edwards and D. Belis, “A novel cluster-based location routing algorithm for inter-vehicular communication,” PIMRC 2004 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, no. 1, September 2004, pp. 1032 – 1036.
    [35] T.D.C. Little and A. Agarwal, “An Information Propagation Scheme for VANETs,” Proc. 8th Intl. IEEE Conf. on Intelligent Transportation Systems (ITSC 2005), Vienna Austria, Sept. 2005.
    [36] T.D.C. Little and A. Agarwal, “A New Information Propagation Scheme for Vehicular Networks,” (Abstract and Poster) Proc. 3rd Intl. Conf. on Mobile Systems, Applications and Services (Mobisys 2005), Seattle, WA, June 2005.
    [37] T. Taleb et. al., “An Efficient Vehicle-Heading Based Routing Protocol for VANET Networks,” IEEE WCNC, 2006.
    [38] Feliz Kristianto Karnadi, Zhi Hai Mo and Kun-chan Lan,” Rapid generation of realistic mobility models for VANET,” WCNC 2007 - IEEE Wireless Communications and Networking Conference, no. 1, March 2007, pp. 2349 – 2354.
    Description: 碩士
    國立政治大學
    資訊科學學系
    95971018
    97
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0095971018
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File SizeFormat
    index.html0KbHTML2563View/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