Relay Station Placement for Cooperative Communications in WiMAX Networks
The recently emerging WiMAX (IEEE 802.16) is a promising telecommunication technology to provide low-cost, high-speed and long-range wireless communications. To meet the growing demand for throughput, relay station is introduced by IEEE 802.16j to relay traffic for subscriber stations. By incorporating cooperative communications scheme in WiMAX, the authors can further improve the network capacity. In this paper, they study the relay station placement problem, which seeks to deploy a minimum number of relay stations to satisfy all data rate requests from subscriber stations via cooperative communications. They analyze the computational complexity of the problem and prove it to be NP-Complete. Then, they present efficient algorithms with guaranteed approximation ratios.