论文标题
数据新鲜度的最佳抽样:随机双向延迟的不可靠传输
Optimal Sampling for Data Freshness: Unreliable Transmissions with Random Two-way Delay
论文作者
论文摘要
在本文中,我们旨在为系统设计一个最佳采样器,在该系统中,信号的新鲜样品(源)通过不可靠的通道发送到远程估计器,并通过反馈通道发送确认。由于时间变化的通道条件,正向通道和反馈通道都可以随机传输时间。通过分布式感应的激励,估计器可以通过结合通过通道接收的信号样本以及从局部传感器收集的嘈杂信号观测值来估计源信号的实时值。我们证明,对于接收的信号样本,估计误差是信息年龄(AOI)的非降低函数,并设计了一种最佳采样策略,可将长期平均估计误差最小化受到采样率约束。抽样策略也是最大程度地减少AOI一般非降低功能的长期平均值。最佳采样器设计遵循一个随机阈值策略:如果最后一个变速箱成功,源将等到交货时的预期估计误差超过阈值,然后发送新的样本。如果最后一个变速箱失败,则源将立即发出新样本而无需等待。阈值是定点方程的根,可以用低复杂性求解(例如,通过一分配搜索)。最佳采样策略适用于向前和反馈渠道的一般传输时间分布。提供数值模拟以比较不同的采样策略。
In this paper, we aim to design an optimal sampler for a system in which fresh samples of a signal (source) are sent through an unreliable channel to a remote estimator, and acknowledgments are sent back over a feedback channel. Both the forward and feedback channels could have random transmission times due to time varying channel conditions. Motivated by distributed sensing, the estimator can estimate the real-time value of the source signal by combining the signal samples received through the channel and the noisy signal observations collected from a local sensor. We prove that the estimation error is a non-decreasing function of the Age of Information (AoI) for the received signal samples and design an optimal sampling strategy that minimizes the long-term average estimation error subject to a sampling rate constraint. The sampling strategy is also optimal for minimizing the long-term average of general non-decreasing functions of the AoI. The optimal sampler design follows a randomized threshold strategy: If the last transmission was successful, the source waits until the expected estimation error upon delivery exceeds a threshold and then sends out a new sample. If the last transmission fails, the source immediately sends out a new sample without waiting. The threshold is the root of a fixed-point equation and can be solved with low complexity (e.g., by bisection search). The optimal sampling strategy holds for general transmission time distributions of the forward and feedback channels. Numerical simulations are provided to compare different sampling policies.