[论文解读] Remote Estimation of the Wiener Process over a Channel with Random Delay

Yin Sun, Yury Polyanskiy+1 more|arXiv (Cornell University)|Jan 24, 2017

Age of Information Optimization参考文献 28被引用 27

一句话总结

本文提出了一种基于最优阈值的采样策略，用于在具有随机延迟的排队信道上对维纳过程进行远程估计，在采样频率约束下最小化均方估计误差（MMSE）。关键结果表明，最优策略涉及在每次采样交付后等待非零时间——这与零等待或年龄最优策略相反——从而显著降低估计误差。

ABSTRACT

In this paper, we consider a problem of sampling a Wiener process, with samples forwarded to a remote estimator via a channel that consists of a queue with random delay. The estimator reconstructs a real-time estimate of the signal from causally received samples. Motivated by recent research on age-of-information, we study the optimal sampling strategy that minimizes the mean square estimation error subject to a sampling frequency constraint. We prove that the optimal sampling strategy is a threshold policy, and find the optimal threshold. This threshold is determined by the sampling frequency constraint and how much the Wiener process varies during the channel delay. An interesting consequence is that even in the absence of the sampling frequency constraint, the optimal strategy is not zero-wait sampling in which a new sample is taken once the previous sample is delivered; rather, it is optimal to wait for a non-zero amount of time after the previous sample is delivered, and then take the next sample. Further, if the sampling times are independent of the observed Wiener process, the optimal sampling problem reduces to an age-of-information optimization problem that has been recently solved. Our comparisons show that the estimation error of the optimal sampling policy is much smaller than those of age-optimal sampling, zero-wait sampling, and classic uniform sampling.

研究动机与目标

• 解决在具有随机延迟的排队信道上对维纳过程进行实时监控时，采样频率与估计精度之间的基本权衡问题。
• 确定在因果采样频率约束下最小化均方估计误差（MMSE）的最优采样策略。
• 通过引入信号动态特性（维纳过程）和信道排队效应，对基于年龄信息（AoI）的采样方法进行推广。
• 表明即使在无采样频率约束的情况下，零等待采样也是次优的，且非零等待时间才是最优策略。

提出的方法

• 将远程估计问题建模为：通过从具有独立同分布随机延迟的、工作保持型先进先出（FIFO）队列中因果接收的样本，最小化维纳过程的长期MMSE。
• 证明最优采样策略为阈值策略：仅当自上次交付以来的时间超过由延迟分布和采样约束确定的阈值时，才进行新采样。
• 利用随机控制和更新理论，解析推导最优阈值，表明其取决于信号在信道延迟期间的方差以及最大采样频率。
• 证明该策略在数据包传输期间禁用采样，因为排队等待会使样本过时且次优。
• 通过解析MMSE表达式和数值仿真，将所提策略与均匀采样、零等待采样和年龄最优采样进行比较。
• 采用D/M/1排队模型表征均匀采样的性能，并在指数分布和对数正态分布延迟下验证结果。

实验结果

研究问题

• RQ1 当样本通过具有随机延迟的排队信道传输时，最小化维纳过程均方估计误差的最优采样策略是什么？
• RQ2 在存在信道延迟和采样频率约束的情况下，最优采样策略与零等待或年龄最优策略有何不同？
• RQ3 即使没有采样频率约束，零等待采样是否最优？还是非零采样间隔才是最优？
• RQ4 在不同信道延迟分布和采样速率下，最优策略的估计误差与均匀采样、零等待采样和年龄最优采样相比如何？
• RQ5 重尾延迟分布（如对数正态分布）对最优与次优采样策略之间性能差距有何影响？

主要发现

• 最优采样策略为阈值策略：仅在自上次采样交付以来经过非零延迟后才进行采样，且该延迟由采样频率约束和维纳过程在信道延迟期间的方差决定。
• 即使在无采样频率约束的情况下，零等待采样仍为次优；最优策略仍需在每次交付后保持非零等待时间。
• 最优策略的MMSE严格低于年龄最优、零等待和均匀采样，且在低频段差距可达三倍之多。
• 对于均值为1的指数延迟，当采样频率趋近于零时，最优与年龄最优MMSE的比值趋于1/3。
• 在重尾对数正态延迟下，最优与年龄最优采样之间的性能差距随尺度参数σ增大而增加，而均匀采样和零等待采样性能则迅速下降。
• 当采样频率低于信道最大吞吐量时（例如，当E[Y_i] = 1时f_max < 1），零等待采样不可行，且其MMSE随延迟方差迅速增长。