Weighted Sum-Rate Maximization for MISO Downlink Cellular Networks via Branch and Bound
2012 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 60, no 4, 2090-2095 p.Article in journal (Refereed) Published
The problem of weighted sum-rate maximization (WSRMax) in multicell downlink multiple-input single-output (MISO) systems is considered. The problem is known to be NP-hard. We propose a method, based on branch and bound technique, which solves globally the nonconvex WSRMax problem with an optimality certificate. Specifically, the algorithm computes a sequence of asymptotically tight upper and lower bounds and it terminates when the difference between them falls below a pre-specified tolerance. Novel bounding techniques via conic optimization are introduced and their efficiency is demonstrated by numerical simulations. The proposed method can be used to provide performance benchmarks by back-substituting it into many existing network design problems which relies on WSRMax problem. The method proposed here can be easily extended to maximize any system performance metric that can be expressed as a Lipschitz continuous and increasing function of signal-to-interference-plus-noise ratio.
Place, publisher, year, edition, pages
2012. Vol. 60, no 4, 2090-2095 p.
Branch and bound, global (nonconvex) optimization, multicell networks, second-order cone program (SOCP), weighted sum-rate maximization
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-93376DOI: 10.1109/TSP.2011.2182346ISI: 000301355500048ScopusID: 2-s2.0-84858319631OAI: oai:DiVA.org:kth-93376DiVA: diva2:515866
QC 201204162012-04-162012-04-162012-04-16Bibliographically approved