[논문 리뷰] Simulation-Based Performance Evaluation of Routing Protocols in Vehicular Ad-hoc Network

Vaishali D. Khairnar, Ketan Kotecha|arXiv (Cornell University)|2013. 11. 06.

Vehicular Ad Hoc Networks (VANETs)참고 문헌 9인용 수 37

한 줄 요약

이 논문은 다양한 이동성 시나리오 하에서 차량용 애드혹 네트워크(VANETs)에서 AODV, DSR, GPSR 라우팅 프로토콜의 성능을 SUMO 및 NS2 시뮬레이터를 사용하여 평가한다. GPSR은 지리적 포워딩 메커니즘 덕분에 더 높은 패킷 전달 비율, 더 낮은 엔드 투 엔드 지연, 감소된 패킷 손실을 기록하여 AODV와 DSR를 능가하며, 이는 고속 이동 환경에서의 VANET 환경에 더 적합하다고 판단된다.

ABSTRACT

A Vehicular Ad-hoc Network (VANET) is a collection of wireless vehicle nodes forming a temporary network without using any centralized Road Side Unit (RSU). VANET protocols have to face high challenges due to dynamically changing topologies and symmetric links of networks. A suitable and effective routing mechanism helps to extend the successful deployment of vehicular ad-hoc networks. An attempt has been made to compare the performance of two On-demand reactive routing protocols namely AODV and DSR which works on gateway discovery algorithms and a geographical routing protocol namely GPSR which works on an algorithm constantly geographical based updates network topology information available to all nodes in VANETs for different scenarios. Comparison is made on the basis of different metrics like throughput, packet loss, packet delivery ratio and end-to-end delay using SUMO and NS2 simulator. In this paper we have taken different types of scenarios for simulation and then analysed the performance results.

연구 동기 및 목표

• VANET에서 온디맨드 반응형 라우팅 프로토콜(AODV, DSR)과 지리적 라우팅 프로토콜(GPSR)의 성능을 평가하고 비교하는 것.
• 다양한 네트워크 토폴로지와 이동 패턴이 차량 네트워크의 라우팅 프로토콜 효율성에 미치는 영향을 분석하는 것.
• 스루풋, 지연, 신뢰성과 같은 주요 성능 지표를 바탕으로 VANET에 가장 적합한 라우팅 프로토콜을 특정하는 것.
• 시뮬레이션 기반 분석을 통해 GPSR이 고속 이동 환경에서 효과적인지 검증하는 것.

제안 방법

• 실제 차량 교통과 네트워크 행동을 모델링하기 위해 SUMO 이동성 시뮬레이터와 NS2 네트워크 시뮬레이터를 사용하여 시뮬레이션을 수행하였다.
• AODV(애드혹 온디맨드 디스턴스 백터), DSR(다이내믹 소스 라우팅), GPSR(그레mlin 프록시 시리즈 라우팅)의 세 가지 라우팅 프로토콜을 구현하고 테스트하였다.
• 성능 평가 기준은 AODV와 DSR의 게이트웨이 발견 메커니즘과 GPSR의 위치 기반 포워딩에 기반하였다.
• 다양한 차량 밀도와 이동 패턴을 가진 여러 시뮬레이션 시나리오를 설계하여 동적 조건 하에서 프로토콜의 동작을 평가하였다.
• 모든 프로토콜을 대상으로 스루풋, 패킷 손실, 전달 비율, 엔드 투 엔드 지연 등의 주요 지표를 수집하고 분석하였다.
• 다양한 네트워크 구성에서 프로토콜 성능를 비교하기 위해 시뮬레이션 결과의 통계 분석을 수행하였다.

실험 결과

연구 질문

• RQ1 다양한 차량 밀도에서 AODV, DSR, GPSR의 패킷 전달 비율은 어떻게 성능을 보이는가?
• RQ2 이동 패턴은 VANET 라우팅 프로토콜의 엔드 투 엔드 지연에 어떤 영향을 미치는가?
• RQ3 고속 이동 차량 환경에서 어떤 라우팅 프로토콜이 가장 낮은 패킷 손실률을 보이는가?
• RQ4 다양한 시뮬레이션 시나리오에서 AODV, DSR, GPSR 간의 스루풋은 어떻게 변화하는가?
• RQ5 지리적 라우팅(GPSR)은 반응형 프로토콜에 비해 VANET에서 더 뛰어난 확장성과 신뢰성을 제공하는가?

주요 결과

• GPSR은 모든 시뮬레이션 시나리오에서 가장 높은 패킷 전달 비율을 기록했으며, AODV와 DSR를 일관되게 능가했다.
• GPSR은 가장 낮은 엔드 투 엔드 지연을 기록하여 고속 이동 조건에서도 데이터 전달의 뛰어난 효율성을 입증했다.
• AODV와 DSR는 특히 고밀도 및 고속 이동 환경에서 더 높은 패킷 손실률을 보였다.
• GPSR의 스루풋이 가장 높아, 가용 네트워크 자원을 더 효과적으로 활용하는 것으로 나타났다.
• AODV와 DSR의 성능은 차량 밀도 증가에 따라 심각하게 악화되었으며, 이는 루트 발견 빈도와 제어 오버헤드 증가 때문이었다.
• GPSR의 위치 기반 포워딩 메커니즘은 반응형 프로토콜에 비해 더 안정적이고 예측 가능한 성능을 제공했다.