簡易檢索 / 詳目顯示

研究生: 張敬昇
論文名稱: 應用法定人數集合系統之多通道車用媒介存取控制通訊協定設計
Design of Multiple Channel MAC Protocol with Quorum System in VANETs
指導教授: 高榮駿
口試委員: 楊舜仁
趙禧綠
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 38
中文關鍵詞: 車載網路多通道通訊協定法定人數集合系統
外文關鍵詞: Vehicle networks, Multiple channel, Quorum system
相關次數: 點閱:3下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 車用網路中,車與車之間通訊使用單一頻道並用於娛樂用途(大量影音傳輸)時容易產生頻道壅塞。若使用多頻道則可減少無線傳輸中單一頻道之干擾,並且在不同傳輸組合中可同時進行資訊的傳輸。但在多頻道環境下,車與車間需要共通頻道做為協調資訊傳輸通道之用。若協調機制使用特定共通頻道,則有機會產生通道壅塞而降低協調機制之效率。我們提出一種多頻道通訊協定於媒體存取控制層,並應用法定人數集合系統(Quorum system)來設計分散式的共通多頻道協調機制。由於法定人數集合系統可讓不同系統集合間必定存有一交集元素,我們將頻道對應至系統之任一集合可達到分散式共通頻道之效果。透過法定人數集合系統,車間通訊可以平均且完整使用所有頻道以利於資料傳輸。模擬結果中顯示此方法相較於其它多通道通訊協定有著更為良好的頻道使用率,並能提供較為快速的協調機制完成時間。


    To improve throughput and reduce channel contention over inter-vehicle communication in vehicular ad-hoc networks (VANETs), wireless communication devices should effectively and efficiently utilize multiple channels dedicated to VANETs. To this end, we propose a multiple-channel MAC protocol which aims to fully and uniformly utilize all available channels in a random-access manner, considering the constraint that a device has only one or a small number of antennas (radio interfaces). In a wireless network where there are channels than radio interfaces on a device, a sender has to finds out a common channel before negotiating/selecting a channel used later for data transmission to the receiver. We design two different mechanisms for the cases with different numbers of radio interfaces, based on the concept of quorum system. The simulation result shows that compared with other protocols, our quorum-based protocol has either higher system throughput or shorter negotiation duration.

    Table of Contents Acknowledgements iii Abstract iv Table of Contents vi List of Figures viii Chapter 1 Introduction 1 Chapter 2 Related Work 4 Chapter 3 Protocol Design 8 3.1. Negotiation Process 9 3.1.1. Negotiation Request 10 3.1.2. Negotiation Reply 12 3.1.3. Data Channel Selection 13 3.2. Negotiation Channel Overlap Mechanism 17 3.2.1. Multiple Radio with Negotiation Overlap 17 3.2.2. Single Radio with Negotiation Overlap 18 3.3. Freeze Negotiation Mechanism 19 3.4. Opportunistic listen mechanism 20 Chapter 4 Performance Evaluation 22 4.1. Simulation environment 22 4.2. Compared protocols 24 4.3. Effect of variance flows 25 4.3.1. Comparison in single radio protocols 25 4.3.2. Comparison in multiple radio protocols 30 Chapter 5 Conclusion 36 Bibliography 37

    [1] W. Luk and T. Wong, “Two New Quorum Based Algorithms for Distributed Mutual Exclusion”, in Proc. ICDCS, Maryland, USA, May 1997, pp.100-106.
    [2] S. Wu, C. Lin, Y. Tseng, and J. Sheu, “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks”, in Proc. ISPAN, Texas, USA, Dec. 2000, pp.232-237.
    [3] J. So and N.H. Vaidya, “Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver”, in Proc. MobiHoc, Tokyo, Japan, May 2004, pp.222-233.
    [4] J. Zhang, G. Zhou, C. Huang, S.H. Son, and J.A. Stankovic, “TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks”, in Proc. ICC, Glasgow, Scotland, June 2007, pp.3554-3561.
    [5] Z. Xi, S. Hang, and C. Hsiao-Hwa, “Cluster Based Multi Channel Communications Protocols in Vehicle Ad Hoc Networks”, Wireless Communications, IEEE, vol. 13, pp. 44-51, Issue. 5, 2006
    [6] Y. Bi, K. Liu, L.X. Cai, X. Shen, and H. Zhao, “A Multi Channel Token Ring Protocol for QoS Provisioning in Inter Vehicle Communications”, Wireless Communications, IEEE, vol. 8, pp.5621-5631, Issue. 11, 2009.
    [7] N. Lu, Y. Ji, F. Liu, and X. Wang, “A Dedicated Multi-Channel MAC Protocol Design for VANET with Adaptive Broadcasting”, in Proc. WCNC, Sydney, Australia, April 2010, pp.1-6.
    [8] L. Tang, Y. Sun, O. Gurewitz, and D.B. Johnson, “EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks”, in Proc. MobiHoc, Paris, France, May 2011, pp.23-23.
    [9] H.W. So, J.C. Walrand, and J. Mo, “McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol”, in Proc. WCNC, Hong Kong, March 2007, pp.334-339.
    [10] P. Bahl, R. Chandra, and J. Dunagan, “SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks”, in Proc. MOBICOM, Pennsylvania, USA, Sep. 2004, pp.216-230.
    [11] Y. Zhang, Q. Li, G. Yu, and B. Wang, “ETCH: Efficient Channel Hopping for communication rendezvous in dynamic spectrum access networks”, in Proc. INFOCOM, Shanghai, China, April 2011, pp.2471-2479.
    [12] C. Chih-Min, T. Hsien-Chen, and H. Kuan-Ju, “A New Channel Hopping MAC Protocol for Mobile Ad Hoc Networks”, in Proc. WCSP, Nanjing, China, Nov. 2009, pp. 1-5.
    [13] K. Bian, J.M. Park, and R. Chen, “A Quorum-Based Framework for Establishing Control Channels in Dynamic Spectrum Access Networks”, in Proc. MOBICOM, Beijing, China, Sep. 2009, pp.25-36.
    [14] E. Lee, S. Oh, and M. Gerla, “Randomized Channel Hopping Scheme for Anti-Jamming Communication”, in Proc. Wireless Days, Venice, Italy, Oct. 2010, pp.1-5.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE