近年來無線傳輸技術的發展日趨成熟，無線網路已經被廣泛的應用於日常生活中。由於交通蓬勃的發展，道路易造成車輛壅塞，甚至發生交通意外事件，為了降低緊急事件擴大的情形，如何在車載隨機網路中設計多躍散佈緊急訊息封包的廣播協定為目前炙手可熱的研究議題。然後緊急訊息的傳輸需要可靠且快速的傳輸方式，為了能將緊急封包傳輸到指定區域，如何減少傳輸時的碰撞與所需的時間是困難的挑戰。因此在本篇論文中，主要探討在車載隨意網路下，利用方向性天線之特性使傳輸車輛能夠快速蒐集鄰居車輛訊號強度資訊，並藉由訊號強度分析找出最遠車輛所存在之位置。以進行多躍散佈緊急訊息封包廣播，減少多躍散佈所耗費之時間，並且能夠有效的找出代傳車輛。最後透過模擬分析，本篇論文所提出之廣播協定，在多躍散佈所耗費之時間以及有效找尋代傳車輛方面，有顯著的改善。

Recently, wireless communications have been used in the daily life with the growth of the wireless networks, such as vehicular ad hoc networks. The rapid development of transport increases the congestion and traffic accident. Therefore, many countries develop the intelligent transportation system and subsystem, dedicated short range communication technology to apply on the vehicular ad hoc networks for the communications among vehicles in the high mobile environments. The main purpose of the vehicular ad hoc networks is to provide the emergency message dissemination and normal data transmissions. In order to keeps drivers far away the traffic accident, the broadcast of immediate emergent notifications in vehicular ad hoc networks has become one of the hot research issues. Therefore, this thesis proposes a reliable emergent notifications broadcast protocol using directional antennas in vehicular ad hoc networks. The proposed protocol assigns the forwarding vehicle based on the neighboring vehicular information. Therefore, the protocol not only provides a broadcast of the reliable emergent notifications, but also shorts the wasted time used for the assignment of the forwarding vehicle and the collection of neighboring vehicular information.

目錄
第1章	緒論	1
1.1	前言	1
1.2	研究動機與目的	3
1.3	研究方法	4
1.4	論文架構	4
第2章	相關文獻	6
第3章	預備知識	10
3.1	訊號計算	10
3.2	方向性天線	12
第4章 利用方向性天線之區域切割廣播協定(A Segment-based Broadcast Protocol Using Directional Antennas )	15
4.1	基本理念	15
4.2	方向性天線之區域切割廣播協定(A Segment-based Broadcast Protocol Using Directional Antennas )	17
4.3	路口廣播模式(Intersection mode)	22
第5章	網路效能模擬	26
5.1 實驗場景及參數設定	26
5.2 Sn效能評估	27
5.3 實驗結果及分析	32
第6章	結論	40
參考文獻	41
附錄 英文論文	45

圖目錄
圖 1 : 廣播訊息造成碰撞。	2
圖 2 : Source依鄰居資訊決定代傳車輛。	2
圖 3 : UMB切割區域蒐集鄰居資訊。	7
圖 4 : SB切割區域蒐集鄰居資訊。	8
圖 5 : BPAB切割區域蒐集鄰居資訊。	9
圖 6 : 回傳訊號的車輛距離相近。	11
圖 7 : 回傳訊號的車輛距離相同。	12
圖 8 : 利用方向性天線回傳訊號。	13
圖 9 : 傳輸範圍內之區域切割。	17
圖 10 : 切割區域選擇。	18
圖 11 : SBP運作範例:4,8,12區域進行回傳訊號。	19
圖 12 : SBP運作範例:接收訊號區域車輛抑止狀態。	20
圖 13 : SBP運作範例:3,7,11區域進行回傳訊號。	20
圖 14 : SBP運作範例:2,6,10區域進行回傳訊號。	21
圖 15 : SBP運作範例:1,5,9區域進行回傳訊號及接收車輛被抑止狀態。	21
圖 12 : 路口問題說明。	23
圖 13 : 路口其他方向車輛代傳方式。	24
圖 18 : 在傳輸範圍100公尺下區域切割數量與End-to-end delay比較。	27
圖 19 : 在傳輸範圍400公尺下區域切割數量與End-to-end delay比較。	29
圖 20 : 在傳輸範圍800公尺下區域切割數量與End-to-end delay比較。	30
圖 21 : 在傳輸範圍1000公尺下區域切割數量與End-to-end delay比較。 31
圖 22 : 車輛密度與End-to-end delay比較。	32
圖 23 : 多個來源車輛與封包成功接收率。	34
圖 24 : 車輛密度與Control overhead比較。	35
圖 25 : 傳輸範圍與End-to-end delay比較。	36
圖 26 : 多個來源車輛下傳輸範圍與封包成功接收率比較。	37
圖 27 : 車輛密度與平均一步廣播緊急訊息封包產生碰撞的情形。	38

