Optimal Rate Control for Energy-Harvesting Systems with Random Data and Energy Arrivals
Riheng Jia,Jinbei Zhang,Xiao-Yang Liu,Peng Liu,Luoyi Fu,Xinbing Wang
DOI: https://doi.org/10.1145/3293535
2019-01-01
ACM Transactions on Sensor Networks
Abstract:Due to the random and dynamic energy-harvesting process, it is challenging to conduct optimal rate control in Energy-Harvesting Communication Systems (EHCSs). Existing works mainly focus on two cases: (1) the traffic load is infinite (as long as there is energy, there is data to transmit), in which the objective is to optimize the rate control policy subject to the dynamic energy arrivals, thus maximizing the average system throughput; and (2) the traffic load is finite, in which the objective is to optimize the rate control policy, thus minimizing the time by which all packets are delivered. In this work, we focus on the optimal rate control of EHCSs from another important and practical perspective, where the data and energy arrivals are both random. Given any deadline of T , our goal is to maximize the total throughput in [0, T ]. Specifically, two scenarios are considered: (1) energy is ready before the transmission; and (2) energy arrives randomly during the transmission. In both scenarios, we assume that the data arrive randomly during the transmission. For the first scenario, we develop a novel Stepwise Searching Algorithm (SSA) based on the cumulative curve methodology, which is shown to achieve the optimal solution and the complexity grows only linearly with the problem size. In addition, the SSA can provide a simple and appealing graphical visualization of approximating the optimal solution. For the second scenario, we provide a simplified case study that can be solved by the SSA with low computation overhead and demonstrate the difficulties in solving the general setting, which initiates a first step toward the full understanding of the scenario when energy arrives randomly during the transmission.