簡易檢索 / 詳目顯示

研究生: 汪冠廷
Kuan-ting Wang
論文名稱: WiMAX網路上負載定向及非負載定向排程法的分析與比較
The comparison of performance for scheduling method with and without load orientation in WiMAX network
指導教授: 陳漢宗
Hann-tzong Chern
口試委員: 鄭瑞光
Ray-guang Cheng
黎碧煌
Bih-hwang Lee
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 45
中文關鍵詞: IEEE 802.16排程設計QoS頻寬分配
外文關鍵詞: IEEE 802.16, scheduling algorithm, QoS, bandwidth allocation
相關次數: 點閱:291下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在IEEE802.16 (WiMAX)下,有五種不同的服務品質連線需求,我們將各個有傳輸需求的連線考慮它們的平均抵達率,來建立在排程器中更準確的分配方式。由IEEE 802.16的標準制定中,UGS的頻寬要求量為常數,因此我們焦點就放在其餘四種連線:ertPS、rtPS、nrtPS、BE。
    依負載定向排程法的程序,若在佇列中已有封包在等待傳送,對於各種服務我們根據以往的模擬結果來訂定基本配額,做完第一回合分配後,根據平均抵達率,定義所要的參數,設立一個做第二回合分配時的權重。假設在第一回合分配後連線佇列還有封包未傳送,才會參與第二回合的分配,藉此將剩餘頻寬做更有效的運用。
    經由模擬測試,與輪替分配(round robin)方法比較時,能夠有效提升ertPS、rtPS的傳輸效率,減少封包延遲時間。


    In IEEE 802.16, there are five different service flows for different QoS. In most of the foregoing researches, each class will request a bandwidth from the base station (BS) to satisfy its basic requirement. If there is bandwidth left after satisfying the basic requirement of all classes, the BS will use round robin, weighted round robin or some other protocol to schedule the remaining bandwidth.
    Since the request may not always be the real demand, a lightly loaded class may request a high bandwidth by the shortage of information. The QoS may not be satisfied for a class with a high load. Therefore, we propose the scheduling of bandwidth should be load-oriented. In this paper, we use the round robin as a representative for scheduling without load orientation. We will show the performance of ertPS class will be a disaster in some situation even if it has the highest priority. Then, the weighted round robin will be used a representative for scheduling with load orientation in this paper. The BS will collect the average arrival rate of each class during operation and the result will be used to decide the weight of each class. The simulation result shows the performance of ertPS class will be improved regardless of its load for scheduling with load orientation. Then, we propose a formula to include the priorities for scheduling method with load orientation.

    論文摘要 I Abstract II 誌謝 III 目錄 IV 圖目錄 V 表目錄 VI 表目錄 VI 第一章 序論 1 1.1 前言 1 1.2 研究動機與目的 3 1.3 論文章節架構 4 第二章 相關背景研究 5 2.1 IEEE 802.16發展及介紹 5 2.2 IEEE 802.16 MAC層簡介 8 2.2.1 IEEE 802.16 QoS架構 12 2.2.2 IEEE 802.16連線方式 16 2.3 IEEE 802.16 PHY層簡介 18 2.3.1 OFDMA 訊框架構 19 2.3.2 DL-MAP與UL-MAP 21 2.4 分類及對應 (Classification and Mapping) 23 2.5 相關研究 24 第三章 IEEE 802.16系統與排程研究 26 3.1 IEEE 802.16系統架構 26 3.2 Call Admission Control (CAC) 28 3.3 考慮平均抵達率排程法(負載定向) 30 第四章 模擬結果 33 4.1 模擬軟體及網路拓樸 33 4.2 模擬參數 34 4.3 模擬結果 35 第五章 結論 43 參考文獻 45

    [1] Chun-Chieh Lee, et al., "Pre-allocation of unused bandwidth algorithm: A QoS control protocol for 802.16 network," in Industrial Electronics and Applications (ICIEA), 2010 the 5th IEEE Conference on, 2010, pp. 160-165.
    [2] S. W. Peters and R. W. Heath, "The future of WiMAX: Multihop relaying with IEEE 802.16j," IEEE Communications Magazine, vol. 47, pp. 104-111, 2009.
    [3] L. Nuaymi, WiMAX TECHNOLOGY FOR BROADBAND WIRELESS ACCESS, 2007.
    [4] W. Fan, et al., "Mobile WiMAX systems: performance and evolution," IEEE Communications Magazine, vol. 46, pp. 41-49, 2008.
    [5] C. Eklund, et al., "IEEE standard 802.16: a technical overview of the WirelessMAN air interface for broadband wireless access," IEEE Communications Magazine, vol. 40, pp. 98-107, 2002.
    [6] M. Kas, et al., "A Survey on Scheduling in IEEE 802.16 Mesh Mode," IEEE Communications Surveys & Tutorials, vol. 12, pp. 205-221, 2010.
    [7] S.-I. Chakchai, et al., "Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey," IEEE Journal on Selected Areas in Communications, vol. 27, pp. 156-171, 2009.
    [8] J. B. Chalke, "Scheduling and Call Admission Control (CAC) in IEEE 802.16 Mesh Networks," 2007.
    [9] I. C. Msadaa, et al., "Scheduling and CAC in IEEE 802.16 Fixed BWNs: A Comprehensive Survey and Taxonomy," IEEE Communications Surveys & Tutorials, vol. 12, pp. 459-487, 2010.
    [10] Yin Ge and Geng-Sheng Kuo, "An Efficient Admission Control Scheme for Adaptive Multimedia Services in IEEE 802.16e Networks," presented at the 2006 IEEE 64th Vehicular Technology Conference, 2006. VTC-2006 Fall., 2006.
    [11] Chi-Hong Jiang and Tzu-Chieh Tsai, "Token bucket based CAC and packet scheduling for IEEE 802.16 broadband wireless access networks," in 3rd IEEE Consumer Communications and Networking Conference, 2006. CCNC 2006. , 2006, pp. 183-187.
    [12] The Network Simulator - ns-2. Available: http://www.isi.edu/nsnam/ns/
    [13] J. Chen, et al., "The Design and Implementation of WiMAX Module for ns-2 Simulator," ACM, 2006.

    無法下載圖示 全文公開日期 2016/08/03 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE