在無線的通訊網路架構中的資源限制較有線的網路大，在無線通訊網路中的排程設計與網路資源管理和通訊排程有密切的關係，妥善分配資源的排程方式可以達到提升系統效能的目的並且滿足不同的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.