[논문 리뷰] Distributed Position Localization and Tracking (DPLT) of Malicious Nodes in Cluster Based Mobile Ad hoc Networks (MANET)

Niraj Shakhakarmi, Dhadesugoor R. Vaman|arXiv (Cornell University)|2012. 03. 16.

Indoor and Outdoor Localization Technologies참고 문헌 12인용 수 11

한 줄 요약

이 논문은 클러스터 기반 모바일 애드 hoc 네트워크(MANETs)에서 악성 노드를 탐지하고 정밀하게 국지화하는 분산 위치 국지화 및 추적(DPLT) 기법을 제안한다. 신뢰 및 인증을 관리하기 위해 인증 기관(CA)과 등록 기관(RAs)을 사용하며, 시간 도착(TOA)과 시간 출발(ToD) 차이를 이용한 IP 기반 삼각측량 및 다각측량을 통해 2차원 국지화를 수행하고, 에너지 윤곽 맵핑을 통한 적응형 빔형성 기반 추적 알고리즘을 적용하여 높은 정확도로 악성 노드를 지속적으로 추적한다.

ABSTRACT

In this paper, a robust distributed malicious node detection and precise localization and tracking method is proposed for Cluster based Mobile Ad hoc Network (MANET). Certificate Authority (CA) node is selected as the most stable node among trusted nodes, surrounded by Registration Authority nodes (RAs) in each cluster to generate the Dynamic Demilitarized Zone (DDMZ) to defend CA from probable attackers and mitigate the authentication overhead. The RAs also co-operate with member nodes to detect a target node and determine whether it is malicious or not, by providing the public key certificate and trust value. In addition, Internet Protocol (IP) based Triangulation and multi-lateration method are deployed based on using the average time difference of Time of Arrival (ToA) and Time of Departure (ToD) of the management packets. Triangulation uses three reference nodes which are elected within each cluster based on Best Criterion Function (BCF) to localize each member node inside the cluster in 2D. Multi-lateration is employed to localize the malicious target node in 2D using four neighbor nodes. After localization of two consecutive positions, the target node is continuously localized and tracked by a particular node using the modified real time Position Localization and Tracking (PL&T) algorithm by adaptive beam forming and mapping the energy contours of tracking zone into coverage radii distance. The performance of the proposed scheme demonstrates the significant accuracy in the detection of malicious nodes within each cluster.

연구 동기 및 목표

• 동적인 탈중앙화된 MANET에서 악성 노드를 탐지하고 정밀하게 국지화하는 문제를 해결하기 위해.
• 클러스터 기반 MANET 아키텍처에서 인증 오버헤드를 줄이고 보안성을 향상시키기 위해.
• 분산 국지화 기법을 사용하여 악성 노드를 실시간으로 지속적으로 추적하기 위해.
• 최적화된 기준 노드 선택 및 적응형 빔형성을 통해 국지화 정확도를 향상시키기 위해.
• 모바일 애드 혹 네트워크에서 신뢰 및 위치 검증을 위한 안정적이고 확장 가능한 프레임워크를 구축하기 위해.

제안 방법

• 가장 안정적인 신뢰할 수 있는 노드로 인증 기관(CA)을 선정하고, 이를 둘러싸도록 등록 기관(RAs)을 배치하여 보다 높은 보안성과 인증 오버헤드 감소를 위한 동적 무장지대(DDMZ)를 형성한다.
• RAs는 공개 키 인증서를 배포하고 신뢰 값 유지 기능을 통해 구성원 노드와의 협력 검증을 통해 악성 노드 탐지에 기여한다.
• 2차원 공간에서 최적 기준 함수(BCF)를 통해 선택된 세 개의 기준 노드를 이용한 IP 기반 삼각측량을 통해 구성원 노드를 국지화한다.
• 관리 패킷의 평균 도착 및 출발 시간 차이를 활용하여 네 개의 인접 노드를 이용한 다각측량을 통해 악성 노드를 국지화한다.
• 수정된 실시간 위치 국지화 및 추적(PL&T) 알고리즘을 통해 적응형 빔형성 및 커버리지 반경에 대한 에너지 윤곽 맵핑을 적용하여 지속적인 추적을 가능하게 한다.
• 동적 기준 노드 선택 및 에너지 기반 공간 맵핑을 사용하여 실시간으로 추적 정밀도를 향상시킨다.

실험 결과

연구 질문

• RQ1 탈중앙화된 클러스터 기반 MANET 환경에서 악성 노드를 정확히 국지화할 수 있는 방법은 무엇인가?
• RQ2 모바일 애드 혹 네트워크에서 강력한 신뢰와 보안을 유지하면서도 인증 오버헤드를 줄일 수 있는 메커니즘은 무엇인가?
• RQ3 최소한의 계산 오버헤드로 악성 노드의 지속적 추적을 달성할 수 있는 방법은 무엇인가?
• RQ4 비행 시간 도착 차이(TDoA) 추정은 국지화 정확도 향상에 어떤 역할을 하는가?
• RQ5 적응형 빔형성 및 에너지 윤곽 맵핑은 동적 네트워크에서 추적 성능을 어떻게 향상시키는가?

주요 결과

• 제안된 DPLT 기법은 ToA/ToD 기반 다각측량을 통해 각 클러스터 내에서 악성 노드 탐지 및 국지화에 높은 정확도를 달성한다.
• CA와 RAs의 사용은 인증 오버헤드를 크게 줄이고 공격에 대한 내성을 향상시킨다.
• BCF로 선택된 기준 노드를 이용한 삼각측량은 합법적 구성원 노드의 안정적이고 정밀한 2차원 국지화를 보장한다.
• 네 개의 이웃 노드를 이용한 다각측량은 시간 차이 측정 기반으로 악성 대상의 정확한 2차원 국지화를 가능하게 한다.
• 적응형 빔형성 및 에너지 윤곽 맵핑 기법은 개선된 공간 해상도로 악성 노드의 지속적이고 실시간 추적을 가능하게 한다.
• 기존 방법 대비 국지화 정밀도 향상과 추적 안정성 향상에서 뚜렷한 성능 향상을 보였다.