스마트 재밍에도 끄떡없는 안티잼 MAC 프로토콜

초록

본 논문은 적응형·반응형 재밍 공격자가 전체 시간의 (1‑ε) 비율을 차단하더라도, 비차단 구간을 효율적으로 활용해 Θ(1) 경쟁률의 안정적인 스루풋을 달성하는 MAC 프로토콜 AntiJam을 제안한다. 프로토콜은 각 노드가 전송 확률 pᵥ를 동기화하고, 채널이 유휴일 때는 확률을 증가, 연속 충돌·재밍이 감지되면 감소시키는 멀티플리케이티브 조정 방식을 사용한다. 이론적 분석을 통해 ε에 상관없이 상수‑경쟁률을 보장하고, 수렴 시간과 공정성도 우수함을 증명한다. 시뮬레이션 결과는 802.11 MAC이 거의 전송에 실패하는 상황에서도 AntiJam이 일정한 스루풋을 유지함을 보여준다.

상세 분석

논문은 단일 주파수·백로그 환경을 가정하고, n개의 동등한 센서 노드가 동시에 채널에 접근하려는 상황을 모델링한다. 적응형·반응형 재머는 현재 슬롯의 채널 상태(idle, busy, 성공)를 실시간으로 감지하고, (1‑ε) 비율까지 임의의 슬롯을 차단할 수 있다. 여기서 ε은 상수이며, 재머는 임의의 시간 창 T 이상에서 매 창당 차단 가능한 슬롯 수를 제한한다( (T, 1‑ε)‑bounded). 이러한 강력한 적대 모델에서도 노드들은 전송 확률 pᵥ를 유지·조정한다. 초기값 p̂ ≤ 1/24 로 시작하고, 각 노드는 자신의 현재 전송 확률 pᵥ와 카운터 cᵥ, 창 추정값 Tᵥ를 보유한다.

핵심 아이디어는 전체 전송 확률 p = ∑ᵥ pᵥ가 일정 범위 내에 머물도록 하는 것이다. Claim II.1에 따르면, 채널이 idle일 확률 q₀와 정확히 한 노드가 전송할 확률 q₁ 사이에 q₀·p ≤ q₁ ≤ q₀·(1‑p̂)·p가 성립한다. 따라서 q₀와 q₁이 Θ(·) 관계에 있으면 p는 Θ(1) 수준을 유지하고, 비차단 슬롯에서 성공 전송 확률도 상수 수준이 된다. 이를 위해 프로토콜은 다음과 같은 규칙을 적용한다.

1. 전송: 각 슬롯에서 노드 v는 확률 pᵥ로 (pᵥ, cᵥ, Tᵥ) 튜플을 포함한 패킷을 전송한다.
2. 채널 감지: 전송하지 않은 경우 채널 상태를 감지한다.
   • idle: pᵥ를 (1+γ)배 증가시키되 최대 p̂를 초과하지 않으며, Tᵥ를 1 감소시킨다.
   • 성공 수신: 다른 노드가 전송한 튜플 (p_new, c_new, T_new)를 받아, pᵥ를 (1+γ)⁻¹·p_new 로 동기화하고, cᵥ와 Tᵥ를 해당 값으로 교체한다.
3. 카운터 관리: 매 슬롯마다 cᵥ를 1 증가시키고, cᵥ > Tᵥ가 되면 cᵥ를 1로 초기화한다. 이때 최근 Tᵥ 슬롯 중 idle가 없었다면 pᵥ를 (1+γ)⁻¹·pᵥ 로 감소시키고, Tᵥ를 2 증가시킨다.

γ는 O(1/(log T + log log n)) 수준의 작은 상수이며, 이는 노드가 대략적인 n·T 상한만 알면 충분함을 의미한다. 이러한 설계는 전송 확률을 전체적으로 동기화시켜 비대칭성을 제거하고, 공정성을 크게 향상시킨다.

이론적 분석은 크게 세 단계로 전개된다. 첫째, Fact III.4를 통해 성공 전송 직후 모든 노드의 (pᵥ, cᵥ, Tᵥ) 값이 (1+γ)⁻¹·p₀, c₀, T₀ 로 동기화됨을 보인다. 둘째, 누적 전송 확률 pₜ가 일정 구간(예: δ/ε²) 이하일 때, 각 서브프레임 내에서 pₜ는 크게 감소하지 않으며, 오히려 idle 슬롯이 충분히 발생하면 pₜ는 상승한다. 셋째, 전체 실행 구간을 α·ε·log N개의 서브프레임으로 나누고, 각 서브프레임 길이를 f = max{T, αβ²·e·δ/(ε·γ²)·log³ N} 로 설정한다. 이때, (T, 1‑ε)‑bounded 재머가 어떤 전략을 쓰더라도, 대부분의 서브프레임에서 pₜ ≤ δ/ε² 가 유지된다. 따라서 비차단 슬롯 비율 ε에 대해 Θ(1) 경쟁률을 확보한다.

주요 정리인 Theorem III.1은 “프로토콜을 Θ( (1/ε)·log N·max{T, (e·δ/ε²·γ²)·log³ N} ) 시간만큼 실행하면, ε‑bounded 재머에 대해 e·Θ(1/ε²)‑competitive을 고확률로 달성한다”고 명시한다. 여기서 N = max{T, n}이며, ε가 작아질수록 실행 시간은 선형적으로 증가하지만, 경쟁률은 ε에 독립적인 상수 수준을 유지한다.

시뮬레이션에서는 802.11 MAC과 비교했을 때, 재머가 90 % 이상의 슬롯을 차단하는 극단적 상황에서도 AntiJam은 약 0.2 ~ 0.3 의 정상적인 스루풋을 유지한다. 반면 802.11은 거의 0에 수렴한다. 또한, 수렴 시간은 초기 p̂에 크게 좌우되지 않으며, 평균 10 ~ 20 슬롯 이내에 안정적인 전송 확률에 도달한다. 공정성 측면에서도 각 노드가 전송한 패킷 수의 표준편차가 5 % 이하로 낮아, 모든 노드가 거의 동일한 기회를 얻는다.

이 논문은 단일 주파수·백로그 환경에 국한되지만, 프로토콜 구조가 지역 동기화와 확률 조정에 기반하므로 다중 홉 네트워크나 동적 토폴로지에도 확장 가능함을 시사한다. 또한, 물리층에서의 주파수 홉·스프레드 스펙트럼과 병행 사용하면 더욱 강력한 방어 체계를 구축할 수 있다. 한계점으로는 정확한 γ 선택이 실험 환경에 따라 민감할 수 있고, 재머가 완전한 실시간 채널 감지를 할 수 없는 경우(예: 감지 지연)에는 성능이 더 향상될 가능성이 있다.