Optimal Status Updating with a Finite-Battery Energy Harvesting Source

Date

2019-06-01

Author

Bacinoglu, Baran Tan
Sun, Yin
Uysal, Elif
Mutlu, Volkan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

94
views

0
downloads

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 tau(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(tau(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.

Subject Keywords

Threshold policy, Optimal threshold, Non-linear age penalty, Energy harvesting, Battery capacity, Age-energy tradeoff, Age of information

URI

https://hdl.handle.net/11511/49312

Journal

JOURNAL OF COMMUNICATIONS AND NETWORKS

DOI

https://doi.org/10.1109/jcn.2019.000033

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

Achieving the Age-Energy Tradeoff with a Finite-Battery Energy Harvesting Source Bacınoğlu, Baran Tan; Sun, Yin; Uysal, Elif; Mutlu, Volkan (2018-06-22) We study the problem of minimizing the time-average expected Age of Information for status updates sent by an energy-harvesting source with a finite-capacity battery. In prior literature, optimal policies were observed to have a threshold structure under Poisson energy arrivals, for the special case of a unit-capacity battery. In this paper, we generalize this result to any (integer) battery capacity, and explicitly characterize the threshold structure. We provide the expressions relating the threshold valu...
Optimal Packet Scheduling on an Energy Harvesting Broadcast Link Antepli, Mehmet Akif; Uysal, Elif; Erkal, Hakan (2011-09-01) The minimization of transmission completion time for a given number of bits per user in an energy harvesting communication system, where energy harvesting instants are known in an offline manner is considered. An achievable rate region with structural properties satisfied by the 2-user AWGN Broadcast Channel capacity region is assumed. It is shown that even though all data are available at the beginning, a non-negative amount of energy from each energy harvest is deferred for later use such that the transmi...
Finite-Horizon Online Transmission Scheduling on an Energy Harvesting Communication Link with a Discrete Set of Rates BACINOĞLU, BARAN TAN; Uysal, Elif (2014-06-01) As energy harvesting communication systems emerge, there is a need for transmission schemes that dynamically adapt to the energy harvesting process. In this paper, after exhibiting a finite-horizon online throughput-maximizing scheduling problem formulation and the structure of its optimal solution within a dynamic programming formulation, a low complexity online scheduling policy is proposed. The policy exploits the existence of thresholds for choosing rate and power levels as a function of stored energy, ...
Energy Scavenging Methods for WBAN Applications: A Review Demir, Suleyman Mahircan; Al-Turjman, Fadi; Muhtaroglu, Ali (2018-08-15) Recently, energy scavenging studies have become an important research area not only for the utilization of ambient energy sources but also for their high potential to replace the batteries especially for wireless body area networks (WBANs). Conventionally, batteries are used to provide energy to the WBANs. Amount of energy provided by batteries limits on-board features and communication range of the WBANs. Also, battery recharging or replacement is significantly impractical. Therefore, different energy scav...
Optimal transmission scheduling for energy harvesting systems and implementation of energy efficient scheduling algorithms on software defined radio / Uçtu, Göksel; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2014) Recently, improving energy efficiency in the rapidly evolving technology field of wireless communications has become an important need. To improve the ease of use, extend the field of application of wireless communications, and sustain the applications that use the technology for longer durations with less energy expenditure, study of energy harvesting systems has gained momentum. In this thesis, an offline scheduling problem in an energy harvesting system has been solved and three scheduling alorithms have...

Citation Formats

B. T. Bacinoglu, Y. Sun, E. Uysal, and V. Mutlu, “Optimal Status Updating with a Finite-Battery Energy Harvesting Source,” JOURNAL OF COMMUNICATIONS AND NETWORKS, pp. 280–294, 2019, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/49312.