Globally Optimal Base Station Clustering in Interference Alignment-Based Multicell Networks
2016 (English)In: IEEE Signal Processing Letters, ISSN 1070-9908, E-ISSN 1558-2361, Vol. 23, no 4, 512-516 p.Article in journal (Refereed) Published
Coordinated precoding based on interference alignment is a promising technique for improving the throughputs in future wireless multicell networks. In small networks, all base stations can typically jointly coordinate their precoding. In large networks however, base station clustering is necessary due to the otherwise overwhelmingly high channel state information (CSI) acquisition overhead. In this work, we provide a branch and bound algorithm for finding the globally optimal base station clustering. The algorithm is mainly intended for benchmarking existing suboptimal clustering schemes. We propose a general model for the user throughputs, which only depends on the long-term CSI statistics. The model assumes intracluster interference alignment and is able to account for the CSI acquisition overhead. By enumerating a search tree using a best-first search and pruning sub-trees in which the optimal solution provably cannot be, the proposed method converges to the optimal solution. The pruning is done using specifically derived bounds, which exploit some assumed structure in the throughput model. It is empirically shown that the proposed method has an average complexity which is orders of magnitude lower than that of exhaustive search.
Place, publisher, year, edition, pages
IEEE , 2016. Vol. 23, no 4, 512-516 p.
Base station clustering, branch and bound, interference alignment
IdentifiersURN: urn:nbn:se:kth:diva-184176DOI: 10.1109/LSP.2016.2536159ISI: 000373023600002ScopusID: 2-s2.0-84964389846OAI: oai:DiVA.org:kth-184176DiVA: diva2:915435
QC 201604052016-03-302016-03-302016-04-25Bibliographically approved