Skip to main content
Erschienen in: EURASIP Journal on Wireless Communications and Networking 1/2009

Open Access 01.12.2009 | Research Article

CDIT-Based Constrained Resource Allocation for Mobile WiMAX Systems

verfasst von: Felix Brah, Jerome Louveaux, Luc Vandendorpe

Erschienen in: EURASIP Journal on Wireless Communications and Networking | Ausgabe 1/2009

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Adaptive resource allocation has been shown to provide substantial performance gain in OFDMA-based wireless systems, such as WiMAX, when full channel state information (CSI) is available at the transmitter. However, in some fading environments (e.g., fast fading), there may not be a feedback link sufficiently fast to convey the CSI to the transmitter. In this paper, we consider resource allocation strategies for downlink multiuser mobile WiMAX systems, where the transmitter has only the channel distribution information (CDI), but no knowledge of the instantaneous channel realization. We address the problem of subchannel assignment and power allocation, to maximize the ergodic weighted-sum rate under long-term fairness, minimum data rate requirement and power budget constraints. This problem is formulated as a nonlinear stochastic constrained optimization problem. We provide an analytical solution based on the Lagrange dual decomposition framework. The proposed method has a complexity of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq1_HTML.gif (KM) for K users and M subchannels. Simulation results are provided to compare the performance of this method with other allocation schemes and to illustrate the tradeoff between maximized weighted-sum rate and the constraints.

1. Introduction

The mobile version of the Worldwide Interoperability for Microwave Access (mobile WiMAX) is one of the solutions in the competition for wireless broadband applications in challenging mobile environments [1, 2]. The mobile WiMAX air interface is based on orthogonal frequency division multiple access (OFDMA) for improved performances in multipath environments. One of the future aspects of OFDMA is the subchannelization which allows to group a total number of subcarriers into subsets of subcarriers called subchannels [3]. The major advantage of subchannelization is the provision of frequency diversity. A byproduct of the subchannelization is that the need for knowledge of radio channel quality is reduced from per-subcarrier to per-subchannel resolution and resources are allocated on per-subchannel basis. There are three types of subchannelizations, namely, adaptive modulation and coding (AMC), partially used subchannelization (PUSC), and fully used subchannelization (FUSC). With AMC, the subchannels are composed of contiguous groups of subcarriers. With both PUSC and FUSC, the subchannels are composed of distributed subcarriers. For PUSC, the set of used subcarriers, that is, data and pilots, is first partitioned into subchannels, and then pilot subcarriers are allocated within each subchannel. For FUSC, the pilot tones are common for all subchannels and are allocated first and then the remaining subcarriers are divided into data subchannels. In general, AMC is well suited for stationary, portable, and low mobility applications, whereas PUSC and FUSC are the best alternatives for mobile applications. We employ FUSC in this work. This method uses all the subchannels and employs full-channel diversity by distributing the allocated subcarriers to subchannels using a permutation mechanism. Thanks to the frequency diversity provided by the FUSC, the performance degradation due to fast fading in mobile environments is minimized.
Mobile WiMAX aimed at delivering broadband mobile services ranging from real-time interactive gaming, VoIP, and streaming media to nonreal-time web browsing and simple file transfers. Users have channels of different quality. With classical best effort transmission, unfair resource allocation can lead to starvation of some users in bad channel conditions. Therefore, the achievement of fairness among users while satisfying users' minimum rate requirements is an important issue.
Most of the previous works on OFDMA resource allocation have considered only the case where instantaneous channel state (CSI) is available at the transmitter and various algorithms based on instantaneous CSI have been developed [414]. In [4], adaptive subcarriers assignment to minimize the total transmit power is investigated. The authors presented a heuristic algorithm, the so-called Hungarian algorithm, based on constructive assignment and iterative improvement. Following the Hungarian approach, [5] proposed an iterative algorithm for power minimization and bit loading. The algorithm is considered as suboptimal for adaptive modulation. To reduce the computational complexity, [6] proposed low complexity and computationally efficient bandwidth and power allocation algorithms to solve the problem of minimizing the total power consumption under bit error rate and transmission rate constraints. In [7], the performance of bandwidth-constrained power minimization and power minimization schemes in terms of outage probability and packet error rate under user data rate satisfaction are compared. It is shown that, in severe shadowing environment with both frequency selective and flat fading, the former scheme outperforms the later. Fairness issues in a wireline multiaccess channel have been taken into account in [8, 9]. The authors introduce the concept of balanced capacity to characterize the multiuser channel performance with total power constraints in [8] and they extend the concept to individual power constraints in [9]. This concept of balanced capacity is closely related to the one presented in [10] where a low complexity suboptimal algorithm that maximizes the sum capacity while maintaining proportional fairness among the users data rate is developed. In [11], suboptimal resource grids and power allocation algorithms to maximize the total throughput under user's data rate requirement are presented. Rate-power allocation algorithms for expected mutual information maximization based on partial channel knowledge have been developed in [13]. In [14], the authors investigated the impact of imperfect channel information on OFDMA-based systems under fairness and minimum rate constraints. Instantaneous resource allocation strategies are suitable for quasistatic or slow fading environments. However, when the channel variations are fast, the transmitter may not be able to adapt to the instantaneous channel realization. Hence, CSI-aware resource allocation is not suitable for environments with high mobility.
When the channel state can be accurately tracked at the receiver, the statistical channel model at the transmitter can be based on channel distribution information feedback from the receiver. We refer to knowledge of the channel distribution at the transmitter as CDIT. Power allocation for ergodic capacity maximization in relay networks based on CDIT under high SNR regime has been studied in [15].
This paper addresses CDIT-based resource allocation strategies for mobile WiMAX in all SNR regimes. The goal is to adaptively assign subchannels and distribute the total power to users with the objective to maximize the ergodic weighted-sum rate under tunable long-term fairness, minimum data rate requirements, and a total power constraint. This constrained optimization problem is formulated as an infinite dimensional stochastic problem. To efficiently solve the problem, we propose an analytical method based on the Lagrange dual decomposition framework. The remainder of this paper is organized as follows. In Section 2, the system model considered is described and the ergodic weighted-sum rate is derived. The problem of multiuser resource allocation based on CDIT is formulated in Section 3 and a solution guideline is given. In Section 4, some simulation results are presented. Finally, conclusions are drawn in Section 5.

