# Throughput Analysis of Band-AMC Scheme in Broadband Wireless OFDMA System

- Sung K. Kim
^{1}and - Chung G. Kang
^{2}Email author

**2009**:147231

**DOI: **10.1155/2009/147231

© S. K. Kim and C. G. Kang. 2009

**Received: **1 August 2008

**Accepted: **23 February 2009

**Published: **8 March 2009

## Abstract

In broadband wireless Orthogonal Frequency Division Multiple Access (OFDMA) systems where a set of subcarriers are shared among multiple users, the overall system throughput can be improved by a band-AMC mode that assigns each suband, a set of contiguous subcarriers within a coherence bandwidth, to individual user with the better channel quality. As long as channel qualities for the subbands of all users are known a priori, multiuser and multiband gains can be simultaneously achieved with opportunistic scheduling. This paper presents an analytical means of evaluating the maximum system throughput for a bandadaptive modulation and coding (AMC) mode under the various system parameters. In particular, the practical features of resource management for OFDMA system are carefully modeled within the current analytical framework. Our numerical results demonstrate that band-AMC mode outperforms the diversity mode only by providing the channel qualities for a subset of good subbands, confirming the multiuser and multiband diversity gain that can be achieved by the band-AMC mode.

## 1. Introduction

Demands for high bandwidth multimedia information in the mobile environment have spawned the development of various mobile broadband wireless access (BWA) systems for high-speed communication. Particular examples include the mobile WiMAX, which is based on the IEEE 802.16e Mobile Wireless MAN technologies, and 3GPP's new standards for 3G long-term evolution (LTE). The IEEE 802.16e standard aims to unify the underlying solutions [1], specifying two flavors of OFDM systems: one simply identified as Orthogonal Frequency Division Multiplexing (OFDM), the other Orthogonal Frequency Division Multiple Access (OFDMA). OFDMA is considered to be one of the most spectrally efficient multiple access alternatives for mobile BWA systems. It has the ability to dynamically assign a subset of the subcarriers to individual users, attuning the technology to the particular mobility requirement. This scheme fully takes advantage of multiuser diversity, in conjunction with the frequency diversity inherent in the OFDM scheme. In fact, the mobile BWA system must contend with fluctuations across the frequency band, in addition to time variations. In the multiuser scenarios upon a multicarrier system, a subcarrier in deep fading to one user may be of good quality to another user, which lends support to dynamic subcarrier allocation on improving system throughput [2–5]. The different signal quality (e.g., carrier-to-interference ratio or CIR) seen at each subcarrier governs the capacity of each subcarrier. Ideally, a different modulation and coding level should be selected for each subcarrier in order to maximize the capacity. This particular approach is referred to as an adaptive modulation and coding (AMC) scheme.

For the fast selective AMC scheme, Channel Quality Indication (CQI) must be reported immediately for all subcarriers within the entire bandwidth, which allows for selecting the appropriate modulation and coding level for each subcarrier without incurring a channel mismatching problem. It usually involves unrealistic feedback overhead, especially under the fast fading channel. Fortunately, however, recent broadband measurements indicate that per-subcarrier information is typically not necessary [2]. Namely, the feedback coefficient is sufficient for a group of several subcarriers in the fast selective AMC process, while the coherence bandwidth of the channel is larger than that of subband. In general, further enhancement can be realized by providing CQI reports a set of optimum subcarriers. This particular approach is specified as a band-AMC mode in IEEE 802.16 Task Group e standard. Due to the frequency-selective characteristics of a time-varying nature in the broadband channel, it is not straightforward to evaluate the average throughput of the OFDMA system, without resorting to the computer simulation. Furthermore, it becomes more involved as many parameters are configured to optimize system performance. For example, the number of bands selected for reporting CQI information is one important parameter that governs overall average system throughput.

The objective of this paper is to develop an analytical means of evaluating the maximum system throughput of band-AMC mode. In particular, practical features of resource management for the OFDMA system are carefully modeled within the proposed analytical framework. We consider order statistics to model the statistical nature of multiuser/multiband diversity in the OFDMA system. Order statistics have been a unique research area for statisticians for some time, with special application in statistical estimation. Recently, a more general case of order statistics has captured the attention of researchers in the area of signal processing and wireless communication systems [6, 7].

