簡易檢索 / 詳目顯示

研究生: 張持綸
Chang, Chih-Lun
論文名稱: 進階式廣播於車載網路中減少碰撞以提升安全信息的有效傳輸
Advanced Broadcast (AdvB), the Efficient Transmission of Safety Message by Reducing Collisions in VANET
指導教授: 李忠憲
Li, Jung-Shian
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 67
中文關鍵詞: 進階式廣播backoff分散式協調功能多頻道共用機制
外文關鍵詞: AdvB system, backoff, DCF, multi-channel operation
相關次數: 點閱:101下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 如何在短時間內於車載網路中廣播重要的安全信息是一項被廣為討論並試圖解決的議題。由於一般的廣播傳輸不具備回傳機制,常會發生碰撞問題,雖然可靠式廣播可以有效地降低碰撞率,但在行為處理等則要花費不少的時間成本,尤其是對於要廣播緊急的安全信息。這篇論文將會建立一套名為進階式廣播的新廣播傳輸機制,藉由整合分散式協調功能的概念和DSRC多頻道共用機制等方式,達到降低碰撞機率進而提升傳輸的效率、增加接收單位數量及縮短傳輸時間等。當車子收到安全信息時,會有一定的機率決定是否廣播來讓其他車子接收,決定廣播的同時會一併隨機選擇廣播的頻道和backoff來決定廣播的時間點。在控制頻道的車子廣播完安全信息後則回到原本狀態,而在服務頻道的車子則必須先傳通知信息提醒接收者切換到控制頻道,然後廣播的車子切換到控制頻道廣播安全信息,藉由這種方式可以通知其他不同頻道的車子並提升接收數量。backoff則是引用自分散式協調功能機制,在一個車子團體中根據每台車子各自的backoff來判斷傳輸的優先順序,使車子能夠降低在廣播中發生碰撞的機率,同時讓更多車子成功接收安全信息。

    It is a widely discussed issue that how to broadcast important safety message in short time in VANET. Broadcast, generally speaking, has no feedback mechanism so that it usually causes collision problem. Reliable broadcast can effectively reduce the collision probability, but it wastes time on procedures, especially for broadcasting emergency safety message. In this paper, it will build AdvB, advanced broadcast which is a new type of broadcast mechanism, by combining the concept of DCF and multi-channel operation in DSRC to decrease collision probability so that it can increases transmission efficiency, plus number of receivers, reduce latency, etc. There is a probability to decide whether to rebroadcast to others for one vehicle after receiving safety message, and it also decides the channel and backoff to broadcast randomly. After finishing broadcasting in control channel the vehicles will return to the original state. The others in service channels have to announce receivers to switch to control channel to listen to safety message, and then those transmitters change to control channel to broadcast safety message. This method can inform other vehicles in different channels to increase receivers. Backoff comes from DCF mechanism. It can decide the transmission priorities by different value of backoff in a vehicle group so that it can reduce broadcast probability and let more vehicles receive safety message successfully.

    摘要 I Abstract II 誌謝 III Contents IV List of Tables VI List of Figures VII Chapter 1 Introduction 1 1.1 Introduction 1 1.2 Motivation 2 1.3 Organization 3 Chapter 2 Related Work 4 2.1 DCF 4 2.2 Multi-Channel Operation in WAVE 6 Chapter 3 Advance Broadcast (AdvB) 9 3.1 Overview 9 3.1.1 bkf and Priority in AdvB 10 3.2 AdvB System Process and Environment 12 3.2.1 Procedure in CCH 14 3.2.2 Procedure in SCH 14 3.3 AdvB Transmitted Mechanism 15 3.3.1 AdvB Algorithm 15 3.3.2 AdvB Model 17 3.3.3 Probability of Successful AdvB 19 Chapter 4 Simulation & Performance 24 4.1 Correlated Movement Model 25 4.1.1 Map 25 4.1.2 Movement 26 4.2 Simulation Environment 32 4.3 Basic AdvB 33 4.3.1 Random Waypoint 34 4.3.2 Correlated Movement 40 4.4 Multi-message with Different Priorities 44 4.5 Extended Implement from GPS 51 4.5.1 Comparisons in Various GPS Percentages 51 4.5.2 p_(AdvB,hot) Comparisons 54 4.5.3 p_(AdvB,deserted) Comparisons 59 Chapter 5 Conclusion 65 References 66

    [1] "IEEE Standard for Information Technology - Telecommunications and Information Exchange Between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999), June 12 2007
    [2] "IEEE Standard for Information technology--Telecommunications and information exchange between systems Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Std 802.11-2012 (Revision of IEEE Std 802.11-2007), March 29 2012
    [3] "IEEE Standard for Information technology-- Local and metropolitan area networks-- Specific requirements-- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments," IEEE Std 802.11p-2010, July 15 2010
    [4] "IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) - Resource Manager," IEEE Std 1609.1-2006 , 2006
    [5] "IEEE Trial-Use Standard for Wireless Access in Vehicular Environments - Security Services for Applications and Management Messages," IEEE Std 1609.2-2006 , 2006
    [6] "IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007), Dec. 30 2010
    [7] "IEEE Standard for Wireless Access in Vehicular Environments (WAVE)--Multi-channel Operation," IEEE Std 1609.4-2010 (Revision of IEEE Std 1609.4-2006), Feb. 7 2011
    [8] Uzcategui, R.; Acosta-Marum, G.; , "Wave: A tutorial," Communications Magazine, IEEE , vol.47, no.5, pp.126-133, May 2009
    [9] Aysal, T.C.; Yildiz, M.E.; Sarwate, A.D.; Scaglione, A.; "Broadcast Gossip Algorithms for Consensus," Signal Processing, IEEE Transactions on, July 2009
    [10] Tonguz, O.K.; Wisitpongphan, N.; Parikh, J.S.; Fan Bai; Mudalige, P.; Sadekar, V.K.; , "On the Broadcast Storm Problem in Ad hoc Wireless Networks," Broadband Communications, Networks and Systems, 2006. BROADNETS 2006. 3rd International Conference on , vol., no., pp.1-11, 1-5 Oct. 2006
    [11] Chiasserini, C.-F.; Gaeta, R.; Garetto, M.; Gribaudo, M.; Sereno, M.; "Efficient broadcasting of safety messages in multihop vehicular networks," Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International , vol., no., pp.8 pp., 25-29 April 2006
    [12] Saeed Bastani, Bjorn Landfeldt, Lavy Libman; "On the reliability of safety message broadcast in urban vehicular ad hoc networks", MSWiM '11 Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, ACM New York, NY, USA, 2011
    [13] Tonguz, O.; Wisitpongphan, N.; Bai, F.; Mudalige, P.; Sadekar, V.; , "Broadcasting in VANET," 2007 Mobile Networking for Vehicular Environments , vol., no., pp.7-12, 11-11 May 2007
    [14] Jiang, D.; Delgrossi, L.; , "IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments," Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE , vol., no., pp.2036-2040, 11-14 May 2008
    [15] Wang, S.Y.; Chou, C.L.; Liu, K.C.; Ho, T.W.; Hung, W.J.; Huang, C.F.; Hsu, M.S.; Chen, H.Y.; Lin, C.C.; , "Improving the Channel Utilization of IEEE 802.11p/1609 Networks," Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE , vol., no., pp.1-6, 5-8 April 2009
    [16] Hartenstein, H.; Laberteaux, K.P.; , "A tutorial survey on vehicular ad hoc networks," Communications Magazine, IEEE , vol.46, no.6, pp.164-171, June 2008
    [17] J. I. Choi, M. Jain, K. Srinivasan, P. Levis, S. Katti, "Achieving Single Channel, Full Duplex Wireless Communication," Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (Mobicom 2010)
    [18] M. Jain, J. I. Choi, T. Kim, D. Bharadia, K. Srinivasan, S. Seth, P. Levis, S. Katti, and P. Sinha, “Practical, real-time, full duplex wireless,” in MobiCom '11 Proceedings of the 17th Annual International Conference on Mobile Computing and Networking
    [19] Andrea Goldsmith, “Wireless Communications,”' Cambridge Press, 2005
    [20] Csiszar, I.; Korner, J.; , "Broadcast channels with confidential messages," Information Theory, IEEE Transactions on , vol.24, no.3, pp. 339- 348, May 1978
    [21] Cover, T.; , "Broadcast channels," Information Theory, IEEE Transactions on , vol.18, no.1, pp. 2- 14, Jan 1972
    [22] Caire, G.; Shamai, S.; , "On the achievable throughput of a multiantenna Gaussian broadcast channel," Information Theory, IEEE Transactions on , vol.49, no.7, pp. 1691- 1706, July 2003
    [23] W. Peng, and X.C. Lu, “On the reduction of broadcast redundancy in mobile ad hoc networks,” In Proc. ACM/IEEE MobiHoc, 2000
    [24] Weingarten, H.; Steinberg, Y.; Shamai, S.; , "The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel," Information Theory, IEEE Transactions on , vol.52, no.9, pp.3936-3964, Sept. 2006

    下載圖示 校內:2018-01-01公開
    校外:2018-01-01公開
    QR CODE