Optimal Status Update for Age of Information Minimization with an Energy Harvesting Source

Xianwen Wu, Jing Yang, Jingxian Wu

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

In this paper, we consider a scenario where an energy harvesting sensor continuously monitors a system and sends time-stamped status updates to a destination. The destination keeps track of the system status through the received updates. We use the metric Age of Information (AoI), the time that has elapsed since the last received update was generated, to measure the 'freshness' of the status information available at the destination. Our objective is to design optimal online status update policies to minimize the long-term average AoI, subject to the energy causality constraint at the sensor. We consider three scenarios, i.e., the battery size is infinite, finite, and one unit only, respectively. For the infinite battery scenario, we adopt a best-effort uniform status update policy and show that it minimizes the long-term average AoI. For the finite battery scenario, we adopt an energy-aware adaptive status update policy, and prove that it is asymptotically optimal when the battery size goes to infinity. For the last scenario where the battery size is one, we first show that within a broadly defined class of online policies, the optimal policy should have a renewal structure. We then focus on a renewal interval, and prove that the optimal policy should have a threshold structure, i.e., if the AoI in the system is below a threshold when an energy arrival enters an empty battery, the sensor should store the energy first and then update when the AoI reaches the threshold; otherwise, it updates the status immediately. Simulation results corroborate the theoretical bounds.

Original languageEnglish (US)
Pages (from-to)193-204
Number of pages12
JournalIEEE Transactions on Green Communications and Networking
Volume2
Issue number1
DOIs
StatePublished - Mar 1 2018

Fingerprint

Energy harvesting
Sensors

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Renewable Energy, Sustainability and the Environment

Cite this

@article{b78c832bcb594d02965922112d604b68,
title = "Optimal Status Update for Age of Information Minimization with an Energy Harvesting Source",
abstract = "In this paper, we consider a scenario where an energy harvesting sensor continuously monitors a system and sends time-stamped status updates to a destination. The destination keeps track of the system status through the received updates. We use the metric Age of Information (AoI), the time that has elapsed since the last received update was generated, to measure the 'freshness' of the status information available at the destination. Our objective is to design optimal online status update policies to minimize the long-term average AoI, subject to the energy causality constraint at the sensor. We consider three scenarios, i.e., the battery size is infinite, finite, and one unit only, respectively. For the infinite battery scenario, we adopt a best-effort uniform status update policy and show that it minimizes the long-term average AoI. For the finite battery scenario, we adopt an energy-aware adaptive status update policy, and prove that it is asymptotically optimal when the battery size goes to infinity. For the last scenario where the battery size is one, we first show that within a broadly defined class of online policies, the optimal policy should have a renewal structure. We then focus on a renewal interval, and prove that the optimal policy should have a threshold structure, i.e., if the AoI in the system is below a threshold when an energy arrival enters an empty battery, the sensor should store the energy first and then update when the AoI reaches the threshold; otherwise, it updates the status immediately. Simulation results corroborate the theoretical bounds.",
author = "Xianwen Wu and Jing Yang and Jingxian Wu",
year = "2018",
month = "3",
day = "1",
doi = "10.1109/TGCN.2017.2778501",
language = "English (US)",
volume = "2",
pages = "193--204",
journal = "IEEE Transactions on Green Communications and Networking",
issn = "2473-2400",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

Optimal Status Update for Age of Information Minimization with an Energy Harvesting Source. / Wu, Xianwen; Yang, Jing; Wu, Jingxian.

In: IEEE Transactions on Green Communications and Networking, Vol. 2, No. 1, 01.03.2018, p. 193-204.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimal Status Update for Age of Information Minimization with an Energy Harvesting Source

AU - Wu, Xianwen

AU - Yang, Jing

AU - Wu, Jingxian

PY - 2018/3/1

Y1 - 2018/3/1

N2 - In this paper, we consider a scenario where an energy harvesting sensor continuously monitors a system and sends time-stamped status updates to a destination. The destination keeps track of the system status through the received updates. We use the metric Age of Information (AoI), the time that has elapsed since the last received update was generated, to measure the 'freshness' of the status information available at the destination. Our objective is to design optimal online status update policies to minimize the long-term average AoI, subject to the energy causality constraint at the sensor. We consider three scenarios, i.e., the battery size is infinite, finite, and one unit only, respectively. For the infinite battery scenario, we adopt a best-effort uniform status update policy and show that it minimizes the long-term average AoI. For the finite battery scenario, we adopt an energy-aware adaptive status update policy, and prove that it is asymptotically optimal when the battery size goes to infinity. For the last scenario where the battery size is one, we first show that within a broadly defined class of online policies, the optimal policy should have a renewal structure. We then focus on a renewal interval, and prove that the optimal policy should have a threshold structure, i.e., if the AoI in the system is below a threshold when an energy arrival enters an empty battery, the sensor should store the energy first and then update when the AoI reaches the threshold; otherwise, it updates the status immediately. Simulation results corroborate the theoretical bounds.

AB - In this paper, we consider a scenario where an energy harvesting sensor continuously monitors a system and sends time-stamped status updates to a destination. The destination keeps track of the system status through the received updates. We use the metric Age of Information (AoI), the time that has elapsed since the last received update was generated, to measure the 'freshness' of the status information available at the destination. Our objective is to design optimal online status update policies to minimize the long-term average AoI, subject to the energy causality constraint at the sensor. We consider three scenarios, i.e., the battery size is infinite, finite, and one unit only, respectively. For the infinite battery scenario, we adopt a best-effort uniform status update policy and show that it minimizes the long-term average AoI. For the finite battery scenario, we adopt an energy-aware adaptive status update policy, and prove that it is asymptotically optimal when the battery size goes to infinity. For the last scenario where the battery size is one, we first show that within a broadly defined class of online policies, the optimal policy should have a renewal structure. We then focus on a renewal interval, and prove that the optimal policy should have a threshold structure, i.e., if the AoI in the system is below a threshold when an energy arrival enters an empty battery, the sensor should store the energy first and then update when the AoI reaches the threshold; otherwise, it updates the status immediately. Simulation results corroborate the theoretical bounds.

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

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

U2 - 10.1109/TGCN.2017.2778501

DO - 10.1109/TGCN.2017.2778501

M3 - Article

VL - 2

SP - 193

EP - 204

JO - IEEE Transactions on Green Communications and Networking

JF - IEEE Transactions on Green Communications and Networking

SN - 2473-2400

IS - 1

ER -