[论文解读] Distortion Minimization with Age of Information and Cost Constraints

S Jayanth, Νικόλαος Παππάς+1 more|arXiv (Cornell University)|Mar 1, 2023

Age of Information Optimization被引用 6

一句话总结

本文提出了一种平稳随机策略（SRP），以在具有信息年龄（AoI）和成本约束的实时监控系统中最小化平均失真。通过将系统建模为信息年龄（AoI）与瞬时失真构成的二维离散时间马尔可夫链（DTMC），作者推导出预期AoI和失真的闭式表达式，表明由于信道错误和处理权衡，即使在高成本预算下，失真仍保持非零。

ABSTRACT

We consider a source monitoring a stochastic process with a transmitter to transmit timely information through a wireless ON/OFF channel to a destination. We assume that once the source samples the data, the sampled data has to be processed to identify the state of the stochastic process. The processing can take place either at the source before transmission or after transmission at the destination. The objective is to minimize the distortion while keeping the age of information (AoI) that measures the timeliness of information under a certain threshold. We use a stationary randomized policy (SRP) framework to solve the formulated problem. We show that the two-dimensional discrete-time Markov chain considering the AoI and instantaneous distortion as the state is lumpable and we obtain the expression for the expected AoI under the SRP.

研究动机与目标

• 解决实时监控系统中处理成本、传输成本与失真之间的权衡问题，且存在信息年龄（AoI）约束。
• 在无线ON/OFF信道中，最小化长期平均期望失真，同时满足平均AoI和成本约束。
• 将决策过程建模为受限部分可观察马尔可夫决策过程（POMDP）。
• 推导在平稳随机策略（SRP）下预期失真和AoI的解析表达式。
• 评估系统参数（如信道状态转移、处理成功概率和成本参数）对失真和AoI的影响。

提出的方法

• 针对在成本和AoI约束下联合采样、处理和传输决策，构建受限POMDP模型。
• 引入一种平稳随机策略（SRP），该策略基于当前状态以概率方式选择动作，包括采样、处理以及传输原始或处理后的数据。
• 使用二维离散时间马尔可夫链（DTMC）建模系统，其状态由信息年龄（AoI）和瞬时失真定义。
• 应用凝聚性论证（lumpability argument），推导SRP下预期AoI的闭式表达式。
• 利用DTMC通过分析马尔可夫链的稳态分布，计算预期失真。
• 通过数值仿真评估SRP在不同系统参数（包括信道状态转移和成本系数）下的性能。

实验结果

研究问题

• RQ1 处理成本与传输成本之间的权衡如何影响实时监控系统中可实现的失真？
• RQ2 在满足平均AoI和成本约束的前提下，最小化平均失真的最优策略是什么？
• RQ3 信道状态转移和成功概率如何影响SRP的性能？
• RQ4 成本参数的变化对可实现失真和AoI有何影响？
• RQ5 为何即使在平均成本约束放宽的情况下，失真也无法达到零？

主要发现

• 即使在高成本预算下，最优平均失真也无法达到零，因为即使经过处理，坏信道状态下的传输也并非总是成功。
• 当平均成本约束放宽时，失真减小并最终趋于饱和，表明存在一个进一步增加成本也无法降低失真的饱和点。
• 当源状态变化缓慢时，失真更低，因为系统能更好地与接收端的估计保持同步。
• 当采样和传输成本（c1和c3）较高时，由于AoI和成本约束之间的冲突，问题变得不可行。
• SRP不使用ACK反馈进行决策，因此仅采样而不传输无益，这影响了策略的结构和性能。
• 归一化平均年龄（ad / A̅）和失真共同受源过程和信道的转移概率影响，仿真结果中观察到明显的权衡关系。