2. System Model

Throughout the paper, we consider a single cell downlink WiMAX communication from a base station (BS) to https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq2_HTML.gif mobile user terminals, over a realistic frequency-selective fast fading channel with total bandwidth https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq3_HTML.gif . The BS splits up the downlink bandwith into different subchannels. Then the data to be transmitted to different mobile user terminals are amalgamated using downlink FUSC. After the downlink subchannelization, the resulting frequency domain OFDMA symbols are converted into time domain OFDMA symbols using inverse FFT. Then a cyclic prefix is added to each symbol to provide immunity against multipath propagation. Finally the signal undergoes frequency upconversion before it is transmitted from the base station to the user terminals. We assume that the user terminal has perfect CSI to perform coherent detection, but there is no fast feedback link to perfect the CSI to the base station. Hence, the base station has only channel distribution information (CDI), but no knowledge of the instantaneous channel realizations. Assuming that the receiver employs a maximum ratio combiner (MRC), the effective https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq4_HTML.gif of user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq5_HTML.gif at https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq6_HTML.gif th subchannel is given by
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ1_HTML.gif
(1)
In (1), https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq7_HTML.gif is the number of distributed subcarriers per-subchannel, https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq8_HTML.gif is the channel gain of user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq9_HTML.gif at subcarrier https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq10_HTML.gif of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq11_HTML.gif th subchannel, which is the product of the distance attenuation and the fast fading gain, https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq12_HTML.gif is the noise variance, https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq13_HTML.gif is referred to as SNR gap related to the required bit error rate of user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq14_HTML.gif ( https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq15_HTML.gif ) and is approximated as https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq16_HTML.gif for QAM modulations [10]. We assume a Rayleigh channel model. Hence https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq17_HTML.gif is a central chi-squared https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq18_HTML.gif distributed random variable with two degrees of freedom and with probability density function (pdf)
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ2_HTML.gif
(2)
where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq19_HTML.gif is the mean of the https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq20_HTML.gif distribution.
Each user is adaptively assigned a number of different subchannels to send and receive data. An indicator https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq21_HTML.gif is used to represent whether the https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq22_HTML.gif th subchannel is assigned to user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq23_HTML.gif . Note that in a single cell OFDMA system, each subchannel can be assigned to at most one user at any time, that is, https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq24_HTML.gif for all https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq25_HTML.gif . Due to the consideration for the reduction of the signaling overhead in WIMAX, the power is equally distributed across subcarriers within each subchannel. We assume the duration of the transmission codewords is long enough to undergo all channel realizations. We further assume perfect CDIT, thereby allowing to take the expectation over the distribution. The ergodic weighted-sum rate of the multiuser system is defined as
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ3_HTML.gif
(3)
where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq26_HTML.gif with https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq27_HTML.gif , https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq28_HTML.gif denotes the power allocated to the user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq29_HTML.gif on subchannel https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq30_HTML.gif , https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq31_HTML.gif represents the statistical expectation with respect to https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq32_HTML.gif , https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq33_HTML.gif is user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq34_HTML.gif 's average data rate so far at the allocation time, and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq35_HTML.gif is a tunable fairness parameter. Setting https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq36_HTML.gif to https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq37_HTML.gif results in the proportional fair allocation. For https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq38_HTML.gif , this results in maximum throughput allocation. The average user rates https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq39_HTML.gif are updated according to
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ4_HTML.gif
(4)
where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq40_HTML.gif is the rate allocated to user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq41_HTML.gif at time https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq42_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq43_HTML.gif is the parameter that controls the latency of the system. This way, we consider both current rate as well as rates given to the users in the past, what is suitable for long-term fairness evaluation.

3. Cdit-Based Constrained Resource Allocation

3.1. Formulation of the Problem

The issue is how to adaptively assign the https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq44_HTML.gif subchannels to the https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq45_HTML.gif users and distribute the total power budget https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq46_HTML.gif in order to maximize the ergodic weighted-sum rate (3) while satisfying user's minimum rate and system fairness requirements under a total power constraint. Mathematically, this constrained optimization problem is formulated as
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ5_HTML.gif
(5)
The first constraint in (5) is for the user's specific minimum data rate demand. We assume that appropriate admission control is performed such that the minimum data rates https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq47_HTML.gif are feasible. The second constraint is system limitation on transmits powers.
Note that the optimization problem (5) involves both continuous variables https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq48_HTML.gif and boolean variable https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq49_HTML.gif . Such an optimization problem is neither convex nor concave with respect to ( https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq50_HTML.gif ).

3.2. Solution Based on Lagrange Dual Decomposition

We can solve problem (5) using the Lagrange dual decomposition framework. Following the approach in [12], we relax https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq51_HTML.gif to be https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq52_HTML.gif . Then https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq53_HTML.gif can be regarded as time-sharing factor. Thanks to the linearity property of the expectation, the Lagrangian function of the primal problem (5) can be expressed as
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ6_HTML.gif
(6)
where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq54_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq55_HTML.gif are Lagrangian multipliers. Let https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq56_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq57_HTML.gif denote the optimal solution of (6). We first investigate the problem for fixed values of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq58_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq59_HTML.gif . By Karush-Kuhn-Tucker (KKT) first optimality condition [16], https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq60_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq61_HTML.gif should satisfy the following:
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ7_HTML.gif
(7)
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ8_HTML.gif
(8)
For a nonzero power allocation and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq62_HTML.gif , we obtain from (7) and (8)
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ9_HTML.gif
(9)
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ10_HTML.gif
(10)
We deduce from (9) that https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq63_HTML.gif has to satisfy the following condition:
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ11_HTML.gif
(11)
where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq64_HTML.gif .
When https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq65_HTML.gif , the value of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq66_HTML.gif is undefined, and any value can be taken without any influence on the objective function or on the constraints. On the other hand, for any other positive value, https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq67_HTML.gif vanishes out of the expression and we get
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ12_HTML.gif
(12)
We can use the pdf of the SNR distribution (2) to transform (12) into
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ13_HTML.gif
(13)
which is equivalent to
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ14_HTML.gif
(14)
where
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ15_HTML.gif
(15)
is the exponential integral function of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq68_HTML.gif [17].
Equation (10) is equivalent to
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ16_HTML.gif
(16)
Using the pdf (2), (16) can be transformed into
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ17_HTML.gif
(17)
which is finally equivalent to
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ18_HTML.gif
(18)
From (14) and (18), we derive
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ19_HTML.gif
(19)
where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq69_HTML.gif . The expression (19) is in the form of multilevel water-filling power allocation with cut-off subchannel SNR https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq70_HTML.gif below which we do not transmit any power, and above which we transmit more power when https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq71_HTML.gif is higher. The important difference is that, in contrast to the CSIT-based allocation where the https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq72_HTML.gif depends on the instantaneous channels realizations, the optimal allocation here is dependent on the mean of the channel distribution, and thus needs to be computed only when the statistics of the channel has changed.
We have from (8) and (18) that
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ20_HTML.gif
(20)
where
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ21_HTML.gif
(21)
Due to the exclusive subchannel assignment constraint in OFDMA, we can conclude that for each subchannel https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq73_HTML.gif , if https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq74_HTML.gif are all different, then only the user with the largest https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq75_HTML.gif can use that subchannel. In other words,
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ22_HTML.gif
(22)
where
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ23_HTML.gif
(23)
Substituting (19) into the Lagrange function (6) and thanks to the exclusive subchannel assignment constraint, we obtain the following per-subchannel dual problem:
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ24_HTML.gif
(24)
where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq76_HTML.gif is the dual function given by
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ25_HTML.gif
(25)
Next we turn to the optimization of the dual function (25) over https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq77_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq78_HTML.gif . First we consider the optimization over https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq79_HTML.gif for https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq80_HTML.gif fixed to find. We differentiate (25) with respect to https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq81_HTML.gif and set the derivative to 0 to obtain
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ26_HTML.gif
(26)
The optimum https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq82_HTML.gif is derived from (26) as follows:
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ27_HTML.gif
(27)
If some of the individual rate constraints are exceeded, the corresponding https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq83_HTML.gif is equal to zero.
Substituting (27) into (25) we obtain
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ28_HTML.gif
(28)
We next consider the optimization of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq84_HTML.gif over https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq85_HTML.gif . The function https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq86_HTML.gif can be shown to be a convex function of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq87_HTML.gif , which can then be minimized via a one-dimensional search with geometric convergence. The optimal values https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq88_HTML.gif correspond to the ones that satisfy the total power constraint (with equality).
We can conclude that, if https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq89_HTML.gif are all different, then a given subchannel https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq90_HTML.gif is exclusively assigned to the user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq91_HTML.gif satisfying
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ29_HTML.gif
(29)
where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq92_HTML.gif is the optimal power allocation given by
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ30_HTML.gif
(30)