The remainder of this paper is organized as follows. In Section 2, the operational concept of band-AMC mode, is described, formulating the scheduling problem under consideration. In Section 3, the maximum average throughput of the band-AMC system is derived, using the order statistics. Then, Section 4 presents the numerical results to demonstrate the advantage of using the band-AMC mode with the sufficient number of CQI reports for the selection bands. Furthermore, the maximum throughput bounds that depend on the multi-user diversity and multiband effect are provided. Finally, concluding remarks are provided in Section 5.

## 2. System Description

### 2.1. Diversity Mode versus Band-AMC Mode

In the OFDMA system, all available subcarriers are shared by multiple users in each symbol, as opposed to the OFDM system where all subcarriers must be assigned to a single user. In general, the advantage of the OFDMA system is the multiuser diversity gain that can be obtained by selecting only good subcarriers for individual user, so as to fill the whole band with the multiple users. In other words, a "water-pouring" type of adaptive subcarrier and bit allocation algorithms can be evoked for maximizing system capacity [8]. However, this involves reporting the channel quality indicator (CQI) for each subcarrier of every user. In practice, it may cost a prohibitive amount of overhead, especially under the fast fading channel condition in the mobile communication. Instead, a subset of subcarriers can be randomly selected in each symbol, which can warrant a frequency diversity effect over a frequency-selective fading channel. Toward this end, a subchannel is defined as a basic unit of resource allocation, which consists of a finite number of subcarriers, for example, 48 subcarriers in the IEEE 802.16e standard.

*band*for short in the sequel). A finite number of contiguous subchannels form a subband, which spreads within the coherence bandwidth, thus requiring only a single value of CQI for each band to specify the channel condition. Therefore, the band-AMC mode does not incur too much feedback overhead cost, especially when a channel condition does not change too rapidly as in a fixed or low mobility environment [3]. It is opposed to the diversity mode which is more appropriate to mobile application under the fast fading channel condition.

### 2.2. Multiple-Access Interference and CIR Distribution

where the is the distance separating the transmitter from the receiver and the subscript denotes the desired user and corresponds to the interfering cochannel users, is the loss at distance , and is a pathloss exponent that depends on the propagation environment.

If channel measurements are taken at a number of random locations, then the received amplitude typically follows a Rayleigh distribution. Assuming that instantaneous interference is constant, a carrier-to-interference ratio for each subband is shown to be exponentially distributed in a frequency nonselective channel. In particular, if is the mean value of the carrier-to-interference ratio at a specified distance from the transmitter, then the distribution of the observed carrier-to-interference ratio has the following probability density function [9]:

### 2.3. Multi-User and Multi-Band Scheduling Problem

*N*active users in a band-AMC system with

*M*subbands. Figure 2 illustrates a system model of a downlink band-AMC scheduler with multiple bands that are shared among the different users. Based on CQI for an individual subband, a packet scheduler in the base station must determine which band to be assigned to each user along with the corresponding MCS level. A reasonable amount of resources must be reserved for CQI report, while ensuring that too much overhead does not overwhelm the overall system efficiency. Meanwhile, in the case that the number of band-AMC users is not sufficiently large in each cell, multi-user and multi-band diversity gain tends to be strictly limited, degrading the overall system throughput performance. Therefore, an optimum portion of band-AMC region must be configured in each frame. In sequel, however, we just focus on the scheduling problem, assuming that some portion of frame is reserved solely for the band-AMC mode users.

Note that each user experiences a varying channel quality for each band. Let be the carrier-to-interference ratio (CIR) of the band for the user . We assume that each user measures the CQI for all bands in terms of the CIR and then selects a preferred subset of bands with the -best CIR's for the CQI feedback. The partial CQI report reduces the feedback overhead cost while trading off the throughput performance. Some users may select the same band within the same time slot. Let denote a set of users who have chosen the band in their CQI reports in the same frame. We assume that the packet scheduler is designed to select a single user for each band so that the overall bandwidth utilization can be maximized, that is,

This particular scheduler, frequently referred to as a max C/I-scheduler, is one of the most typical opportunistic packet schedulers in the broadband wireless mobile systems.

## 3. System-Level Performance Analysis

In this section, the average throughput performance of the band-AMC system is evaluated. It is assumed that a full buffer traffic model is used, that is, infinite traffic waiting for each user. Depending on the channel quality, it is assumed that each user belongs to one of groups. The channel quality of all users in the same group is identically distributed. Let and represent the total bandwidth and coherence bandwidth, respectively. Then, the total number of independent subbands can be given approximately by . Note that the optimal number of subbands may be greater than or equal to . For example, it has been demonstrated in [5] that the optimum contribution to performance improvement is found for , where denotes the bandwidth of subband. Nevertheless, can be still fixed to the minimum number of independent subbands, that is, is just large enough to warrant the independence of channel qualities between the adjacent subbands. Determining a proper is beyond the scope of this paper.

