Age Optimal Sampling Under Unknown Delay Statistics

Haoyue Tang; Yuchao Chen; Jintao WangPengkun YangLeandros Tassiulas

首页> 外文期刊>IEEE Transactions on Information Theory >Age Optimal Sampling Under Unknown Delay Statistics

【24h】

Age Optimal Sampling Under Unknown Delay Statistics

机译：Age Optimal Sampling Under Unknown Delay Statistics

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

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.

著录项

来源
《IEEE Transactions on Information Theory》 |2023年第2期|1295-1314|共20页
作者
Haoyue Tang; Yuchao Chen; Jintao WangPengkun YangLeandros Tassiulas;
展开▼
作者单位

Department of Electronic Engineering, Tsinghua University, Beijing, China;

Institute of Network Science, Yale University, New Haven, CT, USA|Beijing National Research Center for Information Science and Technology (BNRist), Beijing, China;

Beijing National Research Center for Information Science and Technology (BNRist), Beijing, China|Department of Electronic Engineering, Research Institute, Tsinghua University, Beijing, ChinaCenter for Statistical Science, Tsinghua University, Beijing, ChinaDepartment of Electrical Engineering, Institute for Network Science, Yale University, New Haven, CT, USA;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类通信;
关键词
Delays; Transmitters; Time-frequency analysis; Probability; Optimization; Information age; Decision making;

Age Optimal Sampling Under Unknown Delay Statistics

摘要

著录项

相关主题

期刊订阅