系統識別號 | U0002-0608200913212700 |
---|---|
DOI | 10.6846/TKU.2009.00160 |
論文名稱(中文) | WiMAX 802.16e/j網路中具品質保證及省電效能之排程機制 |
論文名稱(英文) | A QoS Guaranteed Scheduling Mechanism for Energy Conservation in WiMAX 802.16e/j Networks |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 資訊工程學系碩士在職專班 |
系所名稱(英文) | Department of Computer Science and Information Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 97 |
學期 | 2 |
出版年 | 98 |
研究生(中文) | 陳明達 |
研究生(英文) | Ming-Ta Chen |
學號 | 796410248 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | 英文 |
口試日期 | 2009-06-12 |
論文頁數 | 80頁 |
口試委員 |
指導教授
-
張志勇(cychang@cs.tku.edu.tw)
委員 - 張志勇(cychang@cs.tku.edu.tw) 委員 - 張兆村(cctas@mail.hit.edu.tw) 委員 - 陳裕賢(yschen@csie.ntpu.edu.tw) 委員 - 廖文華(whliao@ttu.edu.tw) |
關鍵字(中) |
基地台 中繼台 行動客戶端 主動授予服務 頻寬利用率 延遲時間 |
關鍵字(英) |
Base Station Relay station Mobile Subscribe Stations UGS Bandwidth Utilization Delay time |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
WiMAX (Worldwide Interoperability for Microwave Access) 802.16e/j為目前新興的無線通訊技術,在寛頻無線網路(Broadband wireless access, BWA)的架構中,其主要網路元件為基地台(Base Station, BS)、中繼台(Relay station, RS) 及Mobile Subscribe Stations (MSs)。由於MSs所需的電量是由電池供電,在IEEE 802.16e協定中定義了省電模式,使MSs可進入省電狀態並延長其生命期,然而,過度的省電將影響BS及MS間的通訊時間,間接影響通訊流量及服務品質,因此,針對單一MS的醒睡方式,BS必須在服務品質及省電上進行適當的排程(Scheduling),由於BS的頻寬有限,不同的MSs的傳輸服務所要求之最大延遲(Maximum Delay)有不同的限制。因此,如何在滿足最大延遲及增長睡眠時間的同時,亦能避免各個MSs接收及傳輸資料的排程時間衝撞,將是一極具挑戰的研究議題。本論文擬設計一運作在WiMAX 802.16e/j BS的排程機制,利用資料到達率、頻寛限制和最小延遲時間(delay time)的特性,對MSs進行排程,以達到提昇MSs的省電效能、滿足各連結的最大延遲要求及增加頻寬利用率與網路流量,並在BS與各RS之間或BS與各MSs之間,避免彼此之間的資料在同時間中,同時傳的情形發生等多重目的。 |
英文摘要 |
WiMAX (Worldwide Interoperability for Microwave Access) 802.16e/j[1][2] is an emerging wireless communication technology for wireless broadband network (Broadband wireless access, BWA). The main components of a WiMAX network are consist of Base Station(BS), Relay station(RS) and the Mobile Subscribe Stations (MSs). Since the MSs is battery-powered, the IEEE 802.16e defines a power-saving mode, which allows the MSs staying at this mode for energy conservation. However, an MS staying in power saving mode can not exchange data with BS and thus has significant impacts on network throughput and quality of services. As a result, efficient power saving scheduling that take advantages from energy consumption and QoS guarantee is one of the most important issue in IEEE 802.16e. This thesis develops an efficient power saving scheduling mechanism that considers both the BS bandwidth constraint and the delay constraint and aims to maximize the sleep time of an MS but meets the QoS requirements of all its connections. Simulation results reveal that the developed power saving scheduling mechanism can efficiently achieve the goal of energy consumption while the QoS requirement can be satisfied. |
第三語言摘要 | |
論文目次 |
目錄 一、簡介 1 1.1 WiMAX 的市場特性與價值 1 1.2 IEEE 802.16 標準的簡介 3 1.3 IEEE 802.16的訊框架構 6 1.4 IEEE 802.16實體層特性 7 1.5 IEEE 802.16e的換手及節能設計 11 1.6 IEEE 802.16j標準 13 1.7 IEEE 802.16e/j的Quality of Services 服務類型 18 1.8 IEEE 802.16e/j的三種節能機制 22 1.9 本論文的動機、目的及挑戰 27 1.10 章節架構 30 二、國內外相關研究 32 三、網路環境與待解決問題 37 四、IEEE 802.16e 之EQS 42 4.1 MS的節能排程 42 4.2 BS排程階段 49 4.2.1 在BS排程中如何避免MSs之間的資料在同時間傳輸 50 4.2.2 EQS的排程演算法 56 五、IEEE 802.16j 之EQS 62 六、實驗 65 6.1 MS節能效能 65 6.2 BS排程效能 67 七、結論 71 參考文獻 72 附錄-英文論文 74 圖目錄 圖1.2.1 IEEE 802.16協定分層架構(From IEEE Std 802.16-2004) 5 圖1.3.1 Frame Structure of IEEE 802.16 7 圖1.4.1 OFMD和OFMA的差別 9 圖1.4.2 IEEE 802.16所提供三種調變的方式 9 圖1.5.1 當MSs移動到不同服務的BS 12 圖1.6.1 IEEE 802.16j使用形態(資料來源 IEEE 80216j-06/015) 14 圖1.6.2 Frame Structure of IEEE 802.16j 15 圖1.6.3 穿透式中繼台Transparent RS 16 圖1.6.4 非穿透式中繼台Non-transparent RS 17 圖1.7.1 UGS scheduling service 19 圖1.7.2 rtPS scheduling service 19 圖1.7.3 nrtPS scheduling service 20 圖1.7.4 BE scheduling service 20 圖1.7.5 ertPS scheduling service 21 圖1.8.1 Power Saving Class of Type I的圖式 25 圖1.8.2 Power Saving Class of Type II的圖式 26 圖1.8.3 Power Saving Class of Type III的圖式 26 圖1.9.1 MS排程的awake state和sleep state 29 圖1.9.2 BS和RS與MSs在IEEE 802.16e/j的網路架構 30 圖2.1 Chen 和Tsao所提之排程 33 圖2.2 Delay Constraint 和Bandwidth Constraint的重疊區域 34 圖2.3 Primary MS、Secondary MS和Sleep MS的排程 36 圖3.1 MS中tisleep和tiawake兩個狀態 38 圖3.2 MS之間同時間傳輸資料 40 圖4.1.1 平均分配資料於週期Frame中 44 圖4.1.2 每個Frame中所有資料平均分配資料總和 46 圖4.1.3 MS排程中傳輸滿一個Frame的資料 47 圖4.2.1.1 BS排程中不同傳輸週期MS的同時間傳輸資料 52 圖4.2.1.2 BS排程中擁有相同因數MS週期的同時間傳輸資料 53 圖4.2.1.3 調整BS排程中擁有相同因數的MS週期排程 54 圖4.2.2.1 BS排程中Bcycle的劃分 57 圖4.2.2.2 Bcycle Gm的圖示 58 圖4.2.2.3 Bcycle中Giarea區域 59 圖4.2.2.4 EQS對於BS排程的結果 61 圖6.1.1 頻寬對於EQS的影響 66 圖6.1.2 fidata資料量的影響 66 圖6.2.1 6個Ai的資料傳輸效率 68 圖6.2.2 所有資料量所佔用BS頻寬和BS未佔用頻寬的比例 69 表目錄 表格1.1.1 Wi-Fi、3G行動通訊系和WiMAX的比較 3 表格1.1.2 IEEE 802.16家族 4 表格1.4.1 IEEE 802.16都會型無線網路之調變與編碼參數 10 表格1.4.2 PER =10^-6 下的CINR 值表(From IEEE Std 802.16-2005) 11 表格1.7.1 IEEE 802.16e協定中QoS的重要參數 22 表格1.8.1 睡眠機制所使用的控制訊息 24 表格1.8.2 三種節能機制的差異 27 表格3.1 網路元件符號 37 表格4.1.1 MS節能排程的符號 43 表格4.2.1 BS排程的符號 50 表格5.1 含RS排程的符號 62 |
參考文獻 |
[1] 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,” IEEE Std 802.16e-2005 and IEEE Std 802.16-2004/Cor1-2005. [2] IEEE 802.16j/D2, “Draft IEEE Standard for Local and Metropolitan Area Networks Part 16:Air Interface for Fixed and Mobile Broadband Wireless Access Systems Multi-hop Relay Specification”, December 2007. [3] Recommendation ITU-R M.1645, “Framework and overall objectives of the future development of IMT-2000 and systems beyond IMT-2000,” International Telecommunication Union, June 2003. [4] IEEE Std 802.16-2004, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” IEEE Std 802.16-2004. [5] WiMAX Forum, “Mobile WiMAX Part I: A Technical Overview and Performance Evaluation” ,February 2006. [6] J. Sun, Y. Yao, and H. Zhu, “Quality of Service Scheduling for 802.16Broadband Wireless Access Systems,” IEEE 63rd Vehicular Technology Conference (VTC 2006), 2006. [7] C.-Y. Huang, H.-H. Juan, M.-S. Lin, and C.-J. Chang, “Radio resource management of heterogeneous services in mobile WiMAX systems,” IEEE Wireless Communications 2007. [8] M. Hawa, D.-W. Petr, “Quality of Service Scheduling in Cable and BroadbandWireless Access System,” IEEE International Workshop on Quality of Service,2002. [9] B. Li, Y. Qin, C. P. Low and C. L. Gwee, “A Survey on Mobile WiMAX,” IEEE Communications Magazine, vol. 45, no 12 pp.70 – 75, Dec. 2007. [10] H. Safa, H. Artail, M. Karam, R. Soudah and S. Khayat, “New Scheduling Architecture for IEEE 802.16 Wireless Metropolitan Area Network,” [11] M. Stemm and R. H. Katz, ”Measuring and Reducing Energy Consumption of Network Interfaces in Handheld Devices,” IEICE Transactions on Communications, vol. E80-B, no. 8, August 1997. [12] Y. Xu, J. Heidemann and D. Estrin, ”Geography-informed Energy Conservation for Ad Hoc Routing,” Mobicom’01, July 2001. [13] J. Jang, K. Han, S. Choi, “Adaptive power saving strategies for IEEE 802.16e mobile broadband wireless access”, In proceeding of Asia-Pacific Conference on Communications, pp.1-5, Aug. 2006. [14] You-Lin Chen, and Shiao-Li Tsao, “Energy-Efficient Sleep-Mode Operation for Broadband Wireless Access Systems,” in Proceedings of the IEEE VTC, pp. 1-5, 2006. [15] Hsin-Lung Tseng, Yu-Pin Hsu, Chung-Hsien Hsu, Po-Hsuan Tseng, and Kai-Ten Feng ,” A Maximal Power-Conserving Scheduling Algorithm for Broadband Wireless Networks” IEEE WCNC 2008. [16] G. Fang, E. Dutkiewicz, Y. Sun, J. Zhou, J. Shi, and Z. Li, ” Improving Mobile Station Energy Efficiency in IEEE 802.16e WMAN by burst Scheduling,” Proceeding of the International Conference on IEEE Global Telecommunications Conference (GLOBECOM), Dec. 2006. |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信