系統識別號 | U0002-0508201413483000 |
---|---|
DOI | 10.6846/TKU.2014.00153 |
論文名稱(中文) | 無線隨意網路中探討多群多管道多頻道媒介存取控制協定 |
論文名稱(英文) | 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/. |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信