Paper Info
Title
Age-Minimal Online Policies for Energy Harvesting Sensors with Incremental Battery Recharges
Abstract
A sensor node that is sending measurement updates regarding some physical phenomenon to a destination is considered. The sensor relies on energy harvested from nature to transmit its updates, and is equipped with a finite <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">B</i> -sized battery to save its harvested energy. Energy recharges the battery <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">incrementally</i> in units, according to a Poisson process, and one update consumes one energy unit to reach the destination. The setting is online, where the energy arrival times are revealed causally after the energy is harvested. The goal is to update the destination in a timely manner, namely, such that the long term average <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">age of information</i> is minimized, subject to energy causality constraints. The age of information at a given time is defined as the time spent since the latest update has reached the destination. It is shown that the optimal update policy follows a renewal structure, where the inter-update times are independent, and the time durations between any two consecutive events of submitting an update and having k units of energy remaining in the battery are independent and identically distributed for a given <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> ≤ <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">B</i> - 1. The optimal renewal policy for the case of <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">B</i> = 2 energy units is explicitly characterized, and it is shown that it has an <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">energy-dependent threshold</i> structure, where the sensor updates only if the age grows above a certain threshold that is a function of the amount of energy in its battery.
Year
DOI
Venue
2018
10.1109/ITA.2018.8503180
2018 Information Theory and Applications Workshop (ITA)
Keywords
DocType
Volume
age-minimal online policies,energy harvesting sensors,sensor node,harvested energy,energy arrival times,energy causality constraints,optimal update policy,optimal renewal policy,incremental battery recharges,finite B-sized battery,Poisson process,energy-dependent threshold structure
Conference
abs/1802.02129
ISBN
Citations 
PageRank 
978-1-7281-1995-3
3
0.40
References 
Authors
0
4
Name
Order
Citations
PageRank
Ahmed M. Arafa113614.22
Jing Yang21941120.91
Sennur Ulukus34800386.35
H. V. Poor4254111951.66