Utility-based resource allocation in orthogonal frequency division multiple access networks

The authors consider network utility maximisation problem in orthogonal frequency division multiple access (OFDMA) networks to study cross-layer, fair and efficient resource allocation. Assuming knowledge of the instantaneous channel gains, this problem is decomposed into rate control and scheduling problems at the transport and medium access control/physical layers, respectively. In contrast to the rate control problem that is solved using subgradient method, the scheduling problem has high computational complexity owing to optimising integer and continuous variables simultaneously. Based on the results from analysing the integer relaxed scheduling problem, computationally efficient adaptive scheduling (CEAS) and opportunistic time division multiple access (Opp-TDMA) scheduling schemes are proposed to joint subcarrier assignment and power allocation. Simulation results demonstrate that aggregate utility achieved in the network with the cooperation between rate control and proposed scheduling schemes outperforms those of previously proposed joint channel-aware and queue-aware scheduling schemes. Also, through comparison with the optimal solution, the authors conclude that CEAS is applicable for OFDMA real-time scheduling due to low computational complexity and high performance.

[1]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[3]  Eytan Modiano,et al.  Dynamic power allocation and routing for time-varying wireless networks , 2005 .

[4]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[5]  Yong Hoon Lee,et al.  Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM , 2006, IEEE Transactions on Vehicular Technology.

[6]  Pravin Varaiya,et al.  QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems , 2003, IEEE Trans. Broadcast..

[7]  Maode Ma,et al.  A utility-based joint power and rate adaptive algorithm in wireless ad hoc networks , 2009, IEEE Trans. Commun..

[8]  Xiaojun Lin,et al.  The impact of imperfect scheduling on cross-Layer congestion control in wireless networks , 2006, IEEE/ACM Transactions on Networking.

[9]  Hussein M. Alnuweiri,et al.  Cross-layer distributed approach for optimal rate allocation for homogeneous wireless multicast , 2007, IET Commun..

[10]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[11]  Hsiao-Hwa Chen,et al.  Cross-layer adaptive resource allocation for OFDM systems with hybrid smart antennas , 2007, IET Commun..

[12]  Khaled Ben Letaief,et al.  Adaptive resource allocation and scheduling for multiuser packet-based OFDM networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[13]  Brian L. Evans,et al.  Optimal resource allocation in the OFDMA downlink with imperfect channel knowledge , 2009, IEEE Transactions on Communications.

[14]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[15]  Marimuthu Palaniswami,et al.  Necessary and sufficient conditions for optimal flow control in multirate multicast networks , 2003 .

[16]  Ness B. Shroff,et al.  An Optimization-Based Approach for QoS Routing in High-Bandwidth Networks , 2006, IEEE/ACM Transactions on Networking.

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

[18]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[19]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

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

[21]  Wha Sook Jeon,et al.  Resource allocation in OFDMA wireless communications systems supporting multimedia services , 2009, TNET.

[22]  R. Srikant,et al.  Joint congestion control, routing, and MAC for stability and fairness in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[23]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

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

[25]  Ha H. Nguyen,et al.  Efficient Resource Allocation for OFDMA Multicast Systems With Spectrum-Sharing Control , 2009, IEEE Transactions on Vehicular Technology.

[26]  Srikrishna Bhashyam,et al.  Joint Subcarrier and Power Allocation in Channel-Aware Queue-Aware Scheduling for Multiuser OFDM , 2007, IEEE Transactions on Wireless Communications.

[27]  Halim Yanikomeroglu,et al.  Utility-based adaptive radio resource allocation in OFDM wireless networks with traffic prioritization , 2009, IEEE Transactions on Wireless Communications.

[28]  Fadel F. Digham,et al.  Minimizing Power in Wireless OFDMA with Limited-Rate Feedback , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[30]  Wha Sook Jeon,et al.  Resource Allocation in OFDMA Wireless Communications Systems Supporting Multimedia Services , 2009, IEEE/ACM Transactions on Networking.