Optimal scheduling and power allocation for two-hop energy harvesting communication systems

Yaming Luo, Jun Zhang, Khaled Letaief

Research output: Contribution to journalArticle

110 Citations (Scopus)

Abstract

Energy harvesting (EH) has recently emerged as a promising technique for green communications. To realize its potential, communication protocols need to be redesigned to combat the randomness of the harvested energy. In this paper, we investigate how to apply relaying to improve the short-term performance of EH communication systems. With an EH source and a non-EH half-duplex relay, we consider two different design objectives: 1) short-term throughput maximization; and 2) transmission completion time minimization. Both problems are joint colorblack{time scheduling} and power allocation problems, rendered quite challenging by the half-duplex constraint at the relay. A key finding is that directional water-filling (DWF), which is the optimal power allocation algorithm for the single-hop EH system, can serve as guideline for the design of two-hop communication systems, as it not only determines the value of the optimal performance, but also forms the basis to derive optimal solutions for both design problems. Based on a relaxed energy profile along with the DWF algorithm, we derive key properties of the optimal solutions for both problems and thereafter propose efficient algorithms. Simulation results will show that both colorblack{time scheduling }and power allocation optimizations are necessary in two-hop EH communication systems.

Original languageEnglish
Article number6585724
Pages (from-to)4729-4741
Number of pages13
JournalIEEE Transactions on Wireless Communications
Volume12
Issue number9
DOIs
Publication statusPublished - 2013
Externally publishedYes

Fingerprint

Optimal Scheduling
Energy Harvesting
Energy harvesting
Power Allocation
Communication Systems
Communication systems
Scheduling
Relay
Optimal Solution
Water
Harvesting
Communication Protocol
Optimal Allocation
Completion Time
Energy
Randomness
Throughput
Efficient Algorithms
Network protocols
Necessary

Keywords

  • directional water-filling
  • Energy harvesting
  • power allocation
  • time scheduling
  • two-hop transmission

ASJC Scopus subject areas

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

Cite this

Optimal scheduling and power allocation for two-hop energy harvesting communication systems. / Luo, Yaming; Zhang, Jun; Letaief, Khaled.

In: IEEE Transactions on Wireless Communications, Vol. 12, No. 9, 6585724, 2013, p. 4729-4741.

Research output: Contribution to journalArticle

@article{1519d5f67ea248f98a2c334aec2a5862,
title = "Optimal scheduling and power allocation for two-hop energy harvesting communication systems",
abstract = "Energy harvesting (EH) has recently emerged as a promising technique for green communications. To realize its potential, communication protocols need to be redesigned to combat the randomness of the harvested energy. In this paper, we investigate how to apply relaying to improve the short-term performance of EH communication systems. With an EH source and a non-EH half-duplex relay, we consider two different design objectives: 1) short-term throughput maximization; and 2) transmission completion time minimization. Both problems are joint colorblack{time scheduling} and power allocation problems, rendered quite challenging by the half-duplex constraint at the relay. A key finding is that directional water-filling (DWF), which is the optimal power allocation algorithm for the single-hop EH system, can serve as guideline for the design of two-hop communication systems, as it not only determines the value of the optimal performance, but also forms the basis to derive optimal solutions for both design problems. Based on a relaxed energy profile along with the DWF algorithm, we derive key properties of the optimal solutions for both problems and thereafter propose efficient algorithms. Simulation results will show that both colorblack{time scheduling }and power allocation optimizations are necessary in two-hop EH communication systems.",
keywords = "directional water-filling, Energy harvesting, power allocation, time scheduling, two-hop transmission",
author = "Yaming Luo and Jun Zhang and Khaled Letaief",
year = "2013",
doi = "10.1109/TW.2013.081413.122021",
language = "English",
volume = "12",
pages = "4729--4741",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Optimal scheduling and power allocation for two-hop energy harvesting communication systems

AU - Luo, Yaming

AU - Zhang, Jun

AU - Letaief, Khaled

PY - 2013

Y1 - 2013

N2 - Energy harvesting (EH) has recently emerged as a promising technique for green communications. To realize its potential, communication protocols need to be redesigned to combat the randomness of the harvested energy. In this paper, we investigate how to apply relaying to improve the short-term performance of EH communication systems. With an EH source and a non-EH half-duplex relay, we consider two different design objectives: 1) short-term throughput maximization; and 2) transmission completion time minimization. Both problems are joint colorblack{time scheduling} and power allocation problems, rendered quite challenging by the half-duplex constraint at the relay. A key finding is that directional water-filling (DWF), which is the optimal power allocation algorithm for the single-hop EH system, can serve as guideline for the design of two-hop communication systems, as it not only determines the value of the optimal performance, but also forms the basis to derive optimal solutions for both design problems. Based on a relaxed energy profile along with the DWF algorithm, we derive key properties of the optimal solutions for both problems and thereafter propose efficient algorithms. Simulation results will show that both colorblack{time scheduling }and power allocation optimizations are necessary in two-hop EH communication systems.

AB - Energy harvesting (EH) has recently emerged as a promising technique for green communications. To realize its potential, communication protocols need to be redesigned to combat the randomness of the harvested energy. In this paper, we investigate how to apply relaying to improve the short-term performance of EH communication systems. With an EH source and a non-EH half-duplex relay, we consider two different design objectives: 1) short-term throughput maximization; and 2) transmission completion time minimization. Both problems are joint colorblack{time scheduling} and power allocation problems, rendered quite challenging by the half-duplex constraint at the relay. A key finding is that directional water-filling (DWF), which is the optimal power allocation algorithm for the single-hop EH system, can serve as guideline for the design of two-hop communication systems, as it not only determines the value of the optimal performance, but also forms the basis to derive optimal solutions for both design problems. Based on a relaxed energy profile along with the DWF algorithm, we derive key properties of the optimal solutions for both problems and thereafter propose efficient algorithms. Simulation results will show that both colorblack{time scheduling }and power allocation optimizations are necessary in two-hop EH communication systems.

KW - directional water-filling

KW - Energy harvesting

KW - power allocation

KW - time scheduling

KW - two-hop transmission

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

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

U2 - 10.1109/TW.2013.081413.122021

DO - 10.1109/TW.2013.081413.122021

M3 - Article

AN - SCOPUS:84884886438

VL - 12

SP - 4729

EP - 4741

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 9

M1 - 6585724

ER -