Convex approximation techniques for joint multiuser downlink beamforming and admission Control

Evaggelia Matskani, Nicholas D. Sidiropoulos, Zhi Quan Luo, Leandros Tassiulas

Research output: Contribution to journalArticlepeer-review

143 Scopus citations


Multiuser downlink beamforming under quality of service (QoS) constraints has attracted considerable interest in recent years, because it is particularly appealing from a network operator's perspective (e.g., UMTS, 802.16e). When there are many co-channel users and/or the service constraints are stringent, the problem becomes infeasible and some form of admission control is necessary. We advocate a cross-layer approach to joint multiuser transmit beamforming and admission control, aiming to maximize the number of users that can be served at their desired QoS. It is shown that the core problem is NP-hard, yet amenable to convex approximation tools. Two computationally efficient convex approximation algorithms are proposed: one is based on semidefinite relaxation of an equivalent problem reformulation; the other takes a penalized second-order cone approach. Their performance is assessed in a range of experiments, using both simulated and measured channel data. In all experiments considered, the proposed algorithms work remarkably well in terms of the attained performance-complexity trade-off, consistently exhibiting close to optimal performance at an affordable computational complexity.

Original languageEnglish (US)
Article number4570234
Pages (from-to)2682-2693
Number of pages12
JournalIEEE Transactions on Wireless Communications
Issue number7
StatePublished - Jul 1 2008


  • Admission control
  • Convex approximation
  • Downlink beamforming
  • Scheduling
  • Semidefinite relaxation

Fingerprint Dive into the research topics of 'Convex approximation techniques for joint multiuser downlink beamforming and admission Control'. Together they form a unique fingerprint.

Cite this