A Low Complexity Algorithm for Proportional Resource Allocation in OFDMA Systems

Wong, Ian; Shen, Zukang; Evans, Brian L.; Andrews, Jeffrey G.

doi:10.1109/sips.2004.1363015

Cited by 243 publications

(302 citation statements)

References 7 publications

Supporting

Mentioning

279

Contrasting

Unclassified

Order By: Relevance

“…We also present a detailed analysis of the resource allocation technique. We believe that this novel method achieves higher system capacity, reduces the execution time compared to the existing techniques of the root-finding scheme by Shen et al in [9] and the linear scheme by Wong et al in [10], while satisfying the user's rate proportionality constraint within the acceptable range. This paper is divided into several sections and is organized as follows.…”

Section: ⅰ Introductionmentioning

confidence: 94%

“…Therefore, it fails to meet the requirement of real-time implementation. Wong et al in [10] proposed an enhanced algorithm which modified Rhee's subcarrier algorithm in [8] using a greedy algorithm and developed Shen's proposed power algorithm in [9]. In their study, Wong et al in [10] achieved a better capacity using linear computation to solve the resource allocation problem.…”

Section: ⅰ Introductionmentioning

confidence: 99%

“…Wong et al in [10] proposed an enhanced algorithm which modified Rhee's subcarrier algorithm in [8] using a greedy algorithm and developed Shen's proposed power algorithm in [9]. In their study, Wong et al in [10] achieved a better capacity using linear computation to solve the resource allocation problem. Later, Falahati et al in [11] improved the low-complexity resource allocation algorithm of Wong et al in [10] by iteratively attempting to satisfy only the proportionality constraint.…”

Section: ⅰ Introductionmentioning

confidence: 99%

“…In their study, Wong et al in [10] achieved a better capacity using linear computation to solve the resource allocation problem. Later, Falahati et al in [11] improved the low-complexity resource allocation algorithm of Wong et al in [10] by iteratively attempting to satisfy only the proportionality constraint. Their result is less complex and show a slight improvement in the system capacity.…”

Section: ⅰ Introductionmentioning

confidence: 99%

“…For subcarrier allocation, we adapt the effective algorithm proposed by Rhee et al in [8] to allocate the subcarrier among the users, which is also mentioned in the other aforementioned studies in [9]- [11]. We also follow Wong's proposed subcarrier allocation algorithm in [10]. As a result, we can illustrate the tradeoff between both the subcarrier allocation algorithms using the proposed power allocation method.…”

Section: ⅰ Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Improved Power Allocation to Enhance the Capacity in OFDMA System for Proportional Resource Allocation

와풋닛¹,

로빈²,

김재명³

2013

The Journal of Korea Information and Communications Society

View full text Add to dashboard Cite

Key Words : OFDMA, resource allocation, power allocation, subcarrier allocation, proportionality, waterfilling ABSTRACTThe Orthogonal Frequency Division Multiple Access (OFDMA) is considered as a novel modulation and multiple access technique for 4th generation wireless systems. In this paper, we formulate a base station's power allocation algorithm for each user to maximize the user's sum rate, subject to constraints on total power, bit error rate, and rate proportionality among the users for a better proportional rate adaptive (RA) resource allocation method for OFDMA based system. We propose a novel power allocation method based on the proportion of subcarrier allocation and the user's normalized proportionality constant. We adapt a greedy algorithm and waterfilling technique for allocating the subcarriers among the users. In an end-to-end simulation, we validate that the proposed technique has higher system capacity and lower CPU execution times, while maintaining the acceptable rate proportionality among users.

show abstract

Section: ⅰ Introductionmentioning

confidence: 94%

Section: ⅰ Introductionmentioning

confidence: 99%

Section: ⅰ Introductionmentioning

confidence: 99%

Section: ⅰ Introductionmentioning

confidence: 99%

Section: ⅰ Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Improved Power Allocation to Enhance the Capacity in OFDMA System for Proportional Resource Allocation

와풋닛¹,

로빈²,

김재명³

2013

The Journal of Korea Information and Communications Society

