Robust semidefinite relaxations for a quadratic OFDMA resource allocation scheme

Robust semidefinite relaxations for a quadratic OFDMA resource allocation scheme

0.00 Avg rating0 Votes
Article ID: iaor20112278
Volume: 38
Issue: 10
Start Page Number: 1377
End Page Number: 1399
Publication Date: Oct 2011
Journal: Computers and Operations Research
Authors: , ,
Keywords: linearization, wireless access networks
Abstract:

This paper proposes two robust binary quadratically constrained quadratic programs (BQCQP) for wireless Orthogonal Frequency Division Multiple Access (OFDMA) networks. The first one is based on a scenario uncertainty approach from Kouvelis and Yu and the second is based on an interval uncertainty approach from Bertsimas and Sim . Both robust models allow to decide what modulations and what sub‐carriers are going to be used by a particular user in the system depending on its bit rate requirements. Thus, we derive two robust semidefinite relaxations to compute lower bounds. Our numerical results show, in average near optimal integrality gaps of 4.12% and 1.15% under the scenario and interval approach when compared to the optimal solution of the problem derived by linearizing the two quadratic models with Fortet linearization method. Some comparison between the two robust approaches is also provided.

Reviews

Required fields are marked *. Your email address will not be published.