IoT 네트워크에서 AoI 최적화를 위한 정적·반복 협력 게임

초록

두 센서가 동일한 물리 현상을 모니터링하며 서버에 업데이트를 전송하는 상황을 게임 이론으로 모델링한다. 정적 완전정보 게임에 인센티브 메커니즘을 도입해 3개의 순수전략 내시 균형과 1개의 혼합전략 균형을 도출하고, 유한 시간 horizon에서 반복 게임을 수행한다. 새로운 성능 지표인 지연 업데이트 비용(PoDU)을 정의해 분산 해법이 중앙 최적화에 근접함을 보인다.

상세 분석

본 논문은 두 개의 무선 센서가 동일한 물리 프로세스를 관측하고, 최신 샘플을 서버에 전송함으로써 정보의 신선도, 즉 Age of Information(AoI)을 최소화하려는 상황을 게임 이론적으로 분석한다. 시스템 모델은 시간 슬롯으로 구분된 유한 horizon T 을 가정하고, 각 센서는 전송 시 비용 c_i 와 남은 전송 토큰 G_i 를 보유한다. 유틸리티 함수는 세 부분으로 구성된다. 첫 번째는 AoI가 감소하지 않을 경우 발생하는 손실 -δ(t) 이며, 두 번째는 전송 비용 -c_i ·s_i, 세 번째는 남은 토큰을 로그 형태 α_i·ln(1+G_i−s_i) 로 보상한다. 이 설계는 센서가 전송을 통해 AoI를 낮추고 싶지만, 동시에 에너지·프라이버시 비용을 최소화하고, 토큰을 보존하려는 동기를 동시에 반영한다.

정적 게임 G={N,S,U}에서 전략 집합 S_i={0,1} (전송 여부)이며, 완전정보 게임으로 가정한다. 유틸리티 행렬을 전개하면, 상대가 전송할 경우 자신의 전송은 AoI 감소 효과가 없고 비용만 발생하므로 u_i(0,1)>u_i(1,1) 조건이 성립한다. 반대로 상대가 전송하지 않을 때는 AoI가 임계값 θ_i=c_i+α_i·ln