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

Ahmed Arafa, Jing Yang, Sennur Ulukus

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

15 Citations (Scopus)

Abstract

We consider an energy harvesting sensor that is sending measurement updates regarding some physical phenomenon to a destination. The sensor relies on energy harvested from nature to measure and send its updates, and is equipped with a battery of finite size to collect its harvested energy. The energy harvesting process is Poisson with unit rate, and arrives in amounts that fully recharge the battery. Our setting is online in the sense that the times of energy arrivals are revealed causally to the sensor after the energy is harvested; only the statistics of the arrival process is known a priori. Updates need to be sent in a timely manner to the destination, namely, such that the long term average age of information is minimized over the course of communication. The age of information is defined as the time elapsed since the freshest update has reached the destination. We first show that the optimal scheduling update policy is a renewal policy, and then show that it has a multi threshold structure: the sensor sends an update only if the age of information grows above a certain threshold that depends on the available energy.

Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781538631805
DOIs
StatePublished - Jul 27 2018
Event2018 IEEE International Conference on Communications, ICC 2018 - Kansas City, United States
Duration: May 20 2018May 24 2018

Publication series

NameIEEE International Conference on Communications
Volume2018-May
ISSN (Print)1550-3607

Other

Other2018 IEEE International Conference on Communications, ICC 2018
CountryUnited States
CityKansas City
Period5/20/185/24/18

Fingerprint

Energy harvesting
Sensors
Scheduling
Statistics
Communication

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Arafa, A., Yang, J., & Ulukus, S. (2018). Age-minimal online policies for energy harvesting sensors with random battery recharges. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings [8422086] (IEEE International Conference on Communications; Vol. 2018-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2018.8422086
Arafa, Ahmed ; Yang, Jing ; Ulukus, Sennur. / Age-minimal online policies for energy harvesting sensors with random battery recharges. 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. (IEEE International Conference on Communications).
@inproceedings{c57270fda3b14c8ea50a7bb7cac9272b,
title = "Age-minimal online policies for energy harvesting sensors with random battery recharges",
abstract = "We consider an energy harvesting sensor that is sending measurement updates regarding some physical phenomenon to a destination. The sensor relies on energy harvested from nature to measure and send its updates, and is equipped with a battery of finite size to collect its harvested energy. The energy harvesting process is Poisson with unit rate, and arrives in amounts that fully recharge the battery. Our setting is online in the sense that the times of energy arrivals are revealed causally to the sensor after the energy is harvested; only the statistics of the arrival process is known a priori. Updates need to be sent in a timely manner to the destination, namely, such that the long term average age of information is minimized over the course of communication. The age of information is defined as the time elapsed since the freshest update has reached the destination. We first show that the optimal scheduling update policy is a renewal policy, and then show that it has a multi threshold structure: the sensor sends an update only if the age of information grows above a certain threshold that depends on the available energy.",
author = "Ahmed Arafa and Jing Yang and Sennur Ulukus",
year = "2018",
month = "7",
day = "27",
doi = "10.1109/ICC.2018.8422086",
language = "English (US)",
isbn = "9781538631805",
series = "IEEE International Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE International Conference on Communications, ICC 2018 - Proceedings",
address = "United States",

}

Arafa, A, Yang, J & Ulukus, S 2018, Age-minimal online policies for energy harvesting sensors with random battery recharges. in 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings., 8422086, IEEE International Conference on Communications, vol. 2018-May, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE International Conference on Communications, ICC 2018, Kansas City, United States, 5/20/18. https://doi.org/10.1109/ICC.2018.8422086

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

2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. 8422086 (IEEE International Conference on Communications; Vol. 2018-May).

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

TY - GEN

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

AU - Arafa, Ahmed

AU - Yang, Jing

AU - Ulukus, Sennur

PY - 2018/7/27

Y1 - 2018/7/27

N2 - We consider an energy harvesting sensor that is sending measurement updates regarding some physical phenomenon to a destination. The sensor relies on energy harvested from nature to measure and send its updates, and is equipped with a battery of finite size to collect its harvested energy. The energy harvesting process is Poisson with unit rate, and arrives in amounts that fully recharge the battery. Our setting is online in the sense that the times of energy arrivals are revealed causally to the sensor after the energy is harvested; only the statistics of the arrival process is known a priori. Updates need to be sent in a timely manner to the destination, namely, such that the long term average age of information is minimized over the course of communication. The age of information is defined as the time elapsed since the freshest update has reached the destination. We first show that the optimal scheduling update policy is a renewal policy, and then show that it has a multi threshold structure: the sensor sends an update only if the age of information grows above a certain threshold that depends on the available energy.

AB - We consider an energy harvesting sensor that is sending measurement updates regarding some physical phenomenon to a destination. The sensor relies on energy harvested from nature to measure and send its updates, and is equipped with a battery of finite size to collect its harvested energy. The energy harvesting process is Poisson with unit rate, and arrives in amounts that fully recharge the battery. Our setting is online in the sense that the times of energy arrivals are revealed causally to the sensor after the energy is harvested; only the statistics of the arrival process is known a priori. Updates need to be sent in a timely manner to the destination, namely, such that the long term average age of information is minimized over the course of communication. The age of information is defined as the time elapsed since the freshest update has reached the destination. We first show that the optimal scheduling update policy is a renewal policy, and then show that it has a multi threshold structure: the sensor sends an update only if the age of information grows above a certain threshold that depends on the available energy.

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

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

U2 - 10.1109/ICC.2018.8422086

DO - 10.1109/ICC.2018.8422086

M3 - Conference contribution

AN - SCOPUS:85050695137

SN - 9781538631805

T3 - IEEE International Conference on Communications

BT - 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Arafa A, Yang J, Ulukus S. Age-minimal online policies for energy harvesting sensors with random battery recharges. In 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2018. 8422086. (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2018.8422086