簡易檢索 / 詳目顯示

研究生: 楊喬鈞
Chiao-Chun Yang
論文名稱: 車載網路中適用於都市之可靠路由機制
A reliable routing scheme with restricted flooding in urban areas for VANETs
指導教授: 陳省隆
Hsing-Lung Chen
口試委員: 吳乾彌
Chen-Mie Wu
呂政修
Jenq-Shiou Leu
陳郁堂
Yie-Tarng Chen
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2014
畢業學年度: 103
語文別: 中文
論文頁數: 70
中文關鍵詞: 車載網路換手廣播
外文關鍵詞: vanet, handover, broadcasting
相關次數: 點閱:182下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近年來,車載網路(VANETs)提供了許多種應用,如增加行車安全、降低道路擁塞和增加行車周邊服務等,這些都為車載網路衍伸出很多議題。當車輛有服務需求時,藉由廣播將其需求廣播給路側單元(Road Side Unit)並註冊,然而在有多個路側單元可選擇的情況下,有效的挑選出一個在當下網路拓撲的環境中能有最穩定連線的路側單元成為重要的議題之一;傳統的廣播Flooding方法提供了很好的封包觸及率(Reachability) ,但也因為設計簡單而容易造成廣播風暴(Broadcast Strom Problem),造成有限網路資源的浪費。
    由於是否能將封包廣播出去,將會影響到本研究中RSU挑選的準確度,因此我們提出一個新的廣播方法Restricted flooding,透過我們的方法可以在任何不同的道路上有效的轉傳並與Flooding有差不多的封包觸及率並且能有效的減少封包的傳送造成不必要的資源浪費。透過NS2網路模擬器的實驗證明,我們提出的演算法可以提升確實效能,而藉由封包傳輸率(Packet Delivery Ratio)也能反映出我們挑選RSU的準確度。


    Vehicular Ad-hoc Networks(VANETs) have many kinds of applications such as increasing driving safety, decreasing traffic congestion and offering better driving services.When the vehicle has a service request,it broadcast its request to roadside unit by broadcasting and register. However,when there are multiple road side units selectable, how to effectively pick out a road side unit in the network topology can have a stable connection environment has become an important issue.However,when there are multiple roadside units which can be selected,how to effectively pick out a road side unit which has a stable connection environment under the network topology has become one of an important issue.The traditional method, Flooding, provides a good reachability but it may causes “Broadcast Strom Problem”, resulting in bandwidth abusing.
    Depend on if it can broadcasts the packets successfully that will affect the accuracy of road side unit which was selected in this study.Therefore, we propose the restricted flooding whcich ensures bidirectional broadcasting on any roads, such that it can be suitable for any scenarios. The simulations are conducted with network simulator NS2. The simulation results show that the proposed scheme can achieve high Packet Delivery Ratio.

    內容 誌謝 1 摘要 2 ABSTRACT 3 Chapter 1 緒論 10 1.1 研究背景 10 1.2 研究目的 12 Chapter 2 相關研究 13 2.1 車載網路的架構 13 2.1.1 Vehicle to RSU(V2R) 13 2.1.2 Vehicle to Vehicle(V2V) 13 2.1.3 Vehicular Hybrid network architecture 14 2.2 基於路側單元(RSU)的演算法分類 15 2.3 主動式發現服務類 16 2.3.1 RAR 16 2.3.2 DRPHS 18 2.3.3 FRHR 20 2.4 廣播的方法 22 2.4.1 Flooding 22 2.4.2 DD 24 2.4.3 BBS 27 Chapter 3 Reliable Routing Scheme 28 3.1 RRS的環境說明 28 3.2 RRS的廣播方法 30 3.2.1 初始化(Initialization) 30 3.2.2 計算等待時間 31 3.2.3 路口判別模式與各種region 32 3.2.4 完整虛擬碼 37 3.2.5 不處理的情況 40 3.2.6 1-Hop region + Normal straight region 41 3.2.7 Turn region + Normal straight region 45 3.2.8 Extended turn region + Normal straight region 48 3.3 Handover的方法 53 Chapter 4 實驗環境與模擬結果 55 4.1 實驗環境 55 4.1.1 模擬環境 55 4.1.2 車輛到達型態 58 4.2 模擬結果與分析 61 4.2.1 Average Reachability 63 4.2.2 Experiment/Optimum messages forward rate 64 4.2.3 Average Packet Delivery Ratio 66 4.2.4 Average Request and Reply Latency 67 Chapter 5 結論與未來展望 68 參考文獻 ...................................................................................................68

    [1] B. of Transportation Statistics, “National transporation statistics,” U.S. Department of Transporation, 2010.
    [2] Y. Toor, P. Muhelthaler, and A. Laouiti, “Vehicle Ad hoc networks : applications and related technical issues,” Journal of the Communications Surveys & Tutorials, IEEE, Third Quarter 2008, Vol. 10, No. 3, pp. 74-88.
    [3] Y. Ding and L. Xiao, "SADV: Static-Node-Assisted Adaptive Data Dissemination in Vehicular Networks," IEEE Transactions on Vehicular Technology,, vol. 59, pp. 2445-2455, 2010.
    [4] J. Bernsen and D. Manivannan, "Greedy Routing Protocols for Vehicular Ad Hoc Networks," in 2008 International Wireless Communications and Mobile Computing Conference.( IWCMC), 2008, pp. 632-637.
    [5] G. Al-Kubati, A. Al-Dubai, L. Mackenzie, and D. Pezaros, "Fast and Reliable Hybrid routing for Vehicular Ad hoc Networks," in 2013 13th International Conference on ITS Telecommunications (ITST) Tampere, 2013, pp. 20-25.
    [6] R. Frank, E. Giordano, P. Cataldi, and M. Gerla, "TrafRoute: A different approach to routing in vehicular networks," in 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Niagara Falls, 2010, pp. 521-528.
    [7] R. He, H. Rutagemwa, and X. Shen, "Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks," in 2008 IEEE International Conference on Communications, Beijing, 2008, pp. 2353-2358.
    [8] Y. Peng, Z. Abichar, and J. M. Chang, "Roadside-Aided Routing (RAR) in Vehicular Networks," in 2006 IEEE International Conference on Communications, Istanbul, 2006, pp. 3602-3607.
    [9] J.-P. Sheu, W.-K. Hu, and R.-E. Bol, "A registration system for aiding in localization and routing in hybrid VANETs," in 2012 12th International Conference on ITS Telecommunications (ITST), Taipei, Taiwan, 2012, pp. 694-699.
    [10] J.-P. Sheu, C.-Y. Lo, and W.-K. Hu, "A Distributed Routing Protocol and Handover Schemes in Hybrid Vehicular Ad Hoc Networks," in 2011 IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS), Tainan, Taiwan, 2011, pp. 428-435.
    [11] A. Lakas, M. A. Serhani, and M. Boulmalf, "A hybrid cooperative service discovery scheme for mobile services in VANET," in 2011 IEEE 7th International Conference on Wireless and Mobile Computing Networking and Communications (WiMob), Wuhan, 2011, pp. 25-31.
    [12] K. Mershad, H. Artail, and H. Safa, "Routing packets to distant locations in VANETs," in 2011 11th International Conference on ITS Telecommunications (ITST), St. Petersburg, 2011, pp. 33-38.
    [13] H. Alshaer and E. Horlait, "An optimized adaptive broadcast scheme for inter-vehicle communication," in 2005 IEEE 61st Vehicular Technology Conference(VTC), 2005, pp. 2840-2844 Vol. 5.
    [14] S. Ni, Y. Tseng, Y. Chen, and J. Sheu, “The broadcast storm problem in a mobile ad hoc network,” In Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking, pages 151-162, ACM Press, 1999.
    [15] O. K. Tonguz, N. Wisitpongphan, J. S. Parikh, B. Fan, P. Mudalige, and V. K. Sadekar, "On the Broadcast Storm Problem in Ad hoc Wireless Networks," in 2006 3rd International Conference on Broadband Communications Networks and Systems. , 2006, pp. 1-11.
    [16] Mobility model generator for VEhicular networks – MOVE- http://lensl.csie.ncku.edu.tw/Joomla_version/index.php/research-projects/past/18-rapid-vanet.
    [17] Simulation of Urban Mobility – SUMO http://sumo.sourceforge.net.
    [18] The Network Simulator – ns-2 http://www.isi.edu/nsnam/ns.

    QR CODE