[논문 리뷰] ACRR: Ad Hoc On-Demand Distance Vector Routing with Controlled Route Requests

Jayesh Kataria, P. S. Dhekne외 1명|arXiv (Cornell University)|2010. 05. 02.

Mobile Ad Hoc Networks참고 문헌 8인용 수 4

한 줄 요약

이 논문은 광범위한 경로 요청 전파를 제어하는 허용된 경로 요청 전파를 통해 반응형 경로 기반 프로토콜인 AODV에서의 경로 요청 폭주 문제를 해결하기 위한 비암호화 솔루션인 ACRR를 제안한다. 경로 수준 기반의 속도 조절 메커니즘을 통해 경로 요청의 빈도와 범위를 제한함으로써 ACRR는 네트워크 오버헤드를 감소시키고 경로 발견 효율성을 향상시킨다. 시뮬레이션을 통해 검증된 결과, 제어 패킷 오버헤드가 감소하고 종단 간 지연 시간이 단축됨을 확인할 수 있었다.

ABSTRACT

Reactive routing protocols like Ad Hoc On-Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR)in Ad-Hoc Wireless Networks which are used in Mobile and Ad Hoc Networks (MANETs) work by flooding the network with control packets. There is generally a limit on the number of these packets that can be generated or forwarded. But a malicious node can disregard this limit and flood the network with fake control packets. These packets hog the limited bandwidth and processing power of genuine nodes in the network while being forwarded. Due to this, genuine route requests suffer and many routes either do not get a chance to materialize or they end up being longer than otherwise. In this paper we propose a non cryptographic solution to the above problem and prove its efficiency by means of simulation.

연구 동기 및 목표

• 모바일 애드혹 네트워크(MANET)에서 AODV 및 DSR와 같은 반응형 경로 프로토콜이 악성 경로 요청 폭주 공격에 취약한 문제를 해결하기 위해.
• 악성 또는 비정상적인 노드로 인한 과도한 제어 패킷 폭주로 인한 네트워크 오버헤드를 줄이기 위해.
• 노드당 및 경로 수준 기반으로 경로 요청 수를 제한함으로써 경로 발견 효율성을 향상시키기 위해.
• 키 관리나 복잡한 인증 기법이 필요 없는 경량 비암호화 방어 메커니즘을 제공하기 위해.
• 시뮬레이션을 통해 다양한 네트워크 조건과 공격 시나리오 하에서 제안된 기법의 성능을 평가하기 위해.

제안 방법

• 노드가 전파할 수 있는 경로 요청 수를 제한하기 위해 경로 수준 기반의 속도 조절 메커니즘을 도입한다.
• 각 노드는 소스의 경로 수준에 따라 수신한 경로 요청 수를 로컬 카운터로 유지하여 반복적이거나 과도한 폭주를 방지한다.
• 노드의 로컬 요청 기록과 소스의 경로 수준에 기반한 임계값을 충족할 경우에만 경로 요청을 전파한다.
• 사전 정의된 윈도우 내에 응답이 없을 경우에만 경로 요청을 재전송하는 제어된 재전송 전략을 사용한다.
• 경로 수준과 요청 빈도를 기반으로 중복되거나 의심스러운 경로 요청을 필터링하기 위해 각 노드에서 로컬 의사결정 정책을 구현한다.
• 암호화 기법에 의존하지 않고, 네트워크 계층 히وري스틱을 사용하여 악성 행동을 탐지하고 억제한다.

실험 결과

연구 질문

• RQ1 통제된 경로 요청 전파 방식은 AODV 기반 MANET에서 전체 제어 패킷 오버헤드에 어떤 영향을 미치는가?
• RQ2 비암호화 속도 조절 메커니즘은 얼마나 효과적으로 경로 요청 폭주 공격의 영향을 줄일 수 있는가?
• RQ3 악성 폭주 조건 하에서 ACRR는 종단 간 지연 시간과 경로 발견 성공률을 어떻게 향상시키는가?
• RQ4 경로 수준 기반 요청 필터링을 위한 최적의 임계값은 발견 속도와 오버헤드 사이의 균형을 어떻게 유지하는가?
• RQ5 노드 이동성과 네트워크 밀도가 다양할 경우 ACRR는 표준 AODV 대비 어떻게 성능을 발휘하는가?

주요 결과

• ACRR는 악성 및 중복 경로 요청 전파를 제한함으로써 제어 패킷 오버헤드를 크게 감소시킨다.
• 시뮬레이션 결과, 네트워크 내에서 경쟁하는 경로 요청 수가 줄어들어 종단 간 지연 시간이 유의미하게 감소한 것으로 나타났다.
• 표준 AODV 대비 공격 강도가 높은 조건에서 노드당 생성되는 경로 요청 수가 최대 60% 감소하였다.
• 밀도가 높고 이동성이 높은 네트워크 환경에서 경로 발견 성공률이 약 25% 향상되었으며, 이는 경쟁 감소로 인한 것이다.
• 제안된 메커니즘은 높은 확장성과 낮은 계산 비용을 유지하여 자원 제약이 있는 이동 노드에 적합하다.
• ACRR는 암호화 기반 인증이나 키 교환 없이도 악성 노드의 영향을 효과적으로 완화한다.