Virtual cell clustering with optimal resource allocation to maximize cellular system capacity

Michal Yemini, Andrea J. Goldsmith

Research output: Contribution to journalConference articlepeer-review

8 Scopus citations


This work presents a new optimization framework for cellular networks using neighborhood-based optimization. Under this optimization framework, resources are allocated within virtual cells encompassing several base-stations and the users within their coverage areas. We form the virtual cells using hierarchical clustering with a minimax linkage criterion given a particular number of such cells. Once the virtual cells are formed, we consider a single-user detection interference coordination model in which base-stations in a virtual cell jointly allocate the channels and power to users within the virtual cell. We propose two new schemes for solving this mixed integer NP- hard resource allocation problem. The first scheme transforms the problem into a continuous variables problem; the second scheme proposes a new channel allocation method and then alternately solves the channel allocation problem using this new method, and the power allocation problem. We evaluate the average system sum rate of these schemes for a variable number of virtual cells. These results quantify the sum-rate along a continuum of fully- centralized versus fully-distributed optimization for different clustering and resource allocation strategies. These results indicate that the penalty of fully-distributed optimization versus fully-centralized (cloud RAN) can be as high as 50%. However, if designed properly, a few base stations within a virtual cell using neighborhood- based optimization have almost the same performance as fully-centralized optimization.

Original languageEnglish
Article number9014051
JournalProceedings - IEEE Global Communications Conference, GLOBECOM
StatePublished - 2019
Externally publishedYes
Event2019 IEEE Global Communications Conference, GLOBECOM 2019 - Waikoloa, United States
Duration: 9 Dec 201913 Dec 2019

Bibliographical note

Publisher Copyright:
© 2019 IEEE.


AFOSR Grant FA9550-12-1- 0215.

FundersFunder number
Air Force Office of Scientific ResearchFA9550-12-1- 0215


    Dive into the research topics of 'Virtual cell clustering with optimal resource allocation to maximize cellular system capacity'. Together they form a unique fingerprint.

    Cite this