簡易檢索 / 詳目顯示

研究生: 盧東彥
Lu, Tung-Yen
論文名稱: 在多頻道無線網狀網路下之資源分配
Resource Allocation for Wireless Mesh Networks
指導教授: 郭文光
Kuo, Wen-Kuang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 96
中文關鍵詞: 無線網路多頻道媒介存取機制賽局理論
外文關鍵詞: Multi-Channel MAC Protocol, Wireless Networks, Game Theory
相關次數: 點閱:156下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在現在的無線網路環境中,單頻道的環境已經無法滿足我們的需求,我們需要的是一個新的多頻道媒介存取機制。多頻道的環境不僅能夠將使用者分散在不同的頻道,如此可以降低封包碰撞的機率,亦可讓不同的使用者在同時間同空間使用不同的頻道,以達到提高通道吞吐量。在本論文中,我們考慮在802.11無線網路的環境下,提出一種新的多頻道媒介存取機制,利用賽局理論,設計出一個分配資源的方法,可適用於視訊影像的傳輸特性。

    In recent years, wireless networks which work on single-channel environment cannot satisfy our requirement. What we require is a new multi-channel MAC protocol. Multi-channel environment not only allows users distribute in different channels to reduce collision probability, but also allows different users use different channel at the same time to raise throughput. In this paper, we bring up a new multi-channel MAC protocol in 802.11 wireless networks and design the unique resource allocation mechanism using game theory applied to video stream transmission.

    摘要 III Abstract IV 目錄 V 圖目錄 VII 表目錄 XI 第一章 緒論 1 第二章 相關背景研究 2 2.1 Multi-channel MAC Introduction 2 2.2 Description of Protocols 4 2.2.1 Principles of Operation 4 2.2.2 Dedicated Control Channel 5 2.2.3 Common Hopping 7 2.2.4 Split Phase 8 2.2.5 Multiple Rendezvous 10 第三章 McMAC協定改善 14 3.1 McMAC Protocol Description 14 3.1.1 Random Channel Hopping 15 3.1.2 Discovery 16 3.1.3 Synchronization 18 3.1.4 Rendezvous 18 3.1.5 Scheduling 20 3.2 Design of a New McMAC 25 3.2.1 Introduction 25 3.2.2 New McMAC Protocol Description 25 3.2.2.1 Introduction of game theory 26 3.2.2.2 Beacon mechanism 27 3.2.2.3 Scheduling 35 3.2.2.4 How To Play Game 36 第四章 模擬結果 39 4.1 模擬環境介紹 39 4.2 結果與討論 42 第五章 結論與未來研究 95 參考文獻 96

    [1] IEEE. IEEE 802.11a-1999 (Supplement to IEEE Std 802.11-1999), High-speed Physical Layer in the 5GHz Band, 1999.
    [2] Shih-Lin Wu, Chih-Yu Lin, Yu-Chee Tseng, and Jang-Ping Sheu. A Dynamic Multi-Channel MAC for Ad-Hoc LAN. In Proc. International Symposium on Parallel Archi-tectures, Algorithms and Networks (ISPAN '00), page 232, Dallas/Richardson, Texas,USA, December 2000.
    [3] Jungmin So and Nitin H. Vaidya. A multi-channel mac protocol for ad hoc wireless networks. Technical report, UIUC, 2003.
    [4] J. Chen, S. Sheu, and C. Yang. A new multichannel access protocol for ieee 802.11 ad hoc wireless lans. In PIMRC, volume 3, pages 2291 { 2296, 2003.
    [5] P. Bahl, R. Chandra, and J. Dunagan. Ssch: Slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks. In MobiCom, 2004.
    [6] H. W. So and J. Walrand. McMAC: A Multi-Channel MAC Proposal for Ad-Hoc Wireless Networks. Technical report, April 2005.
    [7] H. W. So and J. Walrand, EECS Department University of California, Berkeley Technical Report No. UCB/EECS-2006-17 February 17, 2006, http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-17.pdf
    [8] S. K. Park and K. W. Miller. Random number generators: good ones are hard to find. Commun. ACM, 31(10):1192{1201, 1988.

    下載圖示 校內:2014-07-30公開
    校外:2014-07-30公開
    QR CODE