Fresh-CSMA：一种最小化信息年龄的分布式协议
网络与互联网体系结构
2023-07-13 v2 信息论
math.IT
摘要
我们考虑在单跳无线网络中最小化信息年龄的分布式调度算法设计。集中式最大权重策略在此场景下已知是近乎最优的；因此，我们的目标是设计一种能够模仿其性能的分布式 CSMA 方案。为此，我们提出了一种称为 Fresh-CSMA 的分布式协议，并表明在理想化设置中，Fresh-CSMA 能以高概率在每一帧匹配最大权重策略的调度决策，并且能在整个时间范围内匹配最大权重策略的理论性能保证。然后我们考虑一个更现实的设置，并研究协议参数对碰撞概率以及由协议分布式特性引起的开销的影响。我们还考虑了马尔可夫源的监测，并将我们的方法扩展到采用错误信息年龄（AoII）而非 AoI 的 CSMA 协议。最后，我们提供了支持我们理论结果的仿真，并表明 Fresh-CSMA 的理想版本与现实版本之间的性能差距很小。
引用
@article{arxiv.2212.03087,
title = {Fresh-CSMA: A Distributed Protocol for Minimizing Age of Information},
author = {Vishrant Tripathi and Nicholas Jones and Eytan Modiano},
journal= {arXiv preprint arXiv:2212.03087},
year = {2023}
}
备注
Accepted at IEEE INFOCOM 2023