臺灣博碩士論文加值系統

近年來，車載網路(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
摘要 2
ABSTRACT 3
Chapter 1 緒論 9
1.1研究背景 9
1.2研究目的 10
Chapter 2 相關研究 12
2.1發送者/接收者資訊類 13
2.1.1 Flooding 13
2.1.2 DBS 15
2.1.3 BA 16
2.1.4 DD 17
2.1.5 IDD 20
2.1.6 ODAM 21
2.1.7 EDB 22
2.1.8 UMB 23
2.1.9 SB 24
2.1.10 P-persistence 25
2.1.11 WPP 26
2.1.12 APAL 29
2.2鄰居資訊類 31
2.2.1 TLO 32
2.2.2 REAR 34
Chapter 3 Bidirectional Broadcasting Scheme 35
3.1BBS的環境說明 35
3.2BBS的環境流程 36
3.3初始階段(Initial stage) 37
3.3.1 路口判別模式 37
3.3.2 計算等待時間 39
3.4等待階段(Waiting stage) 40
3.4.1 不處理的情況 41
3.4.2 要處理的情況 41
3.5完整虛擬碼 50
3.6ACK機制 53
Chapter 4 實驗環境與模擬結果 54
4.1模擬環境與參數 54
4.2模擬結果與分析 56
4.2.1 Average Reachability 58
4.2.2 Experiment/Optimum messages forward rate 59
4.3ACK機制 61
Chapter 5 結論與未來展望 64
參考文獻參考文獻 65

[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