[논문 리뷰] Exponential Trust Based Mechanism to Detect Black Hole attack in Wireless Sensor Network

Deepali Virmani, Manas Hemrajani외 1명|arXiv (Cornell University)|2014. 01. 11.

Mobile Ad Hoc Networks참고 문헌 1인용 수 12

한 줄 요약

이 논문은 스테이크 카운터를 사용해 연속된 패킷 손실을 추적하고 노드 신뢰도 값을 동적으로 조정함으로써 무선 센서 네트워크(WSNs)에서 블랙홀 공격을 탐지하기 위한 지수 신뢰 기반 메커니즘을 제안한다. 신뢰도 값은 매번 패킷이 손실될수록 지수적으로 감소하여 악성 노드를 신속하게 탐지하고 탐지 전의 패킷 손실을 크게 줄인다.

ABSTRACT

Security is a key feature in Wireless Sensor Networks but they are prone to many kinds of attacks and one of them is Black Hole Attack. In a black hole attack all the packets are consecutively dropped which leads to the decrease in the efficiency of the network and unnecessary wastage of battery life. In this paper, we propose an exponential trust based mechanism to detect the malicious node. In the proposed method a Streak counter is deployed to store the consecutive number of packets dropped and a trust factor is maintained for each node. The trust factor drops exponentially with each consecutive packet dropped which helps in detecting the malicious node. The proposed method show a drastic decrease in the number of packets dropped before the node being detected as a malicious node.

연구 동기 및 목표

• 무선 센서 네트워크(WSNs)에서 발생하는 패킷 손실과 에너지 고갈을 유발하는 블랙홀 공격이라는 심각한 보안 취약점을 해결하기 위해.
• 모든 수신 패킷을 버리는 악성 노드의 탐지 속도를 향상시켜 네트워크 비효율성과 배터리 낭비를 줄이기 위해.
• 자원 제약이 있는 WSN 환경에 적합한 경량이고 확장 가능한 신뢰 메커니즘을 설계하기 위해.
• 악성 노드가 네트워크에서 식별되고 격리되기 이전에 손실되는 패킷 수를 최소화하기 위해.

제안 방법

• 각 노드의 연속된 패킷 손실 수를 추적하기 위해 스테이크 카운터를 유지한다.
• 각 노드의 초기 신뢰도 값을 설정하고, 이를 스테이크 카운터 값에 따라 업데이트한다.
• 스테이크 카운터 값에 따라 신뢰도 값은 지수적으로 감소하며, 공식: trust = trust × e^(-α × streak)를 따르며, 여기서 α는 감쇠 상수이다.
• 신뢰도 값이 사전 정의된 임계값 이하인 노드는 악성으로 간주되어 패킷 포워딩 결정에서 제외된다.
• 이 메커니즘은 분산 방식으로 작동하여 최소한의 통신 오버헤드를 필요로 한다.
• 신뢰도 값은 주기적으로 갱신되어 일시적인 네트워크 혼잡으로 인한 오진 탐지(false positives)를 방지한다.

실험 결과

연구 질문

• RQ1 에너지 제약이 있는 무선 센서 네트워크에서 블랙홀 공격의 탐지 시간을 어떻게 줄일 수 있는가?
• RQ2 연속된 패킷 손실 기반으로 악성 노드를 신속하게 식별할 수 있는 신뢰도 업데이트 메커니즘은 무엇인가?
• RQ3 지수 신뢰 감쇠는 선형 또는 고정 임계값 기반 모델에 비해 탐지 정확도를 어떻게 향상시키는가?
• RQ4 제안된 메커니즘이 네트워크 수명과 패킷 전달 비율에 어떤 영향을 미치는가?
• RQ5 자원 제한이 있는 센서 노드에서 이 기법을 낮은 계산 및 통신 오버헤드로 어떻게 구현할 수 있는가?

주요 결과

• 제안된 메커니즘은 악성 노드가 탐지되기 이전에 손실되는 패킷 수를 크게 줄여 네트워크 신뢰성을 향상시킨다.
• 지수 신뢰 감쇠는 선형 또는 정적 임계값 기반 접근 방식에 비해 더 신속한 탐지가 가능하게 한다.
• 스테이크 카운터의 사용은 일시적인 네트워크 문제와 지속적인 악성 행동을 효과적으로 구분한다.
• 이 메커니즘은 낮은 오버헤드를 유지하여 자원 제약이 있는 WSN에 배포하기에 적합하다.
• 시뮬레이션 결과 악성 노드 탐지 단계에서 패킷 손실이 극적으로 감소하여 전체 네트워크 효율성이 향상됨을 보여준다.
• 정상적인 네트워크 조건 하에서 오진 탐지에 대한 신뢰 모델의 강건성(resilience)이 입증된다.