IEEE 802.16j標準定義了穿透式中繼的傳輸模式來提升網路產量。本論文公式化IEEE 802.16j穿透式中繼傳輸模式的資源排程問題。由於資源排程問題具有太高的計算複雜度，本論文提出兩個低時間複雜度的啟發式（heuistic）演算法，分別是中繼資源排程（Relay Resource Scheduling，RRS）與適應性中繼資源排程（Adaptive Relay Resource Scheduling，ARRS）。RRS演算法利用多使用者分集技術（multiuser diversity）提升頻寬的利用度，並支援「選擇性傳輸」來提升網路效能。ARRS演算法更進一步藉由調整子訊框的zone boundary位置來適應不同的網路情形以提升網路效能。透過模擬的結果，本論文所提出之演算法相較於之前其他研究所提出的演算法，不但在產量上有顯著的提升，且能維持使用者之間的公平性。

IEEE 802.16j standard defines a transparent relaying to enhance the system throughput within the base station (BS) cell coverage. This thesis formulates the problem of resource scheduling in IEEE 802.16j transparent relay networks. While the scheduling problem is computationally complex, this thesis proposes two heuristic algorithms, namely relay resource scheduling (RRS) and adaptive relay resource scheduling (ARRS), so as to serve the mobile stations in a fair manner while exploiting the multiuser diversity to improve system performance. In the RRS algorithm, a specific optional transmition which allows arranging direct mobile station in the transparent zone is considered to provide the additional scheduling gain. The ARRS algorithm improves the system performance of RRS by dynamically adjusting the zone boundary with the link conditions. Through extensive simulation results, this thesis demonstrates the benefits of optional transmition and dynamic boundary selection in throughput enhancement and user fairness.

