A Novel Relay Placement Mechanism for Capacity Enhancement in IEEE 802.16j WiMAX Networks

The IEEE 802.16j draft proposes a multi-hop relay network architecture that introduces the new network element of relay station aimed at increasing the network throughput or coverage. The deployment of the relay stations is one of the most important issues that determines the network throughput. Given a base station, k relay stations, and a deployed region that can be fully covered by the BS, this paper proposes a relay deployment mechanism that determines the deployed locations of RSs so that the bandwidth requirement of MSs can be satisfied while the network throughput can be significantly improved. Experimental study reveals that the proposed mechanism can efficiently determine the locations for relay deployment and improve the network throughput.