淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


系統識別號 U0002-0209201412143200
中文論文名稱 車載隨意網路緊急訊息多躍散佈之動態分割協助廣播協定
英文論文名稱 DPAB: A Dynamic Partition Assisted Broadcast Protocol with Multi-hop Emergency Dissemination for Vehicular Ad Hoc Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information Engineering
學年度 102
學期 2
出版年 103
研究生中文姓名 洪宗輝
研究生英文姓名 Tsung-Hui Hung
學號 601420036
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2014-07-14
論文頁數 56頁
口試委員 指導教授-石貴平
委員-王三元
委員-陳彥達
委員-石貴平
中文關鍵字 車載隨意網路  多躍散佈緊急訊息  車間通訊  動態分割  功率控制 
英文關鍵字 Vehicular Ad-hoc Networks  Multi-hop Emergency Message Dissemination  Inter-Vehicle Communication  Dynamic Partition  Power Control 
學科別分類 學科別應用科學資訊工程
中文摘要 在無線車載網路中,緊急訊息如何有效地廣播一直以來是一個重要的議題。本篇論文提出一個動態分割協助廣播協定(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.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2019-09-03公開。
  • 同意授權瀏覽/列印電子全文服務,於2019-09-03起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信