论文标题
延迟信息不正确的信息年龄
Age of Incorrect Information under Delay
论文作者
论文摘要
本文研究了当通信通道随机延迟时,将信息不正确的年龄(AOII)最小化的问题。我们考虑了一个开槽的时间系统,在该系统中,发射器观察动态源,并决定何时通过随机延迟通过通道将更新发送给远程接收器。接收器根据接收到的更新维持动态源状态的估计值。在本文中,我们采用AOII作为性能指标,并研究了在每个时间插槽中优化发射器的动作以最小化AOII的问题。我们首先使用马尔可夫决策过程(MDP)表征了考虑的问题。然后,利用策略改进定理并在易于验证的条件下,我们证明发射器的最佳决定是每当频道闲置并且AOII并不为零时启动传输。结果适用于通用延迟分布。最后,我们通过数值验证条件,并提供数值结果,以突出最佳策略的性能。
This paper investigates the problem of minimizing the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a transmitter observes a dynamic source and decides when to send updates to a remote receiver through a channel with random delay. The receiver maintains estimates of the state of the dynamic source based on the received updates. In this paper, we adopt AoII as the performance metric and investigate the problem of optimizing the transmitter's action in each time slot to minimize AoII. We first characterize the considered problem using Markov Decision Process (MDP). Then, leveraging the policy improvement theorem and under an easy-to-verify condition, we prove that the optimal decision for the transmitter is to initiate a transmission whenever the channel is idle and AoII is not zero. The results apply to generic delay distribution. Lastly, we verify the condition numerically and provide the numerical results that highlight the performance of the optimal policy.