在無線車載網路中，緊急訊息如何有效地廣播一直以來是一個重要的議題。本篇論文提出一個動態分割協助廣播協定(DPAB)，透過調整車輛間控制封包回傳的訊號強度，藉以評估網路車輛密度以找尋最佳的代傳車輛，並減少干擾訊號，進而達到節省無線傳輸資源與提高封包成功傳輸率。最後透過數學分析與實驗模擬的方式驗證本論文；實驗結果也顯示，DPAB與其他作法比較下有較好的One Hop Delay與Packet Delivery Ratio。

Effectively broadcasting emergency messages in vehicular ad hoc networks (VANETs) is an important issue in VANETs. This paper proposes a Dynamic Partition Assisted Broadcast (DPAB) protocol to effectively broadcast emergency messages in VANETs. Adjusting the power level of control messages to estimate the network density and dynamically partition a transmission range into segments are the major techniques in DPAB. To do so can not only find the best vehicle in the furthest possible segment to relay the emergency messages in the network, but also can reduce the interference among vehicles to save the network resource and increase the packet delivery ratio. Based on the mathematical analyses and network simulations, the proposed protocol, DPAB, has a significant performance against the related work in one hop delay and packet delivery ratio.

目錄
第1章 緒論 1
1.1前言 1
1.2研究動機與目的 3
1.3研究方法 4
1.4論文架構 4
第2章 預備知識 6
2.1問題描述 6
2.2相關文獻 8
第3章 訊號感測 13
3.1訊號計算 13
3.2功率控制 14
第4章 動態分割協助廣播協定 17
4.1基本理念 17
4.2最遠代傳車輛 18
第5章 分析模型 25
5.1時間期望值 26
5.2One-hop Delay 28
第6章 網路效能模 30
6.1實驗場景及參數設定 30
6.2實驗結果及分析 31
第7章 結論 35
參考文獻 36
附錄 39
 
圖目錄
圖 1：鄰居車輛轉發資料。 3
圖 2：A、B兩車同時廣播緊急訊息造成碰撞。 7
圖 3：來源車輛蒐集鄰居資訊尋找代傳車輛。 7
圖 4：封包傳播延遲。 8
圖 5：UMB切割區域蒐集鄰居資訊。 10
圖 6：SB分割區域蒐集鄰居資訊。 10
圖 7：BPAB切割區域蒐集鄰居資訊。 11
圖 8：最遠車輛使用最大功率回傳訊號。 14
圖 9：車輛降低功率回傳訊號。 15
圖 10：來源車輛判斷車輛密度。 16
圖 11：來源車輛廣播控制封包。 18
圖 12：DPAB運作流程。(a)車輛稀疏。(b)車輛壅塞。 19
圖 13：不同傳輸範圍下車輛疏密值。 20
圖 14：道路分割為4個區域。 21
圖 15：車輛稀疏情況下訊號回傳順序。 22
圖 16：道路分割為16個區域。 23
圖 17：車輛壅塞情況下訊號回傳順序。 24
圖 18：車輛密度與時間期望值的比較。 31
圖 19：車輛密度與One-hop Delay的比較。 32
圖 20：車輛密度與訊息傳播速度的比較。 33
圖 21：車輛密度與封包成功接收率的比較。 34
圖 22：傳輸範圍與封包接收率的比較。 34
 
表目錄
表一 分析的數學符號設定。 25
表二 實驗的模擬參數設定。 30

[1]IEEE Std. 802.11a-2012, Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, May. 2012.
[2]IEEE Std. 802.11p-2010, Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, Jul. 2010.
[3]J. B. Kenney, “Dedicated Short-Range Communications (DSRC) Standards in the United States”, in Proceedings of the IEEE, vol. 99, no. 7, pp. 1162-1182, Jun. 2011.
[4]K. A. Hafeez, L. Zhao, Z. Liao, and B. N.-W. Ma, “A New Broadcast Protocol For Vehicular Ad hoc Networks Safety Applications”, in Proceedings of Global Communications Conference, pp. 1-5, Dec. 2010.
[5]F. Khan, Y. Changy, S. Park, and J. Copeland, “Towards Guaranteed Delivery of Safety Messages in VANETs”, in Proceedings of Global Communications Conference, pp. 207-213, Dec. 2012.
[6]Q. Yu and G. Heijenk, “Abiding geocast for warning message dissemination in vehicular ad hoc networks,” in Proceedings of the International Conference on Communications Workshop, pp. 400-404, May. 2008.
[7]Y. Bi, H. Zhao and X. S. Shen, “A Directional Broadcast Protocol for Emergency Message Exchange in Inter-Vehicle Communications”, in Proceedings of the International Conference on Communications, pp. 1-5, Jun. 2009
[8]Y. Bi, L. X. Cai, X. Shen and H. Zhao, “Efficient and Reliable Broadcast in Intervehicle Communication Networks: A Cross-Layer Approach”, IEEE Transactions on Vehicular Technology, vol. 59, no. 5, pp.2404-2417, Mar. 2010.
[9]L. Zhang, B. Hassanabadi and S. Valaee “Cooperative Forward-ing for Vehicular Networks Using Positive Orthogonal Codes,” IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1935-1940, Sep. 2013.
[10]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, vol. 14, no. 6, pp. 84-94, Dec. 2007.
[11]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, pp. 410-414, May. 2008.
[12]G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozquner, “Urban multihop broadcast protocol for inter-vehicle communication systems,” in Proceedings of the ACM Workshop on VANET, pp. 1-10, 2004.
[13]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, pp. 1-6, 2006.
[14]J. Sahoo, H.-K. Wu, P.-K. Sahu, and M. Gerla, “Binary-partition-assisted MAC-layer broadcast for emergency message dissemination in VANETs,” IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 3, pp. 757-770, Sep. 2011.
[15]C. Suthaputchakun, Z. Sun, and M. Dianati, “Trinary Partition Black-Burst based Broadcast Protocol for Emergency Message Dissemination in VANET ”, in Proceedings of Wireless Communications and Networking Conference, pp. 2244-2249, Apr. 2013.
[16]Y. Bi, L. X. Cai, X. Shen, and Hai Zhao “A Cross Layer Broadcast Protocol for Multi-hop Emergency Message Dissemination in Inter-Vehicle Communication”, in Proceedings of the International Conference on Communications, pp. 1-5, May. 2010.
[17]F. Khan, Y. Changy, S. Park, and J. Copeland “Introducing Lane Based Sectoring for Routing in VANETs”, in Proceedings of Wireless Communications and Networking Conference, pp. 3040-3044, Apr. 2012.
[18]The Network Simulator – 2, [Online] Available: http://www.isi.edu/nsnam/ns/.
[19]C. Suthaputchakun, M. Dianati and Z. Sun “Trinary Partitioned Black-Burst-Based Broadcast Protocol for Time-Critical Emergency Message Dissemination in VANETs,” IEEE Transactions on Vehicular Technology, vol. 63, no. 6, pp. 2926-2940, Jul. 2014.
[20]G. Korkmaz, E. Ekici and F. Ozguner, “Black-Burst-Based Multihop Broadcast Protocols for Vehicular Networks,” IEEE Transactions on Vehicular Technology, vol. 56, no. 5, pp. 3159-3167, Sep. 2007.