在具有不可靠链路与随机到达的广播网络中优化信息新鲜度：一种近似索引策略
信息论
2019-03-12 v1 math.IT
摘要
随着实时物联网(IoT)应用的快速增长，对新鲜信息的需求急剧上升。信息年龄(AoI)是刻画设备所感知信息新鲜度的量身定制度量。本文研究在广播网络中调度更新以最小化AoI的问题。此情形下，一个中央控制器（如基站）从不同信源收集状态更新并调度至相应客户端。与以往工作不同，我们考虑随机状态更新与不可靠链路。该问题首先被建模为无限 horizon 平均约束代价马尔可夫决策问题(CMDP)。通过拉格朗日松弛，导出了Whittle索引的近似，并基于该近似索引设计了调度策略。以往工作的结果可视为该近似索引策略在可靠链路或周期到达约束下的退化情形。仿真结果证明了所提策略的近最优性能。
引用
@article{arxiv.1903.03723,
title = {Optimizing Information Freshness in Broadcast Network with Unreliable Links and Random Arrivals: An Approximate Index Policy},
author = {Jingzhou Sun and Zhiyuan Jiang and Sheng Zhou and Zhisheng Niu},
journal= {arXiv preprint arXiv:1903.03723},
year = {2019}
}
备注
6 pages, 3 figures, accepted by INFOCOM'19 workshop on Age of Information