3.3. Relative Duality Gap

The relative duality (optimality) gap which indicates how far we are from the optimal value can be expressed as
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ31_HTML.gif
(31)
where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq93_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq94_HTML.gif given in (5) and (24) are the optimal values of the primal and dual problems. The inequality follows from the positivity of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq95_HTML.gif and the weak duality theorem [18].
Without the minimum rate constraints in (5), problem (5) becomes a standard convex optimization problem, and then the duality gap is zero. Due to the nonlinearity of the minimum rate constraints, the convexity of problem (5) does not hold. However, the nonconvex optimization problem (5) for the investigated OFDMA-based WIMAX system fulfills the time-sharing condition as defined in [19]. Then when the power constraint is met tightly, that is, with equality, the duality gap is zero, and thus solving the dual problem (24) also solves the primal problem (5).

3.4. Instantaneous Resource Allocation Based on CSIT

In order to assert the relevance of our approach, it was decided to compare it to the instantaneous allocation based on partial CSIT and to the instantaneous allocation based on perfect CSIT.

3.4.1. Resource Allocation Based on Partial CSIT

Assuming that partial channel state information is available at the transmitter in the form of an estimate of the SNR, it has been shown that resources can be optimally allocated based on this partial CSIT (see, e.g., [13, 14]). Let https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq96_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq97_HTML.gif denote the real and the estimated subchannel SNR. For Rayleigh fading channels, https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq98_HTML.gif conditioned on https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq99_HTML.gif is a noncentral chi-squared distributed random variable with two degrees of freedom [13, 14]. Its probability density function (pdf) can be approximated to a Gamma function as
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ32_HTML.gif
(32)
In expression (32), https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq100_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq101_HTML.gif are the shape parameter and the rate parameter of the Gamma pdf, respectively, where https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq102_HTML.gif is the ratio of the subchannel estimation error variance to the background noise variance. https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq103_HTML.gif is the Gamma function of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq104_HTML.gif .
Under the partial CSIT assumption, the optimization goal is to maximize the expected weighted-sum rate instead of the ergodic weighted-sum rate. In [14], the problem has been formulated as
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ33_HTML.gif
(33)
subject to
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ34_HTML.gif
(34)
Using the pdf (32) and applying the KKT optimality conditions, it has been shown in [14] that the optimal power allocation https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq105_HTML.gif is the solution of
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ35_HTML.gif
(35)
Also by KKT optimality conditions, it has been shown in [14] that a given subchannel https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq106_HTML.gif is exclusively assigned to the user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq107_HTML.gif satisfying
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ36_HTML.gif
(36)
where
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ37_HTML.gif
(37)

