- Research Article
- Open Access
Throughput Gain Using Threshold-Based Multiuser Scheduling in WiMAX OFDMA
© Ahmed Iyanda Sulyman. 2011
- Received: 5 October 2010
- Accepted: 18 February 2011
- Published: 13 March 2011
This paper presents the analysis of the throughput enhancement possible using threshold-based multiuser scheduling in WiMAX OFDMA. We consider a point-to-multipoint (PMP) WiMAX network where base station (BS) schedules downlink packets for simultaneous transmissions to multiple users using the WiMAX OFDMA system. WiMAX OFDMA standard specifies several subcarrier permutation options, such as the partial usage of subcarriers (PUSC), full usage of subcarrier (FUSC), and the band adaptive modulation and coding (band-AMC) among others, for mapping the physical subcarriers into logical subchannels assigned to users by the BS schedulers. In this paper, we propose the use of threshold testing prior to the process of subchannel assignment to users by the BS scheduler, as a means of throughput enhancement. In the proposed threshold-based multiuser scheduling scheme, the BS scheduler selects at any time instant users whose channel gains in the available subchannels equal or exceed a predetermined energy threshold. Thus, only users who can maximize BS throughput on the available subchannels are assigned data transmission opportunities which enhance the BS data rate, albeit at the expense of fairness to users. We quantify the throughput enhancement of the proposed system and illustrate its benefits by numerical simulations.
- Schedule Scheme
- OFDMA System
- OFDM Symbol
- Downlink Transmission
- WiMAX Network
The IEEE 802.16 standard-based WiMAX network specifies OFDMA (orthogonal frequency division multiplexing access) as multiuser access method, where a base station (BS), in a point-to-multipoint (PMP) mode, communicates with multiple users simultaneously on different time-frequency resources [1–5]. Each subchannel in the OFDMA option of the WiMAX system comprises a set of OFDM subcarriers which may be mapped onto the frequency spectrum either sequentially or in a pseudorandom manner. In the randomly mapped system such as the full usage of subcarriers (FUSC) and the partial usage of subcarriers (PUSC), the subcarriers in a subchannel are taken from different portions of the spectrum either in a completely pseudorandom manner (FUSC system) or by randomly selecting different subcarrier groups, each consisting of adjacent subcarriers in the frequency spectrum, into a subchannel (PUSC system). In the sequentially mapped system such as band adaptive modulation and coding (band-AMC), only subcarriers adjacent in the frequency spectrum are included in a subchannel.
In this paper, we consider the use of threshold-based multiuser scheduling in WiMAX OFDMA. Threshold-based scheduling is applicable to all the WiMAX subcarrier permutation options, but due to analytical difficulty we will later focus on the band-AMC in our analysis. Motivation for the threshold-based scheduling consideration is the fact that, in OFDMA systems, user channels experience deep fades frequently, therefore the regular WiMAX OFDMA scheduler based on FUSC, PUSC, or band-AMC systems would be forced to assign subchannels to users when their channels experience deep fades, degrading the BS throughput significantly. To optimize BS throughput in such case, we propose in this paper the use of threshold-based multiuser scheduling, where users first undergo threshold test before the regular scheduling policy of the BS is applied.
The threshold-based selection method was proposed by Sulyman and Kousa in  for diversity combining problem in a single-user transmission system, and has been widely studied in the literature [7–10]. In the context of multiuser scheduling in WiMAX network, we recently discuss the use of threshold-based multiuser scheduling, where a BS scheduler uses the energy threshold criterion to select the users to be scheduled for downlink transmission at any time instant in a WiMAX OFDMA system . The advantage of this scheduling strategy is that, at any time instant, only users whose channels are strong enough to sustain the network operator's target data rate are scheduled. This allows operators to maximize system throughput and is more useful for non-real-time traffic, which are delay tolerant. Scheduling of data transmissions to users with temporarily weak channels can wait until their channel conditions improve. Efficient utilization of the resources for non-real-time traffic as proposed in this paper frees up bandwidth resources for real-time traffic and optimizes overall network resource utilizations. In this paper we define a performance metric called the throughput gain and analyze this metric. We show that the throughput gain achieved in the threshold-based multiuser scheduling scheme compared to the regular scheduling system increases as the threshold level is increased.
2.1. System Model for Threshold-Based Scheduling
where . This threshold definition is tagged the normalized threshold , and it insures that in the worst case scenario at least one user will be scheduled for service, while in cases when the fading is not severe such that all users meet or exceed the threshold, they are all scheduled for service. Thus, only users with good SNRs, , to sustain a desired data rate on the subchannels are scheduled at any time instant . Network operators can therefore use the threshold definition to guarantee a desired data rate on the overall network, optimizing the system throughput. Threshold-based multiuser scheduling for reduces to opportunistic scheduling, and, as is reduced, in the range , more users are scheduled per channel use, introducing some fairness. The case corresponds to the regular underlying scheduling policy of the BS used as reference.
2.2. Throughput Gain Analysis
The goal of an OFDMA scheduler is the effective distribution of the OFDMA subchannels among the active users in the cell such that performance and costs are optimized. WiMAX OFDMA standard describes several subcarrier permutation options such as FUSC, PUSC, band-AMC, and, for the grouping of the physical subcarriers into logical subchannels that represents the unit of resource allocation to users by the BS schedulers. Threshold-based scheduling is applicable to all these subcarrier permutation options and can be used with existing scheduling schemes implemented in the WiMAX system. However, for each of the various subcarrier permutation options, the statistics of the subcarriers grouped into a subchannel differs. Thus, it is somewhat difficult to develop a general analysis valid for all of them. To demonstrate the potential benefits of the proposed threshold-based OFDMA scheduler analytically, we choose a representative subcarrier permutation option with tractable subchannel statistics, the band-AMC scheme, and we develop analytical tool for estimating the performance of the proposed scheme.
The throughput gain defined above gives a useful measure of the throughput enhancement introduced by the threshold testing in WiMAX OFDMA system in comparison to the regular scheduling policies of the BS scheduler since , where denotes the SNR of the scheduled user (SNR of service) at any time instant, and denotes the average SNR in the cell. In the ensuing analysis, we consider that all users experience same average SNR which is applicable in multiuser access problem where user channel statistics are i.i.d.
where denotes the pdf of the random variables .
where denotes the probability that there are n users whose SNR equal or exceed .
where , .
where is given by (11).
Examples. Suppose that a BS scheduler desires to enhance its throughput while exhibiting 50% user fairness for the 4-user case in Figure 4, which corresponds to . The value of that achieves this is obtained from the figure as . Using this value of to read the corresponding estimate of the throughput enhancement for the 4-user case from Figure 5, we obtain . Similarly suppose that it is desired to enhance the BS throughput while exhibiting 56% user fairness for the 8-user case in Figure 4, which corresponds to . The value of that achieves this is obtained from the figure as . Using this value of to read the corresponding estimate of the throughput enhancement for the 8-user case from Figure 5, we obtain dB. Finally suppose it is desired to enhance the BS throughput while exhibiting 80% user fairness for the 16-user case in Figure 4, which corresponds to . The value of that achieves this is obtained from the figure as . Using this value of to read the corresponding estimate of the throughput enhancement for the 16-user case from Figure 5, we obtain . Going higher above the threshold level illustrated for each of the cases in this example achieves more throughput enhancements but at the expense of user fairness, since less number of users will be scheduled per OFDM symbol transmitted by the BS.
This paper presents the analysis of the throughput gain achievable in a threshold-based multiuser scheduling scheme in WiMAX OFDMA systems. We consider a point-to-multipoint (PMP) WiMAX network where BS schedules downlink packets for simultaneous transmissions to multiple users using the WiMAX OFDMA system. In the threshold-based scheduling scheme, the BS scheduler selects at any time instant users whose channel gains in the available subchannels equal or exceed a predetermined energy threshold. Thus, only users who can maximize data rate on the available subchannels are scheduled, enhancing the BS throughput. We quantify analytically the throughput gain per subchannel, provided by the proposed scheme and also present simulation results to verify the analysis. Both analysis and simulations indicate significant enhancements in the system throughput when large numbers of users are serviced per BS scheduler. We also found that throughput enhancements in the proposed scheme increases with the threshold while average number of users scheduled per transmission (fairness criterion) decreases with it. Therefore we illustrate methods to obtain a threshold that achieves a reasonable balance on this tradeoff for different numbers of users per BS scheduler. It is expected that the preliminary results presented in this paper will motivate further interests on the benefits of the proposed scheduling scheme in WiMAX networks. Specifically, we hope that the proposed scheme could provide a simpler, yet efficient, alternative to the weighted round-robin (WRR) scheduling scheme currently implemented in WiMAX networks [14, 15].
The author thanks the editor and all anonymous reviewers who examined this paper, for their constructive inputs. The author also thanks the research centre at the college of Engineering, King Saud University (KSU), for facilitating this work. This work is sponsored by the Deanship of Scientific Research, KSU, Riyadh, Saudi Arabia, under Grant no. 150117.
- Guizani M, Hamdi M, Lorenz P, Ma M: Wireless broadband access: WiMAX and beyond. IEEE Communications Magazine 2007, 45(12):60-61.View ArticleGoogle Scholar
- Abichar Z, Peng Y, Chang JM: WiMAX: the emergence of wireless broadband. IT Professional 2006, 8(4):44-48.View ArticleGoogle Scholar
- Mehrjoo M, Dianati M, Shen X, Naik K: Opportunistic fair scheduling for the downlink of IEEE 802.16 wireless Metropolitan area networks. In Proceedings of the 3rd ACM International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, August 2006, Waterloo, Canada. ACM Press;Google Scholar
- Einhaus M, Klein O: Performance evaluation of a basic OFDMA scheduling algorithm for packet data transmissions. Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC '06), June 2006 695-701.View ArticleGoogle Scholar
- IEEE Standard for Local and Metropolitan Area Networks—Parts 16: Air Interface for Fixed and Mobile Broadband Wireless Access System Amendment2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed BandsGoogle Scholar
- Sulyman AI, Kousa M: Bit error rate performance of a generalized diversity selection combining scheme in Nakagami fading channels. Proceedings of the IEEE Wireless Communications and Networking Conference, September 2000 1080-1085.Google Scholar
- Sulyman AI, Kousa M: Bit error rate performance analysis of a threshold-based generalized selection combining scheme in Nakagami fading channels. EURASIP Journal on Wireless Communications and Networking 2005, 2005(2):242-248.View ArticleMATHGoogle Scholar
- Simon MK, Alouini MS: Performance analysis of generalized selection combining with threshold test per branch (T-GSC). IEEE Transactions on Vehicular Technology 2002, 51(5):1018-1029. 10.1109/TVT.2002.800630View ArticleGoogle Scholar
- Annamalai A, Deora G, Tellambura C: Unified analysis of generalized selection diversity with normalized threshold test per branch. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '03), March 2003, New York, NY, USA 2: 752-756.Google Scholar
- Cao L, Beaulieu NC: Effects of channel estimation errors on absolute threshold-generalized selection diversity combining. Proceedings of the IEEE International Conference on Communications (ICC '05), May 2005 4: 2200-2206.Google Scholar
- Sulyman AI: Using threshold-based PUSC for throughput enhancement in WiMAX OFDMA. Proceedings of the IEEE International Workshop on Wireless Local Networks (WLN '10), October 2010, Denver, Colo, USA 761-763.Google Scholar
- Letaief KB, Zhang YJ: Dynamic multiuser resource allocation and adaptation for wireless systems. IEEE Wireless Communications 2006, 13(4):38-47. 10.1109/MWC.2006.1678164View ArticleGoogle Scholar
- Balakrishnan N, Cohen AC: Order Statistics and Inference. Academic Press, New York, NY, USA; 1991.MATHGoogle Scholar
- So-In C, Jain R, Tamimi AK: Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey. IEEE Journal on Selected Areas in Communications 2009, 27(2):156-171.View ArticleGoogle Scholar
- Cicconetti C, Lenzini L, Mingozzi E, Eklund C: Quality of service support in IEEE 802.16 networks. IEEE Network 2006, 20(2):50-55. 10.1109/MNET.2006.1607896View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.