系統識別號 | U0002-2807201113413600 |
---|---|
DOI | 10.6846/TKU.2011.01020 |
論文名稱(中文) | 應用於IEEE802.16都會型網路下之可適性資源排程機制 |
論文名稱(英文) | An Adaptive Resource Scheduling Scheme for IEEE802.16 Networks |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 資訊工程學系碩士班 |
系所名稱(英文) | Department of Computer Science and Information Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 99 |
學期 | 2 |
出版年 | 100 |
研究生(中文) | 郭鎧源 |
研究生(英文) | Kai-Guan Quek |
學號 | 698410700 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | 英文 |
口試日期 | 2011-06-03 |
論文頁數 | 55頁 |
口試委員 |
指導教授
-
王英宏(inhon@mail.tku.edu.tw)
委員 - 王英宏(inhon@mail.tku.edu.tw) 委員 - 林華君(hclin@cs.nthu.edu.tw) 委員 - 梅興(mei@csie.fju.edu.tw) 委員 - 陳振炎(jasonjychen@gmail.com) |
關鍵字(中) |
IEEE802.16 服務品質 資源 排程 |
關鍵字(英) |
IEEE802.16 Quality of Service (QoS) Resource Scheduling |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
在無線的通訊網路架構中的資源限制較有線的網路大,在無線通訊網路中的排程設計與網路資源管理和通訊排程有密切的關係,妥善分配資源的排程方式可以達到提升系統效能的目的並且滿足不同的QoS需求。IEEE802.16中,排程的機制是根據基地台的下行(Downlink)及上行(Uplink)排程器進行通道頻寬的分配,依照排程決定每個訊框的通道資源需要替哪些連線進行資料服務,將結果放入DL_MAP及UL_MAP訊息之中,並且透過DL_MAP和UL_MAP訊息,告知所有網路中的用戶端(SS)在此訊框中通道資源的分配情況,各用戶端依據分配情形進行相對應的Burst接收及傳送動作。在傳統的頻寬資源配置方式,通常是對已經在佇列內等待的封包作為分配依據,分配時間點只考慮排程器在完成計算DL_MAP及UL_MAP訊息之前,當此訊框頻寬未完全配置時,其餘時間系統是處於等待的情況。但封包的到達是一種連續的行為,所以在進行Burst傳送及接收時,封包還是陸陸續續地到達各連線佇列中,但這些封包卻不能即時的得到處理,需等待到下一個訊框。所以本論文提出了一個資源排程機制,在有限的網路資源中用來提升系統的效能,並且也能同時滿足各類型的QoS需求條件。 |
英文摘要 |
Radio resource management issue in wireless network is much stricter than in backbone network. The scheduling scheme in wireless network and resource management is closely related, and proper scheduling method for allocating resources can achieve higher system performance and satisfy different QoS requirement. In IEEE802.16 system, the bandwidth is allocated by the Downlink & Uplink scheduler. All Subscriber Stations know when they should send or receive by DL_MAP and UP_MAP. For most existing schedulers, the bandwidth is allocated using the minimum reserved rate maximum sustained rate. If the allocated bandwidth of one queue has reached the maximum sustained rate, there will be no more bandwidth given to it. However, for some light loaded system, there may be some free slots left after the scheduler assigns slots to all packets in queue. Those packets arriving after the scheduling will wait until next frame although there are free slots available.So, we have proposed a resource scheduling scheme can achieve high system throughput and fulfill QoS requirements for all types of services. |
第三語言摘要 | |
論文目次 |
第一章 緒論 1 1.1 研究背景 1 1.2 動機與目的 2 1.3 研究方法簡介 5 1.4 論文架構 7 第二章 相關背景、技術與研究 9 2.1 IEEE802.16簡介 9 2.1.1 OFDMA Frame Structure介紹 10 2.1.2 MCS(Modulation and Coding Scheme) 16 2.1.3 DL-MAP overhead 19 2.2 相關研究 20 2.2.1 Raster機制 21 2.2.2 Ohseki機制 22 2.2.3 SDRA機制 23 2.2.4 eOCSA機制 24 第三章 Resource Allocation with Grouping 26 3.1 Grouping Phase 27 3.2 Scheduled Requests Mapping with Grouping 32 第四章 實驗與模擬 39 第五章 結論與未來研究 44 5.1 結論 44 5.2 未來研究 45 參考文獻 46 附錄-英文論文 49 圖目錄 圖1.1 IEEE802.16 OFDMA Frame 架構 4 圖2.1 FDD模式[8] 11 圖2.2 TDD模式[8] 11 圖2.3 Burst位置定義[6] 12 圖2.4 Burst的組成 14 圖2.5 Header資訊 14 圖2.6 DL-MAP_IE [6] 15 圖2.7 因距離因素選擇調變技術示意圖 17 圖2.8 Raster機制 22 圖2.9 Ohseki[10]等作者提出的方法 23 圖2.10 SDRA 方法 24 圖2.11 eOCSA配置方法 25 圖3.1 本方法步驟圖 26 圖3.2 Grouping Phase流程圖 29 圖3.3 分群步驟流程圖 30 圖3.4 排程與資源配置結構圖 32 圖3.5 Mapping步驟流程圖 34 圖3.6 Subframe內資料配置圖1 36 圖3.7 Subframe內資料配置圖2 37 圖3.8 Subframe內資料配置圖3 37 圖3.9 Subframe內最終資料配置圖 38 圖4.1 DL-MAP overhead 40 圖4.2 多餘配置的Burst的overhead 41 圖4.3 Downlink throughput 42 表目錄 表2.1 Modulation and Coding Rate[6] 18 表4.1 實驗相關參數 39 |
參考文獻 |
[1] Ying Jun Zhang, Letaief, K.B., “An efficient resource-allocation scheme for spatial multiuser access in MIMO/OFDM systems,” IEEE Transactions on Communications , vol. 53, no. 1, pp. 107–116, Jan. 2005. [2] Y. B. Reddy, N. Gajendar, P. Taylor, and D. Madden, “Computationally efficient resource allocation in OFDM systems: Genetic algorithm approach,” Proceedings of Fourth International Conference on Information Technology, 2007. ITNG '07. , pp. 36–41, 2007. [3] H. Gowda, R. Lakshmaiah, M. Kaur, C. Mohanram, M. Singh, S. Dongre, “A slot allocation mechanism for diverse QoS types in OFDMA based IEEE 802.16e systems,” Proceedings of The 9th International Conference on Advanced Communication Technology, pp. 13 – 17 , 2007. [4] Bacioccola, C. Cicconetti, L. Lenzini, E. Mingozzi, A. Erta, “A Downlink Data Region Allocation Algorithm for IEEE 802.16e OFDMA,” Proceedings of 6th International Conference on Information Communication and Signal Processing, pp. 1 - 5, December 2007. [5] IEEE Std. 802.16-2004, “IEEE Standard for Local and Metropolitan Area Networks-Part16: Air Interface for Fixed Broadband Wireless Access System ,” IEEE std., October,2004. [6] IEEE Std. 802.16e-2005,“IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1,” IEEE std., 2006. [7] IEEE Draft Std. 802.16m/D11-2011, “IEEE Draft Amendment Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Broadband Wireless Access Systems - Advanced Air Interface,” IEEE std., 2011. [8] “Duplexing Techniques TDD & FDD in Wireless netowrks”, http://kashif-ali.com/2010/04/duplexing-techniques-tdd-fdd-in-wireless-networks/, Available Date: 2011/05/16 [9] Y. Ben-Shimol, I. Kitroser, Y. Dinitz, “Two-Dimensional Mapping for Wireless OFDMA Systems,” IEEE Transactions on Broadcasting, vol.52 , Issue:3 , pp. 388 – 396, 2006. [10] T. Ohseki, M. Morita, T. Inoue, “Burst Construction and Packet Mapping Scheme for OFDMA Downlinks in IEEE 802.16 systems,” Proceedings of IEEE Global Telecommunications Conference, 2007. GLOBECOM '07, pp. 4307 – 4311, 2007. [11] C. So-In, R. Jain, A.-K. Al Tamimi, “eOCSA: An Algorithm for Burst Mapping with Strict QoS Requirements in IEEE 802.16e Mobile WiMAX Networks,” Proceedings of 2nd IFIP Wireless Days (WD), pp. 1 – 5, 2009. [12] OPNET Technologies, “OPNET Modeler 16.0“, 2009 [13] WIMAX Forum, “WIMAX System Evaluation Methodology v2.1“, July 2008. |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信