近年來無線寬頻網路各項技術不斷的被提出與討論。其中IEEE 802.16j為目前受到高度關注的無線通訊標準，增訂了多躍式中繼網路架構。藉由中繼站(Relay Station，RS)的建置與運作，取代建置大量基地台(Base Station，BS)耗費的高昂成本，並且延伸無線通訊的涵蓋範圍及提升網路傳輸流量，因此中繼站須建置在何處才能達到增加網路的效能，變成為一個非常重要探討的議題。本論文針對在現存的IEEE 802.16網路，提出一個中繼站的佈建機制，在一個BS 所能覆蓋的範圍內，依據每個子區域不同傳輸流量的需求與現有分配的頻寬下，找出需佈建RS的子區域，並找出RS最佳佈建位置，藉以提升網路整體效率。根據實驗結果顯示，本論文所提出之機制能找出合適的RS佈建位置，並有效地提升網路傳輸效能。

In recent years many wireless broadband networking technologies were brought up and discussed. IEEE 802.16j is one of the most impressive one with its MMR network structure. Through the mechanism of Relay Station, high-cost base station could be substituted to give a broader network coverage and bigger bandwidth. Therefore the choice of location of these relay stations has become a topic that is worth discussing. This dissertation will start from the present IEEE 802.16 network, to figure out a relay station placement mechanism. Inside the acceptable range of the base station, find the best and most efficient sub-area for relay station by considering the differences in data flow and attributed bandwidth. The findings of this research will be verified through a series of experiments, and to finally conclude with the most suitable rule for the placement of relay stations

目錄
第一章、簡介 1
1.1、WiMAX發展背景 1
1.2、IEEE 802.16e介紹 5
1.3、IEEE 802.16j 發展背景及相關規格	13
第二章、相關研究 20
第三章、網路環境與問題描述 29
3.1、網路環境 29
3.2、問題描述 32
第四章、中繼站佈建技術 35
4.1、Subregions Selection Phase 35
4.2、RS Location Identification Phase 36
4.3、RS Reduction Phase 38
第五章、模擬實驗 41
第六章、結論 44
參考文獻 45
附錄－英文論文 47

圖目錄
圖(一)：IEEE 802.16分層架構圖 6
圖(二)：TDD示意圖 7
圖(三)：FDD示意圖	7
圖(四)：OFDM示意圖 8
圖(五)：SC、OFDM、OFDMA 調變技術比較 11
圖(六)：OFDMA訊框架構 11
圖(七)：AMC示意圖 13
圖(八)：RS加強無線涵蓋率示意圖 14
圖(九)：Transparent Mode示意圖 15
圖(十)：Non Transparent Mode 示意圖	16
圖(十一)：穿透模式下的訊框架構 16
圖(十二)：非穿透模式下的訊框架構 17
圖(十三)：四階層式網路架構 23
圖(十四)：3-node relay channel示意圖 24
圖(十五)：Dual-relay MMR典型架構 27
圖(十六)：區域A及子區域A1、A2、…、An 29
圖(十七)：CPi如何代表子區域Ai之頻寬需求 30
圖(十八)：CPi與BS間的直線距離 36
圖(十九)：CPi與BS間的傳輸速率 36
圖(二十)：RS佈建位置關係 37
圖(二十一)：RS最佳佈建位置關係 37
圖(二十二)：BS and CPi Optimal boundaries 構成的Optimal area 39
圖(二十三)：多個Optimal area交集的例子 40
圖(二十四)：CP透過RS代傳與直接連接BS對throughput變化 42
圖(二十五)：CP透過RS代傳與直接連接BS對Capacity變化的比較 42
圖(二十六)：CP透過RS代傳與直接連接BS對傳輸時間變化的 43

表目錄
表(一)：現行WiMAX網路系統布建方案之比較 4
表(二)：調變載送bit 能力表 9
表(三)：BER=1e-6 下，調變與CINR 對照 10
表(四)：實驗參數 41

