무작위 전송 지연을 고려한 오류 정보 연령(AoII) 임계값 정책 분석

초록

본 논문은 전송 지연이 확률적으로 변하는 슬롯 기반 시스템에서, AoII가 임계값 τ 이상일 때만 전송을 시작하는 임계값 정책의 평균 AoII를 정확히 계산한다. 마코프 체인을 이용해 유한 차원의 선형 방정식으로 정량화하고, τ=1 및 τ=2에 대한 폐쇄형 해를 제시한다. 시뮬레이션 결과는 지속적인 전송보다 적절한 임계값 정책이 AoII를 크게 감소시킴을 보여준다.

상세 분석

이 연구는 기존 AoI 연구가 전송 지연을 정수형 고정값으로 가정한 한계를 넘어, 전송 시간이 확률분포 p_t 를 따르는 일반적인 상황을 모델링한다. 동적 소스는 전이 확률 p 를 갖는 2‑state 대칭 마코프 체인으로 정의되며, p≤½인 경우 수신기는 마지막으로 성공적으로 전달된 업데이트를 최적 추정기로 사용한다. 전송 채널은 오류가 없으며, 전송이 시작되면 전송 시간 T∈ℕ* 만큼 슬롯을 점유한다. 전송이 완료되면 즉시 ACK/NACK가 전송자에게 전달되어 현재 수신기 추정치와 일치 여부를 알 수 있다.

AoII는 시간 패널티 f(k)=k와 정보 패널티 g(x,ĥx)=|x−ĥx|를 곱한 형태로 정의되어, 실제로는 “마지막으로 정확히 일치한 순간” U_k 로부터 현재 시점 k까지의 경과 슬롯 수 Δ_k = k−U_k 로 단순화된다. Δ_k 의 변천은 (i) 소스 상태 변동, (ii) 전송 성공 여부, (iii) 전송 중 채널 점유 여부에 따라 확률적으로 전이된다. 특히 Δ_k=0이면 추정이 정확하고, Δ_k>0이면 추정이 틀린 상태가 지속된다.

임계값 정책 τ는 Δ_k ≥ τ 이면서 채널이 유휴일 때만 전송을 시작한다. 이 정책은 실제 시스템에서 구현이 간단하고, 기존 연구에서 최적 정책이 임계값 형태임을 이론적으로 뒷받침한다. 논문은 정책에 따라 시스템 상태를 (Δ, t, i) 로 표현하는 이산시간 마코프 체인을 구성한다. 여기서 t는 현재 전송이 진행된 슬롯 수, i∈{−1,0,1}은 채널 상태(유휴, 현재 전송이 추정과 동일, 현재 전송이 추정과 다름)를 나타낸다.

핵심 기법은 “채널이 점유된 상태”는 정책에 무관하므로, 해당 상태들의 균형 방정식을 사전에 해석해 제거하고, 정책에 따라 행동을 결정하는 “결정 상태”(i=−1, t=0)만을 남겨 유한한 상태 집합 S\ S₀ 로 축소한다. 이렇게 하면 각 Δ에 대한 정상분포 π_Δ 를 구하기 위해 다중 단계 전이 확률 P_{Δ,Δ’}(a) 를 계산하면 된다. 전송이 없을 때(a=0) 전이 확률은 단순히 소스 전이 확률 p에 의해 결정되며, 전송이 있을 때(a=1) 전이 확률은 전송 지연 T와 소스가 t 슬롯 동안 동일 상태를 유지할 확률 p(t) = (1−2p)^t 로 표현된다.

Lemma 1과 Lemma 2는 각각 전송 지연이 제한된 경우(Assumption 1)와 TTL(Assumption 2) 적용 시 전이 확률을 구체적으로 제시한다. 특히, P_{Δ,Δ’}^{(t)}(1) 은 전송이 t 슬롯 지속될 때 Δ’ 가 0, 1,…,t 혹은 Δ+ t 로 전이될 확률을 명시한다. 이러한 확률식은 p와 p_t 에 대한 함수이며, Δ가 충분히 크면 전이 확률이 Δ에 독립적인 형태로 수렴한다는 성질을 갖는다.

정상분포 π_Δ 를 구한 뒤 평균 AoII는
\