시간변동 네트워크에서의 퍼콜레이션과 리노멀라이제이션 그룹 이론

초록

본 논문은 무선 통신에서 링크가 시간에 따라 활성·비활성으로 전이하는 정규 격자 네트워크를 대상으로, 다중 홉 경로의 존재 여부를 퍼콜레이션 문제로 모델링한다. 저자들은 이 동적 퍼콜레이션을 두 상태 마코프 과정으로 근사하고, 홉 수가 증가함에 따라 마코프 과정이 기억이 없는 베르누이 과정으로 수렴함을 분석한다. 이를 통해 메시지 손실의 시간적 상관성을 정량화하고, 드론 스웜이나 스마트 교통망 등 사이버‑물리 시스템의 프로토콜 설계에 활용할 수 있음을 제시한다.

상세 분석

이 연구는 기존 정적 퍼콜레이션 이론을 시간 의존적인 네트워크에 확장한다는 점에서 학술적 의의가 크다. 먼저 저자들은 2차원 정규 격자 위에 각 링크가 독립적인 2‑state 마코프 체인(활성/비활성)으로 동작하도록 설정한다. 이때 전이 확률은 각각 p_on (비활성→활성)와 p_off (활성→비활성)으로 정의되며, 이는 실제 무선 채널의 페이딩이나 장애물에 의한 일시적 차단을 모델링한다. 소스와 목적지 사이에 존재하는 다중 홉 경로가 전부 활성 상태인지 여부는 시간에 따라 변하는 퍼콜레이션 클러스터의 존재와 동일시될 수 있다.

핵심 기법은 ‘블록 스케일링’이다. 격자를 일정 크기의 블록으로 묶고, 각 블록 내부에 최소 한 개의 활성 경로가 존재하면 그 블록을 ‘통과 가능’ 상태로, 없으면 ‘차단’ 상태로 정의한다. 이렇게 정의된 블록은 다시 새로운 격자상의 ‘슈퍼링크’가 되며, 원래의 마코프 전이 규칙을 집계하여 새로운 전이 확률을 계산한다. 블록 크기를 점차 확대하면서 전이 확률이 어떻게 변하는지를 재귀적으로 분석하면, 결국 무한히 큰 스케일에서는 블록 간 전이가 독립적인 베르누이 시도와 동일한 형태로 수렴한다는 결론에 도달한다. 이는 “기억 소멸” 현상으로, 초기 링크의 상태 상관성이 멀리 떨어진 노드 쌍 사이에서는 사라진다는 의미이다.

수학적으로는 블록 전이 행렬 T_n을 정의하고, 스케일 n→n+1에서 T_{n+1}=F(T_n) 형태의 비선형 변환을 유도한다. 고정점 분석을 통해 T* = (p*,1-p*) 형태의 베르누이 분포가 전이함수 F의 유일한 안정 고정점임을 증명한다. 또한, 고정점에 대한 수렴 속도는 전이 확률 p_on, p_off의 차이에 따라 달라지며, 전이율이 높을수록 빠르게 기억이 소멸한다.

실험 시뮬레이션에서는 100×100 격자에 대해 다양한 p_on/p_off 조합을 적용하고, Monte‑Carlo 방법으로 평균 전송 성공 확률과 평균 지연을 측정한다. 결과는 이론적 예측과 일치하며, 특히 홉 수가 10 이상일 때 성공 확률이 베르누이 모델에 거의 수렴함을 확인한다. 이는 실제 무선 네트워크에서 다중 홉 라우팅 프로토콜이 장기적인 시간 상관성을 무시하고도 충분히 정확한 성능 예측이 가능함을 시사한다.

이 논문의 가장 큰 기여는 동적 네트워크의 퍼콜레이션을 마코프 체인으로 정형화하고, 리노멀라이제이션 그룹을 통해 스케일링 법칙을 도출함으로써, 시간적 상관성을 정량적으로 평가할 수 있는 분석 틀을 제공한 점이다. 이는 기존의 정적 퍼콜레이션 임계값(p_c) 개념을 동적 상황에 맞게 확장하고, 네트워크 설계 시 ‘시간적 신뢰도’와 ‘전송 지연’ 사이의 트레이드오프를 명확히 이해하는 데 기여한다.