Affinity propagation for energy-efficient BS operations in green cellular networks

Sang Hyun Lee, Illsoo Sohn

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


This paper develops a distributed strategy to identify an energy-efficient base station (BS) network configuration for green cellular networks. During off-peak periods where traffic demands are only a fraction of the peak-time traffic demands, a subset of BSs is switched off to minimize operational energy consumption without affecting service to any of network users. To this end, we formulate a combinatorial optimization of jointly determining BS switching and user association. This formulation, however, requires a computationally demanding task as the population of the network grows. To resolve these challenges, we introduce a graphical-model approach to the optimization formulation and derive a distributed algorithm based on affinity propagation, which is a message-passing algorithm developed for data clustering in data-mining techniques. The proposed algorithm operates via simple local information exchanges among users and BSs and provides a very efficient solution for energy-saving management with low computational costs. We also present a green protocol that transforms commercial cellular networks into green radio networks using the proposed algorithm. Simulation results verify that the developed solution significantly improves the energy savings and resource utilization in the network.

Original languageEnglish
Article number7084675
Pages (from-to)4534-4545
Number of pages12
JournalIEEE Transactions on Wireless Communications
Issue number8
Publication statusPublished - 2015 Aug 1
Externally publishedYes


  • Green cellular networks
  • affinity propagation
  • base station switching
  • energy-efficient operation
  • message-passing algorithm
  • user association

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Affinity propagation for energy-efficient BS operations in green cellular networks'. Together they form a unique fingerprint.

Cite this