在IEEE 802.16j標準中定義了兩種中繼站架構，分別是穿透式中繼站(Transparent Relay Station)與非穿透式中繼站(Non-Transparent Relay Station)。IEEE 802.16j標準也特別為這兩種中繼台定義了分散式排程(Distributed Scheduling)與集中式排程(Centralized Scheduling)兩種模式。本研究提出一個複合式的分散式排程機制，此機制適用於非穿透式中繼站的系統中。主要概念為針對網路中不同類型的connection，依據服務品質的需求，適時地動態調整各連線的優先順序，以達到服務品質的保證。且依據各連線之特性，再分別將各連線佇列裡的封包使用不同的演算法進行頻寬的分配，此外還加強即時通訊的服務品質。

In IEEE 802.16j standard, it defined two types of relay stations, transparent relay station and non-transparent relay station. It also defined two types of scheduling mode, distributed scheduling and Centralized Scheduling.In our thesis, we propose a hybrid distributed scheduling scheme for WiMAX system with non-transparent relay stations. First, we define a suitable priority for each connection. Additionally, in order for starvation, the priority of the connection with low priority in each category will be dynamically promoted. In resource allocation, fixed-bandwidth is used for the UGS classes, EDF scheduling  algorithm is used for ertPS and rtPS classes, WFQ for the nrtPS and BE class.

圖目錄 VI
表目錄 VIII
第一章	緒論 1
1.1	研究動機與目的 2
1.2	研究方法簡介 4
1.3	研究架構 5
第二章	相關技術與研究 7
2.1	IEEE 802.16無線寬頻存取系統 7
2.1.1	 IEEE 802.16標準之性質 9
2.1.2	 MAC層(MAC Layer)介紹 13
2.1.3	 IEEE 802.16 QoS機制 14
2.2	多跳中繼(Multihop relay) 16
2.2.1	中繼技術概念 17
2.2.2 中繼台的介紹 19
2.2.2.1 中繼台架設的場景 19
2.2.2.2 中繼台的種類 21
2.3  排程機制之相關研究 25
2.3.1	排程模式 26
2.3.2	相關排程研究 27
2.3.2.1	無考量通道狀態資訊之排程器 28 
(Channel-unaware schedulers)	
2.3.2.2	考量通道狀態資訊之排程器 32   
(Channel-aware  schedulers)	
第三章	動態複合排程機制 33
3.1	網路環境介紹與假設 34
3.2	DHSM整體觀念概述 35
3.3	連線的排序(Connection Ranking) 39
3.4	優先權的調整(Priority Adjustment) 40
3.5	頻寬的分配(Bandwidth Allocation) 44
3.5.1	頻寬分配方式 44
第四章	模擬結果探討 48
4.1	模擬環境與參數 48
4.2	模擬結果與比較分析 51
第五章	結論與未來方向 55
5.1	結論 55
5.2	未來研究方向 55
參考文獻 56
附錄-英文論文 60

圖目錄
圖1 ：分時多工架構示意圖 11
圖2 ：IEEE 802.16 通訊協定層架構 14
圖3 ：(a)未使用Relay轉傳訊號和(b)使用Relay之示意圖 18
圖4 ：ScenarioⅠ:Coverage Extension 20
圖5 ：ScenarioⅡ:Throughput Enhancement 21
圖6 ：基地台與非穿透式中繼台之訊框架構圖 23
圖7 ：基地台與穿透式中繼台之訊框架構圖 24
圖8 ：K.Wongthavarawat等人所提出的混合排程架構 31
圖9 ：DFPQ演算法架構 31
圖10：TDD Frame架構示意圖 35
圖11：DHSM演算法流程圖 38
圖12：提昇優先權之示意圖 40
圖13：封包的到達時間、等待時間和延遲時間圖例 41
圖14：頻寬分配的階層式架構 45
圖15：模擬環境場景式意圖 49
圖16：封包延遲與系統負載度關係圖 51
圖17：封包丟棄率與系統負載度關係圖 52
圖18：ertPS平均的throughput 53
圖19：rtPS平均的throughput 54

表目錄
表1：穿透式中繼台與非穿透式中繼台之特性	24
表2：中繼台與排程模式差異表 26
表3：各排程演算法比較表 29
表4：IEEE 802.16標準的五個服務類型和QoS相關參數表 36
表5：各服務類型優先權之設定值 39
表6：模擬相關參數表 50

[1] ITU Telecommunications idicators:Market Information and Statistics (STAT),http://www.itu.int/ITU-D/ict/statistics/, Available Date: 2011/05/10.

[2] B. Kaarthick, V. J. Yeshwenth, N. Nagarajan, and Rajeev, "Performnance analysis of Video Conferencing and Multimedia application Services over WiMAX," Proceedings of IEEE International Advance Computing Conference, 2009. IACC 2009., pp.1109-1113, 6-7 March 2009.

[3] I. Khirwar, A. Yadav, and P. Trivedi, "Comparative assessment of WiMAX scheduler in fixed and mobile WiMAX networks for VoIP using QualNet," Proceedings of 2010 International Conference on Computer and Communication Technology (ICCCT), pp.15-21, 17-19 Sept. 2010.

