在IEEE 802.16j的標準中,增訂了Relay Station(RS)中繼網路元件於網路中,以提高網路效能。然而,其並未針對RS 佈建的位置及其個數進行討論。在一給定BS通訊範圍可及的廣大區域中,佈建RS將可提昇各行動主機的通訊速率,並滿足各鄉鎮區域的頻寬需求。然而,過多RS的佈建將額外增加硬體成本。本論文在一給定的BS服務區域中,針對各子區域的頻寬需求量,嘗試以最少的RS佈建在最適當的地方,使各子區域的頻寬需求。實驗結果顯示,我們所提出的演算法,能有效地提昇網路傳輸效能,並且找出最適合RS的佈建位置,進而降低RS佈建成本。 IEEE 802.16j standard defines Relay Station (RS) to enhance network throughput. However, the number and deployment location of RSs are not discussed. Deploying RSs within the serving area of BS could increase network throughput but raise the hardware cost problem. This paper presents a deployment scheme for IEEE 802.16j network. The proposed scheme deploys the minimal number of RSs at suitable locations according to the requirement of each subarea such that all requirements can be satisfied. Experimental results show that our proposed algorithm can efficiently enhance network throughput and deploys the Relays at the most appropriate locations.