3.4.2. Resource Allocation Based on Perfect CSIT

Under the unrealistic perfect CSIT assumption, instead of maximizing the ergodic or the expected weighted-sum rate, the optimization goal is to maximize the instantaneous weighted-sum rate
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ38_HTML.gif
(38)
subject to
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ39_HTML.gif
(39)
From the KKT optimality conditions, the optimal power allocation, solution of (39) is given by
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ40_HTML.gif
(40)
This is a multilevel water-filling power allocation with cut-off subchannel SNR https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq108_HTML.gif . The difference between (40) and (19) is that the power allocation in (40) depends on the instantaneous subchannel SNR https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq109_HTML.gif while the one in (19) depends on the mean of the SNR distribution https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq110_HTML.gif .
We also deduce from KKT optimality conditions [14] that a given subchannel https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq111_HTML.gif is exclusively assigned to the user https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq112_HTML.gif ( https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq113_HTML.gif , https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq114_HTML.gif for https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq115_HTML.gif ) satisfying
https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_Equ41_HTML.gif
(41)

3.5. Feedback Reduction and Complexity Analysis

First, thanks to the subchannelization, the need for knowledge of radio channel quality in mobile WiMAX is reduced from per-subcarrier to per-subchannel resolution and resources are allocated on per-subchannel basis. Second, under CDIT-based allocation, instead of feeding back the instantaneous channel coefficients to the transmitter, the users simply feed back the mean of the subchannel SNR distribution. Putting these two facts together, the amount of feedback required for the resource allocation reduces significantly.
Using a dual decomposition framework, the optimization problem has been reduced to a per-subchannel optimization, and the computational complexity has been significantly decreased.
Since the optimal https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq116_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq117_HTML.gif depend on the mean of the subchannel SNR distribution and not on the instantaneous values, they need to be computed only when the statistic of the channel has changed. We need to run the line search to compute for https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq118_HTML.gif . This is followed by the computation of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq119_HTML.gif values of multipliers https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq120_HTML.gif (27) and power allocation values https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq121_HTML.gif (30). We assume the line search to require https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq122_HTML.gif iterations. The computation of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq123_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq124_HTML.gif requires https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq125_HTML.gif operations. The overall complexity order for the CDIT-based resource allocation is thus https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq126_HTML.gif . Since https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq127_HTML.gif is just constant independent of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq128_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq129_HTML.gif , the complexity is https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq130_HTML.gif . Once https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq131_HTML.gif , https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq132_HTML.gif , and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq133_HTML.gif have been determined, we do not need to update them as long as the statistics of the fading channel remains the same.
Both expressions (19) and (40) are in the form of multilevel water-filling power allocation with cut-off subchannel SNR https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq134_HTML.gif . Thus, the complexity in term of water filling is the same. The main difference between (19) and (40) is the amount of feedback required to perform resource allocation. Recall that, for the CSIT-based scheme, the allocation is performed after each OFDM symbol period. Let https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq135_HTML.gif be the number of OFDM symbol periods after which the CDIT-based resource allocation is performed. Then a rough estimation tells us that the complexity of the CDIT-based allocation is reduced by https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq136_HTML.gif compared to the perfect CSIT scheme.

3.6. Tradeoff Analysis

