TY - GEN
T1 - Relay station placement for cooperative communications in WiMAX networks
AU - Yang, Dejun
AU - Fang, Xi
AU - Xue, Guoliang
AU - Tang, Jian
PY - 2010
Y1 - 2010
N2 - 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, we can further improve the network capacity. In this paper, we 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. We analyze the computational complexity of the problem and prove it to be NP-Complete. Then we present efficient algorithms with guaranteed approximation ratios. Extensive experiments show that the number of Relay Stations returned by our algorithms is close to those returned by optimal solution.
AB - 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, we can further improve the network capacity. In this paper, we 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. We analyze the computational complexity of the problem and prove it to be NP-Complete. Then we present efficient algorithms with guaranteed approximation ratios. Extensive experiments show that the number of Relay Stations returned by our algorithms is close to those returned by optimal solution.
UR - http://www.scopus.com/inward/record.url?scp=79551647163&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79551647163&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2010.5683329
DO - 10.1109/GLOCOM.2010.5683329
M3 - Conference contribution
AN - SCOPUS:79551647163
SN - 9781424456383
T3 - GLOBECOM - IEEE Global Telecommunications Conference
BT - 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 53rd IEEE Global Communications Conference, GLOBECOM 2010
Y2 - 6 December 2010 through 10 December 2010
ER -