簡易檢索 / 詳目顯示

研究生: 何德明
Te-Ming Ho
論文名稱: 用於車載網路內十字路口之暫時路邊單元路由輔助設計與評估
Design and Evaluation of a Temporary Road-Side Unit for Routing Assistance at the Intersection for VANETs
指導教授: 馮輝文
Huei-Wen Ferng
口試委員: 鄭傑
none
林嘉慶
none
吳中實
none
黎碧煌
none
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2012
畢業學年度: 100
語文別: 中文
論文頁數: 45
中文關鍵詞: 車載網路城市環境十字路口路邊單元效率
外文關鍵詞: VANET, Urban environment, Crossroad, Roadside unit, Efficiency
相關次數: 點閱:146下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近幾年,車載網路 (Vehicle Ad Hoc Network,VANET)的議題受到很多的注意及相關的議題被作討論。一般來說,VANET與傳統上的Ad-Hoc最大的差別是在於VANET中節點的移動速度較快,所以在VANET中傳送資料是具有非常大的挑戰性;因此許多文獻研究都著重在路由協定。這篇論文主要的目的是在城市環境中,讓節點能了解區域中的即時資訊,使得能利用高連通的路徑作資料傳送。在提出的機制中,傳送資料只需了解區域中的拓樸資訊,此使得路由協定在城市環境中有更好的適應性。為此,這篇論文以GPSR (Greedy Perimeter Stateless Routing)的觀念,在選擇下一個節點時不只考慮到路由資料的距離,而且能根據十字路口中的區域環境,加入暫時路邊單元的設計,此路邊單元為等綠燈和地理位置最為靠近十字路口的車輛來暫時充當,藉此改善路由協定之效率。


    In recent years, the issue of vehicle network (Vehicle Ad Hoc Network, VANET) are a lot of attention and related issues are discussed.In general, the biggest difference between VANET and the traditional Ad-Hoc is the VANET nodes move faster,so to send a data in VANET is a very big challenge;and many of the literature focuses on the routing protocol.The main purpose of this paper is in an urban environment, so that the node to understand the real-time information in the region,the path can take advantage of the high connectivity for data transfer. In the proposed mechanism to send data only to understand the topology information in the region,this makes the routing protocol in an urban environment have a better adaptability.To this end, this paper GPSR (Greedy Perimeter Stateless Routing) of concepts,select the next node, taking into account not only the distance of the routing information,but also the crossroads of the regional environment, adding to the design of temporary roadside unit,the roadside unit is to temporarily act as a green light and the location most close to the crossroads of the vehicle,thereby improving the efficiency of the routing protocol.

    中文摘要...i 英文摘要...ii 目錄...iii 表格目錄...v 圖形目錄...vi 1.簡介...1 1.1背景...1 1.2研究動機與目的...4 1.3論文組織與架構...4 2.相關研究...6 2.1路由的回顧...6 2.2貪婪繞徑式無狀態路由...7 2.3兩層式的點對點架構...9 2.4中心管理架構...10 3.研究方法...13 3.1問題分析...13 3.2以貪婪繞徑式無狀態路由為基礎的暫時路邊單元簡介...13 3.3以貪婪繞徑式無狀態路由為基礎的暫時路邊單元系統架構...15 4.模擬實驗與結果分析...22 4.1模擬環境...22 4.2硬體與軟體環境參數設定...23 4.3實驗結果與分析...24 5.結論與未來工作...30 參考文獻...31 誌謝

    [1] J. Zhu, and S. Roy, \MAC for Dedicated Short Range Communications in
    Intelligent Transport System,"in IEEE Communications Magazine, pp. 60-67,
    2003
    [2] X. C. Chen, \Study of Intelligent Routing Method for Advanced Vehicles in
    Safety Intelligent Transportation System," Master's dissertation, National Cen-
    tral University Department of Communication Engineering, Taiwan, 2008
    [3] F.Li, and Y.Wang, \Routing in Vehicular Ad Hoc Networks: A survey,"in IEEE
    Vehicular Technology Magazine, pp. 12-22, 2007
    [4] I. Filippini, F. Malandrino, G. Dan, M. Cesana, C. Casetti, and I. Marsh,
    \Non-cooperative RSU Deployment in VANETs," Wireless On-Demand Net-
    work Systems and Services (WONS), pp.79-88, 2012
    [5] B. Jarupan, and E. Ekici, \Location- and Delay-Aware Cross-Layer Communi-
    cation in V2I Multihop Vehicular Networks,"in IEEE Communications Maga-
    zine, pp. 112-118, 2009
    [6] N. Khan, and A. Mahajan, \Centralized Framework with Ring Broadcasting
    for Real Time Tra c in Vehicular Ad hoc Networks," Third International Con-
    ference on Emerging Trends in Engineering and Technology, pp. 842-847, 2010
    [7] A. Mostafa, A. M. Vegni, R. Singoria, T. Oliveira,Thomas D.C. Little, and
    D. P. Agrawal, \A V2X-based approach for reduction of delay propagation in
    Vehicular Ad-Hoc Networks," Seamless Connectivity in Vehicular Networks, pp.
    756-761, 2011
    31
    [8] A.M. Vegni, and T.D.C. Little, \A Message Propagation Model for Hybrid Ve-
    hicular Communication Protocols," Nets4Cars-2, CSNDSP, pp. 382-386, 2010
    [9] H. Saleet, R. Langar, K. Naik, R. Boutaba, A. Nayak, and N. Goel,
    \Intersection-Based Geographical Routing Protocol for VANETs: A Proposal
    and Analysis," IEEE Transactions On Vehicular Technology, vol. 60, no. 9, pp.
    4560-4574, 2011
    [10] Q. Wang, P. Fan, and K. B. Letaief, \On the Joint V2I and V2V Scheduling for
    Cooperative VANETs with Network Coding," IEEE Transactions On Vehicular
    Technology, vol. 61, no. 1, pp. 62-73, 2012
    [11] C. Campolo, and A. Molinaro, \On Vehicle-to-Roadside Communications in
    802.11p WAVE VANETs," IEEE WCNC, pp. 1010-1015, 2011
    [12] W. Cho, S. I. Kim, H. k. Choi, H. S. Oh, and D. Y. Kwak, \Performance
    Evaluation of V2V/V2I Communications: The E ect of Midamble Insertion,"
    Wireless VITAE, pp. 793-797, 2009
    [13] P. Salvo, F. Cuomo, and A. Baiocchi, \Road Side Unit coverage extension
    for data dissemination in VANETs," 9th Annual Conference on Wireless On-
    Demand Network Systems and Services (WONS), pp. 47-50, 2012
    [14] M. Belhassen, A. Belghith, and M. A. Abid, \Performance Evaluation of a Car-
    tography Enhanced OLSR for Mobile Multi-Hop Ad Hoc Networks," Wireless
    Advanced (WiAd), pp.149.155, 2011
    [15] D. junxia, \Simulation and Evaluation of the Performance of FSR Routing
    Protocols Based on Group Mobility Model in Mobile Ad Hoc," Computational
    Intelligence and Software Engineering (CiSE), 2010
    [16] E. Spaho, M. Ikeda, L. Barolli, F. Xhafa, A. Biberaj, and J. Iwashige, \Perfor-
    mance Comparison of DSDV and DYMO Protocols for Vehicular Ad hoc Net-
    works," Advanced Information Networking and Applications (AINA), pp.629-
    634, 2012
    32
    [17] D. K. Sharma, C. Kumar,S. Jain,and Neeraj Tyagi, \An Enhancement of AODV
    Routing Protocol for Wireless Ad Hoc Networks," Recent Advances in Infor-
    mation Technology, pp. 290-294, 2012
    [18] I. Woungang, S. K. Dhurandher, R. D. Peddi, and M. S. Obaidat, \Detect-
    ing Blackhole Attacks on DSR-based Mobile Ad Hoc Networks," Computer,
    Information and Telecommunication Systems (CITS), 2012
    [19] M. GILG, P. LORENZ,and J. RODRIGUES, \Location-aided routing using
    image representation for wireless sensor networks," Communications (ICC),
    2011
    [20] Y. Gui, E. Chan, \Data Scheduling for Multi-item Requests in Vehicle-Roadside
    Data Access with Motion Prediction Based Workload Transfer," Advanced In-
    formation Networking and Applications Workshops (WAINA), pp.569-574, 2012
    [21] C. Campolo, and A. Molinaro, \Improving V2R connectivity to provide ITS
    applications in IEEE 802.11pWAVE VANETs," International Conference on
    Telecommunications (ICT), pp.476-481, 2011
    [22] J. J. CHANG, Y. H. LI, W. J. LIAO, and I. C. CHANG \INTERSECTION-
    BASED ROUTING FOR URBAN VEHICULAR COMMUNICATIONS WITH
    TRAFFIC-LIGHT CONSIDERATIONS," IEEE Wireless Communications,
    pp.82-88, 2012
    [23] B. Aslam, and C. C. Zou , \Optimal Roadside Units Placement along High-
    ways," IEEE Consumer Communications and Networking Conference, pp.814-
    815, 2011
    [24] Y. B. Wang, T. Y. Wu, W. T. Lee, and C. H. Ke., \A Novel Geographic Rout-
    ing Strategy over VANET," IEEE 24th International Conference on Advanced
    Information Networking and Applications Workshops, pp. 873-879, 2010
    [25] A. Dahiya, Madhu, and N. Bansal, \PATH DISCOVERY IN VEHICULAR AD
    HOC NETWORKS," Second International Conference on Advanced Computing
    and Communication Technologies, pp. 551-555, 2012
    33
    [26] S. L. Tsao, and C. M. Cheng, \Design and Evaluation of a Two-Tier Peer-
    to-Peer Tra c Information System," IEEE Communications Magazine, PP.
    165-172, 2011
    [27] Alan D. Amis, R. Prakash, Thai H.P. Vuong,and Dung T. Huynh \Max-Min D-
    Cluster Formation in Wireless Ad Hoc Networks," INFOCOM 2000. Nineteenth
    Annual Joint Conference of the IEEE Computer and Communications Societies,
    pp. 32-41,vol. 1, 2000
    [28] Y. Li, K. Ying, P. Cheng, H. Yu and H. Luo \Cooperative Data Dissemination
    in Cellular-VANET Heterogeneous Wireless Networks," High Speed Intelligent
    Communication Forum (HSIC), pp. 12-22, 2012
    [29] A. K. Bisht, B. Kumar, and S. Mishra, \E ciency Evaluation of Routing Proto-
    cols for Vehicular Ad-Hoc Networks Using City Scenario," International Con-
    ference on Computer Communication and Informatics, Coimbatore, INDIA,
    2012
    [30] \The Network Simulator - ns-2." from http://www.isi.edu/nsnam/ns/.
    [31] \SUMO Simulation of Urban Mobility." from http://sumo.sourceforge.net/.

    QR CODE