자원제한 적대적 IoT 시스템에서 데이터 신선도 보장 방안

초록

본 논문은 두 소스 M/G/1/1 큐에서 악의적인 부정 도착이 발생할 때 평균 및 피크 정보연령(AoI)을 정확히 분석한다. 부정 도착은 포아송 프로세스로 모델링되며, 서비스 속도 저하와 제한된 공격률을 고려한다. 순간생성함수(MGF)를 이용해 임의의 소스 수에 대한 폐쇄형 식을 도출하고, 최악의 제한된 공격 모델에 대해 확률적 우위(stochastic dominance) 기반의 상·하한을 제시한다. 수치 실험을 통해 일반 서비스 시간 분포와 자원제한 공격이 AoI에 미치는 영향을 검증한다.

상세 분석

이 연구는 기존의 적대적 AoI 모델이 정적 채널과 마크오프 서비스 가정에 머무른 한계를 극복한다. 저자들은 G‑queue 프레임워크를 차용해, 정상 소스(s₁)의 양성 패킷과 공격자 소스(s₂)의 부정 패킷이 동시에 존재하는 M/G/1/1 시스템을 설정한다. 부정 도착은 포아송률 λ₂로 발생하며, 서비스 중에 발생하면 현재 진행 중인 양성 패킷을 선점(preempt)하고, 서비스 시간을 β배(1<β≤β_max)로 늘리는 ‘슬로우다운’ 상태로 전환한다. 이때 슬로우다운 지속 시간은 평균 1/Λ(Λ=λ₁+λ₂)의 지수분포를 갖는다. 저자들은 먼저 정상 서비스 시간 Sₙ의 MGF M_{Sₙ}(s)와 슬로우다운 후 서비스 시간 Sₛ=βSₙ의 MGF M_{Sₛ}(s)를 정의한다. 부정 도착이 없을 확률 Pr(D)=M_{Sₙ}(-λ₂) 를 이용해, 정상 패킷이 성공적으로 전송될 경우의 시스템 시간 T₁의 pdf를 f_{T₁}(t)=f_{Sₙ}(t)e^{-λ₂t}/M_{Sₙ}(-λ₂) 로 도출하고, 이에 대한 MGF는 M_{T₁}(s)=M_{Sₙ}(s-λ₂)/M_{Sₙ}(-λ₂) 로 얻는다.

다음으로, 두 연속 성공 전송 사이의 인터디파트 시간 Y₁을 반응형 반송(Markov) 체인으로 모델링한다. 상태 q₀(대기), q₁(정상 서비스), q₂(슬로우다운 서비스) 로 구성하고, 각 전이의 체류시간을 W₁~W₅ 로 정의한다. 특히, 부정 도착에 의해 q₁→q₂ 전이될 확률은 1‑Pr(D)이며, q₂에서 다시 q₁로 복귀하거나 자체적으로 q₂→q₂ 루프를 도는 확률은 서비스 완료 확률 p_F=M_{Sₛ}(-Λ) 로 표현된다. 각 체류시간의 MGF는 지수분포와 서비스 시간의 변형을 이용해 명시적으로 구한다(예: E