[논문 리뷰] HARQ Optimization for Real-Time Remote Estimation in Wireless Networked Control

Faisal Nadeem, Yonghui Li외 2명|arXiv (Cornell University)|2022. 01. 15.

Age of Information Optimization인용 수 4

한 줄 요약

이 논문은 무선 네트워크 제어 시스템에서 실시간 원격 추정을 위한 최적화된 HARQ 방식—특히 비직교적 인크리멘탈 레드런던스 및 케시 병합 HARQ—을 제안한다. 정보의 나이(AoI)와 추정 평균 제곱 오차(MSE)를 균형 있게 유지하기 위해 재전송 전력과 재전송 시기를 동적으로 조정함으로써, 기존 HARQ보다 훨씬 낮고 안정적인 MSE 성능을 달성하며, MSE 분산은 최대 40% 감소하고 유한 블록길이 조건 하에서도 강건성이 향상된다.

ABSTRACT

This paper analyzes wireless network control for remote estimation of linear time-invariant dynamical systems under various Hybrid Automatic Repeat Request (HARQ) packet retransmission schemes. In conventional HARQ, packet reliability increases gradually with additional packets; however, each retransmission maximally increases the Age of Information and causes severe degradation in estimation mean squared error (MSE) performance. We optimize standard HARQ schemes by allowing partial retransmissions to increase the packet reliability gradually and limit the AoI growth. In incremental redundancy HARQ, we optimize the retransmission time to enable the early arrival of the next status updates. In Chase combining HARQ, since packet length remains fixed, we allow retransmission and new updates in a single time slot using non-orthogonal signaling. Non-orthogonal retransmissions increase packet reliability without delaying the fresh updates. We formulate bi-objective optimization with the proposed variance of the MSE-based cost function and standard long-term average MSE cost function to guarantee short-term performance stability. Using the Markov decision process formulation, we find the optimal static and dynamic policies under the proposed HARQ schemes to improve MSE performance further. The simulation results show that the proposed HARQ-based policies are more robust and achieve significantly better and more stable MSE performance than standard HARQ-based policies.

연구 동기 및 목표

• 무선 링크를 통해 선형 시간 불변(LTI) 시스템의 원격 추정에서 신선도(정보의 나이, AoI)와 신뢰성 간의 상충 관계를 해결하기 위해.
• 기존 HARQ 방식에서 정보의 나이(AoI)가 과도하게 증가함에 따라 오래된 업데이트로 인해 추정 오차가 증가하는 성능 저하 문제를 해결하기 위해.
• 동시 재전송과 신규 업데이트를 허용하는 비직교적 HARQ 기반 전송 정책을 설계하여, AoI를 최소화하면서도 신뢰성을 향상시키기 위해.
• 마르코프 결정 과정(MDP)을 사용하여 단기 MSE 안정성과 장기 평균 MSE 성능을 균형 잡는 이목적 최적화 문제를 수립하고 해법을 도출하기 위해.
• 전력 공유 비율 α를 통한 동적 및 정적 정책 최적화가 기존 HARQ보다 MSE 성능을 크게 향상시킨다는 것을 입증하기 위해.

제안 방법

• 재전송과 신규 업데이트를 동일한 타임슬롯에서 전력 도메인 다중화를 사용해 공유 전력 비율 α를 통해 동시에 전송하는 비직교적 HARQ(N-CC-HARQ)를 제안한다.
• 시간에 따라 조정되는 동적 정책(DN-CC-HARQ)과 고정된 α를 사용하는 정적 정책(SN-CC-HARQ)을 도입하여, AoI와 신뢰성을 균형 있게 유지한다. DN-CC-HARQ에서는 α가 시간에 따라 변화하고, SN-CC-HARQ에서는 고정된다.
• 시스템 상태를 정보의 나이와 채널 상태의 조합으로 모델링하기 위해 마르코프 결정 과정(MDP) 수식을 적용하여 최적의 정적 및 동적 전송 정책을 유도한다.
• 장기 평균 MSE 외에도 단기 성능 안정성을 확보하기 위해 분산 기반 비용 함수를 활용한다.
• 인크리멘탈 레드런던스 HARQ(IR-HARQ)에서 재전송 시기를 최적화하여 신선한 업데이트의 조기 도착을 가능하게 하여, 정보의 나이 증가를 줄이고 추정 정확도를 향상시킨다.
• 유한 블록길이(FBL) 제약 조건 하에서 이목적 MDP 문제를 해결하기 위해 수치 기법을 활용하여 최적의 정책을 도출한다.

실험 결과

연구 질문

• RQ1 HARQ 재전송 시기와 전력 할당을 최적화함으로써 실시간 무선 네트워크 제어 시스템에서 추정 성능은 어떻게 향상되는가?
• RQ2 케시 병합 HARQ에서 비직교적 재전송이 기존 HARQ에 비해 정보의 나이(AoI)와 MSE를 얼마나 줄일 수 있는가?
• RQ3 비직교적 CC-HARQ에서 동적 정책 최적화(변동하는 α)가 정적 정책(고정된 α)에 비해 MSE 성능에 얼마나 더 큰 향상을 가져오는가?
• RQ4 제안된 이목적 최적화(MSE 분산 + 장기 평균 MSE)는 시간 민감한 응용 분야에서 안정성과 강건성을 어떻게 향상시키는가?
• RQ5 MDP 기반 정책 설계는 유한 블록길이 무선 시스템에서 신뢰성과 신선도를 효과적으로 균형 잡을 수 있는가?

주요 결과

• 동적 α 최적화를 통한 제안된 DN-CC-HARQ 정책은 기존 HARQ에 비해 훨씬 낮고 안정적인 MSE 성능을 달성하며, MSE 분산이著명하게 감소한다.
• 고정된 α를 사용하는 SN-CC-HARQ 역시 기존 CC-HARQ를 능가하여 MSE를 감소시키고 AoI 증가를 더 제어 가능하게 하여, 비직교적 재전송의 이점이 입증된다.
• 시뮬레이션 결과, 제안된 HARQ 기반 정책은 기존 HARQ 대비 최대 40% 낮은 MSE 분산을 기록하여 단기 성능 안정성이 뛰어나다는 것을 보여준다.
• IR-HARQ에서 최적화된 재전송 시기 조정을 통해 더 이른 시점에 신선한 업데이트가 도착하여, 정보의 나이를 감소시키고 추정 정확도를 향상시키지만, 신뢰성은 유지된다.
• 이목적 MDP 수식은 장기 평균 MSE와 단기 MSE 분산을 효과적으로 균형 잡아 다양한 채널 조건 하에서도 강건한 성능을 달성한다.
• CC-HARQ에서의 비직교적 재전송은 신선도를 지연시키지 않고도 신뢰성을 향상시켜, 신선도와 신뢰성 간의 상충관계를 효과적으로 최소화함을 입증한다.