[논문 리뷰] A New Scheme for Minimizing Malicious Behavior of Mobile Nodes in Mobile Ad Hoc Networks

Syed S. Rizvi, Khaled Elleithy|ArXiv.org|2009. 08. 07.

Mobile Ad Hoc Networks참고 문헌 6인용 수 11

한 줄 요약

이 논문은 모바일 애드 hoc 네트워크(MANETs)에서 악성 행동을 최소화하기 위해 시간 분할 기반 수학적 모델을 제안한다. 이는 악성 행동을 하는 노드를 빈번히 제거하는 것을 줄여 협력과 신뢰를 향상시킨다. 이 방법은 자원 공유를 지속적으로 촉진함으로써 네트워크 처리량을 향상시키며, 시뮬레이션 결과 기존 기법들에 비해 뛰어난 성능을 보였다.

ABSTRACT

The performance of Mobile Ad hoc networks (MANET) depends on the cooperation of all active nodes. However, supporting a MANET is a cost-intensive activity for a mobile node. From a single mobile node perspective, the detection of routes as well as forwarding packets consume local CPU time, memory, network-bandwidth, and last but not least energy. We believe that this is one of the main factors that strongly motivate a mobile node to deny packet forwarding for others, while at the same time use their services to deliver its own data. This behavior of an independent mobile node is commonly known as misbehaving or selfishness. A vast amount of research has already been done for minimizing malicious behavior of mobile nodes. However, most of them focused on the methods/techniques/algorithms to remove such nodes from the MANET. We believe that the frequent elimination of such miss-behaving nodes never allowed a free and faster growth of MANET. This paper provides a critical analysis of the recent research wok and its impact on the overall performance of a MANET. In this paper, we clarify some of the misconceptions in the understating of selfishness and miss-behavior of nodes. Moreover, we propose a mathematical model that based on the time division technique to minimize the malicious behavior of mobile nodes by avoiding unnecessary elimination of bad nodes. Our proposed approach not only improves the resource sharing but also creates a consistent trust and cooperation (CTC) environment among the mobile nodes. The simulation results demonstrate the success of the proposed approach that significantly minimizes the malicious nodes and consequently maximizes the overall throughput of MANET than other well known schemes.

연구 동기 및 목표

• 기존 기법들이 악성 행동을 하는 노드를 자주 제거하여 네트워크 안정성을 해칠 수 있는 한계를 해결하기 위해.
• MANET 내 이동 노드에서의 이타성과 악성 행동에 대한 오해를 명확히 하기 위해.
• 과도하게 처벌하지 않고도 악성 행동을 최소화하는 모델을 개발하여 장기적인 네트워크 효율성을 확보하기 위해.
• 이동 노드 간 일관된 신뢰와 협력(CTC) 환경을 조성하기 위해.
• 최적화된 자원 공유와 노드 찢어짐 감소를 통해 전체 MANET 처리량을 향상시키기 위해.

제안 방법

• 저자는 노드 행동을 규제하고 복구 가능성이 있는 노드를 불필요하게 제외하는 것을 줄이기 위해 시간 분할 기법을 도입한다.
• 노드의 악성 행동 빈도와 영향을 시간에 따라 분석하고 제어하기 위해 수학적 모델을 수립한다.
• 악성 행동을 하는 노드를 즉시 제거하는 대신, 행동 패턴에 기반한 일시적 격리 조치를 시행한다.
• 시간 분할 간격 동안 관찰된 협력 수준에 따라 신뢰 지표를 동적으로 갱신한다.
• 감지와 관용의 균형을 유지하여 악성 노드 식별 시 잘못된 경고를 최소화한다.
• 기존 기법들과의 성능 비교를 위해 표준 MANET 메트릭을 사용한 시뮬레이션 기반 평가를 실시한다.

실험 결과

연구 질문

• RQ1 네트워크 보안을 훼손하지 않으면서도 악성 노드 제거를 자주 반복하는 문제를 어떻게 줄일 수 있는가?
• RQ2 시간 분할은 네트워크 안정성을 유지하면서 악성 행동을 어떻게 최소화하는가?
• RQ3 신뢰 기반 모델이 MANET에서 협력과 처리량을 얼마나 향상시킬 수 있는가?
• RQ4 제안된 기법은 처리량과 노드 유지를 고려할 때 기존 접근 방식과 비교해 어떤가?
• RQ5 MANET의 회복력 향상을 위해 무엇이 잘못된 노드의 이타성과 악성 행동 개념을 바로잡아야 하는가?

주요 결과

• 제안된 기법은 통제된 격리로 인해 네트워크 내 악성 노드 수를 크게 줄였다.
• 시뮬레이션 결과로 볼 때, 기존 기법들보다 더 효과적으로 전체 네트워크 처리량을 향상시켰다.
• 일관된 신뢰와 협력(CTC) 환경은 장기적인 노드 협업을 향상시켰다.
• 시간 분할 메커니즘이 악성 노드 탐지에서 잘못된 경고를 줄여 불필요한 노드 제거를 최소화했다.
• 빈번한 노드 제거로 인한 혼란을 방지함으로써 네트워크 안정성을 유지했다.
• 시뮬레이션 결과, 처리량과 신뢰성 측면에서 잘 알려진 기법들보다 본 기법이 뛰어난 성능을 보였다.