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

Sang Hyun Lee, Illsoo Sohn

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

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
Volume14
Issue number8
DOIs
Publication statusPublished - 2015 Aug 1
Externally publishedYes

Fingerprint

Cellular Networks
Energy Efficient
Base stations
Affine transformation
Propagation
Energy conservation
Energy Saving
Combinatorial optimization
Message passing
Traffic
Energy resources
Message-passing Algorithms
Parallel algorithms
Radio Networks
Data mining
Formulation
Data Clustering
Combinatorial Optimization
Graphical Models
Energy utilization

Keywords

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

ASJC Scopus subject areas

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

Cite this

Affinity propagation for energy-efficient BS operations in green cellular networks. / Lee, Sang Hyun; Sohn, Illsoo.

In: IEEE Transactions on Wireless Communications, Vol. 14, No. 8, 7084675, 01.08.2015, p. 4534-4545.

Research output: Contribution to journalArticle

@article{7c9ea2b27b0c4eca9ccbce69f109d0a3,
title = "Affinity propagation for energy-efficient BS operations in green cellular networks",
abstract = "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.",
keywords = "affinity propagation, base station switching, energy-efficient operation, Green cellular networks, message-passing algorithm, user association",
author = "Lee, {Sang Hyun} and Illsoo Sohn",
year = "2015",
month = "8",
day = "1",
doi = "10.1109/TWC.2015.2422701",
language = "English",
volume = "14",
pages = "4534--4545",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

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

AU - Lee, Sang Hyun

AU - Sohn, Illsoo

PY - 2015/8/1

Y1 - 2015/8/1

N2 - 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.

AB - 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.

KW - affinity propagation

KW - base station switching

KW - energy-efficient operation

KW - Green cellular networks

KW - message-passing algorithm

KW - user association

UR - http://www.scopus.com/inward/record.url?scp=84939531663&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84939531663&partnerID=8YFLogxK

U2 - 10.1109/TWC.2015.2422701

DO - 10.1109/TWC.2015.2422701

M3 - Article

AN - SCOPUS:84939531663

VL - 14

SP - 4534

EP - 4545

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 8

M1 - 7084675

ER -