[论文解读] Age-Oriented Opportunistic Relaying in Cooperative Status Update Systems with Stochastic Arrivals

Bohai Li, He Chen+2 more|arXiv (Cornell University)|Jan 13, 2020

Age of Information Optimization参考文献 21被引用 16

一句话总结

本文提出了一种面向年龄的机遇式中继（AoR）协议，用于具有随机到达的协作状态更新系统，其中中继仅在成功接收更新且目的地尚未收到时才机会性地重传。该协议通过优化源端的更新生成概率来最小化信息年龄（AoI），实现了平均AoI的闭式表达式，并在直接链路条件较差时显著优于非协作系统。

ABSTRACT

This paper considers a cooperative status update system with a source aiming to send randomly generated status updates to a designated destination as timely as possible with the help of a relay. We adopt a recently proposed concept, Age of Information (AoI), to characterize the timeliness of the status updates. We propose an age-oriented opportunistic relaying (AoR) protocol to reduce the AoI of the considered system. Specifically, the relay opportunistically replaces the source to retransmit the successfully received status updates that have not been correctly delivered to the destination, but the retransmission of the relay can be preempted by the arrival of a new status update at the source. By carefully analyzing the evolution of AoI, we derive a closed-form expression of the average AoI for the proposed AoR protocol. We further minimize the average AoI by optimizing the generation probability of the status updates at the source. Simulation results validate our theoretical analysis and demonstrate that the average AoI performance of the proposed AoR protocol is superior to that of the non-cooperative system.

研究动机与目标

• 为解决协作状态更新系统中的及时性差距问题，通过在随机到达条件下最小化信息年龄（AoI）。
• 设计一种中继协议，根据接收状态和更新年龄动态利用直连链路与中继链路。
• 推导所提出的AoR协议下平均AoI的闭式表达式。
• 通过优化源端的更新生成概率以最小化平均AoI。
• 验证理论模型，并展示AoR协议在AoI性能上优于非协作系统。

提出的方法

• AoR协议允许中继仅在成功接收更新且目的地尚未接收时才机会性地重传状态更新。
• 协议利用来自目的地或中继的ACK反馈来触发重传决策，避免冗余传输。
• 通过建模AoI演化中的关键时间间隔（包括更新生成、传输和成功交付时间），使用更新-奖励过程推导平均AoI。
• 平均AoI的闭式表达式以三条链路（S-D、S-R、R-D）的传输成功概率和源端更新生成概率表示。
• 通过分析平均AoI函数的导数并识别导数变号的关键点，实现生成概率的优化。
• 最优生成概率被确定为通过AoI函数的一阶条件推导出的二次方程的解。

实验结果

研究问题

• RQ1 如何设计一种同时具备直连链路与中继链路的协作状态更新系统，以在随机到达条件下最小化信息年龄（AoI）？
• RQ2 中继的机遇式重传策略对平均AoI有何影响，特别是在源端随机生成更新时？
• RQ3 能否在所提出的AoR协议下推导出平均AoI的闭式表达式？
• RQ4 最小化平均AoI的源端最优更新生成概率是什么？
• RQ5 当直连链路不可靠时，AoR协议与非协作系统在AoI性能方面有何比较优势？

主要发现

• 所提出的AoR协议在源-目的地直连链路信道条件较差时，相比非协作系统实现了更低的平均AoI。
• 基于系统的传输成功概率和更新生成概率，推导出平均AoI的闭式表达式。
• 最小化平均AoI的最优更新生成概率被确定为通过AoI函数一阶条件推导出的二次方程的解。
• 当AoI函数的关键点位于[0,1]区间内时，最优生成概率为该二次方程的较小根；否则设为1。
• 通过仿真验证了理论分析，结果与推导出的闭式表达式高度一致。
• AoR协议通过仅在有益时利用中继，有效平衡了可靠性与及时性，相比非协作方案显著降低了AoI。