Online Learning for Optimizing AoI-Energy Tradeoff under Unknown Channel Statistics

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Abd-Elmagid, Mohamed A., Shi, Ming, Ekici, Eylem, Shroff, Ness B.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912601359777792
author Abd-Elmagid, Mohamed A.
Shi, Ming
Ekici, Eylem
Shroff, Ness B.
author_facet Abd-Elmagid, Mohamed A.
Shi, Ming
Ekici, Eylem
Shroff, Ness B.
contents We consider a real-time monitoring system where a source node (with energy limitations) aims to keep the information status at a destination node as fresh as possible by scheduling status update transmissions over a set of channels. The freshness of information at the destination node is measured in terms of the Age of Information (AoI) metric. In this setting, a natural tradeoff exists between the transmission cost (or equivalently, energy consumption) of the source and the achievable AoI performance at the destination. This tradeoff has been optimized in the existing literature under the assumption of having a complete knowledge of the channel statistics. In this work, we develop online learning-based algorithms with finite-time guarantees that optimize this tradeoff in the practical scenario where the channel statistics are unknown to the scheduler. In particular, when the channel statistics are known, the optimal scheduling policy is first proven to have a threshold-based structure with respect to the value of AoI (i.e., it is optimal to drop updates when the AoI value is below some threshold). This key insight was then utilized to develop the proposed learning algorithms that surprisingly achieve an order-optimal regret (i.e., $O(1)$) with respect to the time horizon length.
format Preprint
id arxiv_https___arxiv_org_abs_2509_18654
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Online Learning for Optimizing AoI-Energy Tradeoff under Unknown Channel Statistics
Abd-Elmagid, Mohamed A.
Shi, Ming
Ekici, Eylem
Shroff, Ness B.
Networking and Internet Architecture
Information Theory
Machine Learning
We consider a real-time monitoring system where a source node (with energy limitations) aims to keep the information status at a destination node as fresh as possible by scheduling status update transmissions over a set of channels. The freshness of information at the destination node is measured in terms of the Age of Information (AoI) metric. In this setting, a natural tradeoff exists between the transmission cost (or equivalently, energy consumption) of the source and the achievable AoI performance at the destination. This tradeoff has been optimized in the existing literature under the assumption of having a complete knowledge of the channel statistics. In this work, we develop online learning-based algorithms with finite-time guarantees that optimize this tradeoff in the practical scenario where the channel statistics are unknown to the scheduler. In particular, when the channel statistics are known, the optimal scheduling policy is first proven to have a threshold-based structure with respect to the value of AoI (i.e., it is optimal to drop updates when the AoI value is below some threshold). This key insight was then utilized to develop the proposed learning algorithms that surprisingly achieve an order-optimal regret (i.e., $O(1)$) with respect to the time horizon length.
title Online Learning for Optimizing AoI-Energy Tradeoff under Unknown Channel Statistics
topic Networking and Internet Architecture
Information Theory
Machine Learning
url https://arxiv.org/abs/2509.18654