Age Optimal Sampling Under Unknown Delay Statistics
IEEE Transactions on Information Theory · 2023-02 · 69 (2) · 1295-1314
DOI: 10.1109/tit.2022.3233782 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2023-02. Verfasst von Haoyue Tang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: NSF, AI Institute for Edge Computing Leveraging Next Generation Networks, Tsinghua University-China Mobile Research Institute Joint Innovation Center, NSFC.
Abstract (Originalsprache)
This paper revisits the problem of sampling and transmitting status updates through a channel with random delay under a sampling frequency constraint. We use the Age of Information (AoI) to characterize the status information freshness at the receiver. The goal is to design a sampling policy that can minimize the average AoI when the statistics of delay is unknown. We reformulate the problem as the optimization of a renewal-reward process, and propose an online sampling strategy based on the Robbins-Monro algorithm. We prove that the proposed algorithm satisfies the sampling frequency constraint. Moreover, when the transmission delay is bounded and its distribution is absolutely continuous, the average AoI obtained by the proposed algorithm converges to the minimum AoI when the number of samples $K$ goes to infinity with probability 1. We show that the optimality gap decays with rate $\mathcal {O}\left ({\ln K/K}\right)$ , and the proposed algorithm is minimax rate optimal. Simulation results validate the performance of our proposed algorithm.
Förderung
- NSF, AI Institute for Edge Computing Leveraging Next Generation Networks
- Tsinghua University-China Mobile Research Institute Joint Innovation Center
- NSFC
- Tsinghua University Initiative Scientific Research Program
- NSF
- Office of Naval Research NSF
Zitieren
APA
Tang, H., Chen, Y., Wang, J., Yang, P., & Tassiulas, L. (2023). Age Optimal Sampling Under Unknown Delay Statistics. IEEE Transactions on Information Theory, 69(2), 1295-1314. https://doi.org/10.1109/tit.2022.3233782
Vancouver
Tang H, Chen Y, Wang J, Yang P, Tassiulas L. Age Optimal Sampling Under Unknown Delay Statistics. IEEE Transactions on Information Theory. 2023;69(2):1295-1314. doi:10.1109/tit.2022.3233782
BibTeX
@article{Tang2023,
author = {Tang, Haoyue and Chen, Yuchao and Wang, Jintao and Yang, Pengkun and Tassiulas, Leandros},
title = {Age Optimal Sampling Under Unknown Delay Statistics},
journal = {IEEE Transactions on Information Theory},
year = {2023},
volume = {69},
number = {2},
pages = {1295--1314},
doi = {10.1109/tit.2022.3233782}
}
EUVIMED