Now let a vector represent the sampled values of a channel quality for user in group . Note that is not always necessarily equal to . Therefore, we consider two different cases: and For the case of there is no correlation between those samples, that is, the channel quality for each subband is independent of each other. Denoting as the expected value of CIR for band in group , then the following probability density function (PDF) for CIR of the corresponding band under the condition that can be obtained:

For the diversity channel, meanwhile, CIR for each user in group is given by taking average of CIRs for all subbands, that is, . In the case that are identically distributed over a whole bandwidth, turns out to be the normalized random variables.

The design of band-AMC system depends on the bandwidth of each subband, channel characteristics, the number of users served by band-AMC mode, the feedback overhead to report the CQI of subbands, and so on. Consider the situation that the bandwidth of subband, , chosen by band-AMC system is subject to the nonflat fading characteristics. This particular situation can be specified by for , which corresponds to the case of Then, the observed channel quality for each subband cannot be represented by (4). When the bandwidth is divided into several adjacent segments, each with the bandwidth of , it can be now approximated as , . Then, (4) is replaced with the following PDF:

where denotes the convolution operation: .

### 3.1. CQI Report for Band-AMC Mode

Suppose that every band-AMC user feedbacks -best CQI reports to the base station in every scheduling interval. To represent the chance that each subband is selected for feedback, define a band selection vector for user as follows:

where
is the probability that user
in group
has a preference to the band
within
chances, that is,
. In the case that samples in the subband are independent and identically distributed, it is obvious that
However, consideration must be taken, that the dependence assumption is retained when the
's are no longer identically distributed, that is, for the *inid* case.

Let denote the CDF of -order statistics, exclusive of band within the entire band pool, where represents a band set of the system, that is, . Hence, the probability that the user in group selects the band is given by

The CDF of the -order statistic is generalized to

*inid*case, however, the density of every possible order must be found out separately on a case-by-case basis, which makes (8) involve the complicated and tedious calculation, especially as the number of bands increases. Fortunately, an alternative method for computing has been provided by Cao and West [7]. It is acceptable to have results and recurrence relations valid in the

*iid*case, requiring only simple modification to hold quite generally. For convenience of notation, let denote the . Starting with

they prove the following relation:

with

Now from (7) and (9)–(12), the band selection vector can be directly determined. It is obvious that is obtained with , which corresponds to the case of full CQI feedback.

### 3.2. Maximum System Throughput in Band-AMC Mode

Let denote the total number of users in group . The probability that band is simultaneously selected by users can be written as follows:

Similarly, a vector
is defined to represent the distribution of order statistics in the corresponding band *j*. By means of the max C/I-scheduling scheme, the received signal quality
is then expressed as

Therefore, the CDF of the received CIR in band can be expressed as

When the existing cellular systems are considered, in which multi-path fading is dominant, the rate function of the Shannon type with the log-based linear relationship between rate and CIR may not be valid. In practice, a link-level simulation is performed in order to determine the required CIR for a given data rate, so as to meet the target frame error rate (FER). Let
denote a set of MCS levels with the corresponding data rates
, with the data rate for MCS level *m* defined by
. To meet the given level of FER, a range of CIR is prescribed for each data rate
. More specifically, the CIR required for
is prescribed as
. For the given target FER, the average system throughout of band
is defined as follows:

Considering overall bandwidth, therefore, the average throughput of band-AMC system is provided by .

## 4. Numerical Results

Basic OFDMA system parameters.

Parameters | Value |
---|---|

Frequency | 2.3 GHz |

System bandwidth | 8.75 MHz |

FFT size | 1024 |

Number of data subcarriers | 768 |

Number of symbols per frame | Downlink: 27 symbols |

Uplink: 15 symbols | |

Channel coding | Convolutional turbo code |

Frame duration | 5 ms |

Symbol duration | |

Number of subcarriers per subchannel | 48 |

Number of subcarriers per CQI channel | 48 |

