Quality of Service and Max-Min Fair Transmit Beamforming to Multiple Cochannel Multicast Groups
Top Cited Papers
- 12 February 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 56 (3) , 1268-1279
- https://doi.org/10.1109/tsp.2007.909010
Abstract
The problem of transmit beamforming to multiple cochannel multicast groups is considered, when the channel state is known at the transmitter and from two viewpoints: minimizing total transmission power while guaranteeing a prescribed minimum signal-to-interference-plus-noise ratio (SINR) at each receiver; and a "fair" approach maximizing the overall minimum SINR under a total power budget. The core problem is a multicast generalization of the multiuser downlink beamforming problem; the difference is that each transmitted stream is directed to multiple receivers, each with its own channel. Such generalization is relevant and timely, e.g., in the context of the emerging WiMAX and UMTS-LTE wireless networks. The joint problem also contains single-group multicast beamforming as a special case. The latter (and therefore also the former) is NP-hard. This motivates the pursuit of computationally efficient quasi-optimal solutions. It is shown that Lagrangian relaxation coupled with suitable randomization/cochannel multicast power control yield computationally efficient high-quality approximate solutions. For a significant fraction of problem instances, the solutions generated this way are exactly optimal. Extensive numerical results using both simulated and measured wireless channels are presented to corroborate our main findings.Keywords
This publication has 14 references indexed in Scilit:
- Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic ConstraintsSIAM Journal on Optimization, 2007
- Transmit beamforming for physical-layer multicastingIEEE Transactions on Signal Processing, 2006
- A Portable MIMO Testbed and Selected Channel MeasurementsEURASIP Journal on Advances in Signal Processing, 2006
- Complex Quadratic Optimization and Semidefinite ProgrammingSIAM Journal on Optimization, 2006
- Linear precoding via conic optimization for fixed MIMO receiversIEEE Transactions on Signal Processing, 2005
- Broadcasting with channel state informationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Convex OptimizationPublished by Cambridge University Press (CUP) ,2004
- Handbook of Semidefinite ProgrammingPublished by Springer Nature ,2000
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric conesOptimization Methods and Software, 1999
- Interior Point AlgorithmsPublished by Wiley ,1997