研究生: |
施宗欽 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 |
相關次數: | 點閱:3 下載: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.
[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.