[1] Arunabha Ghosh, and David R. Wolter, ”Broadband Wireless Access with WiMax/802.16: Current Performance Benchmarks and Future Potential,” IEEE Communications Magazine, Vol. 43, No. 2, pp. 129-136, Feb. 2005.
[2] Carl Eklund, Roger B. Marks, Kenneth L. Stanwood, and Stanley Wang, “IEEE Standard 802.16: A Technical Overview of the WirelessMAN Air Interface for Braodband Wireless Access,” IEEE Communications Magazine, Vol. 40, No. 6, pp. 98-107, Jun. 2002.
[3] Jeffery G. Andrews, Arunabha Ghosh, Rias Muhamed, “Fundamentals of WiMAX: Understanding Broadband Wireless Networking,” Mar. 2007.
[4] IEEE 802.16-2004 standard, “Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” Oct. 2004.
[5] IEEE 802.16e-2005 standard, “Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems: Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands,” Feb. 2006.
[6] Min-Gon Kim, JungYul Choi, and Minho Kang, “Adaptive Power Saving Mechanism Considering the Request Period of Each Initiation of Awakening in the IEEE 802.16e System,” IEEE Communications Letters, Vol. 12, No.2, pp. 106-108, Feb. 2008.
[7] Min-Gon Kim, JungYul Choi, and Minho Kang, “Trade-off guidelines for power management mechanism in the IEEE 802.16e MAC,” Computer Communications, Vol. 31, No. 10, pp. 2063-2070, Jun. 2008.
[8] J Chen, YL Li, and HC Yin, “Adaptive Traffic Indication Algorithm for Energy Efficiency in IEEE 802.16e Systems,” Communications of the ACM, Sept. 2008.
[9] Tuan-Che Chen, Jyh-Cheng Chen, and Yung-Yu Chen, “Maximizing Unavailability Interval for Energy Saving in IEEE 802.16e Wireless MANs,” IEEE Transactions on Mobile Computing (TMC), Vol. 8, No. 4, pp. 475-487, Apr. 2009.
[10] IEEE 802.16j-2009 standard, “Local and Metropolitan Area Networks, Part16: Air Interface for Broadband Wireless Access Systems: Amendment for Multiple Relay Specification,” Jul. 2009.
[11] Steven W. Peters, and Robert W. Heath, “The Future of WiMAX: Multihop Relaying with IEEE 802.16j,” IEEE Communications Magazine, Vol. 47, No. 1, pp. 104-111, Jun. 2009.
[12] Vasken Genc, Sean Murphy, Yang Yu, and John Murphy, “IEEE 802.16j Relay-Based Wireless Access Networks: An Overview,” IEEE Wireless Communications, Vol. 16, No. 16, pp. 56-63, Oct. 2008.
[13] Lin Xiao, and Laurie Cuthbert, ”Load Based Relay Selection Algorithm for Fairness in Relay Based OFDMA Cellular Systems,” IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-6, Apr. 2009.
[14] Ryoulhee Kwak, and John M. Cioffi, ”Performance Analysis for OFDMA Downlink Relay Systems: Relay Gain and Fairness”, IEEE Global Telecommunications Conference (GLOCOM), pp. 1-5, Dec. 2008.
[15] Mohamad Khattar Awad, and Xuemin Shen, “OFDMA Based Two-hop Cooperative Relay Network Resource Allocation,” IEEE International Conference on Communications (ICC), pp. 4414-4418, May 2008.
[16] Bin Lin, Pin-Han Ho, Liang-Liang Xie, Xuemin Shen, and Janos Tapolcai, “Optimal Relay Station Placement in Broadband Wireless Access Networks,” IEEE Transactions on Mobile Computing (TMC), Vol. 9, No. 2, pp. 259-269, Feb. 2010.
[17] Dusit Niyato, Ekram Hossain, Dong In Kim, and Zhu Han, “Relay-Centric Radio Resource Management and Network Planning in IEEE 802.16j Mobile Multihop Relay Networks,” IEEE Transactions on Wireless Communications (TWC), Vol. 8, No. 12, pp. 6115-6125, Dec. 2009.
[18] Jing Liu, Kefei Lu, Xiaodong Cai, and Manohar N. Murthi, “Regenerative Cooperative Diversity with Path Selection and Equal Power Consumption in Wireless Networks,” IEEE Transactions on Wireless Communications (TWC), Vol. 8, No. 8, pp. 3926-3932, Aug. 2009.
[19] Saeed Akhavan Astaneh, and Saeed Gazor, “Resource Allocation and Relay Selection for Collaborative Communications,” IEEE Transactions on Wireless Communications (TWC), Vol. 8, No. 12, pp. 6126-6133, Dec. 2009.
[20] Byung-Gook Kim, and Jang-Won Lee, “Joint Opportunistic Subchannel and Power Scheduling for Relay-Based OFDMA Networks With Scheduling at Relay Stations,” IEEE Transactions on Vehicular Technology (TVT), Vol.59, No.5, pp. 2138-2148, Jun. 2010.
[21] Eugene Visotsky, Junjik bae, Roger Peterson, Randall Berry, and Michael L. Honig, “On the Uplink Capacity of an 802.16j System,” IEEE Wireless Communications and Networking Conference (WCNC), pp. 2657-2662, Mar. 2008.
[22] Vasken Genc, Sean Murphy, and John Murphy, “Performance Analysis of Transparent Relays in 802.16j MMR Networks,” International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops (WIOPT), pp. 273-281, Apr. 2008.
[23] Liping Wang, Yusheng Ji, and Fuqiang Liu, ”A Novel Centralized Resource Scheduling Scheme in OFDMA-Based Two-Hop Relay-Enhanced Cellular Systems,” IEEE International Conference on Wireless and Mobile Computing (WiMob), pp. 113-118, Oct. 2008.
[24] Lei Huang, Mengtian Rong, Lan Wang, Yisheng Xue, and Egon Schulz, “Resource Scheduling for OFDMA/TDD Based Relay Enhanced Cellular Networks,” IEEE Wireless Communications and Networking Conference (WCNC), pp. 1544-1548, Mar. 2007.
[25] Lin Xiao, and Laurie Cuthbert, “A Two-Hop Proportional Fairness Scheduling Algorithm for Relay Based OFDMA Systems,” International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1-4 Oct. 2008.
[26] Megumi Kaneko, Petar Popovski, and Kazunori Hayashi, ”Throughput- Guraranteed Resource-Allocation Algorithms for Relay-Aided Cellular OFDMA System,” IEEE Transactions on Vehicular Technology (TVT), Vol. 58, No. 4, pp. 1951-1964, May 2009.
[27] Liping Wang, Yusheng Ji, and Fuqiang Liu, ”A Semi-Distributed Allocation Scheme for OFDMA Relay-Enhanced Downlink Systems,” IEEE Global Telecommunications Conference (GLOCOM) Workshops, pp. 1-6, Nov. 2008.
[28] Supratim Deb, Vivek Mhatre, and Venkatesh Ramaiyan, “WiMAX Relay Networks: Opportunistic Scheduling to Exploit Multiuser Diversity and Frequency Selectivity,” ACM international conference on Mobile computing and networking (MobiCom), pp. 163-174, Sept 2008.
[29] Jeong Ae Han ,and Wha Sook Jeon, “Proportional Fair Scheduling Combined with Adjustment of Two Hop Transmission Time for Relay-Aided OFDMA Systems,” International Conference on Wireless Communications & Signal Processing (WCSP), pp.1-5, Nov. 2009.
[30] Chih-He Chiang, Wangjiun Liao, and Tehuang Liu, “Adaptive Downlink/Uplink Bandwidth Allocation in IEEE 802.16 (WiMAX) Wireless Networks: A Cross-Layer Approach,” IEEE Global Telecommunications Conference (GLOCOM), pp. 4775-4779, Nov. 2007.
[31] Sung Won Kim, Byung-Seo Kim, and Yuguang Fang, “Downlink and Uplink Resource Allocation in IEEE 802.11 Wireless LANs,” IEEE Transactions on Vehicular Technology (TVT), Vol. 54, No. 1, pp. 320-327, Jan. 2005.
[32] Klaus Pedersen, Troels Kolding, Istvan Kovacs, Guillaume Monghal, Frank Frederiksen, and Preben Mogensen, “Performance Analysis of Simple Channel Feedback Schemes for a Practical OFDMA System,” IEEE Transactions on Vehicular Technology (TVT), Vol. 58, No. 9, pp. 5309-5314, Nov. 2009.
[33] Patrick Svedman, Sarah Kate Wilson, Leonard J. Cimini, Jr., and Bjorn Ottersten, “A Simplified Opportunistic Feedback and Scheduling Scheme for OFDM,” IEEE Vehicular Technology Conference (VTC), Vol. 4, pp. 1878-1882, May 2004.
[34] David Gesbert, and Mohamed-Slim Alouini, “How Much Feedback is Multi-user Diversity Really Worth?,” IEEE International Conference on Communications ( ICC), Vol. 1, pp. 234-238, Jun. 2004.
[35] Alessandro Biagioni, Romano Fantacci, Dania Marabissi, and Daniele Tarchi, “Adaptive Subcarrier Allocation Schemes for Wireless OFDMA Systems in WiMAX Networks,” Vol. 27, No. 2, pp. 217-225, Feb. 2009.
[36] Mohamed Salem, Abdulkareem Adinoyi, Mahmudur Rahman, Halim Yanikomeroglu, David Falconer, Young-Doo Kim, Wonjae Shin, and Eungsun Kim, “Fairness-Aware Joint Routing and Scheduling in OFDMA-Based Cellular Fixed Relay Networks,” IEEE International Conference on Communications (ICC), pp. 1-6, Jun. 2009.
[37] Raj Jain, Gojko Babic, Bhavana Nagendra, Chi-Chung Lam, “Fairness, call establishment latency and otherperformance metrics,” Tech. Rep. ATM Form/96-1179, ATM Forum Document, Aug. 1996.