Date Added: Aug 2010
In this paper, the authors tackle an important problem in WiMAX relay networks called Multicast Recipient Maximization (MRM), which maximizes the number of multicast recipients with given budget. To deal with this problem, a novel resource allocation scheme called Dynamic Station Selection (DSS) is proposed. They prove that MRM is NP-hard, while their DSS has polynomial-time computational complexity. The simulation results show that under different situations, the performance of DSS always approximates the optimal solution. With this scheme, multimedia streams can be efficiently multicast over IEEE 802.16j WiMAX Relay Networks.