SDR approximation bounds for the robust multicast beamforming problem with interference temperature constraints

Sissi Xiaoxiao Wu, Man Chung Yue, Anthony Man-Cho So, Wing Kin Ma

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

In this work, we consider the robust beamforming design for secondary downlink multicasting channels, where primary users are present with norm-bounded channel errors. In particular, the max-min-fair formulation is considered and the resulting design problem is a quadratically constrained quadratic program (QCQP) with a set of semi-infinite constraints, which is NP-hard in general. As a remedy, we apply the semidefinite relaxation (SDR) technique and S-lemma to approximate the problem into a tractable form. The key contribution of this paper is to study the approximation quality. Our analytical results show that, the SDR solution achieves an objective value that is at least ω(1/MN log J) times the optimal objective value, where M is the number of secondary users, J is the number of primary users, and N is the number of antennas at the secondary base station. This is a fundamentally new result for SDR applied to robust QCQPs. Practically, it provides a performance guarantee for the robust beamforming design. All these results are verified by our numerical simulations.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4054-4058
Number of pages5
ISBN (Electronic)9781509041176
DOIs
Publication statusPublished - 16 Jun 2017
Externally publishedYes
Event2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - New Orleans, United States
Duration: 5 Mar 20179 Mar 2017

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Conference

Conference2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017
Country/TerritoryUnited States
CityNew Orleans
Period5/03/179/03/17

Keywords

  • approximation bounds
  • Robust beamforming
  • S-lemma
  • semidefinite relaxation (SDR)
  • ϵ-net

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this