Resource Allocation for OFDMA-Based Cognitive Radio Networks with Application to H.264 Scalable Video Transmission

Resource allocation schemes for orthogonal frequency division multiple access- (OFDMA-) based cognitive radio (CR) networks that impose minimum and maximum rate constraints are considered. To demonstrate the practical application of such systems, we consider the transmission of scalable video sequen...

Full description

Saved in:
Bibliographic Details
Published in:EURASIP journal on wireless communications and networking 2011-01, Vol.2011 (1), p.245673-245673
Main Authors: Bocus, Mohammud Z, Coon, Justin P, C. Nishan Canagarajah, McGeehan, Joe P, Armour, Simon M D, Doufexi, Angela
Format: Article
Language:English
Subjects:
Algorithms
Integer programming
Linear programming
Studies
Wireless networks
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Resource allocation schemes for orthogonal frequency division multiple access- (OFDMA-) based cognitive radio (CR) networks that impose minimum and maximum rate constraints are considered. To demonstrate the practical application of such systems, we consider the transmission of scalable video sequences. An integer programming (IP) formulation of the problem is presented, which provides the optimal solution when solved using common discrete programming methods. Due to the computational complexity involved in such an approach and its unsuitability for dynamic cognitive radio environments, we propose to use the method of lift-and-project to obtain a stronger formulation for the resource allocation problem such that the integrality gap between the integer program and its linear relaxation is reduced. A simple branching operation is then performed that eliminates any noninteger values at the output of the linear program solvers. Simulation results demonstrate that this simple technique results in solutions very close to the optimum.
ISSN:1687-1472
1687-1499
1687-1499
DOI:10.1186/1687-1499-2011-245673