Optimal Max-Min Fair Resource Allocation in Multihop Relay-Enhanced WiMAX Networks

In this paper, an optimal resource allocation scheme is proposed for WiMAX networks enhanced with non-transparent Relay Stations (RSs). The authors first focus on two-hop relaying networks, since this scenario has the largest throughput gain. Furthermore, many researchers have proposed different resource allocation schemes in two-hop relaying networks, and, thus, they can compare the performance of their proposed scheme with two well-known schemes, namely, orthogonal and overlapped in terms of cell throughput, outage rate, and computational time. They then explore an extension of the proposed scheme to a general multihop relaying scenario by taking into account spatial reuse in both the access and relay zone periods.