[논문 리뷰] A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks

Andréa W. Richa, Christian Scheideler외 2명|arXiv (Cornell University)|2010. 07. 07.

Security in Wireless Sensor Networks참고 문헌 35인용 수 13

한 줄 요약

이 논문은 다중 홉 무선 네트워크를 위한 단순하고 국소적이고 대칭적인 MAC 프로토콜인 Jade를 제안한다. 이 프로토콜은 단일 채널에서 적응형 악성 조작자에 대비해 일정 경쟁력 있는 전송 성능을 달성한다. 랜덤화된 전송 확률을 피드백에 따라 조정함으로써, Jade는 노드가 최대 (1−ε)의 시간 단위 동안 조작되더라도 통신을 유지할 수 있도록 보장하며, 충분한 노드 밀도 조건 하에서 渐近적으로 최적의 성능을 달성한다.

ABSTRACT

This paper presents a simple local medium access control protocol, called extsc{Jade}, for multi-hop wireless networks with a single channel that is provably robust against adaptive adversarial jamming. The wireless network is modeled as a unit disk graph on a set of nodes distributed arbitrarily in the plane. In addition to these nodes, there are adversarial jammers that know the protocol and its entire history and that are allowed to jam the wireless channel at any node for an arbitrary $(1-ε)$-fraction of the time steps, where $0

연구 동기 및 목표

• 적응형 악성 조작자에 노출된 다중 홉 무선 네트워크를 대상으로 강건하고 국소적이며 대칭적인 MAC 프로토콜을 설계하는 것.
• 악성 조작자가 노드의 시간 단위의 최대 (1−ε) 동안 조작할 수 있는 상황에서도 프로토콜과 역사를 모두 알고 있음에도 불구하고 높은 전송 성능을 유지할 수 있는 문제를 해결하는 것.
• 악성 조작자에 의해 영향을 받더라도, 비조작 시간 동안 최선의 가능한 전송 성능의 일정 비율을 달성할 수 있음을 증명하는 것.
• 기존의 단일 홉 네트워크에 대한 조작 저항성 결과를 단위 디스크 그래프 구조를 가진 다중 홉 네트워크로 확장하는 것.
• 적응형 조작과 제한된 채널 지식이라는 현실적인 가정 하에서 Jade의 성능이 증명 가능하게 최적임을 보여주는 것.

제안 방법

• 각 노드가 이전 라운드의 피드백에 따라 조정되는 전송 확률을 사용하는 랜덤화된 전송 전략을 사용한다.
• 성공적인 수신과 비조작 시간 단위를 추적하는 카운터를 기반으로 노드가 전송 확률을 조정한다.
• 성공률을 추정하고 충돌 또는 조작이 감지될 경우 전송 확률을 감소시키기 위해 시간 평균 피드백 메커니즘을 적용한다.
• 확률론적 농도 부등식을 사용하여 노드가 시간이 지남에 따라 안정된 전송 확률에 수렴함을 보여주는 스트로스틱 분석과 농도 경계를 활용한다.
• 노드가 조작된 전송과 충돌을 구분할 수 없음에도 불구하고 통계적 내성 덕분에 높은 전송 성능을 달성한다.
• 이론적 분석은 길이 T인 간격 동안 각 노드의 성공적 수신 횟수의 기대값을 경계함으로써 확률론적 농도 부등식을 기반으로 한다.

실험 결과

연구 질문

• RQ1 국소적이고 대칭적인 MAC 프로토콜이 적응형 악성 조작자에 대비해 다중 홉 무선 네트워크에서 일정 경쟁력 있는 전송 성능을 달성할 수 있는가?
• RQ2 악성 조작자가 노드의 시간 단위의 최대 (1−ε) 동안 조작할 수 있는 상황에서도, 프로토콜과 역사를 모두 알고 있음에도 불구하고 높은 전송 성능을 유지할 수 있는가?
• RQ3 Jade의 성능는 낮은 노드 밀도 조건에서 열악해지며, 만약 그렇다면 어떤 조건에서 그러한 현상이 발생하는가?
• RQ4 조작이 존재하는 상황에서 Jade는 얼마나 빨리 안정된 전송 행동으로 수렴하는가?
• RQ5 노드가 조작을 감지할 수 없는 상황에서도 Jade는 비조작 시간 동안 渐近적으로 최적의 전송 성능을 달성할 수 있는가?

주요 결과

• 노드 밀도가 충분히 높을 경우, Jade는 어떤 (T, 1−ε)-제한된 악성 조작자에 대해 최소 c > 0의 일정 경쟁력 있는 전송 성능을 달성한다.
• 노드 밀도가 임계값을 초과할 경우(예: 단위 디스크 당 최소 12개의 노드), 시뮬레이션 결과에 따르면 Jade는 최적 속도의 20%에서 35% 사이의 전송 성능을 유지한다.
• n=500개의 노드에서 약 50라운드 이내에 Jade는 안정된 전송 행동으로 수렴하며, 평균 T_v 값은 [2,4] 범위로 안정화된다.
• |D(u)| = o(1/ε)인 낮은 밀도 상황에서는 Jade가 어떤 상수 c에 대해서도 c-competitive가 되지 못함을 보여주며, 이는 성능에 대한 본질적인 한계를 보여준다.
• 이론적 분석을 통해 Jade의 전송 성능가 주어진 모델 하에서 渐近적으로 최적임을 확인하였으며, 악성 조작의 최악의 상황에서도 더 나은 프로토콜이 최적 전송 성능의 더 높은 상수 비율을 확보할 수는 없다.