淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


系統識別號 U0002-0508201413483000
中文論文名稱 無線隨意網路中探討多群多管道多頻道媒介存取控制協定
英文論文名稱 3M: A Multi-Group Multi-Pipeline Multi-Channel MAC Protocol for Wireless Ad Hoc Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 102
學期 2
出版年 103
研究生中文姓名 汪上暉
研究生英文姓名 Shang-Hui Wang
學號 601410193
學位類別 碩士
語文別 英文
口試日期 2014-06-13
論文頁數 50頁
口試委員 指導教授-石貴平
委員-王三元
委員-王勝石
委員-石貴平
中文關鍵字 IEEE 802.11  多頻道  分群  管道  多頻道隱藏節點問題  錯誤封鎖問題  控制頻道壅塞 
英文關鍵字 IEEE 802.11  Multi-Channel  Group  Pipeline  Multi-Channel Hidden Terminal problem  False Blocking problem  Control Channel Congestion problem 
學科別分類 學科別應用科學資訊工程
中文摘要 無線網路環境中提供許多可以使用的頻道,然而分散式協調機制是一個運作在無線隨意網路中的單一頻道協調機制,若是將此機制使用在多頻道的網路環境當中,將會發生多頻道隱藏節點問題以及錯誤封鎖問題。過去已有文獻專注於解決上述問,控制頻道壅塞的問題仍然存在,使得網路頻道利用率不佳,而造成頻寬資源浪費。因此本篇論文提出了一個運作在無線隨意網路中的多群多管道多頻道媒介存取控制協定,此協定主要是利用分群的方式將可以使用的頻道分成多個不同的群體,接著再透過管道的方式將一筆資料分成多個部分,並且依序在各自的群體中、依照頻道的順序傳輸資料,此方法能夠有效減緩控制頻道壅塞問題以及避免多頻道隱藏節點問題及解決錯誤封鎖問題,達到整體網路效能提升。最後我們透過模擬的方,將本篇所提出來的方法與其他多頻道媒介存取控制機制比較,模擬結果顯示,無論是在網路效能、傳輸延遲以及頻道利用率,本篇論文所提出的方法擁有較佳的表現與結果。
英文摘要 Distributed Coordination Function (DCF) is a well known MAC protocol for single channel wireless ad-hoc networks. However, hidden terminal and false blocking problems may happen if DCF is directly applied to multi-channel environments. There are some past researches focus on these problems. But the control channel congestion problem still exist to affect the network performance and decreases the channel utilization. As a result, we propose a Multi-group Multipipeline Multi-channel MAC protocol (3M MAC) for wireless multi-channel ad-hoc networks to avoid multi-channel hidden terminal and false blocking problems. 3M MAC divides a task into several sub-tasks. Each sub-task is transmitted sequentially on all channels. Under this pipeline-like scheme, we further analyze the impact of the channel switch time and DATA packet size on network performance. The channel leak problem will happen when the DATA size is too short. The main concept of 3M MAC is to divide channels into groups to alleviate the channel leak problem and channel congestion problem. Finally, we compare 3M MAC with well-known multi-channel MAC protocols. Simulation results show that 3M MAC outperforms against the other multi-channel MAC protocol in network throughput, transmission delay and channel utilization.
論文目次 Contents
1 Introduction 1
1.1 Motivation 2
1.2 Organization 6
2 Preliminaries 7
2.1 Pipeline 7
3 Analysis 12
3.1 Symbol Definition 12
3.2 The impact of channel switch time on network performance 13
3.3 The impact of DATA size on network performance 17
3.4 The best case of pipeline-like transmission 19
4 3M MAC: Multi-Group Multi-Pipeline Multi-Channel MAC Protocol 23
4.1 The concept of 3M-MAC 24
4.2 The contention to a group 26
4.3 The pipeline-like transmission in a group 28
5 Simulation results 30
6 Conclusions 36
Bibliography 38
Appendix 42

List of Figures
Figure 2.1 The concept of pipeline-like transmission. If number of available channels is n, A task (RTS, CTS, DATA, ACK) is equally divided into n fragments. 8
Figure 2.2 Due to the different DATA size, the sub-task may collision when the next transmission pair's DATA size is longer than the previous. 9
Figure 2.3 Due to the different DATA size, the bandwidth wastage problem will happen when the next transmission pair's DATA size is shorter than the previous. 9
Figure 2.4 The DATA threshold on each channel to prevent bandwidth wastage and sub-task collision problems. 10
Figure 2.5 An example to illustrate pipeline-like transmission with two transmission pairs. 10
Figure 3.1 The total transmission time which includes m packets and n channels. The length of each DATA packet is l. The channel switch time Tswitch is set to 1 micro second here. 14
Figure 3.2 The time ratio among different number of transmitting packets in terms of m varied from 2000 to 8000 when DATA size is 2312 bytes and Tswitch = 1 micro second. 15
Figure 3.3 The time ratio among different number of transmitting packets in terms of m varied from 2000 to 8000 when DATA size is 2312 bytes and Tswitch= 224 micro second. 16
Figure 3.4 The time ratio among different number of transmitting packets in terms of m varied from 2000 to 8000 when DATA size is 1156 bytes and Tswitch= 224 micro second. 17
Figure 3.5 The concept of channel leak problem if Eq. (3.4) is not satisfied. 18
Figure 3.6 The system throughput of pipeline-like transmission in different number of available channels. 21
Figure 4.1 The hierarchical channel model of 3M MAC. 24
Figure 4.2 The hierarchical channel model of 3M MAC. 25
Figure 4.3 The contention to group channels. 27
Figure 4.4 An example of two pipeline transmissions in a group channel. 28
Figure 5.1 The channel utilization of 3M-MAC protocol in different number of available channels (The number of groups = 2). 31
Figure 5.2 The comparisons of throughput for 3M-MAC, DCA, DCF, H-MMAC to different traffic load. The number of available channels = 9. 32
Figure 5.3 The comparisons of channel utilization for 3M-MAC, DCA, DCF,H-MMAC to different traffic load. The number of available channels = 9. 33
Figure 5.4 The comparison of average delay for 3M-MAC, DCA, H-MMAC and DCF to different traffic load. 34
Figure 5.5 The comparison of throughput for 3M-MAC and H-MMAC to different traffic load and different channels. 35

