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


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-2707201120324500
中文論文名稱 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.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2016-07-28公開。
  • 同意授權瀏覽/列印電子全文服務,於2011-12-31起公開。


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