[1]IEEE 802.16-2004, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air interface to fixed and mobile broadband wireless access systems,” IEEE 2004.

[2]IEEE 802.16e-2005, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air interface to fixed and mobile broadband wireless access systems,” IEEE 802.16e, 2004.

[3]IEEE 802.16j-2009, “Draft IEEE Standard for Local and Metropolitan area networks – Part 16：Air Interface for Fix and Mobile Broadband Wireless Access Systems,”IEEE802.16j, Feb 2009.

[4]Vasken Genc, Seán Murphy, John Murphy, “Performance analysis of Transparent relays in 802.16j MMR,” in 6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT), Apr 2008. 

[5]Najmeh Forouzandeh mehr , Hossein Khoshbin, “Performance Analysis of Relay Selection Methods for IEEE802.16j, “in International Conference on Electrical and Computer Engineering (ICECE), Dec 2008.

[6]I-Kang Fu, Wern-Ho Sheen, Chang-Lung Hsiao and Chun-Chieh Tseng, “Throughput Improvement with Relay-augmented Cellular Architecture, ” Contribution of IEEE 802.16 Broadband Wireless Access Working Group, Sep 2005

[7]I-Kang Fu, Wern-Ho Sheen, Chang-Lung Hsiao and Chun-Chieh Tseng, “System Performance of Relay-based Cellular Systems in Manhattan-like Scenario,” Contribution of IEEE 802.16 Broadband Wireless Access Working Group, Nov 2005

[8]I-Kang Fu, Wern-Ho Sheen, Chang-Lung Hsiao and Chun-Chieh Tseng, “Reverse Link Performance of Relay-based Cellular Systems in Manhattan-like Scenario,” Contribution of IEEE 802.16 Broadband Wireless Access Working Group, Jan 2006

[9]David Chen, I-Kang Fu, Mike Hart and Wendy Wong, “Channel Models and Performance Metrics for IEEE 802.16j Relay Task Group, ” Contribution of IEEE 802.16 Broadband Wireless Access Working Group, May 2006

[10]M. Gudmundson, “Correlation Model for Shadow Fading in Mobile Radio Systems,” Electronics Letters, pp. 2145-2146, vol. 27, no 23, Nov 1991.

[11]M. J. Lee, J. Zheng, Y.-B. Ko, and D. M. Shrestha, “Emerging Standards for Wireless Mesh Technology,” IEEE Wireless Communications, vol. 13, no. 2, pp. 56-63, April 2006

[12]H. Wiemann, M. Meyer, R. Ludwig, Chang Pae O, “A Novel Multi-Hop ARQ Concept,” in Proceeding of Vehicular Technology Conference(VTC 2005 Spring), vol. 5, pp. 3097-3101, Jun 2005

[13]Matthias Lott, M.; “ARQ for Multi-Hop Networks,” in Proceeding of Vehicular Technology Conference (VTC 2005 fall), vol. 3, pp. 1708-1712, Sep 2005.

[14]IEEE C802.16j-07/41r14, “Mobile Relay Station Preamble Segment Re-Assignment Scheme”

[15]IEEE C802.16j-07/143r3, “Handover of Mobile Relay Station”

[16]IEEE C802.16j-07/122r4, “Mobile RS Handover”

[17]Bin Lin, Pin-Han Ho, Liang-Liang Xie, and Xuemin Shen, “Optimal Relay Station Placement in IEEE 802.16j Networks,” in International Wireless Communications and Mobile Computing Conference(IWCMC), Aug 2007.

[18]Y. Yu, S. Murphy and L. Murphy, “Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-hop Relay Networks,” in Consumer Communications and Networking Conference (CCNC), Jan 2008.

[19]Bin Lin, Pin-Han Ho, Liang-Liang Xie, and Xuemin (Sherman) Shen, “Relay Station Placement in IEEE 802.16j Dual-Relay MMR Networks,” in International Conference on Communications(ICC), May 2008.