In the tradeoff analysis, we vary the constraints, and see the effect on the maximized weighted-sum rate. We define a relaxation coefficient https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq137_HTML.gif for the minimum rate constraint and replace the minimum rate requirement https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq138_HTML.gif by https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq139_HTML.gif to form a perturbed problem. When https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq140_HTML.gif , this reduces to the original problem (5). By increasing https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq141_HTML.gif , the minimum rate constraints are relaxed. We can also vary the fairness parameter https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq142_HTML.gif . Setting https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq143_HTML.gif to https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq144_HTML.gif results in the maximum throughput allocation. For https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq145_HTML.gif , this results in the proportional fair allocation. The relaxation of the constraints leads in general to an improvement of the optimal objective. The tradeoff curves are found by solving the perturbed problem for many values of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq146_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq147_HTML.gif .

4. Simulation Results

To illustrate the performance of the proposed resource allocation method, we perform simulations for a three-users mobile WiMAX system with bandwidth divided into https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq148_HTML.gif subchannels. The subchannels are formed using the FUSC which is suitable for mobile applications. The FFT size of the OFDMA is 512 points. The performance is evaluated in multipath channel environments modeled as a tapped delay line with six taps as specified in the ITU M.1225 Vehicular A channel model [20]. We consider a scenario where user 2 is every time closer to the base station than users 1 and 3 and the relative mean SNR difference between user 2 and users 1 and 3 is https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq149_HTML.gif  dB and https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq150_HTML.gif  dB, respectively, while the minimum data rate demand of user 3 is higher than the one of users 2 and 1 ( https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq151_HTML.gif ). The target bit error rate is set to https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq152_HTML.gif (without channel coding). The performances are evaluated using simulations over 10 000 instances of independent channel realizations. For all the simulations, the total power is set to https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq153_HTML.gif .
In Figure 1, the performance of the proposed adaptive resource allocation is compared to those of optimal resource allocation based on perfect CSIT, resource allocation based on partial CSIT and a uniform power allocation. The result shows that the proposed adaptive resource allocation brings significant gain over resource allocation based on partial CSIT with higher estimation error. We can observe that when https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq154_HTML.gif is small, that means the effect of the estimation error is less dominant than the one of the background noise, the optimization under partial CSI is closed to the one under perfect CDIT. For very low estimation errors, the partial CSIT-based scheme outperforms the perfect CDIT scheme. The weighted-sum rate degrades quickly as the estimation error grows, especially for high SNRs. The highest weighted-sum rate is obtained with perfect CSIT but the difference in terms of performance is not so significant compared to the difference of complexity between CDIT-based and CSIT-based allocation schemes. The proposed method outperforms the uniform power allocation.
Figure 2 shows the user's rate for different allocation schemes when the users minimum data rate demands are constrained to https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq156_HTML.gif and the fairness parameter https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq157_HTML.gif is set to 0. We observe that under optimal allocation based on perfect CDIT, the need of all users in terms of data rate is satisfied. This is neither the case under allocation based on partial CSIT with high estimation error nor under uniform allocation where the high data rate demand of user 3 is not satisfied.
Figure 3 illustrates the tradeoff between the maximized weighted-sum rate and the fairness constraint when the minimum rate demand is relaxed to https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq159_HTML.gif with https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq160_HTML.gif The average user rates are updated according to (4) with https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq161_HTML.gif . The maximum weighted-sum rate is achieved when https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq162_HTML.gif which is very unfair. We can see that, as the fairness constraint is enforced, the weighted-sum rate decreases. For https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq163_HTML.gif , the allocation is strictly fair but inefficient in terms of sum rate. Looking at the solution obtained for different values of https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq164_HTML.gif , the system designer may then make a choice about the configuration he considers to be the most appropriate.
The tradeoff between reduced complexity and performance degradation of the proposed CDIT-based resource allocation in comparison with the perfect CSIT allocation is shown in Figure 4. Adapting the transmission strategy to the short-term channel statistics, that is, reducing https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq165_HTML.gif increases the performance but also increases the complexity. However, if the transmission is adapted to the long-term channel statistics, that is, for larger https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq166_HTML.gif , the complexity decreases significantly but with a penalty on the performance. For a CDIT-based allocation with a distribution taken over 16 OFDM symbol periods, the complexity is reduced by https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq167_HTML.gif while the performance degradation in terms of weighted-sum rate is less than https://static-content.springer.com/image/art%3A10.1155%2F2009%2F425367/MediaObjects/13638_2008_Article_1661_IEq168_HTML.gif .

5. Conclusion

