Energy Harvesting Systems with Continuous Energy and Data Arrivals: the Optimal Offline and a Heuristic Online Algorithms

TL;DR

This paper develops optimal offline and heuristic online algorithms for single-user and multi-hop energy harvesting wireless systems with continuous data and energy arrivals, aiming to maximize data transmission and throughput.

Contribution

It introduces the first offline algorithms for continuous energy/data models and proposes an online heuristic for single-user systems, extending to multi-hop configurations.

Findings

Optimal offline algorithms maximize data transmission within deadlines.

The online heuristic provides near-optimal performance in real-time scenarios.

Multi-hop systems achieve higher throughput with the proposed algorithms.

Abstract

Energy harvesting has been developed as an effective technology for communication systems in order to extend the lifetime of these systems. In this work, we consider a singleuser energy harvesting wireless communication system, in which arrival data and harvested energy curves are modeled as continuous functions. For the single-user model, our first goal is to find an offline algorithm, which maximizes the amount of data which is transmitted to the receiver node by a given deadline. If more than one scheme exists that transmits the maximum data, we choose the one with minimum utilized energy at the transmitter node. Next, we propose an online algorithm for this system. We also consider a multi-hop energy harvesting wireless communication system in a full-duplex mode and find the optimal offline algorithm to maximize the throughput.