View full text Add to dashboard Cite

show abstract

Adaptive resource allocation for multicast orthogonal frequency division multiple access systems with guaranteed BER and rate

Bai

Chen

et al. 2012

Int J Communication

View full text Add to dashboard Cite

In this paper, we propose a resource allocation scheme to minimize transmit power for multicast orthogonal frequency division multiple access systems. The proposed scheme allows users to have different symbol error rate (SER) across subcarriers and guarantees an average bit error rate and transmission rate for all users. We first provide an algorithm to determine the optimal bits and target SER on subcarriers. Because the worst-case complexity of the optimal algorithm is exponential, we further propose a suboptimal algorithm that separately assigns bit and adjusts SER with a lower complexity. Numerical results show that the proposed algorithm can effectively improve the performance of multicast orthogonal frequency division multiple access systems and that the performance of the suboptimal algorithm is close to that of the optimal one. OFDMA, MULTICAST 913 Figure 1. Multicast orthogonal frequency division multiple access transmissions. BS, base station.approach to this problem is to employ multiple-layer coding. Controlling the number of layers can provide the degree of freedom to satisfy different users [8,9]. Another approach is to use erasure coding for downlink transmissions. With this technology, the users only need to receive data from subcarriers with good channel conditions [10]. However, both approaches require source coding, which still places the computation burden at the transmitter. Moreover, the aforementioned works assume that users decode OFDM symbols independently from different subcarriers. However, if the transmitter can perform error control schemes across the subcarriers, the system performance can be further improved.In this paper, assuming that the error control scheme across subcarriers, such as bit interleaving, is performed at the base station (BS), we propose a resource allocation scheme to minimize the transmit power for multicast OFDMA systems. The proposed scheme allows users to have different symbol error rate (SER) on different subcarriers, while guaranteeing users' average bit error rate (BER) and data rate requirement. Here, we consider the case where the BS transmits data to all users on each subcarrier with single-layer coding, but the framework can also be extended to the multilayer coding [8] or erasure coding case [10]. We first present a full searching algorithm to obtain an optimal solution. In this optimal algorithm, we estimate the lower bound of the transmit power given the modulation level on each subcarrier to reduce computation. We then propose a suboptimal algorithm that separately performs bit loading and adjusts target SER on subcarriers with lower complexity. Simulation results show that the proposed transmission scheme outperforms the conventional multicast approach, as well as the multilayer approach at high signal-to-noise ratio (SNR), and the performance of the suboptimal algorithm is close to that of the optimal one. The rest of the paper is organized as follows. In Section 2, we present a description of the multicast OFDMA system and formulate the optimizat...

show abstract

On the use of immune clonal optimization for joint subcarrier and power allocation in OFDMA with proportional fairness rate

Chai¹,

Liu²,

Qi³

et al. 2012

Int J Communication

View full text Add to dashboard Cite

SUMMARY Resource allocation in orthogonal frequency division multiple access is a constraint optimization problem. In this paper, we concentrate on maximizing both the sum capacity and proportional fairness rate among users. The optimization model of resource allocation is formulated and then an immune clonalbased algorithm is proposed for it. The resource allocation is solved by separating the subcarrier and power allocation in two steps. Suitable immune operators are designed, such as clonal, mutation, Baldwin learning, selection and so on. Experiments show that, compared with the previous methods, the proposed algorithm obtains higher sum capacity with comparable computational complexity, and keeps the proportional rate more fairly among users. Copyright © 2012 John Wiley & Sons, Ltd.

show abstract

A Low Complexity Algorithm for Proportional Resource Allocation in OFDMA Systems

Cited by 243 publications

References 7 publications

Improved Power Allocation to Enhance the Capacity in OFDMA System for Proportional Resource Allocation

Improved Power Allocation to Enhance the Capacity in OFDMA System for Proportional Resource Allocation

Adaptive resource allocation for multicast orthogonal frequency division multiple access systems with guaranteed BER and rate

On the use of immune clonal optimization for joint subcarrier and power allocation in OFDMA with proportional fairness rate

Contact Info

Product

Resources

About