In this paper, we have presented a resource allocation method that maximizes the ergodic weighted-sum rate of a multiuser mobile WiMAX while satisfying user's specific minimum rate demand and system fairness requirement for a given power budget. Though this is originally a nonlinear optimization problem, the problem can be reformulated as a Lagrangian dual problem. From this, a method has been proposed to efficiently solve the problem. The proposed method can find the optimal solution with significant lower computational complexity than the optimal CSIT-based allocation schemes. In fading environments, even with CDIT only, adaptive resource allocation strategies provide performance gain for OFDMA systems. Since user mobility is the principal driving force for mobile WiMAX, CDIT-based resource allocation strategies are of particular interest. These methods can be applied to other mobile OFDMA-based wireless systems such as Long Term Evolution (LTE) or High-Speed Downlink Packet Access (HSDPA).

Acknowledgment

This work was supported in part by the European Commission in the framework of the FP7 Network of Excellence in Wireless COMmunications NEWCOM++ (Contract no. 216715).
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://​creativecommons.​org/​licenses/​by/​2.​0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Literatur
1.
Zurück zum Zitat WiMAX Forum : Mobile WiMAX—part I: a technical overview and performance evaluation. March 2006. WiMAX Forum : Mobile WiMAX—part I: a technical overview and performance evaluation. March 2006.
2.
Zurück zum Zitat WiMAX Forum : A comparative analysis of mobile WiMAX deployment alternatives in the access networks. May 2007. WiMAX Forum : A comparative analysis of mobile WiMAX deployment alternatives in the access networks. May 2007.
3.
Zurück zum Zitat Pietrzyk S: OFDMA for Broadband Wireless Access. Artech House, London, UK; 2006. Pietrzyk S: OFDMA for Broadband Wireless Access. Artech House, London, UK; 2006.
4.
Zurück zum Zitat Wong CY, Tsui CY, Cheng RS, Letaief KB: A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission. Proceedings of the 50th IEEE Vehicular Technology Conference (VTC '99), September 1999, Amsterdam, The Netherlands 2: 1124-1128. Wong CY, Tsui CY, Cheng RS, Letaief KB: A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission. Proceedings of the 50th IEEE Vehicular Technology Conference (VTC '99), September 1999, Amsterdam, The Netherlands 2: 1124-1128.
5.
Zurück zum Zitat Ergen M, Coleri S, Varaiya P: Qos aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems. IEEE Transactions on Broadcasting 2003, 49(4):362-370. 10.1109/TBC.2003.819051CrossRef Ergen M, Coleri S, Varaiya P: Qos aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems. IEEE Transactions on Broadcasting 2003, 49(4):362-370. 10.1109/TBC.2003.819051CrossRef
6.
Zurück zum Zitat Kivanc D, Li G, Liu H: Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Transactions on Wireless Communications 2003, 2(6):1150-1158. 10.1109/TWC.2003.819016CrossRef Kivanc D, Li G, Liu H: Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Transactions on Wireless Communications 2003, 2(6):1150-1158. 10.1109/TWC.2003.819016CrossRef
7.
Zurück zum Zitat Damji N, Le-Ngoc T: Adaptive downlink resource allocation strategies for real-time data services in OFDM cellular systems. EURASIP Journal on Wireless Communications and Networking 2006, 2006:-11. Damji N, Le-Ngoc T: Adaptive downlink resource allocation strategies for real-time data services in OFDM cellular systems. EURASIP Journal on Wireless Communications and Networking 2006, 2006:-11.
8.
Zurück zum Zitat Sartenaer T, Vandendorpe L, Louveaux J: Balanced capacity of wireline multiuser channels. IEEE Transactions on Communications 2005, 53(12):2029-2042. 10.1109/TCOMM.2005.860106CrossRef Sartenaer T, Vandendorpe L, Louveaux J: Balanced capacity of wireline multiuser channels. IEEE Transactions on Communications 2005, 53(12):2029-2042. 10.1109/TCOMM.2005.860106CrossRef
9.
Zurück zum Zitat Sartenaer T, Louveaux J, Vandendorpe L: Balanced capacity of wireline multiple access channels with individual power constraints. IEEE Transactions on Communications 2008, 56(6):925-936.CrossRef Sartenaer T, Louveaux J, Vandendorpe L: Balanced capacity of wireline multiple access channels with individual power constraints. IEEE Transactions on Communications 2008, 56(6):925-936.CrossRef
10.
Zurück zum Zitat Wong IC, Shen Z, Evans BL, Andrews JG: A low complexity algorithm for proportional resource allocation in OFDMA systems. Proceedings of IEEE Workshop on Signal Processing Systems (SiPS '04), October 2004, Austin, Tex, USA 1-6. Wong IC, Shen Z, Evans BL, Andrews JG: A low complexity algorithm for proportional resource allocation in OFDMA systems. Proceedings of IEEE Workshop on Signal Processing Systems (SiPS '04), October 2004, Austin, Tex, USA 1-6.
11.
Zurück zum Zitat Zhang X, Zhou E, Zhu R, Liu S, Wang W: Adaptive multiuser radio resource allocation for OFDMA systems. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '05), November 2005, St. Louis, Mo, USA 6: 3846-3850. Zhang X, Zhou E, Zhu R, Liu S, Wang W: Adaptive multiuser radio resource allocation for OFDMA systems. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '05), November 2005, St. Louis, Mo, USA 6: 3846-3850.
12.
Zurück zum Zitat Han Z, Ji Z, Liu KJR: Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions. IEEE Transactions on Communications 2005, 53(8):1366-1376. 10.1109/TCOMM.2005.852826CrossRef Han Z, Ji Z, Liu KJR: Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions. IEEE Transactions on Communications 2005, 53(8):1366-1376. 10.1109/TCOMM.2005.852826CrossRef
13.
Zurück zum Zitat Yao Y, Giannakis GB: Rate-maximizing power allocation in OFDM based on partial channel knowledge. IEEE Transactions on Wireless Communications 2005, 4(3):1073-1083.CrossRef Yao Y, Giannakis GB: Rate-maximizing power allocation in OFDM based on partial channel knowledge. IEEE Transactions on Wireless Communications 2005, 4(3):1073-1083.CrossRef
14.
Zurück zum Zitat Brah F, Vandendorpe L, Louveaux J: Constrained resource allocation in OFDMA downlink systems with partial CSIT. Proceedings of IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China 4144-4148. Brah F, Vandendorpe L, Louveaux J: Constrained resource allocation in OFDMA downlink systems with partial CSIT. Proceedings of IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China 4144-4148.
15.
Zurück zum Zitat Ng CTK, Goldsmith AJ: Capacity and power allocation for transmitter and receiver cooperation in fading channels. Proceedings of IEEE International Conference on Communications (ICC '06), July 2006, Istanbul, Turkey 8: 3741-3746. Ng CTK, Goldsmith AJ: Capacity and power allocation for transmitter and receiver cooperation in fading channels. Proceedings of IEEE International Conference on Communications (ICC '06), July 2006, Istanbul, Turkey 8: 3741-3746.
16.
Zurück zum Zitat Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge, UK; 2004.MATHCrossRef Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge, UK; 2004.MATHCrossRef
17.
Zurück zum Zitat Abramowitz M, Stegun I: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York, NY, USA; 1964.MATH Abramowitz M, Stegun I: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York, NY, USA; 1964.MATH
18.
Zurück zum Zitat Bertsekas DP: Nonlinear Programming. 2nd edition. Athena Scientific, Boston, Mass, USA; 1999.MATH Bertsekas DP: Nonlinear Programming. 2nd edition. Athena Scientific, Boston, Mass, USA; 1999.MATH
19.
Zurück zum Zitat Yu W, Lui R: Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Transactions on Communications 2006, 54(7):1310-1322.CrossRef Yu W, Lui R: Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Transactions on Communications 2006, 54(7):1310-1322.CrossRef
20.
Zurück zum Zitat Recommendation ITU-R M.1225 : Guidelines for evaluation of radio transmission technologies for IMT-2000. 1997. Recommendation ITU-R M.1225 : Guidelines for evaluation of radio transmission technologies for IMT-2000. 1997.
Metadaten
Titel
CDIT-Based Constrained Resource Allocation for Mobile WiMAX Systems
verfasst von
Felix Brah
Jerome Louveaux
Luc Vandendorpe
Publikationsdatum
01.12.2009
Verlag
Springer International Publishing
DOI
https://doi.org/10.1155/2009/425367

Weitere Artikel der Ausgabe 1/2009

EURASIP Journal on Wireless Communications and Networking 1/2009 Zur Ausgabe