Resource allocation in OFDMA networks based on interior point methods

This paper studies a joint optimization problem of sub-carrier assignment and power allocation in orthogonal frequency division multiple access (OFDMA) wireless networks. A major challenge in solving the optimization problem is non-convexity caused by the combinatorial nature of sub-carrier assignment problem and-or non-convex objective functions. To address the combinatorial complexity, we formulate the resource allocation problem as an optimization problem with continuous variables. We propose a novel approach based on a penalty function method and an interior point method (PM-IPM) to solve the problem. In specific, using a two-step implementation, the penalty method is applied first to convert the non-convex feasible region to a convex one. Then, the interior point method is deployed to solve the problem which is non-convex only in the objective function. To evaluate the performance of PM-IPM, we apply a genetic algorithm (GA) that achieves near optimal solutions of the problem by iterative searching. Copyright © 2009 John Wiley & Sons, Ltd. Non-convexity of utility-based resource allocation in OFDMA wireless networks is treated in this paper. A penalty function method and an interior point method (PM-IPM) are proposed to solve the resource allocation optimization problem. The performance of PM-IPM is compared by a genetic algorithm one.

[1]  Sagar Naik,et al.  Cooperative Fair Scheduling for the Downlink of CDMA Cellular Networks , 2007, IEEE Transactions on Vehicular Technology.

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

[3]  Robert F. Stengel,et al.  The use of random search and genetic algorithms to optimize stochastic robustness functions , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[4]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

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

[6]  Sergio VerdÂ,et al.  Fading Channels: InformationTheoretic and Communications Aspects , 2000 .

[7]  Jon W. Mark,et al.  Wireless Communications and Networking , 2002 .

[8]  Jun Cai,et al.  Downlink resource management for packet transmission in OFDM wireless communication systems , 2005, IEEE Trans. Wirel. Commun..

[9]  W. Rudin.  Principles of mathematical analysis , 1964 .

[10]  Ning Lu,et al.  On utility-fair bandwidth adaptation for multi-class traffic QoS provisioning in wireless networks , 2007, Comput. Networks.

[11]  Jianwei Huang,et al.  Optimal Scheduling for OFDMA Systems , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[12]  Tobias Harks,et al.  Utility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach , 2005, QoS-IP.

[13]  Khaled Ben Letaief,et al.  Dynamic multiuser resource allocation and adaptation for wireless systems , 2006, IEEE Wireless Communications.

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

[15]  Robert J. Vanderbei,et al.  Interior-point methods for nonconvex nonlinear programming: orderings and higher-order methods , 2000, Math. Program..

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

[17]  Stephen Marshall,et al.  Convergence Criteria for Genetic Algorithms , 2000, SIAM J. Comput..

[18]  Yung-Fang Chen,et al.  A Fast Subcarrier, Bit, and Power Allocation Algorithm for Multiuser OFDM-Based Systems , 2008, IEEE Transactions on Vehicular Technology.

[19]  John M. Cioffi,et al.  Optimal Resource Allocation for OFDMA Downlink Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[20]  S. Vavasis.  Nonlinear optimization: complexity issues , 1991 .

[21]  M. Palaniswami,et al.  Application-Oriented Flow Control: Fundamentals, Algorithms and Fairness , 2006, IEEE/ACM Transactions on Networking.

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

[23]  Xuemin Shen,et al.  OFDMA Based Two-Hop Cooperative Relay Network Resources Allocation , 2008, 2008 IEEE International Conference on Communications.

[24]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[25]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[26]  Xuemin Shen,et al.  A New Modeling Approach for Utility-Based Resource Allocation in OFDM Networks , 2008, 2008 IEEE International Conference on Communications.

[27]  Anders Forsgren,et al.  Interior Methods for Nonlinear Optimization , 2002, SIAM Rev..

[28]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[29]  Dah-Ming Chiu,et al.  Fairness of traffic controls for inelastic flows in the Internet , 2007, Comput. Networks.

[30]  Zukang Shen.  Multiuser resource allocation in multichannel wireless communication systems , 2006 .

[31]  Sagar Naik,et al.  Opportunistic fair scheduling for the downlink of IEEE 802.16 wireless metropolitan area networks , 2006, QShine '06.

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

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