[논문 리뷰] A New Cluster-based Wormhole Intrusion detection algorithm for Mobile Ad-Hoc Networks

Debdutta Barman Roy, Rituparna Chaki외 1명|arXiv (Cornell University)|2010. 04. 05.

Mobile Ad Hoc Networks참고 문헌 17인용 수 61

한 줄 요약

이 논문은 모바일 애드혹 네트워크(MANETs)를 대상으로 하는 클러스터 기반 웜홀 침입 탐지 알고리즘을 제안한다. 이 알고리즘은 전용 하드웨어에 의존하지 않고 웜홀 공격을 탐지한다. 국소적 클러스터링과 노드 간 협업을 활용하여 시간표시 및 시퀀스 넘버 분석을 통해 비정상적인 라우팅 행동을 식별함으로써, MATLAB 시뮬레이션에서 높은 탐지 정확도를 달성하면서도 극히 낮은 거짓 경고를 기록한다.

ABSTRACT

In multi-hop wireless systems, the need for cooperation among nodes to relay each other's packets exposes them to a wide range of security attacks. A particularly devastating attack is the wormhole attack, where a malicious node records control traffic at one location and tunnels it to another compromised node, possibly far away, which replays it locally. Routing security in ad hoc networks is often equated with strong and feasible node authentication and lightweight cryptography. Unfortunately, the wormhole attack can hardly be defeated by crypto graphical measures, as wormhole attackers do not create separate packets. They simply replay packets already existing on the network, which pass the cryptographic checks. Existing works on wormhole detection have often focused on detection using specialized hardware, such as directional antennas, etc. In this paper, we present a cluster based counter-measure for the wormhole attack, that alleviates these drawbacks and efficiently mitigates the wormhole attack in MANET. Simulation results on MATLab exhibit the effectiveness of the proposed algorithm in detecting wormhole attacks.

연구 동기 및 목표

• 기존 암호 방식으로는 차단할 수 없는 웜홀 공격으로부터 MANET의 취약성을 해결하기 위해.
• 웜홀 탐지 기법에서 방향성 안테나와 같은 전용 하드웨어에 의존하지 않도록 하기 위해.
• 자원이 제한된 이동형 애드혹 네트워크에 적합한 경량이고 확장 가능한 탐지 체계를 설계하기 위해.
• 클러스터 기반 협업을 통해 패킷 전달의 시간적 및 공간적 불일치를 활용하여 탐지 정확도를 향상시키기 위해.

제안 방법

• 국소적 협업을 가능하게 하기 위해 동적 클러스터링 알고리즘을 사용해 노드를 클러스터로 구성한다.
• 각 클러스터는 패킷 전송 시간과 시퀀스 넘버를 모니터링하여 라우팅 행동의 이면적 이상을 탐지한다.
• 패킷의 예상 도착 간격과 실제 관측된 시간을 비교하여 잠재적 웜홀 터널을 식별한다.
• 클러스터 내에서 제어 정보를 교환하여 라우팅 경로를 검증하고, 시간적 불일치에 기반해 의심스러운 노드를 표시한다.
• 클러스터 구성원 간의 합의 기반 메커니즘을 통해 웜홀 존재를 확인하고 거짓 경고를 줄인다.
• 재전송된 패킷을 탐지하기 위해 시간표시 비교 및 시퀀스 넘버 추적을 이용한 탐지 로직을 구현한다.

실험 결과

연구 질문

• RQ1 방향성 안테나와 같은 전용 하드웨어에 의존하지 않고도 클러스터 기반 접근 방식이 MANET 내 웜홀 공격을 탐지할 수 있는가?
• RQ2 클러스터링된 노드 간의 협업 탐지 방식이 시간적 이상을 통해 웜홀 터널을 얼마나 효과적으로 식별하는가?
• RQ3 클러스터링이 웜홀 침입 탐지에서 탐지 정확도와 거짓 경고 비율에 미치는 영향은 어떠한가?
• RQ4 제안된 방법은 다양한 네트워크 밀도 및 이동성 조건에서 어떻게 성능을 발휘하는가?

주요 결과

• 제안된 알고리즘은 시간표시 및 시퀀스 넘버 분석을 통해 웜홀 공격 탐지에서 높은 정확도를 달성한다.
• MATLAB에서의 시뮬레이션 결과, 기존의 하드웨어 의존적 방법에 비해 거짓 경고 비율이 크게 감소한 것으로 나타났다.
• 클러스터 기반 협업 덕분에 계산 오버헤드가 낮아 자원이 제한된 MANET에 적합한 효율적인 탐지가 가능하다.
• 네트워크 상에서 떨어져 있더라도 웜홀 노드를 성공적으로 식별할 수 있었다.
• 다양한 네트워크 토폴로지 및 이동 패턴에서도 알고리즘이 강력한 성능을 유지한다.
• 기존 라우팅 프rotocol의 수정 없이도 일반적인 네트워크 지연에 대해 저항력이 있으며, 탐지 메커니즘이 유연하다.