List of Tables
Table 3.1 Symbol definitions. 13
Table 3.2 The minimum DATA size needed to avoid channel leak problem. 19
Table 3.3 The probability of channel leak problem. 20
Table 5.1 Simulation parameters of 3M-MAC protocol. 30
參考文獻 [1] IEEE Std 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, Aug. 1999.
[2] IEEE Std 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher Speed Physical Layer (PHY) Extension in the 2.4 GHz band, IEEE, Sep. 1999.
[3] IEEE Std 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer in the 5 GHz Band, IEEE, Sep. 1999.
[4] A. Nasipuri, J. Zhuang, and S. R. Das, “A multichannel CSMA MAC protocol for multihop wireless networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 1999, pp. 1402–1406.
[5] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, “A new multichannel mac protocol with on-demand channel assignment for multi-hop mobile ad hoc networks,” in Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN), Dec. 2000, pp. 232–237.
[6] J. So and N. H. Vaidya, “Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver,” in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2004, pp. 222–233.
[7] C. Son, N.-H. Lee, B. Kim, and S. Bahk, “MAC protocol using asynchronous multi-channels in ad hoc networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2007, pp. 401–405.
[8] W.-T. Chen, J.-C. Liu, T.-K. Huang, and Y.-C. Chang, “TAMMAC: An adaptive multi-channel MAC protocol for MANETs,” IEEE Transactions on Mobile Computing, vol. 7, pp. 4541–4545, 2008.
[9] D. N. M. Dang and C. S. Hong, “H-MMAC: A hybrid multi-channel MAC protocol for wireless ad hoc networks,” in Proceedings of the IEEE International Conference on Communications (ICC), 2012, pp. 6489–6493.
[10] D. N. M. Dang, M. V. Nguyen, C. S. Hong, S. Lee, and K. Chung, “An energy efficient multi-channel MAC protocol for wireless ad hoc networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), 2012, pp. 433–438.
[11] P. Li, N. Scalabrino, Y. Fang, E. Gregori, and I. Chlamtac, “Channel interference in ieee 802.11b systems,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), 2007, pp. 887–891.
[12] H. Zhou, C. Yeh, and H. Mouftah, “A reliable low-overhead mac protocol for multi-channel wireless mesh networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), 2007, pp. 1370–1374.
[13] A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh, “Partially overlapped channels not considered harmful,” in SIGMETRICS Perform. Eval. Rev., vol. 34, no. 1, 2006, pp. 63–74.
[14] S.-H. Kim and Y.-J. Suh, “Rate-based channel assignment algorithm for multi-channel multi-rate wireless mesh networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), vol. 34, no. 1, 2008, pp. 1–5.
[15] S. Ray, J. B. Carruthers, and D. Starobinski, “RTS/CTS-induced congestion in ad hoc wireless LANs,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2003, pp. 1516–1521.
[16] L. Ma, G.-X. Zhu, and B.-Y. Yin, “Optimization models of multi-channel assignment in multi-radio wireless mesh networks,” in Proceedings of the IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), 2008, pp. 1–5.
[17] A. Muqattash and M. Krunz, “A single-channel solution for transmission power control in wireless ad hoc networks,” in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2004, pp. 210–221.
[18] K. R. Chowdhury, N. Nandiraju, D. Cavalcanti, and D. P. Agrawal, “Cmac-a multi-channel energy efficient mac for wireless sensor networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2006, pp. 1172–1177.
[19] S.-L. Wu, Y.-C. Tseng, C.-Y. Lin, and J.-P. Sheu, “A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks,” Computer Journal, vol. 45, no. 1, pp. 101–110, 2002. [20] P. Bahl, R. Chandra, and J. Dunagan, “A multiple rendezvous multichannel MAC protocol for underwater sensor networks,” in Proceedings of the ACM International Conference on Mobile Computing and Networking (MOBICOM), 2004, pp. 216–230.
[21] C.-M. Chao and Y.-Z. Wang, “A multiple rendezvous multichannel MAC protocol for underwater sensor networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2010, pp. 1–6.
[22] K.-P. Shih, Y.-D. Chen, and S.-S. Liu, “A collision avoidance multichannel MAC protocol with physical carrier sensing for mobile ad hoc networks,” in IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA), 2010, pp. 656–661.
[23] IEEE P802.ll ac D6.0, Draft STANDARD for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 4: Enhancements for Very High Throughput for Operation in Bands below 6 GHz, IEEE, July 2013.
[24] The Network Simulator – 2, [Online] Available: http://www.isi.edu/nsnam/ns/.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2019-08-07公開。
  • 同意授權瀏覽/列印電子全文服務,於2019-08-07起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信