Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks

Author

Lu, Hsiao-Chen ; Liao, Wanjiun ; Lin, Frank Yeong-Sung

Author_Institution

Grad. Inst. of Commun. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

59

Issue

1

fYear

2011

fDate

1/1/2011 12:00:00 AM

Firstpage

151

Lastpage

158

Abstract

In this paper, we study the relay station (RS) placement strategy in IEEE 802.16j WiMAX networks. Specifically, the impact of RS placement on IEEE 802.16j network performance is analyzed. A throughput maximization RS placement problem is mathematically formulated as a binary integer programming problem. We prove the NP-hardness of the formulated problem. To find the sub-optimal solution to the problem with huge input size, we propose an efficient near-optimal placement solution for IEEE 802.16j WiMAX networks. Simulations on the IEEE 802.16j network performance with our RS placement strategy are conducted. The throughput performance shows that with the deployment strategy we proposed, the IEEE 802.16j network capacity can be tremendously enhanced, especially when hotspots are present in the network.

Keywords

WiMax; optimisation; relays; WiMAX networks; network performance; placement strategy; relay station; throughput maximization; Downlink; Joining processes; Relays; Resource management; Throughput; WiMAX; IEEE 802.16j; placement; wireless relay network;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2010.110310.090558

Filename

5629493