Complexity reduction of pico cell clustering for interference alignment in heterogeneous networks

Ryuma Seno, Tomoaki Ohtsuki, Wenjie Jiang, Yasushi Takatori

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

4 Citations (Scopus)


Interference Alignment (IA) in heterogeneous networks (HetNets) is a promising technique that improves the spectral efficiency significantly. We showed in [1] that transmit antennas at pico BSs could be utilized more efficiently by clustering pico cells in IA in HetNet where the clustering formation was optimized so as to minimize the rate loss caused by inter-cluster interference. In [1], the optimum clustering formation was selected by comparing all possible formations, that is, the value of the objective function for all possible formations was calculated. Therefore, we required the enormous complexity to construct pico cell clusters. In this paper, we propose a novel algorithm for clustering pico cells that reduces the complexity of the clustering process. In particular, we define rate-loss matrix that represents the rate loss caused by inter-pico interference, and translate the optimization problem to the construction of rate-loss matrix. Clearly, the proposed algorithm is sub-optimum in terms of achievable rate compared to all-search algorithm used in [1]. However, the simulation results show that the difference of achievable rate between the proposed algorithm and all-search algorithm is negligible and becomes smaller as the cluster size decreases. We evaluate the complexity of proposed algorithm quantitatively comparing to all-search algorithm, and show that our algorithm reduces the complexity of clustering process significantly while achieving almost same performance.

Original languageEnglish
Title of host publication2015 21st Asia-Pacific Conference on Communications, APCC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Print)9784885523014
Publication statusPublished - 2016 Feb 17
Event21st Asia-Pacific Conference on Communications, APCC 2015 - Kyoto, Japan
Duration: 2015 Oct 142015 Oct 16


Other21st Asia-Pacific Conference on Communications, APCC 2015


  • complexity reduction
  • heterogeneous networks
  • interference alignment

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Complexity reduction of pico cell clustering for interference alignment in heterogeneous networks'. Together they form a unique fingerprint.

Cite this