基于树状随机接入协议中早期终止在年龄信息中的作用
信息论
2025-06-06 v1 网络与互联网体系结构
math.IT
摘要
年龄信息（AoI）已成为评估物联网应用中数据新鲜度的关键指标，在这些应用中，大量设备向监控器报告带时间戳的更新。此类系统通常依赖基于ALOHA变体的随机接入协议，在链路层上，冲突解决算法发挥着基本作用，以实现数据包的可靠传输。在此背景下，我们对经典的Capetanakis树状算法在门控接入下的平均AoI进行了首次的解析表征，捕捉该协议由零星数据包生成和可变冲突解决时间驱动的动态。我们还探讨了一种带有早期终止的变体，即即使并非所有用户都已解决，也会在最大槽数后终止争用。该方法引入了可靠性与及时性之间的基本权衡，允许放弃陈旧数据包以提高新鲜度。
引用
@article{arxiv.2506.04793,
title = {On the Role of Early-Termination for Age of Information in Tree-Based Random Access Protocols},
author = {Andrea Munari and Cedomir Stefanovic},
journal= {arXiv preprint arXiv:2506.04793},
year = {2025}
}