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.