论文标题
在超时的情况下最小化信息不正确的年龄
Minimizing Age of Incorrect Information in the Presence of Timeout
论文作者
论文摘要
我们考虑带有发射器接收器对的开槽时间系统。在系统中,发射器观察动态源,并通过通信频道向远程接收器发送更新。我们假设该通道无错误,但会遭受随机延迟。此外,当更新已发送时间太长时,传输将立即终止,并且将丢弃更新。我们假设最大传输时间是预先确定的,并且不受发射器控制。接收器将使用接收到的更新来维护动态源的当前状态。在本文中,我们采用不正确信息(AOII)作为性能指标,并调查在每个时间插槽中优化发射器的动作以最小化AOII的问题。我们首先使用马尔可夫决策过程表征优化问题,并评估某些规范传输策略的性能。然后,通过利用策略改进定理,我们证明,在简单且易于验证的条件下,发射器的最佳策略是每当频道闲置而AOII并不为零时启动传输的策略。最后,我们以几何分布的传输时间为例。在此示例中,我们通过数值验证条件并提供数值结果,以突出显示最佳策略的性能。
We consider a slotted-time system with a transmitter-receiver pair. In the system, a transmitter observes a dynamic source and sends updates to a remote receiver through a communication channel. We assume that the channel is error-free but suffers a random delay. Moreover, when an update has been transmitted for too long, the transmission will be terminated immediately, and the update will be discarded. We assume the maximum transmission time is predetermined and is not controlled by the transmitter. The receiver will maintain estimates of the current state of the dynamic source using the received updates. In this paper, we adopt the Age of Incorrect Information (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 optimization problem using Markov Decision Process and evaluate the performance of some canonical transmission policies. Then, by leveraging the policy improvement theorem, we prove that, under a simple and easy-to-verify condition, the optimal policy for the transmitter is the one that initiates a transmission whenever the channel is idle and AoII is not zero. Lastly, we take the case where the transmission time is geometrically distributed as an example. For this example, we verify the condition numerically and provide numerical results that highlight the performance of the optimal policy.