A Lyapunov optimization approach for green cellular networks with hybrid energy supplies

Yuyi Mao, Jun Zhang, Khaled Letaief

Research output: Contribution to journalArticle

48 Citations (Scopus)

Abstract

Powering cellular networks with renewable energy sources via energy harvesting (EH) have recently been proposed as a promising solution for green networking. However, with intermittent and random energy arrivals, it is challenging to provide satisfactory quality of service (QoS) in EH networks. To enjoy the greenness brought by EH while overcoming the instability of the renewable energy sources, hybrid energy supply (HES) networks that are powered by both EH and the electric grid have emerged as a new paradigm for green communications. In this paper, we will propose new design methodologies for HES green cellular networks with the help of Lyapunov optimization techniques. The network service cost, which addresses both the grid energy consumption and achievable QoS, is adopted as the performance metric, and it is optimized via base station assignment and power control (BAPC). Our main contribution is a low-complexity online algorithm to minimize the long-term average network service cost, namely, the Lyapunov optimization-based BAPC (LBAPC) algorithm. One main advantage of this algorithm is that the decisions depend only on the instantaneous side information without requiring distribution information of channels and EH processes. To determine the network operation, we only need to solve a deterministic per-time slot problem, for which an efficient inner-outer optimization algorithm is proposed. Moreover, the proposed algorithm is shown to be asymptotically optimal via rigorous analysis. Finally, sample simulation results are presented to verify the theoretical analysis as well as validate the effectiveness of the proposed algorithm.

Original languageEnglish
Article number7274642
Pages (from-to)2463-2477
Number of pages15
JournalIEEE Journal on Selected Areas in Communications
Volume33
Issue number12
DOIs
Publication statusPublished - 1 Dec 2015
Externally publishedYes

Fingerprint

Energy harvesting
Power control
Base stations
Quality of service
Costs
Energy utilization
Communication

Keywords

  • base station assignment
  • energy harvesting
  • Green communications
  • hybrid energy supply
  • Lyapunov optimization
  • power control
  • QoS

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

A Lyapunov optimization approach for green cellular networks with hybrid energy supplies. / Mao, Yuyi; Zhang, Jun; Letaief, Khaled.

In: IEEE Journal on Selected Areas in Communications, Vol. 33, No. 12, 7274642, 01.12.2015, p. 2463-2477.

Research output: Contribution to journalArticle

@article{1e126ae8914148b99187f283eb757cbf,
title = "A Lyapunov optimization approach for green cellular networks with hybrid energy supplies",
abstract = "Powering cellular networks with renewable energy sources via energy harvesting (EH) have recently been proposed as a promising solution for green networking. However, with intermittent and random energy arrivals, it is challenging to provide satisfactory quality of service (QoS) in EH networks. To enjoy the greenness brought by EH while overcoming the instability of the renewable energy sources, hybrid energy supply (HES) networks that are powered by both EH and the electric grid have emerged as a new paradigm for green communications. In this paper, we will propose new design methodologies for HES green cellular networks with the help of Lyapunov optimization techniques. The network service cost, which addresses both the grid energy consumption and achievable QoS, is adopted as the performance metric, and it is optimized via base station assignment and power control (BAPC). Our main contribution is a low-complexity online algorithm to minimize the long-term average network service cost, namely, the Lyapunov optimization-based BAPC (LBAPC) algorithm. One main advantage of this algorithm is that the decisions depend only on the instantaneous side information without requiring distribution information of channels and EH processes. To determine the network operation, we only need to solve a deterministic per-time slot problem, for which an efficient inner-outer optimization algorithm is proposed. Moreover, the proposed algorithm is shown to be asymptotically optimal via rigorous analysis. Finally, sample simulation results are presented to verify the theoretical analysis as well as validate the effectiveness of the proposed algorithm.",
keywords = "base station assignment, energy harvesting, Green communications, hybrid energy supply, Lyapunov optimization, power control, QoS",
author = "Yuyi Mao and Jun Zhang and Khaled Letaief",
year = "2015",
month = "12",
day = "1",
doi = "10.1109/JSAC.2015.2481209",
language = "English",
volume = "33",
pages = "2463--2477",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - A Lyapunov optimization approach for green cellular networks with hybrid energy supplies

AU - Mao, Yuyi

AU - Zhang, Jun

AU - Letaief, Khaled

PY - 2015/12/1

Y1 - 2015/12/1

N2 - Powering cellular networks with renewable energy sources via energy harvesting (EH) have recently been proposed as a promising solution for green networking. However, with intermittent and random energy arrivals, it is challenging to provide satisfactory quality of service (QoS) in EH networks. To enjoy the greenness brought by EH while overcoming the instability of the renewable energy sources, hybrid energy supply (HES) networks that are powered by both EH and the electric grid have emerged as a new paradigm for green communications. In this paper, we will propose new design methodologies for HES green cellular networks with the help of Lyapunov optimization techniques. The network service cost, which addresses both the grid energy consumption and achievable QoS, is adopted as the performance metric, and it is optimized via base station assignment and power control (BAPC). Our main contribution is a low-complexity online algorithm to minimize the long-term average network service cost, namely, the Lyapunov optimization-based BAPC (LBAPC) algorithm. One main advantage of this algorithm is that the decisions depend only on the instantaneous side information without requiring distribution information of channels and EH processes. To determine the network operation, we only need to solve a deterministic per-time slot problem, for which an efficient inner-outer optimization algorithm is proposed. Moreover, the proposed algorithm is shown to be asymptotically optimal via rigorous analysis. Finally, sample simulation results are presented to verify the theoretical analysis as well as validate the effectiveness of the proposed algorithm.

AB - Powering cellular networks with renewable energy sources via energy harvesting (EH) have recently been proposed as a promising solution for green networking. However, with intermittent and random energy arrivals, it is challenging to provide satisfactory quality of service (QoS) in EH networks. To enjoy the greenness brought by EH while overcoming the instability of the renewable energy sources, hybrid energy supply (HES) networks that are powered by both EH and the electric grid have emerged as a new paradigm for green communications. In this paper, we will propose new design methodologies for HES green cellular networks with the help of Lyapunov optimization techniques. The network service cost, which addresses both the grid energy consumption and achievable QoS, is adopted as the performance metric, and it is optimized via base station assignment and power control (BAPC). Our main contribution is a low-complexity online algorithm to minimize the long-term average network service cost, namely, the Lyapunov optimization-based BAPC (LBAPC) algorithm. One main advantage of this algorithm is that the decisions depend only on the instantaneous side information without requiring distribution information of channels and EH processes. To determine the network operation, we only need to solve a deterministic per-time slot problem, for which an efficient inner-outer optimization algorithm is proposed. Moreover, the proposed algorithm is shown to be asymptotically optimal via rigorous analysis. Finally, sample simulation results are presented to verify the theoretical analysis as well as validate the effectiveness of the proposed algorithm.

KW - base station assignment

KW - energy harvesting

KW - Green communications

KW - hybrid energy supply

KW - Lyapunov optimization

KW - power control

KW - QoS

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

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

U2 - 10.1109/JSAC.2015.2481209

DO - 10.1109/JSAC.2015.2481209

M3 - Article

AN - SCOPUS:84964900351

VL - 33

SP - 2463

EP - 2477

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 12

M1 - 7274642

ER -