Efficient batch and adaptive approximation algorithms for joint multicast beamforming and admission control

Authors:
Evaggelia Matskani;Nicholas D. Sidiropoulos;Zhi-Quan Luo;Leandros Tassiulas
Affiliations:
Department of Electronic and Computer Engineering, Technical University of Crete, Chania, Crete, Greece;Department of Electronic and Computer Engineering, Technical University of Crete, Chania, Crete, Greece;Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN;Department of Computer Engineering and Telecommunications, University of Thessaly, Volos, Greece
Venue:
IEEE Transactions on Signal Processing
Year:
2009

Citing 11
Cited 3

Interior point algorithms: theory and analysis

Interior point algorithms: theory and analysis
Convex Optimization

Convex Optimization
Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic Constraints

SIAM Journal on Optimization
A portable MIMO testbed and selected channel measurements

EURASIP Journal on Applied Signal Processing
On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm

IEEE Transactions on Signal Processing - Part I
Quasi-maximum-likelihood multiuser detection using semi-definiterelaxation with application to synchronous CDMA

IEEE Transactions on Signal Processing
Quality of Service and Max-Min Fair Transmit Beamforming to Multiple Cochannel Multicast Groups

IEEE Transactions on Signal Processing
Far-Field Multicast Beamforming for Uniform Linear Antenna Arrays

IEEE Transactions on Signal Processing
Transmit beamforming for physical-layer multicasting

IEEE Transactions on Signal Processing - Part I
Convex approximation techniques for joint multiuser downlink beamforming and admission control

IEEE Transactions on Wireless Communications
Transmit beamforming and power control for cellular wireless systems

IEEE Journal on Selected Areas in Communications

Multiple-antenna multicasting using channel orthogonalization and local refinement

IEEE Transactions on Signal Processing
Wireless multicast scheduling with switched beamforming antennas

IEEE/ACM Transactions on Networking (TON)
Resource Allocation with Limited Feedback and Joint Coding Scheme for Wireless Multi-antenna Multicast System

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	35.69

Visualization

Abstract

Wireless multicasting is becoming increasingly important for efficient distribution of streaming media and location-aware services to mobile and hand-held devices, network management, and software updates over cellular (UMTS-LTE) and indoor/outdoor wireless networks (e.g., 802.11/16). Multicast beamforming was recently proposed as a means of exploiting the broadcast nature of the wireless medium to boost spectral efficiency and meet Quality of Service (QoS) requirements. Infeasibility is a key issue in this context, due to power or mutual interference limitations. We therefore consider the joint multicast beamforming and admission control problem for one or more co-channel multicast groups, with the objective of maximizing the number of subscribers served and minimizing the power required to serve them. The problem is NP-hard even for an isolated multicast group and no admission control; but drawing upon our earlier work for the multiuser SDMA downlink, we develop an efficient approximation algorithm that yields good solutions at affordable worst-case complexity. For the special case of an isolated multicast, Lozano proposed a particularly simple adaptive algorithm for implementation in UMTS-LTE. We identify strengths and drawbacks of Lozano's algorithm, and propose two simple but worthwhile improvements. All algorithms are carefully tested on publicly available indoor/outdoor measured channel data.