Premium
A quadratic semidefinite relaxation approach for resource allocation in orthogonal frequency division multiple access
Author(s) -
Adasme Pablo,
Lisser Abdel,
Soto Ismael
Publication year - 2012
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.20475
Subject(s) - subcarrier , quadratically constrained quadratic program , semidefinite programming , linearization , quadratic growth , quadratic equation , relaxation (psychology) , quadratic programming , mathematical optimization , orthogonal frequency division multiple access , binary number , computer science , mathematics , orthogonal frequency division multiplexing , algorithm , telecommunications , psychology , channel (broadcasting) , social psychology , physics , geometry , arithmetic , nonlinear system , quantum mechanics
This paper proposes two binary quadratically constrained quadratic programs for minimizing power subject to bit rate and subcarrier allocation constraints over wireless orthogonal frequency division multiple access. The first model represents a restricted case in which users are allowed to use only one modulation size in each subcarrier while the second, a more flexible real case in which they can use any size. We propose two semidefinite programming relaxations and compare with the linear programs obtained by applying Fortet linearization method. Numerical results show a total average tightness gain of 42.78 and 97.17% for the first and second quadratic model, respectively. Moreover, we get in average, near optimal lower bounds of 0.5 and 1% for the second model over random and realistic data, respectively. © 2011 Wiley Periodicals, Inc. NETWORKS, 2012