[논문 리뷰] A Comprehensive Performance Analysis of Proactive, Reactive and Hybrid MANETs Routing Protocols

Kavita Pandey, Abhishek Swaroop|arXiv (Cornell University)|2011. 12. 24.

Mobile Ad Hoc Networks참고 문헌 14인용 수 52

한 줄 요약

이 논문은 모바일 애드혹 네트워크(MANETs)에서 프로액티브(DSDV), 리액티브(DSR, AODV), 하이브리드(ZRP) 라우팅 프로토콜 간의 종합적인 성능 비교를 제시한다. ns-2 시뮬레이션을 통해 노드 수, 일시정지 시간, 이동성 모델의 변화에 따라 스루풋, 지연, 라우팅 오버헤드, 패킷 손실을 평가하였으며, 동적인 환경에서 AODV가 더 낮은 오버헤드와 더 나은 확장성 덕분에 다른 프로토콜보다 뛰어난 성능을 보임을 밝혀냈다.

ABSTRACT

A mobile Ad-hoc network (MANET) is a dynamic multi hop wireless network established by a group of nodes in which there is no central administration. Due to mobility of nodes and dynamic network topology, the routing is one of the most important challenges in ad-hoc networks. Several routing algorithms for MANETs have been proposed by the researchers which have been classified into various categories, however, the most prominent categories are proactive, reactive and hybrid. The performance comparison of routing protocols for MANETs has been presented by other researcher also, however, none of these works considers proactive, reactive and hybrid protocols together. In this paper, the performance of proactive (DSDV), reactive (DSR and AODV) and hybrid (ZRP) routing protocols has been compared. The performance differentials are analyzed on the basis of throughput, average delay, routing overhead and number of packets dropped with a variation of number of nodes, pause time and mobility.

연구 동기 및 목표

• 프로액티브, 리액티브, 하이브리드 MANET 라우팅 프로토콜 간 통합된 성능 비교가 부족한 문제를 해결하기 위해.
• 노드 이동성, 일시정지 시간, 노드 수와 같은 네트워크 다이나믹스가 라우팅 프로토콜 성능에 미치는 영향을 평가하기 위해.
• 스루풋, 지연, 오버헤드와 같은 핵심 지표를 바탕으로 다양한 네트워크 조건에서 가장 효율적인 프로토콜을 특정하기 위해.
• empirical 시뮬레이션 결과를 바탕으로 모바일 애드혹 네트워크에서의 프로토콜 선택 기준을 제공하기 위해.

제안 방법

• MANET 환경을 모델링하기 위해 ns-2 네트워크 시뮬레이터를 사용한 시뮬레이션 기반 평가.
• 세 가지 프로토콜 유형의 구현: 프로액티브(DSDV), 리액티브(DSR, AODV), 하이브리드(ZRP).
• 네트워크 파라미터의 변화: 노드 수(20–60), 일시정지 시간(0–60초), 이동성 모델(랜덤 웨이포oin트).
• 성능 지표 측정: 스루풋, 평균 엔드투엔드 지연, 라우팅 오버헤드, 손실된 패킷 수.
• 이동성 및 부하 조건에 따라 프로토콜 행동을 비교하기 위해 통계적 분석 사용.
• 모든 프로토콜 간 공정하고 재현 가능한 비교를 보장하기 위해 표준화된 시뮬레이션 시나리오 사용.

실험 결과

연구 질문

• RQ1 모바일 노드 수가 변화할 경우 프로액티브, 리액티브, 하이브리드 라우팅 프로토콜은 어떻게 성능을 발휘하는가?
• RQ2 일시정지 시간이 MANET에서 스루풋, 지연, 라우팅 오버헤드에 어떤 영향을 미치는가?
• RQ3 이동성이 DSDV, DSR, AODV, ZRP의 성능에 패킷 전달률과 네트워크 오버헤드 측면에서 어떤 영향을 미치는가?
• RQ4 다이나믹한 MANET 환경에서 스루풋, 지연, 라우팅 효율성의 최적 균형을 이루는 프로토콜은 무엇인가?
• RQ5 노드 수가 증가함에 따라 프로토콜 간 패킷 손실과 확장성 측면에서의 성능 비교는 어떻게 이루어지는가?

주요 결과

• 모든 이동성 및 노드 수 시나리오에서 AODV가 가장 높은 스루풋과 가장 낮은 평균 엔드투엔드 지연을 기록했다.
• DSDV는 주기적인 업데이트로 인해 높은 라우팅 오버헤드를 보였으며, 특히 고이동성 및 고밀도 네트워크에서 두드러졌다.
• DSR는 높은 패킷 전달률을 보였지만, 라우팅 발견 메시지로 인해 상당한 제어 오버헤드를 유발했다.
• ZRP는 빈번한 존 경계를 횡단하고 수시로 핸드오버가 발생함에 따라 고이동성 환경에서 성능이 열악했다.
• 노드 수가 증가함에 따라 AODV는 중간 수준의 오버헤드로 안정적인 성능을 유지했지만, DSDV의 오버헤드는 제곱법으로 증가했다.
• 일시정지 시간이 길어질수록 DSDV는 라우팅 발견 주기 감소로 인해 리액티브 프로토콜보다 성능이 뛰어났지만, 이동성이 증가함에 따라 성능이 급격히 악화되었다.