Near-optimal relay station placement for power minimization in WiMAX networks

Dejun Yang, Xi Fang, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

In the IEEE 802.16j standard, the relay station has been introduced to increase the coverage and the throughput of WiMAX networks. The placement of the relay station plays a critical role in the system performance and therefore draws tremendous attention from the research community. In this paper, we study the relay station placement problem in the WiMAX network, with the cooperative communication as the relaying strategy. In particular, given a base station and a set of subscriber stations, we determine the location of a relay station, and the set of subscriber stations using the relay station. The objective is to minimize the maximum transmission power among all the subscriber stations while satisfying the data rate requirements of the subscriber stations. We develop a near-optimal algorithm to solve this problem and prove that the maximum transmission power computed by our algorithm is at most P opt + ε, where P opt is the maximum transmission power in the optimal solution and ε > 0 is an arbitrary constant. The experiments show that we can dramatically reduce the maximum transmission power by deploying the relay station according to our algorithm.

Original languageEnglish (US)
Title of host publication2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
DOIs
StatePublished - Dec 1 2011
Event54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, United States
Duration: Dec 5 2011Dec 9 2011

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
CountryUnited States
CityHouston, TX
Period12/5/1112/9/11

    Fingerprint

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Yang, D., Fang, X., & Xue, G. (2011). Near-optimal relay station placement for power minimization in WiMAX networks. In 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011 [6134266] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2011.6134266