研究生: |
謝函儒 Han-ju Hsieh |
---|---|
論文名稱: |
車載網路適用於路口之安全廣播機制 Safety Broadcasting at intersections for VANETs |
指導教授: |
陳省隆
Hsing-Lung Chen |
口試委員: |
吳乾彌
Chen-Mie Wu 呂政修 Jenq-Shiou Leu 莊博任 none |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2012 |
畢業學年度: | 101 |
語文別: | 中文 |
論文頁數: | 67 |
中文關鍵詞: | 車載網路 、警告訊息廣播 |
外文關鍵詞: | VANETs, Alert message broadcast |
相關次數: | 點閱:210 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來,車載網路(VANETs)成為一個值得討論的議題, VANETs是行動隨意網路(MANETs)的一種應用,但是環境與行動隨意網路有所不同,如節點移動速度、網路拓撲變化快速等。所以MANETs所提出的方法大多不適用於VANETs中。
車載網路提供了許多種應用,如增加行車安全、降低道路擁塞和增加行車周邊服務等,這些都為車載網路衍伸出很多議題。當有事故發生時,有效的將警告封包(Alert message)擴散至事故周圍的道路來增加行車安全避免二次事故成為最重要的議題之一,傳統的Flooding方法提供了很好的封包觸及率(Reachability)但也因為設計簡單而容易造成廣播風暴(Broadcast Strom Problem),造成有限網路資源的浪費。本研究提出一個新的方法,透過我們的方法可以在任何不同的道路上有效的轉傳並與Flooding有差不多的封包觸及率並且能有效的減少警告封包的傳送造成不必要的資源浪費。透過NS2網路模擬器的實驗證明,我們提出的演算法可以提升確實效能。
Vehicular Ad-hoc Networks(VANETs) become a very popular issue in recent years. VANETs are one kind of Mobile Ad-hoc Networks(MANETs), but it possesses different properties, such as faster nodes mobility and quick topological change. Therefore, the method employed on MANETs would be not suitable for VANETs.
VANETs have many kinds of applications such as increasing driving safety, decreasing traffic congestion and offering better driving services. One of the most important issues is how to disseminate “Alert message” efficiently such that, when accident happens, it can be warning drivers to increase driving safety. The traditional method, Flooding, provides a good reachability but it may causes “Broadcast Strom Problem”, resulting in bandwidth abusing.
In this thesis, we propose the bidirectional broadcasting scheme(BBS) 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 reachability and low bandwidth usage.
[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]H. Lim, and C. Kim, “Multicast tree construction and flooding in wireless ad hoc networks,” Proc. of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, 2000, pp. 61-68.
[4]W. Peng, and X. Lu, “On the reduction of broadcast redundancy in mobile ad hoc networks,” Proc. of the 1st ACM international symposium on Mobile ad hoc networking & computing, 2000, pp. 129-130.
[5]C. Y. Yang, and S. C. Lo, “Street Broadcast with Smart Relay for Emergency Messages in VANET,” Advanced Information Networking and Applications Workshops (WAINA), 2010 IEEE 24th International Conference on, 20-23 April 2010, pp. 323-328.
[6]S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, ”The Broadcast Strom Problem in a Mobile Ad Hoc Network”, Proc. of the 5th annual ACM/IEEE international conference on Mobile computing and networking, 1999, pp. 151-162.
[7]D. Kim, C. K. Toh, J. C. Cano, and P. Manzoni, “A Bounding Algorithm for the Broadcast Storm Problem in Mobile Ad Hoc Networks,” Wireless Communications and Networking, 20 Mar. 2003, Vol. 2, pp. 1131-1136.
[8]H. Alshaer, and E. Horlait, “An Optimized Adaptive Broadcast Scheme for Inter-vehicle Communication,” Vehicular Technology Conference, 30 May-1 Jun. 2005, Vol. 5, pp. 2840-2844.
[9]S. Khakbaz, and M. Fathy, “Adding Reliability of Broadcast Methods in Vehicular Ad hoc Networks,” Next Generation Mobile Applications, Services and Technologies, 16-19 Sept. 2008, pp. 385-388.
[10]A. Benslimane, ”Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks,” high speed networks and multimedia communications, 2004, Vol. 3079, pp. 655-666.
[11]D. Li, H. Huang, X. Li, M. Li, and F. Tang, “A distance-based directional broadcast protocol for urban vehicular ad hoc networks,” International conference on wireless communications, networks and mobile computing, 21-25 Sept. 2007, pp. 1520-1523.
[12]G. Korkmaz, E. Ekicim, F. Ozguner, and U. Ozguner, “Urban Multi-hop Broadcast Protocols for Inter-Vehicle Communication Systems,” Proc. of the 1st ACM international workshop on Vehicular ad hoc networks, 2004, pp. 76-85.
[13]E. Fasolo, A. Zanella and M. Zorzi, “An Effective broadcast scheme for alert message propagation in vehicular ad hoc networks,” International conference on communications, Jun. 2006, pp. 3960-3965.
[14]N. Wisitpongphan, O. Tonguz, F. Bai, O. Mudalige, and V. Sadekar, “Broadcast Storm Mitigation Techniques in Vehicular Ad Hoc Networks,” Journal of Wireless Communications, IEEE, Dec. 2007, Vol. 14, No. 6, pp. 84-94.
[15]O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, and V. Sadekar, “Broadcast in Vanet,” 2007 Mobile Networking for Vehicular Environments, 11 May 2007, pp. 7-12.
[16]K. Suriyapaiboonwattana, C. Pornavalai, G. Chakraborty,” An Adaptive Alert Message Dissemination Protocol for VANET to Improve Road Safety,” Fuzzy Systems, 20-24 Aug. 2009, pp. 1639-1644.
[17]K. Suriypaiboonwattana and C. Pornavalai, “An effective safety alert broadcast algorithm for VANET,” Communications and Information Technologies, 21-23 Oct. 2008, pp. 247-250.
[18]H. Jiang, H. Guo and L. Chen, “Reliable and efficient alarm message routing in VANET,” Distributed Computing Systems Workshops, 17-20 Jun. 2008, pp. 186-191.
[19] O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, and V. Saderakr, “On the Broadcast Storm Problem in Ad hoc Wireless Networks” Broadband Communications, Networks and Systems, 1-5 Oct. 2006, pp. 1-11.
[20]Mobility model generator for VEhicular networks – MOVE- http://lensl.csie.ncku.edu.tw/Joomla_version/index.php/research-projects/past/18-rapid-vanet
[21]Simulation of Urban Mobility – SUMO http://sumo.sourceforge.net
[22]The Network Simulator – ns-2 http://www.isi.edu/nsnam/ns