DeepAI AI Chat
Log In Sign Up

Optimal Status Updating with a Finite-Battery Energy Harvesting Source

by   Baran Tan Bacinoglu, et al.
Auburn University
Middle East Technical University

We consider an energy harvesting source equipped with a finite battery, which needs to send timely status updates to a remote destination. The timeliness of status updates is measured by a non-decreasing penalty function of the Age of Information (AoI). The problem is to find a policy for generating updates that achieves the lowest possible time-average expected age penalty among all online policies. We prove that one optimal solution of this problem is a monotone threshold policy, which satisfies (i) each new update is sent out only when the age is higher than a threshold and (ii) the threshold is a non-increasing function of the instantaneous battery level. Let τ_B denote the optimal threshold corresponding to the full battery level B, and p(·) denote the age-penalty function, then we can show that p(τ_B) is equal to the optimum objective value, i.e., the minimum achievable time-average expected age penalty. These structural properties are used to develop an algorithm to compute the optimal thresholds. Our numerical analysis indicates that the improvement in average age with added battery capacity is largest at small battery sizes; specifically, more than half the total possible reduction in age is attained when battery storage increases from one transmission's worth of energy to two. This encourages further study of status update policies for sensors with small battery storage.


Achieving the Age-Energy Tradeoff with a Finite-Battery Energy Harvesting Source

We study the problem of minimizing the time-average expected Age of Info...

Age-Minimal Transmission for Energy Harvesting Sensors with Finite Batteries: Online Policies

An energy-harvesting sensor node that is sending status updates to a des...

Age-Minimal Online Policies for Energy Harvesting Sensors with Random Battery Recharges

We consider an energy harvesting sensor that is sending measurement upda...

Online Timely Status Updates with Erasures for Energy Harvesting Sensors

An energy harvesting sensor that is sending status updates to a destinat...

Optimal Transmission Policies for Energy Harvesting Age of Information Systems with Battery Recovery

We consider an energy harvesting information update system where a senso...

Optimal Sampling and Scheduling for Timely Status Updates in Multi-source Networks

In this paper, we consider a joint sampling and transmission scheduling ...