簡易檢索 / 詳目顯示

研究生: 施宗欽
Shih, Tsung-Chin
論文名稱: 一個多頻道無線隨意網路中的合作式媒介存取控制協定
A Cooperative MAC Protocol in Multi-Channel Wireless Ad Hoc Networks
指導教授: 楊舜仁
Yang, Shun-Ren
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 通訊工程研究所
Communications Engineering
論文出版年: 2010
畢業學年度: 99
語文別: 英文
論文頁數: 30
中文關鍵詞: IEEE 802.11中繼節點選擇虛擬節點平行傳輸時槽種子頻道跳躍協定同步
外文關鍵詞: IEEE 802.11, relay node selection, virtual node, parallel transmission, SSCH, synchronization
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在過去的十幾年中,許多的多頻道媒介存取控制協定已被研究以久。隨著硬體成本與設備能力的考量,許多研究者提出了只使用單一無線收發器的媒介存取控制協定,而即使在網路中,使用多個收發器會比使用單一收發器有可能有更高的網路流量。在本論文中,我們提出了一種新的合作式多通道多頻道媒介存取控制協定,此媒介存取控制協定採用了合作式的概念,並將此概念整合進使用單一無線收發器的媒介存取控制協定中,以滿足有多個無線收發器的需求。我們所提出的協定是基於著名的多通道協定,時槽種子頻道跳躍(Slotted Seeded Channel Hopping, SSCH)協定所設計,而在我們所提出的協定中,每個設備也只需要單一無線收發器。因此在IEEE 802.11多頻道多點跳躍的無線網路環境中,我們設計了一個中繼節點選擇方法讓一個中間節點與一個中繼節點成為一個虛擬節點。我們也設計了頻道分配機制,讓此虛擬節點能夠同時發送和接收資料在不同的頻道上,以提高網路效能。模擬結果証明,無論在網路容量與平均封包延遲上,我們的方法明顯優於原本的SSCH協定。


    Numerous multi-channel MAC protocols have been studied in the past decade. With the
    concerns of hardware cost and device capability, many researchers have proposed protocols
    that utilize only single transceiver even though the network with multiple transceivers can
    potentially have higher capacity than a network with a single transceiver. In this paper, we
    introduce a novel cooperative multi-channel MAC protocol that incorporates the notion
    of cooperative communication into the multi-channel MAC protocols which utilize single
    transceiver to satisfy multiple transceivers requirement. The proposed protocol is designed
    based on the well-known multi-channel protocol SSCH, and requires only one transceiver
    per device. Hence, under the IEEE 802.11 multi-channel multi-hop wireless network
    environment, we design a relay node selection approach to select a relay node and let an
    intermediate node become a virtual node with the relay node. We also design a channel
    assignment mechanism to let the virtual node transmit and receive data simultaneously on
    different channels for improving the network performance. Simulation results show that
    our protocol significantly outperforms the original SSCH in terms of network capacity
    and average packet delay.

    Abstract i Contents i List of Figures iv 1 Introduction 1 2 Related Work 5 3 Background 8 4 The Proposed Protocol 11 4.1 Relay Selection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.1.1 Channel Reservation . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.1.2 Relay Contention . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.1.3 Data Transmission . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2 Channel Assignment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 5 Performance Evaluation 19 5.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.2 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 5.2.1 Performance of Grid Topology . . . . . . . . . . . . . . . . . . . . . 22 5.2.2 Performance of Line Topology . . . . . . . . . . . . . . . . . . . . . 23 5.2.3 Performance of Single-Bottleneck Topology . . . . . . . . . . . . . . 24 6 Conclusion 27

    [1] J. Mo, H.-S. So, and J. Walrand, “Comparison of Multichannel MAC Protocols,”
    IEEE Transactions on Mobile Computing, pp. 50 –65, 2008.
    [2] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, “A New Multi-Channel MAC
    Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,”
    Proceedings. International Symposium on Parallel Architectures, Algorithms
    and Networks (I-SPAN), pp. 232 –237, 2000.
    [3] Y.-C. Tseng, S.-L. Wu, C.-Y. Lin, and J.-P. Sheu, “A Multi-Channel MAC Protocol
    with Power Control for Multi-Hop Mobile Ad Hoc Networks,” International
    Conference on Distributed Computing Systems Workshop, pp. 419 –424, apr. 2001.
    [4] A. Tzamaloukas and J. Garcia-Luna-Aceves, “A Receiver-Initiated Collision-
    Avoidance Protocol for Multi-Channel Networks,” INFOCOM, pp. 189 –198, 2001.
    [5] A. Tzamaloukas and J. Garcia-Luna-Aceves, “Channel-Hopping Multiple Access,”
    IEEE International Conference on Communications (ICC), pp. 415 –419, 2000.
    [6] Z. Tang and J. Garcia-Luna-Aceves, “Hop Reservation Multiple Access (HRMA) for
    Multichannel Packet Radio Networks,” pp. 388 –395, 1998.
    [7] J. Chen, S.-T. Sheu, and C.-A. Yang, “A New Multichannel Access Protocol for
    IEEE 802.11 Ad Hoc Wireless LANs,” IEEE Proceedings on Personal, Indoor and
    Mobile Radio Communications (PIMRC), pp. 2291 –2296, 2003.
    [8] J. So and N. Vaidya, “Multi-Channel MAC for Ad Hoc Networks: Handling Multi-
    Channel Hidden Terminals Using A Single Transceiver,” Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (Mobi’Hoc),
    pp. 222 –233, 2004.
    [9] W.-T. Chen, T.-K. Huang, Y.-C. Chang, and J.-C. Liu, “An Adaptive Multi-channel
    MAC protocol for Wireless Ad Hoc Networks,” IEEE International Conference on
    Communications (ICC), pp. 3651 –3656, 2006.
    [10] P. Bahl, R. Chandra, and J. Dunagan, “SSCH: Slotted Seeded Channel Hopping
    for Capacity Improvement in IEEE 802.11 Ad Hoc Wireless Networks,” Proceedings
    of the 10th annual international conference on Mobile computing and networking
    (Mobi’Com), pp. 216 –230, 2004.
    [11] H.-S. So, J. Walrand, and J. Mo, “McMAC: A Parallel Rendezvous Multi-
    Channel MAC Protocol,” IEEE Wireless Communications and Networking Conference
    (WCNC), pp. 334 –339, 2007.
    [12] A. Nosratinia, T. Hunter, and A. Hedayat, “Cooperative Communication in Wireless
    Networks,” IEEE Communications Magazine, pp. 74 –80, 2004.
    [13] M. Dohler, “Virtual Antenna Arrays,” PhD Thesis, King’s College London, London,
    UK, 2003.
    [14] A. Scaglione, D. Goeckel, and J. Laneman, “Cooperative Communications in Mobile
    Ad Hoc Networks,” IEEE Signal Processing Magazine, pp. 18 –29, 2006.
    [15] G. Jakllari, S. V. Krishnamurthy, M. Faloutsos, P. V. Krishnamurthy, and O. Ercetin,
    “A Cross-Layer Framework for Exploiting Virtual MISO Links in Mobile Ad Hoc
    Networks,” IEEE Transactions on Mobile Computing, pp. 579 –594, 2007.
    [16] T. Luo, M. Motani, and V. Srinivasan, “Cooperative Asynchronous Multichannel
    MAC: Design, Analysis, and Implementation,” IEEE Transactions on Mobile Computing,
    pp. 338 –352, 2009.
    [17] S. Ahmed, C. Ibars, A. del Coso, and A. Mohammed, “Performance of Multi-Channel
    MAC Incorporating Opportunistic Cooperative Diversity,” IEEE Vehicular Technology
    Conference (VTC 2007-Spring), pp. 1297 –1301, 2007.
    [18] X.-J. Zhu and G.-S. Kuo, “Cooperative MAC Scheme for Multi-Hop Multi-Channel
    Wireless Mesh Networks,” IEEE Vehicular Technology Conference (VTC 2008-Fall),
    pp. 1 –6, 2008.

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

    QR CODE