High efficiency resource allocation in multicast OFDM systems

Orthogonal frequency division multiplexing (OFDM) is regarded as a promising technique for the next generation wireless networks. In OFDM system, transmitter can provide high data rates by dividing channels into multiple orthogonal subcarriers and then allocates them to different users. But in the field of multicast, the conventional method ignores the differences of the channel condition between the users and therefore forces the modulation be adjusted to serve the worst user. The unique contribution of our work is to maximize the total throughput in a time efficient manner. In this paper, we propose a dynamic-programming-based algorithm to find the maximum capacity of system in a global manner after partitioning the available power into schedulable equal pieces. Experimental results demonstrate the effectiveness and efficiency of the proposed algorithm, the system throughput gap between the proposed dynamic-programming-based algorithm and the optimal algorithm is within about 2%, and significantly outperform the lowest channel gain method as well as the previous works.

[1]  John T. Gill,et al.  Discrete bit loading for multicarrier modulation systems , 1999 .

[2]  Zhigang Cao,et al.  Dynamic Power and Sub-Carrier Allocation for OFDMA-Based Wireless Multicast Systems , 2008, 2008 IEEE International Conference on Communications.

[3]  Jeonghoon Mo,et al.  Resource Allocation for Multicast Services in Multicarrier Wireless Communications , 2008, IEEE Trans. Wirel. Commun..

[4]  B.L. Evans,et al.  A low complexity algorithm for proportional resource allocation in OFDMA systems , 2004, IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004..

[5]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[6]  Haige Xiang,et al.  A greedy-based resource allocation algorithm for multicast and unicast services in OFDM system , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[7]  Changho Suh,et al.  Dynamic subchannel and bit allocation multicast OFDM systems , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[8]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[9]  Mingquan Wu,et al.  Adaptive Resource Allocation in Multicast OFDMA Systems , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[10]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[11]  Jeonghoon Mo,et al.  Resource Allocation for Multicast Services in Multicarrier Wireless Communications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  A. Wyner,et al.  Source coding for multiple descriptions , 1980, The Bell System Technical Journal.

[13]  Eryk Dutkiewicz,et al.  Subcarrier Allocation for Multicast Services in Multicarrier Wireless Systems with QoS Guarantees , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[14]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..