[论文解读] Age Minimization Transmission Scheduling over Time-Correlated Fading Channel under An Average Energy Constraint.

Guidan Yao, Ahmed M. Bedewy+1 more|arXiv (Cornell University)|Dec 5, 2020

Age of Information Optimization参考文献 24被引用 6

一句话总结

本文针对具有平均能量约束的时间相关衰落信道，提出了一种最小化年龄的传输调度方案，将问题建模为受限部分可观测马尔可夫决策过程（POMDP）。推导出的最优策略为无信道感知和延迟信道感知两种情形下基于阈值的确定性策略的随机混合，显著降低了复杂度，同时最小化了长期平均信息年龄（AoI）。

ABSTRACT

In this paper, we consider transmission scheduling in a status update system, where updates are generated periodically and transmitted over a Gilbert-Elliott fading channel. The goal is to minimize the long-run average age of information (AoI) at the destination under an average energy constraint. We consider two practical cases to obtain channel state information (CSI): (i) without channel sensing and (ii) with delayed channel sensing. For case (i), the channel state is revealed when an ACK/NACK is received at the transmitter following a transmission, but when no transmission occurs, the channel state is not revealed. Thus, we have to design schemes that balance tradeoffs across energy, AoI, channel exploration, and channel exploitation. The problem is formulated as a constrained partially observable Markov decision process problem (POMDP). To reduce algorithm complexity, we show that the optimal policy is a randomized mixture of no more than two stationary deterministic policies each of which is of a threshold-type in the belief on the channel. For case (ii), (delayed) CSI is available at the transmitter via channel sensing. In this case, the tradeoff is only between the AoI and energy consumption and the problem is formulated as a constrained MDP. The optimal policy is shown to have a similar structure as in case (i) but with an AoI associated threshold. Finally, the performance of the proposed structure-aware algorithms is evaluated numerically and compared with a Greedy policy.

研究动机与目标

• 在Gilbert-Elliott衰落信道上最小化状态更新系统中的长期平均信息年龄（AoI）。
• 在平均能量约束下运行，确保传输能量使用的可持续性。
• 在缺乏实时信道状态信息（CSI）的情况下，解决AoI、能量消耗、信道探索与利用之间的权衡。
• 设计低复杂度的传输调度策略，在部分或延迟的信道状态信息下实现年龄与能量的平衡。
• 将所提出的结构感知策略与贪婪基线策略进行性能对比。

提出的方法

• 将无信道感知情况下的传输调度问题建模为受限部分可观测马尔可夫决策过程（POMDP）。
• 证明最优策略是基于信道状态信念的最多两种平稳确定性阈值型策略的随机混合。
• 在延迟信道感知情况下，将问题重新表述为具有完整CSI（感知后可用）的受限马尔可夫决策过程（MDP）。
• 推导出类似的基于阈值的最优策略结构，现同时包含信道状态信念和信息年龄阈值。
• 在无信道感知情况下，基于ACK/NACK反馈更新信念，以维护信道状态的后验分布。
• 提出利用最优策略结构特性的数值高效算法，以降低计算复杂度。

实验结果

研究问题

• RQ1 在时间相关衰落信道中，平均能量约束下，最小化长期平均AoI的最优传输策略是什么？
• RQ2 缺乏实时信道状态信息如何影响最小化年龄调度策略的设计？
• RQ3 当仅通过延迟的ACK/NACK反馈获取信道状态信息时，最优策略的结构是怎样的？
• RQ4 延迟信道感知的引入如何影响AoI与能量消耗之间的权衡？
• RQ5 在AoI和能量效率方面，所提出的结构感知策略与贪婪策略相比性能如何？

主要发现

• 无信道感知情况下，最优策略是基于信道状态信念的最多两种阈值型确定性策略的随机混合。
• 延迟感知情况下，最优策略结构同时对信道状态和信息年龄设置阈值，支持联合优化。
• 所提出的算法在相同能量约束下，与贪婪策略相比，在降低平均AoI方面实现了显著性能提升。
• 结构洞察使得算法复杂度相比直接求解完整POMDP或MDP大幅降低。
• 数值结果证实，所提策略在有无感知的两种场景下，均能有效平衡AoI最小化与能量消耗。
• 性能增益在低至中等能量范围内最为显著，此时最优权衡至关重要。