Age-minimal online policies for energy harvesting sensors with incremental battery recharges

Ahmed Arafa, Jing Yang, Sennur Ulukus, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Citations (Scopus)

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 B-sized battery to save its harvested energy. Energy recharges the battery incrementally 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 age of information 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 κ ≤ B-1. The optimal renewal policy for the case of B=2 energy units is explicitly characterized, and it is shown that it has an energy-dependent threshold 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.

Original languageEnglish (US)
Title of host publication2018 Information Theory and Applications Workshop, ITA 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728101248
DOIs
StatePublished - Oct 23 2018
Event2018 Information Theory and Applications Workshop, ITA 2018 - San Diego, United States
Duration: Feb 11 2018Feb 16 2018

Publication series

Name2018 Information Theory and Applications Workshop, ITA 2018

Other

Other2018 Information Theory and Applications Workshop, ITA 2018
CountryUnited States
CitySan Diego
Period2/11/182/16/18

Fingerprint

Energy Harvesting
Energy harvesting
Battery
Update
Sensor
Sensors
Energy
Sensor nodes
Renewal
Unit
Unit of energy
Policy
Incremental
Arrival Time
Causality
Poisson process
Identically distributed
Consecutive

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Software
  • Information Systems and Management
  • Theoretical Computer Science

Cite this

Arafa, A., Yang, J., Ulukus, S., & Poor, H. V. (2018). Age-minimal online policies for energy harvesting sensors with incremental battery recharges. In 2018 Information Theory and Applications Workshop, ITA 2018 [8503180] (2018 Information Theory and Applications Workshop, ITA 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITA.2018.8503180
Arafa, Ahmed ; Yang, Jing ; Ulukus, Sennur ; Poor, H. Vincent. / Age-minimal online policies for energy harvesting sensors with incremental battery recharges. 2018 Information Theory and Applications Workshop, ITA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. (2018 Information Theory and Applications Workshop, ITA 2018).
@inproceedings{1f820f6d0082486ab7a0bb564db0ce29,
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 B-sized battery to save its harvested energy. Energy recharges the battery incrementally 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 age of information 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 κ ≤ B-1. The optimal renewal policy for the case of B=2 energy units is explicitly characterized, and it is shown that it has an energy-dependent threshold 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.",
author = "Ahmed Arafa and Jing Yang and Sennur Ulukus and Poor, {H. Vincent}",
year = "2018",
month = "10",
day = "23",
doi = "10.1109/ITA.2018.8503180",
language = "English (US)",
series = "2018 Information Theory and Applications Workshop, ITA 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 Information Theory and Applications Workshop, ITA 2018",
address = "United States",

}

Arafa, A, Yang, J, Ulukus, S & Poor, HV 2018, Age-minimal online policies for energy harvesting sensors with incremental battery recharges. in 2018 Information Theory and Applications Workshop, ITA 2018., 8503180, 2018 Information Theory and Applications Workshop, ITA 2018, Institute of Electrical and Electronics Engineers Inc., 2018 Information Theory and Applications Workshop, ITA 2018, San Diego, United States, 2/11/18. https://doi.org/10.1109/ITA.2018.8503180

Age-minimal online policies for energy harvesting sensors with incremental battery recharges. / Arafa, Ahmed; Yang, Jing; Ulukus, Sennur; Poor, H. Vincent.

2018 Information Theory and Applications Workshop, ITA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8503180 (2018 Information Theory and Applications Workshop, ITA 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Age-minimal online policies for energy harvesting sensors with incremental battery recharges

AU - Arafa, Ahmed

AU - Yang, Jing

AU - Ulukus, Sennur

AU - Poor, H. Vincent

PY - 2018/10/23

Y1 - 2018/10/23

N2 - 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 B-sized battery to save its harvested energy. Energy recharges the battery incrementally 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 age of information 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 κ ≤ B-1. The optimal renewal policy for the case of B=2 energy units is explicitly characterized, and it is shown that it has an energy-dependent threshold 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.

AB - 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 B-sized battery to save its harvested energy. Energy recharges the battery incrementally 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 age of information 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 κ ≤ B-1. The optimal renewal policy for the case of B=2 energy units is explicitly characterized, and it is shown that it has an energy-dependent threshold 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.

UR - http://www.scopus.com/inward/record.url?scp=85050677838&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050677838&partnerID=8YFLogxK

U2 - 10.1109/ITA.2018.8503180

DO - 10.1109/ITA.2018.8503180

M3 - Conference contribution

AN - SCOPUS:85050677838

T3 - 2018 Information Theory and Applications Workshop, ITA 2018

BT - 2018 Information Theory and Applications Workshop, ITA 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Arafa A, Yang J, Ulukus S, Poor HV. Age-minimal online policies for energy harvesting sensors with incremental battery recharges. In 2018 Information Theory and Applications Workshop, ITA 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8503180. (2018 Information Theory and Applications Workshop, ITA 2018). https://doi.org/10.1109/ITA.2018.8503180