[论文解读] The Age of Incorrect Information: an Enabler of Semantics-Empowered Communication

Ali Maatouk, Mohamad Assaad+1 more|arXiv (Cornell University)|Dec 24, 2020

Age of Information Optimization被引用 11

一句话总结

本文提出了一种名为错误信息年龄（Age of Incorrect Information, AoII）的新指标，以实现语义感知通信，其中数据传输根据其对通信目标的实用性而非仅新鲜度或错误率进行优化。本文证明，最优的随机阈值策略可最小化AoII，并通过真实世界应用表明，AoII最优策略在降低系统级惩罚方面优于AoI和错误最优策略。

ABSTRACT

In this paper, we introduce the Age of Incorrect Information (AoII) as an enabler for semantics-empowered communication, a newly advocated communication paradigm centered around data's role and its usefulness to the communication's goal. First, we shed light on how the traditional communication paradigm, with its role-blind approach to data, is vulnerable to performance bottlenecks. Next, we highlight the shortcomings of several proposed performance measures destined to deal with the traditional communication paradigm's limitations, namely the Age of Information (AoI) and the error-based metrics. We also show how the AoII addresses these shortcomings and captures more meaningfully the purpose of data. Afterward, we consider the problem of minimizing the average AoII in a transmitter-receiver pair scenario. We prove that the optimal transmission strategy is a randomized threshold policy, and we propose an algorithm that finds the optimal parameters. Furthermore, we provide a theoretical comparison between the AoII framework and the standard error-based metrics counterpart. Interestingly, we show that the AoII-optimal policy is also error-optimal for the adopted information source model. Concurrently, the converse is not necessarily true. Finally, we implement our policy in various applications, and we showcase its performance advantages compared to both the error-optimal and the AoI-optimal policies.

研究动机与目标

• 解决传统通信范式中对数据包不加区分处理的问题，无论其内容或实用性如何。
• 克服传统信息年龄（AoI）和基于错误的指标的局限性，这些指标无法捕捉数据相对于通信目标的语义价值。
• 提出一种新的性能指标——错误信息年龄（AoII），用于量化自上次正确更新以来的时间，并与信息的实际效用保持一致。
• 推导出在单源单监控通信系统中最小化平均AoII的最优传输策略。
• 通过包括机器过热和火灾监测在内的多种真实世界应用，验证AoII框架的优越性。

提出的方法

• 提出错误信息年龄（AoII）作为基于时间的指标，用于追踪自上次正确更新以来的时间，并通过惩罚函数 f(S) 捕获过时或错误信息的成本。
• 将信息源建模为马尔可夫过程，其中状态表示信息的正确性，并将AoII定义为自上次正确更新以来经过的时间。
• 证明最小化平均AoII的最优传输策略是一种随机化阈值策略，其中传输基于AoII的阈值和一个随机化概率触发。
• 开发一种算法，使用动态规划和马尔可夫决策过程（MDP）技术，计算该策略的最优阈值和随机化概率。
• 将AoII框架应用于三个真实世界场景：远程温度监控、机器过热检测和火灾损害最小化，每个场景具有不同的惩罚函数 f(S)。
• 通过在不同更新率 δ 下的仿真评估，将AoII最优策略与AoI最优和错误最优策略进行比较。

实验结果

研究问题

• RQ1 错误信息年龄（AoII）指标如何优于传统的通信性能指标，如AoI和基于错误的度量？
• RQ2 在单源单监控通信系统中，最小化平均AoII的最优传输策略是什么？
• RQ3 在哪些真实世界应用中，AoII最优策略优于AoI最优和错误最优策略？
• RQ4 AoII最优策略是否也最优于最小化估计误差，反之亦然？
• RQ5 AoII框架能否超越通信网络，推广到具有时间敏感结果的决策系统？

主要发现

• 最小化平均AoII的最优传输策略是一种随机化阈值策略，通过动态规划和MDP分析证明其最优性。
• 在所有评估场景中，包括温度监控、机器过热和火灾损害最小化，AoII最优策略始终优于AoI最优和错误最优策略。
• 在机器过热场景中，对于所有平均更新率 δ 的取值，AoII最优策略比其他策略更有效地降低绝缘层击穿的概率。
• 在火灾监测场景中，对于所有 δ 的取值，AoII最优策略相比错误最优策略显著降低了平均火灾损害。
• 在所采用的信息源模型下，AoII最优策略也是错误最优的，但反之不一定成立，表明存在最优性层级关系。
• AoII框架具有可扩展性，可推广至通信网络之外，适用于成本与信息过时程度非线性且依赖目标的决策系统。