Optimal QoS-constrained resource allocation in downlink and uplink multicarrier systems

Qing Bai, Josef A. Nossek

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

When formulated as constrained optimizations of various kinds, resource allocation (RA) in wireless communication systems involves practically not only continuous variables such as transmit power, but also discrete variables such as modulation formats and coding rates. Multicarrier systems with frequency division multiple access (FDMA), e.g., OFDMA, require exclusive usage of their subcarriers (or subchannels) by a single user during a certain time unit, and therefore render the assignment of subcarriers a combinatorial problem which is a crucial part of RA. In this paper, we formulate the quality of service (QoS) constrained RA problems in multicarrier systems as optimizations over a finite set of available modes of operations (MOP) and employ integer programming techniques to solve them. Specifically, optimal algorithms are developed based on the branch and bound (BAB) and the branch and price (BAP) methods for three types of RA problems: the downlink transmit power minimization, the uplink sum transmit power minimization, and the downlink transmit power constrained energy minimization. Besides justifying the optimality of these algorithms, simulation results also provide performance comparisons on ARQ and HARQ protocols which serve as an application example of the algorithms proposed, i.e., providing comparison benchmark for different system, protocol, or suboptimal algorithm design.

Original languageEnglish
Title of host publication2011 IEEE International Conference on Communications, ICC 2011
DOIs
StatePublished - 2011
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: 5 Jun 20119 Jun 2011

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Conference

Conference2011 IEEE International Conference on Communications, ICC 2011
Country/TerritoryJapan
CityKyoto
Period5/06/119/06/11

Fingerprint

Dive into the research topics of 'Optimal QoS-constrained resource allocation in downlink and uplink multicarrier systems'. Together they form a unique fingerprint.

Cite this