[논문 리뷰] Sampling of the Wiener Process for Remote Estimation over a Channel with Random Delay

Yin Sun, Yury Polyanskiy외 1명|arXiv (Cornell University)|2017. 07. 09.

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. 샘플 간격을 적용한다.
• 기하적 승수를 활용한 카루시-쿠른-타커 유사 조건을 사용하여 최적성과 최적의 임계값을 검증한다.

실험 결과

연구 질문

• RQ1 랜덤 지연이 있는 채널을 통해 관측된 웨이너 과정에 대해 평균 제곱 추정 오차를 최소화하는 최적의 샘플링 정책은 무엇인가?
• RQ2 최적의 샘플링 임계값은 서비스 시간 분포와 최대 샘플링 레이트에 어떻게 영향을 받는가?
• RQ3 최적의 샘플링 정책는 임계값 정책으로 특징지을 수 있으며, 만약 그렇다면 임계값은 무엇에 의해 결정되는가?
• RQ4 최적 샘플링 정책 하에서 도달 가능한 최소 평균 제곱 오차는 얼마인가?
• RQ5 이중성과 기하적 승수 이론은 어떻게 제안된 정책의 최적성을 엄밀히 입증하는 데 사용될 수 있는가?

주요 결과

• 최적의 샘플링 정책는 절댓값이 특정 임계값을 초과할 경우 샘플링이 발생하는 임계값 정책이다.
• 최적의 임계값은 서비스 시간 동안의 웨이너 과정 분산과 최대 샘플링 레이트에 의해 결정된다.
• 최소 평균 제곱 오차는 웨이너 증분의 제4모멘트와 평균 샘플 간격을 포함하는 닫힌 형태의 표현식으로 주어진다.
• 최적 정책는 제4모멘트와 평균 서비스 시간을 포함하는 비선형 방정식의 루트인 임계값을 만족하는 고정점 방정식을 만족한다.
• 이중성 갭은 0이며, 이는 샘플링 레이트 제약 조건 하에서 유도된 정책가 전역적으로 최적임을 확인한다.
• 해결책은 샘플 간격의 i.i.d. 성질에 대해 강건하며, 최적 정책 하에서 과정의 정상성을 기반으로 한다.