2-step Graph Coloring Algorithm for Cluster-wise Distributed MU-MIMO in Ultra-dense RAN

Chang Ge, Sijie Xia, Qiang Chen, Fumiyuki Adachi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The ultra-dense radio access network with distributed MU-MIMO is considered as a promising approach to improve the coverage and the link capacity in 5G advanced systems. However, large-scale MU-MIMO requires prohibitively high computational complexity. Our previous work has proved that grouping neighborhood users/antennas into a number of clusters and performing cluster-wise MU-MIMO in parallel can alleviate the computational complexity problem, but the link capacity improvement is limited by the severe interference. In this paper, we propose a 2-step graph coloring algorithm that can eliminate both the inter-cell interferences and the inter-cluster interferences. The first step is to apply the graph coloring algorithm on the cell edge in order to reduce the inter-cell interferences. Once the color of the cell edge has been decided, the second step is to utilize the conditional graph coloring to the clusters within each BS cell. As a preliminary research, we focus on the second step and propose a Restricted Color Number (RCN) algorithm to mitigate the inter-cluster interferences. The computer simulation results show that our RCN algorithm can improve the link capacity compared with no coloring case.

Original languageEnglish
Title of host publicationWPMC 2020 - 23rd International Symposium on Wireless Personal Multimedia Communications
Subtitle of host publicationBridging Wireless and Business Worlds
PublisherIEEE Computer Society
ISBN (Electronic)9781728182964
DOIs
Publication statusPublished - 2020 Oct 19
Event23rd International Symposium on Wireless Personal Multimedia Communications, WPMC 2020 - Virtual, Okayama, Japan
Duration: 2020 Oct 192020 Oct 26

Publication series

NameInternational Symposium on Wireless Personal Multimedia Communications, WPMC
Volume2020-October
ISSN (Print)1347-6890

Conference

Conference23rd International Symposium on Wireless Personal Multimedia Communications, WPMC 2020
CountryJapan
CityVirtual, Okayama
Period20/10/1920/10/26

Keywords

  • 2-Step graph coloring
  • Delaunay triangulation
  • Distributed antennas
  • Interference coordination
  • K-means algorithm
  • Ultra-dense RAN

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Human-Computer Interaction

Fingerprint Dive into the research topics of '2-step Graph Coloring Algorithm for Cluster-wise Distributed MU-MIMO in Ultra-dense RAN'. Together they form a unique fingerprint.

Cite this