Admission control and resource allocation in a heterogeneous OFDMA wireless network

We study the problem of admission control and resource (subcarriers, power and bit-loading) allocation in a heterogeneous OFDMA wireless network serving both QoS-constrained high-priority users and best-effort users. By clustering subcarriers, efficient algorithms for cluster and power allocation have been proposed. Our strategy maximizes the total network utility of the best-effort users while satisfying the QoS request for maximum number of high-priority users. We approximate best-effort user utility function as a piece-wise linear function and propose a linear programming based cluster allocation algorithm. The feasibility of the resource allocation problem depends on the number of HP users in the network. Since a large number of demanding HP users would render the resource allocation problem infeasible, a joint admission control and resource allocation scheme could be an efficient way of tackling both problems with less overhead. By incorporating admission control, we propose an efficient and optimal joint admission control and resource allocation algorithm.

[1]  Bernd Gärtner,et al.  Understanding and using linear programming , 2007, Universitext.

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

[3]  Khaled Ben Letaief,et al.  Adaptive trellis coded MQAM and power optimization for OFDM transmission , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[4]  John W. Chinneck,et al.  An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem , 1996, Annals of Mathematics and Artificial Intelligence.

[5]  迪克·胡斯·哈托格斯 Ensemble modem structure for imperfect transmission media , 1986 .

[6]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[7]  Björn E. Ottersten,et al.  Opportunistic Beamforming and Scheduling for OFDMA Systems , 2007, IEEE Transactions on Communications.

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

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

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

[11]  Nelson Sollenberger,et al.  Performance and implementation of clustered‐OFDM for wireless communications , 1997, Mob. Networks Appl..

[12]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

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

[14]  Adam Wolisz,et al.  Comparison of Heuristic and Optimal Subcarrier Assignment Algorithms , 2003, International Conference on Wireless Networks.

[15]  Geoffrey Ye Li,et al.  Max-utility wireless resource management for best-effort traffic , 2005, IEEE Transactions on Wireless Communications.

[16]  S. Pietrzyk,et al.  Multiuser subcarrier allocation for QoS provision in the OFDMA systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

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

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

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

[20]  Z. Ding,et al.  QOS aware resource allocation for heterogeneous multiuser OFDM wireless networks , 2008, 2008 IEEE 9th Workshop on Signal Processing Advances in Wireless Communications.

[21]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[22]  Luiz A. DaSilva,et al.  Pricing for QoS-enabled networks: A survey , 2000, IEEE Communications Surveys & Tutorials.

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

[24]  Michel Mandjes Pricing strategies under heterogeneous service requirements , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).