论文标题
现代随机访问:关于不规则重复的信息观点的时代
Modern Random Access: an Age of Information Perspective on Irregular Repetition Slotted ALOHA
论文作者
论文摘要
信息时代(AOI)作为许多物联网系统的宝贵性能指标,其中大量设备向中央门户报告了时间stamp的更新。例如,遥感,监视或跟踪是这种情况,在工业,车辆和环境领域中具有广泛的应用。在这些设置中,AOI提供了与吞吐量或延迟提供的互补的见解,从而捕获了系统维护每个传输设备状态的最新视图的能力。从这个角度来看,尽管已经对点对点链接达到了对度量的良好理解,但对物联网系统中链路层解决方案可能对AOI产生的链接层解决方案的影响相对较少。特别是,现代随机访问协议没有结果,这些协议最近成为支持大规模机器型通信的有前途的解决方案。为了解决这一差距,我们在本文中提供了该家族中计划的AOI的首次研究,即不规则重复插入了Aloha(IRSA)。通过Markovian分析,我们在网关上跟踪AOI演化,证明该过程是千古的,并为其固定分布提供了紧凑的闭合形式表达式。依靠这一点,我们计算平均AOI的精确配方和年龄违规概率。该研究揭示了IRSA的非平凡设计权衡,并突出了协议操作框架尺寸所起的关键作用。此外,与更简单的Aloha策略的性能进行了比较,强调了现代随机访问方案在信息新鲜方面具有巨大的潜力。
Age of information (AoI) is gaining attention as a valuable performance metric for many IoT systems, in which a large number of devices report time-stamped updates to a central gateway. This is the case, for instance, of remote sensing, monitoring, or tracking, with broad applications in the industrial, vehicular, and environmental domain. In these settings, AoI provides insights that are complementary to those offered by throughput or latency, capturing the ability of the system to maintain an up-to-date view of the status of each transmitting device. From this standpoint, while a good understanding of the metric has been reached for point-to-point links, relatively little attention has been devoted to the impact that link layer solutions employed in IoT systems may have on AoI. In particular, no result is available for modern random access protocols, which have recently emerged as promising solutions to support massive machine-type communications. To start addressing this gap we provide in this paper the first study of the AoI of a scheme in this family, namely irregular repetition slotted ALOHA (IRSA). By means of a Markovian analysis, we track the AoI evolution at the gateway, prove that the process is ergodic, and derive a compact closed form expression for its stationary distribution. Leaning on this, we compute exact formulations for the average AoI and the age violation probability. The study reveals non-trivial design trade-offs for IRSA and highlights the key role played by the protocol operating frame size. Moreover, a comparison with the performance of a simpler slotted ALOHA strategy highlights a remarkable potential for modern random access schemes in terms of information freshness.