다중홉 무선망을 위한 적응형 재밍 방지 MAC 프로토콜

초록

본 논문은 단일 채널 다중홉 무선 네트워크에서 적응형 적재적재 재밍 공격에 견고한 로컬 MAC 프로토콜인 J‑A‑D‑E를 제안한다. 노드들은 재밍과 충돌을 구분할 수 없지만, 충분히 밀집된 노드 분포가 존재할 경우 J‑A‑D‑E는 이론적으로 최적에 가까운 처리량을 달성한다.

상세 분석

J‑A‑D‑E 프로토콜은 각 노드가 독립적으로 전송 확률을 조정하는 간단한 확률적 스케줄링 메커니즘을 기반으로 한다. 네트워크는 평면에 임의로 배치된 노드들의 유닛 디스크 그래프(UDG)로 모델링되며, 각 노드는 동일한 전송 전력을 사용한다. 적응형 재머는 전체 네트워크의 프로토콜 동작과 과거 전송 이력을 완전히 알고 있으며, 시간 단계당 전체 채널의 (1‑ε) %를 임의적으로 차단할 수 있다. 중요한 가정은 노드가 재밍과 일반 충돌을 구별하지 못한다는 점이다. 이 제한 하에서 J‑A‑D‑E는 두 가지 핵심 아이디어를 활용한다. 첫째, 전송 확률을 동적으로 감소시키는 ‘백오프’ 메커니즘을 도입해 재머가 집중적으로 공격하는 구간에서도 과도한 충돌을 방지한다. 둘째, 일정 기간 동안 성공적인 전송이 관측되면 전송 확률을 점진적으로 증가시켜 네트워크가 가능한 최대 처리량에 근접하도록 한다. 이러한 적응 과정은 로컬 정보만으로 이루어지며, 전역 동기화나 중앙 제어가 필요하지 않다. 이론적 분석에서는 마코프 체인과 확률적 경계 기법을 이용해, ε가 고정된 상수일 때 J‑A‑D‑E가 평균적으로 O(ε) · Δ⁻¹의 성공 전송률을 보장함을 증명한다. 여기서 Δ는 네트워크의 최대 독립 집합 크기(즉, 동시에 충돌 없이 전송 가능한 노드 수)이다. 따라서 재머가 차단할 수 있는 시간 비율이 작아질수록 처리량은 선형적으로 향상된다. 또한, 노드 밀도가 충분히 높을 경우(예: 평균 노드 거리 ≤ 통신 반경의 절반) 전체 네트워크의 총 처리량이 이론적 상한에 근접함을 보인다. 실험 시뮬레이션에서는 무작위 배치와 격자 배치 두 경우 모두에서 J‑A‑D‑E가 기존의 CSMA/CA 기반 프로토콜보다 2~3배 높은 성공 전송 비율을 기록했으며, 재머의 공격 패턴이 급격히 변해도 안정적인 성능을 유지함을 확인했다. 이 논문은 재머가 완전한 정보와 적응성을 갖춘 최악의 상황에서도 로컬 MAC 설계만으로 강인한 통신을 구현할 수 있음을 보여준다.