It is important to note that system throughput is dependent on not only the mean channel quality but also in the user distribution. In the current numerical analysis, we consider the scenarios with the mean channel qualities given by for and respectively. To impartially compare the performance according to various users' distributions, the mean channel quality on the same overall cases needs to be kept. Furthermore, it is assumed that while and 3, respectively.

As for it is observed from Figure 4 that not much multiuser gain can be achieved with the diversity mode. We note that band-AMC mode is almost always superior to the diversity mode, even with a very small number of band CQI reports, as long as there are sufficient number of users in the system. It is also found that the maximum multiuser and multiband diversity gain has been achieved by the band-AMC mode, corresponding to an increase in the average throughput of 2.54 Mbps.

*μ*= 5 and 6, with a sufficient number of band-AMC users. Adopting the same test parameters as in Figure 4, the mean channel quality of each band for each group is given by Figure 5.

*iid*and

*inid*, respectively. From a practical viewpoint, depending on the amount of band CQI reports for each user and the number of users, some subbands may be not selected such that a part of bandwidth is wasted. This particular point is obviously observed in Figure 6. When and more than 40% of the entire bandwidth is not used. Furthermore, it is found that there is not much difference between the

*iid*case and

*inid*case.

## 5. Conclusions

In this paper, the maximum possible throughput of the band-AMC mode in the OFDMA system has been numerically evaluated using the order statistics for various system-level parameters, including the number of band CQI reports, the total number of available bands, and mean channel qualities. A conventional system-level simulation involves too much complexity associated with various physical parameters and thus the proposed analytical approach will be useful for dimensioning the system and configuring the optimal set of parameters. Our numerical results confirm the multiuser and multiband diversity gain that can be achieved by the band-AMC mode. It has been shown that the band-AMC mode outperforms the diversity mode only by providing the channel qualities for a subset of good subbands. Depending on the average CINR for each subband and how fast the channel varies for individual subband, for example, measured in terms of standard deviation of CINR for each subband, the band-AMC and diversity modes can be adaptively combined, so as to maximize the overall system throughput. Toward that end, the current analytical framework can be a useful basis for operation of the band-AMC mode under the varying traffic and CQI report constraints.

## Authors’ Affiliations

## References

- IEEE Standard 802.16-2004 : IEEE Standard for local and metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems.Google Scholar
- Classon B, Sartori P, Nangia V, Nangia X, Baum K: Multi-dimensional adaptation and multi-user scheduling techniques for wireless OFDM systems.
*Proceedings of IEEE International Conference on Communications (ICC '03), May 2003, Anchorage, Alaska, USA*3: 2251-2255.Google Scholar - Song P, Cai L: Multi-user subcarrier allocation with minimum rate requests for downlink OFDM packet transmission.
*Proceedings of the 59th IEEE Vehicular Technology Conference (VTC '04), May 2004, Milan, Italy*4: 1920-1924.MathSciNetGoogle Scholar - Song G, Li Y, Cimini LJ Jr., Zheng H: Joint channel-aware and queue-aware data scheduling in multiple shared wireless channels.
*Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '04), March 2004, Atlanta, Ga, USA*3: 1939-1944.Google Scholar - Yoon S, Suh C, Cho Y, Park DS: Orthogonal frequency division multiple access with an aggregated sub-channel structure and statistical channel quality measurement.
*Proceedings of the 60th IEEE Vehicular Technology Conference (VTC '04), September 2004, Los Angeles, Calif, USA*2: 1023-1027.Google Scholar - Harel A, Cheng H: Applications of order statistics to queueing and scheduling.
*Proceedings of the 34th IEEE Conference on Decision and Control (CDC '95), December 1995, New Orleans, La, USA*1: 847-852.Google Scholar - Cao G, West M: Computing distributions of order statistics.
*Communications in Statistics: Theory and Methods*1997, 26(3):755-764. 10.1080/03610929708831947MATHMathSciNetView ArticleGoogle Scholar - Ok KM, Kang CG: Complexity-reduced adaptive subchannel, bit, and power allocation algorithm and its throughput analysis for cellular OFDM system.
*IEICE Transactions on Communications*2007, E90(2):269-276. 10.1093/ietcom/e90-b.2.269View ArticleGoogle Scholar - Jakes WC:
*Microwave Mobile Communications*. John Wiley & Sons, New York, NY, USA; 1994.View ArticleGoogle Scholar - David HA, Nagaraja HN:
*Order Statistics*. John Wiley & Sons, New York, NY, USA; 2003.MATHView ArticleGoogle Scholar

## Copyright

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.