[4] N. Qiang, A. Vinel, X. Yang, A. Turlikov, and J. Tao, "WIRELESS BROADBAND ACCESS: WIMAX AND BEYOND - Investigation of Bandwidth Request Mechanisms under Point-to-Multipoint Mode of WiMAX Networks, " IEEE Communications Magazine, vol. 45, No 5, pp. 132-138, May 2007.

[5] M. Alasti, B. Neekzad, H. Jie, and R. Vannithamby, "Quality of service in WiMAX and LTE networks [Topics in Wireless Communications], " IEEE Communications Magazine, vol. 48, No 5, pp. 104-111, May 2010.

[6] M. Gudmundson, "Correlation model for shadow fading in mobile radio systems, " Electronics Letters, vol. 27, No 23, pp. 2145-2146, 7 Nov 1991.

[7] V. Genc, S. Murphy, Y. Yang, and J. Murphy, "IEEE 802.16J relay-based wireless access networks: an overview, " IEEE Wireless Communications, vol. 15, No 5, pp. 56-63, October. 2008.

[8] IEEE 802.16j-2008, "Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access System, MAC common part Sublayer,, 29 February,2008.

[9] L. Qinghua, L. Xintian, Z. Jianzhong, and R. Wonil, "Advancement of MIMO technology in WiMAX: from IEEE 802.16d/e/j to 802.16m, " IEEE Communications Magazine, vol. 47, No 6, pp. 100-107, 2009.

[10] IEEE Std 802.16j Working Group, http://wirelessman.org/, Available Date: 2011/04/28.

[11] K. Se-Jin, K. Seung-Yeon, L. Byung-Bog, R. Seung-Wan, L. Hyong-Woo, and C. Choong-Ho, "Multi-Hop Relay Based Coverage Extension in the IEEE802.16j Based Mobile WiMAX Systems," Proceedings of Fourth International Conference on Networked Computing and Advanced Information Management, 2008. NCM '08., pp.516-522, 2-4 Sept. 2008.

[12] N. Hai Dang, N. Agoulmine, and W. Hui, "Sectoring in WiMAX relay 802.16j to enhance the system throughput," Proceedings of 2010 IEEE/IFIP Network Operations and Management Symposium Workshops (NOMS Wksps), pp.36-42, 19-23 April 2010.

[13] IEEE 802.16j -2007,"Draft Standard for Local and Metropolitan Area Networks--Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems--Multihop Relay Specification",2007.

[14] S.-I. Chakchai, R. Jain, and A. K. Tamimi, "Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey, " IEEE Journal on Selected Areas in Communications, vol. 27, No 2, pp. 156-171, 2009.

[15] W. Yan, S. Chan, M. Zukerman, and R. J. Harris, "Priority-Based fair Scheduling for Multimedia WiMAX Uplink Traffic," Proceedings of IEEE International Conference on Communications, 2008. ICC '08., pp.301-305, 19-23 May 2008.

[16] A. Sayenko, T. Hamalainen, J. Joutsensalo, and J. Siltanen, "An adaptive approach to WFQ with the revenue criterion," Proceedings of 8th IEEE International Symposium on Computers and Communication, 2003. (ISCC 2003) pp.181-186 vol.1, 30 June-3 July 2003.

[17] Alexander L. Stolyar and K. Ramanan, "Largest Weighted Delay First Scheduling: Large Deviations and Optimality, " Annals of Applied Probability., vol. 11, No 1, pp. 1-28, 2001.

[18] R. Perumalraja, J. Jackson Juliet Roy, and S. Radha, "Multimedia Supported Uplink Scheduling for IEEE 802.16d OFDMA Network," Proceedings of 2006 Annual IEEE India Conference, pp.1-5, 15-17 Sept. 2006.

[19] K.Wongthavarawat and A. Ganz, "Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access Systems, " International Journal of Communication System, vol. 16, No 1, pp. 81-96, 2003.

[20] C. Jianfeng, J. Wenhua, and W. Hongxi, "A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode," Proceedings of 2005 IEEE International Conference on Communications, 2005. ICC 2005. , pp.3422-3426,Vol. 5, 16-20 May 2005.

[21] M. Ma, J. Lu, and C. P. Fu, "Hierarchical scheduling framework for QoS service in WiMAX point-to-multi-point networks, " IET Communications, vol. 4, No 9, pp. 1073-1082, 11 June. 2010.

[22] R. Fei, K. Yang, and S. Ou, "A QoS-Aware Dynamic Bandwidth Allocation Algorithm for Relay Stations in IEEE 802.16j-Based Vehicular Networks," Proceedings of 2010 IEEE Wireless Communications and Networking Conference (WCNC) pp.1-6, 18-21 April 2010

[23] M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar, "Providing quality of service over a shared wireless link," IEEE Communications Magazine, vol. 39, pp. 150-154, 2001.

[24] C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, "Performance Evaluation of the IEEE 802.16 MAC for QoS Support," IEEE Transactions on Mobile Computing, vol. 6, pp. 26-38, 2007.

[25] Z. Dongmei and S. Xuemin, "Performance of packet voice transmission using IEEE 802.16 protocol," IEEE Wireless Communications, vol. 14, pp. 44-51, 2007.