[논문 리뷰] Performance Analysis of MANET Routing Protocols Using An Elegant Visual Simulation Tool

Nazmus Saquib, Md. Sabbir Rahman Sakib외 1명|ArXiv.org|2009. 11. 13.

Mobile Ad Hoc Networks참고 문헌 13인용 수 3

한 줄 요약

이 논문은 모바일 애드혹 네트워크(MANET)를 위한 ns-2 기반 시뮬레이션을 향상시키기 위해 실시간 그래픽 시각화를 제공하는 사용자 우호적인 시각적 시뮬레이션 도구인 ViSim을 소개한다. Windows 환경에서 작동하며, 연구자와 학생들이 DSDV, DSR, AODV와 같은 MANET 라우팅 프로토콜의 성능을 직관적인 인터페이스 기반 시뮬레이션을 통해 쉽게 설정하고 관찰할 수 있도록 한다. 주요 발견 결과로는 다양한 이동성 조건 하에서 AODV가 DSDV와 DSR보다 패킷 전달 비율과 엔드 투 엔드 지연 측면에서 뛰어난 성능을 보였다.

ABSTRACT

The task of simulation is often complicated for which many naive users often seek for relatively easier solutions. In many cases, simulations are done without any visual output which makes them non-attractive. In this paper, we present ViSim; a new simulation tool that has a user-friendly graphical interface. ViSim could be useful for researchers, students, teachers in their works, and for the demonstration of various wireless network scenarios on computer screen. It could make the task of simulation more exciting and enhance the interest of the users without going into complex command-only text interface. ViSim is not a simulation engine rather it calls ns-2 simulations in the background and makes the task easy for the users to visualize the simulation in Windows environment. Though ViSim is mainly a simulation demonstration tool, any user with the knowledge of ns-2 and Tcl scripting is also allowed to do necessary modifications and quick configurations for any other MANET routing scenario. Using our simulation tool, we measured the performances of several Mobile Ad-hoc Network (MANET) routing protocols. In this paper, we present the performance analysis of three prominent MANET routing protocols; DSDV, DSR, and AODV using our tool. The details of various features of ViSim, brief descriptions of the selected routing protocols and their comparisons, details about the performed experiments, and the gained results are presented in this work.

연구 동기 및 목표

• 기존 ns-2 시뮬레이션에서의 복잡성과 시각적 피드백 부족 문제를 해결하기 위해.
• 연구자와 학생들이 시뮬레이션 설정과 시각화를 쉽게 할 수 있도록 사용자 우호적인 그래픽 도구를 개발하기 위해.
• 직관적인 인터페이스 기반의 시각화된 시뮬레이션 결과를 통해 주요 MANET 라우팅 프로토콜인 DSDV, DSR, AODV의 성능을 비교 분석할 수 있도록 하기 위해.
• 사용자가 특정 네트워크 시나리오에 맞게 ns-2와 호환되는 Tcl 스크립트를 수정할 수 있도록 하여 시연 및 커스터마이제이션을 지원하기 위해.
• 상호작용 가능한 시뮬레이션을 통해 무선 네트워크 교육 및 연구의 참여도와 학습 효율성을 향상시키기 위해.

제안 방법

• ViSim은 시뮬레이션 엔진을 대체하지 않고도 기반의 ns-2 시뮬레이션을 호출하는 프론트엔드 인터페이스로 기능한다.
• 노드 수, 이동성 모델, 라우팅 프로토콜 선택 등의 네트워크 파라미터를 설정할 수 있는 그래픽 사용자 인터페이스(GUI)를 제공한다.
• 노드 이동, 패킷 전송, 라우팅 테이블 업데이트 등의 시뮬레이션 결과를 실시간으로 캡처하고 표시한다.
• 사용자는 사전 정의된 시나리오를 선택하거나, ns-2와 호환되는 Tcl 스크립트를 사용해 네트워크 설정을 커스터마이즈할 수 있다.
• 패킷 전달 비율, 엔드 투 엔드 지연, 라우팅 오버헤드와 같은 성능 메트릭스는 시뮬레이션 후 수집 및 시각화된다.
• 표준 ns-2 스크립트와의 통합을 지원하여 고급 사용자가 스크립트 수준의 수정을 통해 기능을 확장할 수 있도록 한다.

실험 결과

연구 질문

• RQ1 ViSim은 MANET 라우팅 프로토콜에 대한 ns-2 시뮬레이션의 사용성과 접근성에 어떻게 기여하는가?
• RQ2 다양한 이동성 및 네트워크 조건 하에서 DSDV, DSR, AODV 간 상대적인 성능 차이는 어떠한가?
• RQ3 시각적 시뮬레이션 인터페이스는 모바일 애드혹 네트워크 분야의 학습과 연구 효율성을 향상시키는 데 얼마나 효과적인가?
• RQ4 ViSim은 복잡한 MANET 시나리오의 빠른 설정과 시각화에 얼마나 효과적인가?
• RQ5 ViSim은 ns-2와 Tcl 스크립팅에 익숙한 고급 사용자에게 얼마나 높은 수준의 커스터마이제이션을 지원하는가?

주요 결과

• AODV는 모든 테스트 이동성 시나리오에서 가장 높은 패킷 전달 비율을 보이며 DSDV와 DSR를 앞섰다.
• 낮은에서 중간 수준의 이동성 환경에서 DSR은 DSDV보다 더 낮은 엔드 투 엔드 지연을 보였다.
• DSDV는 특히 고속 이동 환경에서 주기적인 제어 패킷 교환으로 인해 더 높은 라우팅 오버헤드를 보였다.
• ViSim은 동적 라우팅 테이블 업데이트와 패킷 포워딩을 성공적으로 시각화하여 프로토콜 동작에 대한 사용자 이해를 향상시켰다.
• 복잡한 명령줄 작업을 시각적 인터페이스로 대체함으로써 신규 사용자의 학습 곡선을 크게 감소시켰다.
• 성능 비교 결과는 일관되게 재현 가능했으며, 직관적인 시각화로 인해 효과적인 프로토콜 평가가 가능했다.