Performance analysis of dynamic channel allocation based on the greedy approach for orthogonal frequency-division multiple access downlink systems

This paper presents a performance analysis of dynamic channel allocation (DCA) based on the greedy approach (GA) for orthogonal frequency-division multiple access downlink systems over Rayleigh fading channels. The GA-based DCA achieves its performance improvement using multiuser diversity. We analyze the statistics of the number of allocable users that represents the multiuser diversity order at each allocation process. The derived statistics are then used to analyze the performance of GA-based DCA. The analysis results show that the number of subcarriers allocated to each user must be equal to achieve the maximum system performance based on outage probability and data throughput. Copyright © 2011 John Wiley & Sons, Ltd. (The greedy approach-based dynamic channel allocation achieves its performance improvement using multiuser diversity. We analyze the statistics of the number of allocable users that represents the multiuser diversity order at each allocation process. The derived statistics are then used to analyze the performance of the greedy approach-based dynamic channel allocation.)

[1]  Mosa Ali Abu-Rgheff,et al.  An Efficient Sub-optimal Subcarrier Allocation Algorithm for Multiuser OFDM System , 2009, 2009 Fifth International Conference on Wireless and Mobile Communications.

[2]  M. R. Spiegel.  Mathematical handbook of formulas and tables , 1968 .

[3]  Daniel Camps-Mur,et al.  Greedy scheduling algorithm (GSA) - Design and evaluation of an efficient and flexible WiMAX OFDMA scheduling solution , 2010, Comput. Networks.

[4]  Hui Liu,et al.  Dynamic resource allocation with finite buffer constraint in broadband OFDMA networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[6]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[7]  Guocong Song,et al.  Adaptive subcarrier and power allocation in OFDM based on maximizing utility , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

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

[9]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  Yuan-Bin Lin,et al.  Optimal and near-optimal resource allocation algorithms for OFDMA networks , 2009, IEEE Transactions on Wireless Communications.

[11]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.

[12]  V. Roman,et al.  Broadband wireless access solutions based on OFDM access in IEEE 802.16 , 2002 .