Age of Information Minimization for an Energy Harvesting Source with Updating Erasures: With and Without Feedback

08/13/2018
by   Songtao Feng, et al.
0

Consider an energy harvesting (EH) sensor that continuously monitors a system and sends time-stamped status update to a destination. The sensor harvests energy from nature and uses it to power its updating operations. The destination keeps track of the system status through the successfully received updates. With the recently introduced information freshness metric "Age of Information" (AoI), our objective is to design optimal online status updating policy to minimize the long-term average AoI at the destination, subject to the energy causality constraint at the sensor. Due to the noisy channel between the sensor and the destination, each transmitted update may be erased with a fixed probability, and the AoI at the destination will be reset to zero only when an update is successfully received. We first consider status updating without feedback available to the sensor and show that the Best-effort Uniform updating (BU) policy is optimal. We then investigate status updating with perfect feedback to the sensor and prove the optimality of the Best-effort Uniform updating with Retransmission (BUR) policy. In order to prove the optimality of the proposed policies, for each case, we first identify a lower bound on the long-term average AoI among a broad class of online policies, and then construct a sequence of virtual policies to approach the lower bound asymptotically. Since those virtual policies are sub-optimal to the original policy, the original policy is thus optimal.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2018

Optimal Status Updating for an Energy Harvesting Sensor with a Noisy Channel

Consider an energy harvesting sensor continuously monitors a system and ...
research
09/14/2021

Timely Status Updating Over Erasure Channels Using an Energy Harvesting Sensor: Single and Multiple Sources

A status updating system is considered in which data from multiple sourc...
research
11/13/2019

On the Age of Information in Erasure Channels with Feedback

We consider a status updating system where having timely knowledge about...
research
02/23/2023

Private Status Updating with Erasures: A Case for Retransmission Without Resampling

A status updating system is considered in which a source updates a desti...
research
05/05/2023

Joint Design of Sampler and Compressor for Timely Status Updates: Age-Distortion Tradeoff

We consider a joint sampling and compression system for timely status up...
research
11/30/2020

Timely Group Updating

We consider two closely related problems: anomaly detection in sensor ne...
research
09/15/2021

Timely Updating with Intermittent Energy and Data for Multiple Sources over Erasure Channels

A status updating system is considered in which multiple data sources ge...

Please sign up or login with your details

Forgot password? Click here to reset