Graph-based weighted sum throughput maximization in OFDMA cellular networks

This paper addresses resource allocation for weighted sum throughput maximization (WSTM) in OFDMA multi-cellular networks. The WSTM problem is a trade-off between maximizing the sum data rate, and balancing the users' queue lengths. It may therefore be seen as a cross-layer resource allocation objective suited for Best Effort users. A graph-based subcarrier allocation for WSTM, deduced from the pairwise capacity region, is determined. Joint transmission of two interfering links is allowed depending on the convexity of the capacity region, and on the relative links' weights. Subcarrier allocation may be followed by an iterative power control process. Numerical results show that graph-based subcarrier allocation is necessary to avoid interference-limited situations at medium to high load, and that this method followed by power control is more effective than binary allocation to maximize the weighted sum data rate and balance the queue lengths.

[1]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[2]  Aydin Sezgin,et al.  Rate Region Frontiers for n-user Interference Channel with Interference as Noise , 2010, ArXiv.

[3]  David Gesbert,et al.  Binary Power Control for Sum Rate Maximization over Multiple Interfering Links , 2008, IEEE Transactions on Wireless Communications.

[4]  Daniel Brélaz,et al.  New methods to color the vertices of a graph , 1979, CACM.

[5]  Jean-Claude Belfiore,et al.  Distributed weighted sum throughput maximization in multi-cell wireless networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

[7]  T. Javidi,et al.  Subcarrier allocation in OFDMA systems: beyond water-filling , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

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

[9]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[10]  Arogyaswami Paulraj,et al.  Maximum sum rates via analysis of 2-user interference channel achievable rates region , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[11]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Gábor Fodor,et al.  A Dynamic Resource Allocation Scheme for Guaranteed Bit Rate Services in OFDMA Networks , 2008, 2008 IEEE International Conference on Communications.

[13]  Yan Chen,et al.  Subcarrier and bit allocation for OFDMA systems with proportional fairness , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[14]  Brian L. Evans,et al.  Optimal Downlink OFDMA Subcarrier, Rate, and Power Allocation with Linear Complexity to Maximize Ergodic Weighted-Sum Rates , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.