表目錄
表 一.實驗的模擬參數設定	27

[1] Cooperative Vehicle-Infrastructure Systems. [Online]. Available: http://www.cvisproject.org 
[2] Dedicated Short Range Communications. [Online]. Available: http://www.leearmstrong.com/Dsrc/DSRCHome.htm.
[3] IEEE Draft Std. P802.11p /D9.0, Sep. 2009. [Online]. Available: http://ieeexplore.ieee.org/servlet/opac?punumber=5325056
[4] IEEE Std. 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, Aug. 1999.
[5] J. Luo, X. Gu, T. Zhao, and W. Yan, “A mobile infrastructure based VANET routing protocol in the urban environment,” in Proceedings of the International Conference on Communication and Mobile Computing , 2010, pp. 1–6.
[6] Y.-B. Wang, T.-Y. Wu, W.-T. Lee, and C.-H. Ke, “A novel geographic routing strategy over VANET,” in Proceedings of the International Conference on Advanced Information Networks and Applications Workshops, 2010, pp. 1–7.
[7] X. Yu, H. Guo, and W.-C. Wong, “A reliable routing protocol for VANET communications,” in Proceedings of the International Conference on Wireless Communications and Mobile Computing Conference, 2011, pp. 1–6.
[8] K. Suriyapaiboonwattana, C. Pornavalai, and G. Chakraborty, “An adaptive alert message dissemination protocol for VANET to improve road safety” in Proceedings of the International Conference on Fuzzy Systems, 2009, pp. 1–6.
[9] M.-M. Bhuiyan and S.-M. Salim, “Density aware broadcasting scheme for VANET,” in Proceedings of the Asia-Pacific Conference on Communications, 2011, pp. 1–5.
[10] I.-C. Chang, Y.-F. Wang, and C.-F. Chou, “Efficient VANET unicast routing using historical and real-time traffic information,” in Proceedings of the International Conference on Parallel and Distributed Systems, 2011, pp. 1–7. 
[11] Q. Yu and G. Heijenk, “Abiding geocast for warning message dissemination in vehicular ad hoc networks,” in Proceedings of the International Conference on Communications Workshops, 2008, pp. 1–5.
[12] Y. Bi, L.-X. Cai, X. Shen, and H. Zhao, “Efficient and reliable broadcast in intervehicle communication networks: a cross-layer approach,” Transactions on Vehicular Technology, June 2010, pp.2404-2417.
[13] H.-C. Jang and H.-T. Huang, “Moving direction based greedy routing algorithm for VANET,” in Proceedings of the International Conference on Computer Symposium, 2010, pp. 1–6.
[14] X.-B. Wang, Y.-L. Yang, and J.-W. An, “Multi-metric routing decisions in VANET,” in Proceedings of the International Conference on Dependable, Autonomic and Secure, 2009, pp. 1–6.
[15] N. Wisitpongphan, O.-K. Tonguz, J.-S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, “Broadcast storm mitigation techniques in vehicular ad hoc networks,” IEEE Wireless Communications, December 2007, pp. 84–94.
[16] Y.-T. Yang and L.-D. Chou, “Position-based adaptive broadcast protocol for inter-vehicle communications,” in Proceedings of the International Conference on Communications Workshops, 2008, pp. 1–5.
[17] X. Guo, M. Frater, and M. Ryan, “Zone-based greedy perimeter stateless routing for VANET,” in Proceedings of the International Conference on Information Networking, 2009, pp. 1–3.
[18] G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozquner, “Urban multi-hop broadcast protocol for inter-vehicle communication systems,” in Proceedings of the ACM Workshop VANET, 2004, pp. 1-10.
[19] E. Fasolo, A. Zanella, and M. Zorzi, “An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad hoc Networks,” in Proceedings of the International Conference on Communications, 2006, pp. 1–6.
[20] J. Sahoo, H.-K. Wu, P.-K. Sahu, and M. Gerla, “Binary-partition-assisted MAC-layer broadcast for emergency message dissemination in VANETs,” Transactions on Intelligent Transportation Systems, September 2011, pp.757-770.