ArXiv | 2021
Timely Status Updating Over Erasure Channels Using an Energy Harvesting Sensor: Single and Multiple Sources
Abstract
A status updating system is considered in which data from multiple sources are sampled by an energy harvesting sensor and transmitted to a remote destination through an erasure channel. The goal is to deliver status updates of all sources in a timely manner, such that the cumulative long-term average age-of-information (AoI) is minimized. The AoI for each source is defined as the time elapsed since the generation time of the latest successful status update received at the destination from that source. Transmissions are subject to energy availability, which arrives in units according to a Poisson process, with each energy unit capable of carrying out one transmission from only one source. The sensor is equipped with a unit-sized battery to save the incoming energy. A scheduling policy is designed in order to determine which source is sampled using the available energy. The problem is studied in two main settings: no erasure status feedback, and perfect instantaneous feedback. For the case of one source, it is shown that renewal policies are optimal, in which successful status update instances form a renewal process. In the setting without feedback, it is further shown that threshold-based policies are optimal, in which the source is sampled only if the time until a new energy unit arrives exceeds a certain threshold. In the setting with feedback, threshold-greedy policies are investigated, in which the source is sampled according to a threshold-based policy following successful transmissions, and instantaneously whenever energy is available following failed transmissions. The optimal thresholds are found in closed-form in terms of the erasure probability. Such threshold-based policies are then extended for the case of multiple sources, combined with round robin scheduling in the setting without feedback, in which sources are sampled in the same repeating order; and maximum-age-first scheduling in the setting with feedback, in which sources with maximum AoI are given priority. In both settings, the achieved cumulative long-term average AoI is derived in closed-form in terms of the threshold, the erasure probability and the number of sources. This article has been presented in part at the 2018 Allerton Conference on Communication, Control, and Computing and at the 2019 IEEE International Symposium of Information Theory (ISIT). A. Arafa is with the Department of Electrical and Computer Engineering, University of North Carolina at Charlotte, Charlotte, NC 28223 USA (e-mail: [email protected]). J. Yang is with the School of Electrical Engineering and Computer Science, The Pennsylvania State University, State College, PA 16802 USA (e-mail: [email protected]). S. Ulukus is with the Department of Electrical and Computer Engineering, University of Maryland at College Park, College Park, MD 20742 USA (email: [email protected]). H. V. Poor is with the Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ 08544 USA (e-mail: [email protected]).