[論文レビュー] Sampling of the Wiener Process for Remote Estimation over a Channel with Random Delay

Yin Sun, Yury Polyanskiy+1 more|arXiv (Cornell University)|Jul 9, 2017

Age of Information Optimization参考文献 58被引用数 5

ひとこと要約

この論文は、ランダム遅延を持つチャネルを介したワイエルシュトロム過程のリモート推定のための最適サンプリングを研究し、サンプリングレート制約の下で平均二乗推定誤差を最小化するしきい値ベースのサンプリング方針を提案する。最適しきい値は、サービス時間中のワイエルシュトロム過程の分散と最大サンプリングレートに依存し、幾何的ラグランジュ乗数と双対性理論を用いて導出され、最小平均二乗誤差の閉形式表現が得られる。

ABSTRACT

In this paper, we consider a problem of sampling a Wiener process, with samples forwarded to a remote estimator over a channel that is modeled as a queue. The estimator reconstructs an estimate of the real-time signal value from causally received samples. We study the optimal online sampling strategy that minimizes the mean square estimation error subject to a sampling rate constraint. We prove that the optimal sampling strategy is a threshold policy, and find the optimal threshold. This threshold is determined by how much the Wiener process varies during the random service time and the maximum allowed sampling rate. Further, if the sampling times are independent of the observed Wiener process, the above sampling problem for minimizing the estimation error is equivalent to a sampling problem for minimizing the age of information. This reveals an interesting connection between the age of information and remote estimation error. Our comparisons show that the estimation error achieved by the optimal sampling policy can be much smaller than those of age-optimal sampling, zero-wait sampling, and periodic sampling.

研究の動機と目的

• リモート推定におけるワイエルシュトロム過程の平均二乗推定誤差を最小化する最適オンラインサンプリング戦略を特定すること。
• サンプリングレート制約およびランダムなチャネル遅延の下で、最適サンプリング方針の構造を特定すること。
• ワイエルシュトロム過程の統計的性質およびサービス時間分布に基づいて、最適しきい値を導出すること。
• 双対性および幾何的乗数理論を用いて、しきい値方針の最適性を確立すること。
• 最適サンプリング方針下での最小達成可能平均二乗誤差の閉形式表現を提供すること。

提案手法

• 因果的サンプリング制約を伴うマーカフ決定過程としてリモート推定問題を定式化する。
• 幾何的乗数とラグランジュ双対性を用いて制約付き最適化問題を解く。
• 状態のワイエルシュトロム過程と前回のサンプリングからの残存時間に基づいて、最適サンプリング方針をしきい値方針として導出する。
• 最適方針が、ワイエルシュトロム増分の4次モーメントと期待間隔時間を含む非線形方程式の固定点方程式を解くことで決定されることを確立する。
• 再生理論とi.i.d.間隔時間を利用し、長期平均性能を分析する。
• 幾何的乗数を用いたKKTに類似した条件を適用し、最適性を検証するとともに、最適しきい値を導出する。

実験結果

リサーチクエスチョン

• RQ1 ワイエルシュトロム過程がランダム遅延を持つチャネルを介して観測される場合、平均二乗推定誤差を最小化する最適サンプリング方針は何か？
• RQ2 最適サンプリングしきい値は、サービス時間分布および最大サンプリングレートにどのように依存するか？
• RQ3 最適サンプリング方針はしきい値方針として特徴付けられるか。もしそうならば、しきい値の値は何かによって決定されるか？
• RQ4 最適サンプリング方針下での最小達成可能平均二乗誤差は何か？
• RQ5 双対性および幾何的乗数は、提案された方針の最適性を厳密に証明するためにどのように用いられるか？

主な発見

• 最適サンプリング方針は、ワイエルシュトロム過程の絶対値が特定のしきい値を超えるとサンプリングが行われるしきい値方針である。
• 最適しきい値は、期待サービス時間中のワイエルシュトロム過程の分散と最大サンプリングレートに依存する。
• 最小平均二乗誤差は、ワイエルシュトロム増分の4次モーメントと期待間隔時間を含む閉形式表現で与えられる。
• 最適方針は、4次モーメントと期待サービス時間を含む非線形方程式の根としてのしきい値を含む固定点方程式を満たす。
• 双対ギャップはゼロであり、サンプリングレート制約下で導出された方策がグローバルに最適であることが確認される。
• 解は、間隔時間のi.i.d.性質に対してロバストであり、最適方策下でのプロセスの定常性に依存する。