在隨建即連無線網路中階梯式多頻道媒體存取協定之研究

SMC-MAC: An Efficient Stepwise Multi-channel MAC Protocol for Ad Hoc Networks

蔡鏸容(Huei-Rung Tsai)

指導教授 ： 張志勇 ； 鄭建富

淡江大學/工學院/資訊工程學系碩士班/碩士(2012年)

https://doi.org/10.6846/TKU.2012.00069

摘要

近年來，發展多頻道媒體存取協定已受到極大的關注與討論，並被認為是開發頻寬利用率的有效方法。在發展多頻道通訊協定時所遭遇最大的挑戰便是主機會面問題(Rendezvous Problem)與多頻道隱藏節點問題(Multi-Channel Hidden Terminal Problem)。為解決會面問題，有些研究的作法是讓所有主機在一共同會面的窄頻，以便進一步協調資料傳輸該使用的頻道。然而，此種作法將可能產生多頻道隱藏主機節點問題。另外，也有一些研究的作法，是讓所有主機週期性地在特定頻道的ATIM Window共同聚集，以安排資料交換的頻道，但這樣的作法會造成其它頻道ATIM Window的頻寬利用率降低。本篇論文提出一多頻道MAC協定(SMC-MAC)，以階梯式的頻道模型，利用單一天線便可解決多頻道的主機會面與多頻道隱藏主機節點問題，並節省頻寬資源浪費。

關鍵字

多頻道 ； MAC ； 隨意無線網路 ； 會面問題 ； 多頻道隱藏節點問題

並列摘要

Multi-channel MAC protocols have recently attracted significant attention in wireless networking research because they have potential to exploit frequency resources for increasing the overall throughput of wireless Ad-Hoc networks. The most common challenge for developing the multi-channel MAC protocols is the well-known rendezvous problem. In literature, some studies assumed that each device equips one additional antenna, staying on the control channel for negotiating the channel for data exchange. However, the hardware cost has been increased. Some other works ask all devices staying on a predefined channel in ATIM window for negotiating the channel for data exchange. However, the bandwidth utilization is low since all channels other than the predefined channel are not used in the ATIM window. This thesis presents an Efficient Stepwise Multi-channel MAC Protocol, called SMC-MAC, for the Ad Hoc Network. The proposed SMC-MAC is developed based upon single antenna and applies stepwise channel model to exploit the multi-channel bandwidth resource.

並列關鍵字

Multi-Channel ； MAC ； Ad-Hoc network ； Rendezvous problem ； Hidden Terminal Problem

參考文獻

[4] H. J. Lei, C. Gao, Y. C. Guo and Z. Z. Zhang, “Survey of multi-channel MAC protocols for IEEE 802.11-based wireless Mesh networks,” The Journal of China Universities of Posts and Telecommunications, vol. 18, no. 2, pp. 33-44, Apr. 2011.

[5] J. Lee, J. Mo, T. M. Trung, J. Walrand, H.-S.W. So, “Design and Analysis of a Cooperative Multichannel MAC Protocol for Heterogeneous Networks,” IEEE Transactions on Vehicular Technology (IEEE TVT), vol. 59, no. 7, pp. 3536-3548, Sep. 2010.

[6] J. Mo, H.-S.W. So, J. Walrand, “Comparison of Multichannel MAC Protocols” IEEE Transactions on Mobile Computing (IEEE TMC), vol. 7, no. 1, pp. 50-65, Jan. 2008.

[7] D. Nguyen, G. L. Aceves and K. Obraczka, “Collision-Free Asynchronous Multi-Channel Access in Ad Hoc Networks,” IEEE Global Communications Conference (IEEE GLOBECOM), pp. 1–6, Dec. 2009.

[9] 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,” The 5th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), pp. 232–237, 2000.