Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks

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.

• Type: Journal
• Year: 2011
• Where: TCOM
• Authors: Hsiao-Chen Lu, Wanjiun Liao, Frank Yeong-Sung Lin
• Keywords: IEEE 802.16j Network, Ieee 802.16j Wimax, RS Placement, Software Engineering, TCOM 2011