A greedy-based resource allocation algorithm for multicast and unicast services in OFDM system

We propose a resource allocation algorithm for OFDM system to provide QoS guarantee for unicast and multicast service concurrently. The optimization objective is to maximize the sum rate of the unicast service under the constraint of both the total power and the minimal rate provision of the multicast service, which can be solved by traditional two-step approach. To decrease the complexity, a greedy-based algorithm is proposed. According to the theoretical analysis and the simulation results, the performance of the proposed algorithm is close to the two-step approach meanwhile the complexity is effectively decreased. In conclusion, the proposed algorithm can balance the performance and the complexity well and so is suitable to be applied to practical scenario.

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

[2]  Beomsup Kim,et al.  On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[4]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

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

[6]  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).

[7]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[8]  Anja Klein,et al.  Power Allocation in Multi-Carrier Networks with Unicast and Multicast Services , 2007, 2007 IEEE International Conference on Communications.

[9]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

[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]  Byeong Gi Lee,et al.  Channel Structuring and Subchannel Allocation for Efficient Multicast and Unicast Services Integration in Wireless OFDM Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[13]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  Khaled Ben Letaief,et al.  Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems , 2004, IEEE Transactions on Wireless Communications.