Article ID Journal Published Year Pages File Type
4652591 Electronic Notes in Discrete Mathematics 2011 6 Pages PDF
Abstract

In this paper, we propose a two stage stochastic binary quadratic program for OFDMA wireless networks. The aim is to minimize the total power consumption of the network subject to user bit rates, sub-carrier and modulation constraints. We derive from the quadratic model a linear (LP) and a semidefinite programming (SDP) relaxation. Numerical results show tight and near optimal bounds for the SDP relaxation.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics