IEEE 802.16j標準為基於IEEE 802.16e所延伸而來，目標是在不更動現有IEEE 802.16e用戶端(Subscriber Station, SS)設備規格的前提下，更新基地台(Base Station, BS)支援中繼站(Relay Station, RS)。藉由加入成本較低的中繼站，轉送基地台與用戶端之間的資料，來達到擴展系統的涵蓋範圍與增加系統傳輸產能。在IEEE 802.16j標準中定義了兩種類型的中繼站，分別是穿透式中繼站(Transparent Relay Station)與非穿透式中繼站(Non-Transparent Relay Station)。此兩種中繼站各有其功能與目的，訊框架構(Frame Structure)也有所區別。然而，在標準中所定義的多重跳躍中繼(Multihop Relay, MR)網路，只允許使用同一種中繼站，對於如何混合使用兩種中繼站並無定義，而且現行的研究也都是針對單一種中繼站網路做探討，但是對於日漸複雜的網路環境，中繼站的共存將是必要的。而且兩種中繼站各有其優點，如果能藉由混合這兩種中繼站，同時達到所有優點，將會進而改善網路的整體產能。
因此，本論文將提出新的訊框架構，套用於我們的混合式多重跳躍中繼網路架構，讓兩種中繼站依照此訊框架構能夠同時的正常運作，並且探討混合式多重跳躍中繼網路所可能面臨的問題，並且提出其解決方法。

IEEE 802.16j standard is based on IEEE 802.16e. The purpose of IEEE 802.16j is to update BS (Base Station) and support RS (Relay Station) without the modification of MS (Mobile Station). We can replace BS by cheaper RS, and let RS to forward messages and data between BS and MS, so we can expand radio coverage, increase capacity, and improve throughput. In IEEE 802.16j standard, it defined two types of relay stations, transparent relay station and non-transparent relay station. These two types of relay stations have different functionality and goal, and they also use different frame structure. However, the Mulithop Relay (MR) network that defined in IEEE 802.16j can only use one type of relay stations. IEEE 802.16j didn’t define how to use both types of relay stations simultaneously in a network, and many researches only focus on one type of relay stations. However, the network environment is getting more and more complicated, so the requirement of cooperation between transparent relay station and non-transparent relay station is also increasing. And each type of relay stations has their own advantages. If we can use two types of relay stations at the same time, we can get benefits from both to improve system throughput.
In this thesis, we proposed a new frame structure for hybrid multihop relay network to make the combination of these two types of relay station possible. Moreover, we also discuss some problems occur in our hybrid multihop relay network, and solve them.

[1]IEEE 802 Working Group, “IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems Amendment 1: Multiple Relay Specification,” IEEE Std 802.16j-2009.
[2]IEEE 802 Working Group, “IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” IEEE Std 802.16d-2004.
[3]IEEE 802 Working Group, “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 802.16e-2005.
[4]I. F. Akyildiz, X. Wang, and W. Wang, “Wireless Mesh Network: A Survey,” in Proceeding of Computer Networks, Vol. 47, No. 4, pp. 445-487, 2005.
[5]C. Cicconetti, I. F. Akyildiz, and L. Lenzini, “FEBA: A Bandwidth Allocation Algorithm for Service Differentiation in IEEE 802.16 Mesh Networks,” in Proceeding of IEEE/ACM Trans, Vol. 17, No. 3, pp. 884-897, 2009.
[6]N.A. Abu Ali, A.M. Taha, H.S. Hassanein, and H.T. Mouftah, “IEEE 802.16 Mesh Schedulers: Issues and Design Challenges,” in Proceeding of IEEE Network, pp. 58-65, 2008.
[7]V. Genc, S. Murphy, Y. Yu, and J. Murphy, “IEEE 802.16j Relay-Based Wireless Access Networks: An Overview,” in Proceeding of Wireless Communications Magazine, Vol. 15, pp. 56-63, 2008.
[8]Y. Yang, H. Hu, J. Xu, and G. Mao, “Relay Technologies for WiMAX and LTE-Advanced Mobile Systems,” in Proceeding of IEEE Communications Magazine, pp. 100-105, Oct. 2009.
[9]S. W. Peters and R. W. Heath, “The Future of WiMAX: Multihop Relaying with IEEE 802.16j,” in Proceeding of IEEE Communication Magazine, Vol. 47, pp. 104-111, Nov. 2009.
[10]IEEE 802 Working Group, “IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems,” IEEE Std 802.16-2009.
[11]C. So-In, R. Jain, and A. K. Tamimi, “Capacity Evaluation for IEEE 802.16e Mobile WiMAX,” in Proceeding of Computer Systems, Networks, and Communications, 2010.
[12]H. Zeng and C. Zhu, “System-Level Modeling and Performance Evaluation of Multi-hop 802.16j Systems,” in Proceeding of Wireless Communications and Mobile Computing Conference, pp. 354-359, 2008.
[13]I. K. Fu, W. H. Sheen, and F. H. Ren, “Deployment and Radio Resource Reuse in IEEE 802.16j Multi-hop Relay Network in Manhattan-like Environment,” in Proceeding of Information, Communications & Signal Processing, 2007 6th International Conference, pp. 1-5, 2007.
[14]S. J. Lin, W. H. Sheen, I. K. Fu, and C. C. Huang, “Resource Scheduling with Directional Antennas for Multi-hop Relay Networks in Manhattan-like Environment,” in Proceeding of Mobile WiMAX Symposium, pp. 108-113, 2007.
[15]H. Izumikawa, K. Saito, N. Fuke, T. Ueda, and K. Sugiyama, ”MAP Multiplexing in IEEE 802.16 Mobile Multi-hop Relay,” in Proceeding of Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium , pp. 1-5, 2006.
[16]W. H. Liao, C. Liu, A. K. Dubey, and S. Arora, “A Scheduling Algorithm with MAP Multiplexing in IEEE 802.16 Mobile Multi-hop Relay,” in Proceeding of ACM International Conference on Mobile Technology, Applications and Systems, Sep. 2008.
[17]X. Guo, W. Ma, Z. Guo, X. Shen, and Z. Hou, “Adaptive Resource Reuse Scheduling for Multihop Relay Wireless Network Based on Multicoloring,” in Proceeding of Communications Letters, Vol. 12, pp. 176-178, 2008.
[18]W. S. Huang, “A New MAP Multiplexing Approach for Improving the Channel Utilization in IEEE 802.16j Networks,” Master dissertation, National Chung Hsing University, Taichung, Taiwan, 2009.