무선 애드혹 네트워크에서 웜 전파의 새로운 역학

초록

본 논문은 Wi‑Fi·블루투스 등 근거리 무선 통신을 이용해 직접 전파되는 컴퓨터 웜을 대상으로, 무선 애드혹 네트워크를 2차원 랜덤 기하 그래프(RGG)와 MAC 프로토콜의 공간‑시간 상관관계를 포함한 모델로 구현하고, 대규모 몬테카를로 시뮬레이션을 수행한다. 결과는 전통적인 인터넷(무작위 그래프)에서 관찰되는 지수적 성장과 낮은 임계값과 달리, 전파 속도가 현저히 느리고 임계 전염률이 크게 상승함을 보여준다. 이는 전파 범위 제한, 노드 밀도, 그리고 MAC에 의한 전송 억제(자기‑스로틀링) 효과가 복합적으로 작용하기 때문이다.

상세 분석

본 연구는 무선 애드혹 네트워크를 “랜덤 기하 그래프(RGG)”라는 수학적 틀로 모델링한다. 노드들은 2차원 평면에 균일히 배치되고, 동일 전송 전력 P와 수신 임계값 β_th를 가정해 전송 반경 r_t = (P/(c β_th ν))^{1/α} 로 정의한다. 이때 α는 경로 손실 지수(2~5)이며, 동일 전력 가정 하에 그래프는 반경 r_t 내에 있는 모든 노드와 연결되는 무방향(또는 동등 전력 가정 시 방향) 에지를 가진다. RGG는 포아송 평균 차수 ⟨k⟩ = π r_t² ρ (ρ는 노드 밀도) 를 갖고, 차수 분포는 포아송 형태이지만 클러스터 계수 C≈0.59 등 전통적인 Erdős‑Rényi 그래프와는 구조적 차이가 크다. 특히 연결 임계점 ⟨k⟩≈4.52 로, 무작위 그래프의 ⟨k⟩=1보다 훨씬 높다.

전파 메커니즘은 IEEE 802.11 MAC의 “listen‑before‑talk(LBT)” 규칙을 단순화해 구현한다. 각 시뮬레이션 타임스텝에서 감염된 노드들의 리스트를 무작위 순서로 만든 뒤, 리스트의 첫 번째 노드만 전송을 허용하고, 그 전송 반경 내에 있는 다른 감염 노드들을 차단한다. 이렇게 차단된 노드들은 동일 타임스텝에 전송하지 못하지만, 다음 타임스텝에서 다시 리스트에 포함될 수 있다. 이 절차는 실제 무선 채널에서 발생하는 공간‑시간 상관관계를 재현한다. MAC이 없을 경우(이상적인 비간섭 채널) 모든 감염 노드가 동시에 전송할 수 있다.

웜 전파는 전통적인 SIR 모델을 차용한다. 감염 노드는 전염률 λ로 인접한 취약 노드에 웜을 전파하고, 회복(패치)률 δ로 면역 상태가 된다. 시뮬레이션에서는 δ=1로 고정하고 λ를 변수로 탐색한다. 초기 조건은 무작위 선택된 단일 감염 노드이며, 전염이 완전히 소멸할 때까지 진행한다. 결과는 전염률 λ에 대한 최종 면역 비율 R_∞(λ)로 정량화한다.

주요 발견은 다음과 같다. 첫째, RGG와 RGG+MAC 모두 λ에 대한 임계값 λ_c가 존재하는데, 이는 무작위 그래프(RG)보다 현저히 크다. 이는 전파 범위 제한과 높은 클러스터링이 전염 경로를 제한하기 때문이다. 둘째, MAC을 도입하면 λ_c가 추가로 상승하고, 전염 속도는 더욱 지연된다. 이는 LBT 규칙이 동시에 전송할 수 있는 감염 노드 수를 억제해 “자기‑스로틀링(self‑throttling)” 효과를 만들기 때문이다. 셋째, 초기 전염 성장곡선은 인터넷에서 흔히 관찰되는 지수적 증가가 아니라, 완만한 포화형 증가를 보이며, 이는 공간적 제한과 MAC에 의한 전송 간격이 복합적으로 작용한 결과이다. 마지막으로, λ와 δ의 비율(λ/δ)만이 전염 역학을 결정한다는 점은 변하지 않지만, 동일 비율이라도 RGG와 MAC 환경에서는 전염 규모가 크게 달라진다. 이러한 결과는 무선 애드혹 네트워크 특유의 공간‑시간 상관관계가 전염 역학에 미치는 영향을 정량적으로 보여주며, 기존 인터넷 기반 전염 모델을 그대로 적용할 수 없음을 시사한다.