系統識別號 | U0002-2707201120324500 |
---|---|
DOI | 10.6846/TKU.2011.00986 |
論文名稱(中文) | 802.11無線網路中具流量平衡及高傳輸效能之多頻道媒體存取控制協定 |
論文名稱(英文) | A Traffic Balanced and Throughput Enhanced Multi-Channel MAC Protocol for IEEE 802.11 Wireless Networks |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 資訊工程學系碩士班 |
系所名稱(英文) | Department of Computer Science and Information Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 99 |
學期 | 2 |
出版年 | 100 |
研究生(中文) | 賴瑋瑋 |
研究生(英文) | Wei-Wei Lai |
學號 | 698410726 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | 英文 |
口試日期 | 2011-06-03 |
論文頁數 | 35頁 |
口試委員 |
指導教授
-
張志勇
指導教授 - 鄭建富 委員 - 張志勇 委員 - 鄭建富 委員 - 陳裕賢 委員 - 陳宗禧 |
關鍵字(中) |
無線網路 多頻道 媒體存取控制協定 流量平衡 |
關鍵字(英) |
Wireless Networks Multi-channel Medium Access Control Traffic Balanced |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
近年來,開發多頻道頻寬利用率在近幾年已受到學者們的重視。但多頻道環境下存在著不同於單頻道的挑戰,其中會面問題(Rendezvous Problem)與多頻道隱藏節點問題(Multi-channel Hidden Terminal Problem)為首要解決的兩大挑戰。本論文因此提出了一個多頻道MAC通訊協定,其使用階梯式的 channel model 解決了會面問題與多頻道隱藏節點以及頻寬資源浪費等問題,使各個主機能盡量被打散在各個頻道,有效避免過度的競爭及封包衝撞。此外,本論文亦提出一套方法克服頻道間的流量不平衡問題,將未能取得頻道使用權的傳輸對轉移至仍有未使用時槽的頻道上進行資料傳輸,不僅達到各頻道平衡負載的目的,也降低了資料等待時間。而實驗顯示相較於以往的多頻道通訊協定中,本論文所帶來的Average Packet Delay較短且Aggregate Throughput表現也比較好,藉此達到增大網路流量、維持公平性並提升頻寬使用率的效果。 |
英文摘要 |
Multi-channel MACs have recently attracted significant attention in wireless networking research because they possess the ability to exploit multiple frequency bands in order to increase the capacity of wireless ad hoc networks. The well-known CPB-based multi-channel MAC protocols that partition each beacon interval into ATIM and Data Windows and ask all stations switch to the negotiation channel during the ATIM Window aiming at negotiating the common data channel to exchange data. However, all the channels other than the negotiation channel have low bandwidth utilization during the ATIM window. This paper proposed a new multi-channel MAC protocol that includes a new multi-channel model and home channel policy, for avoiding the rendezvous problem and MCHT problem. It also disperses the traffic load on the different channels for enhancing the network throughput. In the performance evaluation, the results show the proposed protocol has better performance. |
第三語言摘要 | |
論文目次 |
目錄 III 圖目錄 IV 表目錄 V 第一章、 簡介 1 第二章、 Preliminary and System Model 5 2.1 Preliminary 5 2.2 System model 8 第三章、 The Proposed Multi-Channel MAC Protocol 10 3.1 Basic design of the proposed Multi-Channel MAC Protocol 10 3.2 頻道間的流量平衡 14 第四章、 實驗分析及模擬 19 第五章、 結論 26 References 27 附錄-英文論文 29 圖目錄 圖1. Multi-Channel Hidden Terminal Problem 7 圖2. 時間軸切割示意圖 8 圖3. DSL時槽選擇示意圖 12 圖4. 因空間位置所產生的EDS資訊誤差 17 圖5. Throughput vs Packet Arrival Rate 22 圖6. Average Packet Delay vs Packet Arrival Rate 22 圖7. Average Packet Deliver Rate vs Packet Arrival Rate 23 圖8. NW Size with 42 flow and 3 channel 24 圖9. AW Size with 42 flow and 3 channel 25 表目錄 表1. RTS/CTS/RTR封包格式 12 表2. Free Slot Table 15 表3. 實驗參數 20 |
參考文獻 |
[1] Shih-Lin Wu, Chih-Yu Lin, Yu-Chee Tseng and Jang-Ping Sheu, “A new multi-channel mac protocol with on-demand channel assignment for multi-hop mobile ad hoc networks,” Parallel Architectures, Algorithms and Networks (ISPAN), pp. 232–237, 2000. [2] Duy Nguyen, J.J.Garcia-Luna-Aceves and Katia Obraczka, “Collision-Free Asynchronous Multi-Channel Access in Ad Hoc Networks,” IEEE Global Telecommunications Conference (GLOBECOM), pp. 1–6, Dec 2009. [3] Long Le, “Practical Multi-Channel MAC for Ad Hoc Networks,” Sensor Mesh and Ad Hoc Communications and Networks (SECON), pp. 1-9, June 2010. [4] Jungmin So and Nitin Vaidya, “MultiChannel MAC for Ad Hoc Networks:Handling MultiChannel Hidden Terminals Using A Single Transceiver,” ACM International Symposium on Mobile Ad Hoc Networking Computing (MOBIHOC), 2004. [5] P. Gupta and P. R. Kumar, “The capacity of wireless network,” IEEE Transaction on Information Theory, vol. IT-46, no. 2, pp. 388-404, 2000. [6] IEEE Std 802.11b-1999, Part 11: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High Speed Physical Layer Extension in the 2.4 GHz Band, 1999. [7] IEEE Std 802.11a-1999, Part 11: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High Speed Physical Layer Extension in the 5 GHz Band, 1999. [8] IEEE Std 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, Aug. 1999. [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,” in Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN), Dec. 2000, pp.232-237. [10] S.-L. Wu, Y.-C. Tseng, C.-Y. Lin and J.-P. Shew, “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. [11] J. Shi, T. Salonidis and E. W. Knightly, “Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks,” in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2006, pp. 31-43. |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信