论文标题
及时的状态更新:ARQ应该在两跳网络中使用吗?
Timely Status Update: Should ARQ be Used in Two-Hop Networks?
论文作者
论文摘要
本文研究了两跳网络的新鲜信息。信息年龄(AOI)用作指标来表征新鲜度的信息,该信息定义为自最新收到状态更新以来经过的时间。在容易出错的无线网络中,先前的研究表明,自动重复要求(ARQ)无助于提高单跳网络的平均AOI性能,因为发送新数据包总是包含最新信息(即丢弃旧数据包)。我们认为,该观察结果不适用于两跳网络。例如,当数据包传输在第二次跳跃中失败时,尽管新数据包具有更多的最新信息,但它可能需要更多的时间来传递时间(即,通信必须从第一次跃点重新启动),从而导致了很高的AOI。本文分析了有或没有ARQ的两跳网络的理论平均AOI。具体而言,我们使用马尔可夫链对两个方案进行建模,从中我们得出平均AOI。我们的理论和仿真结果证实,与单跳网络不同,应在两跳网络中使用ARQ,以实现较低的平均AOI。特别是,当使用ARQ时,第二个跳跃的成功解码概率对平均AOI的影响要比第一个跳跃的AOI更大。总体而言,我们的发现为两跳及时状态更新系统的ARQ设计提供了洞察力。
This paper investigates the information freshness of two-hop networks. Age of information (AoI) is used as the metric to characterize the information freshness, defined as the time elapsed since the latest received status update was generated. In error-prone wireless networks, prior studies indicated that Automatic Repeat-reQuest (ARQ) does not help improve the average AoI performance of single-hop networks, because sending a new packet always carries the most up-to-date information (i.e., discarding the old packet). We believe that this observation does not apply to two-hop networks. For example, when a packet transmission fails in the second hop, although a new packet has more recent information, it may require more time to be delivered (i.e., the communication has to restart from the first hop), thus leading to a high AoI. This paper analyzes the theoretical average AoI of two-hop networks with and without ARQ. Specifically, we model the two schemes using Markov chains, from which we derive the average AoI. Our theoretical and simulation results confirm that, unlike single-hop networks, ARQ should be used in two-hop networks to achieve lower average AoI. In particular, when ARQ is used, the successful decoding probability of the second hop has a greater impact on the average AoI than that of the first hop. Overall, our findings provide insight into the ARQ design for two-hop timely status update systems.