[논문 리뷰] A Comparative Study of Various Routing Protocols in VANET

Rakesh Kumar, Mayank Dave|arXiv (Cornell University)|2011. 08. 10.

Vehicular Ad Hoc Networks (VANETs)참고 문헌 12인용 수 124

한 줄 요약

이 논문은 지능형 교통 시스템(ITS)을 위한 적합성, 성능 및 설계 동기를 평가하여 차량 간 네트워크(VANETs)의 라우팅 프로토콜에 대한 종합적인 비교 분석을 제시한다. 패킷 전달 비율, 엔드 투 엔드 지연, 라우팅 오버헤드 등의 지표를 사용하여 프로토콜의 성능을 평가하며, 실질적 구현 결정을 위한 프로토콜의 상호 교환 관계를 요약한 표로 마무리한다.

ABSTRACT

Vehicular Ad Hoc Networks (VANET) is a subclass of Mobile ad hoc networks which provides a distinguished approach for Intelligent Transport System (ITS). The survey of routing protocols in VANET is important and necessary for smart ITS. This paper discusses the advantages / disadvantages and the applications of various routing protocols for vehicular ad hoc networks. It explores the motivation behind the designed, and traces the evolution of these routing protocols. F inally the paper concludes by a tabular comparison of the various routing protocols for VANET.

연구 동기 및 목표

• VANET의 주요 라우팅 프로토콜의 설계 동기와 진화를 분석하여 지능형 교통 시스템(ITS) 응용을 향상시키는 데 목적이 있다.
• VANET 환경에서 프로액티브, 리액티브, 하이브리드 라우팅 프로토콜 간의 성능 상호 교환 관계를 평가하는 데 목적이 있다.
• 동적인 차량 환경에서 확장성, 지연, 신뢰성 측면에서 각 프로토콜의 강점과 한계를 규명하는 데 목적이 있다.
• 실제 ITS 구현을 위한 프로토콜 선택을 안내하기 위해 체계적이고 비교적인 개요를 제공하는 데 목적이 있다.
• 결과를 종합하여 빠른 참고 및 결정 내림을 위한 표기 비교표로 정리하는 데 목적이 있다.

제안 방법

• VANET의 라우팅 프로토콜을 프로액티브, 리액티브, 하이브리드 유형으로 체계적으로 검토하고 분류하는 데 목적이 있다.
• 패킷 전달 비율, 엔드 투 엔드 지연, 라우팅 오버헤드 등의 주요 성능 지표를 기반으로 프로토콜 행동을 분석하는 데 목적이 있다.
• 차량 네트워크에서 일반적인 고속 이동성과 빈번한 토폴로지 변화에 대한 프로토콜의 확장성과 적응 가능성 평가에 목적이 있다.
• 안전성 및 효율성과 같은 실세계 ITS 요구사항과 프로토콜 설계 원칙을 연결하는 데 목적이 있다.
• 결과를 종합하여 프로토콜 특성, 장점, 한계를 요약한 비교 표로 제작하는 데 목적이 있다.
• 새로운 시뮬레이션을 수행하지는 않지만, 문헌에서 보고된 시뮬레이션 기반 성능 추세를 활용하여 비교 결론을 도출하는 데 목적이 있다.

실험 결과

연구 질문

• RQ1 프로액티브, 리액티브, 하이브리드 라우팅 프로토콜은 VANET 환경에서 설계 및 성능 측면에서 어떻게 다릅니까?
• RQ2 VANET 라우팅 프로토콜의 효과성을 가르치는 주요 성능 지표—예를 들어 전달 비율, 지연, 오버헤드—는 무엇입니까?
• RQ3 높은 차량 이동성 조건 하에서 신뢰성과 확장성 사이의 최적 균형을 보이는 라우팅 프로토콜은 무엇입니까?
• RQ4 각 프로토콜의 설계 목표는 지능형 교통 시스템(ITS)의 요구사항과 어떻게 일치합니까?
• RQ5 VANET 라우팅에서 프로토콜 복잡성, 지연, 네트워크 오버헤드 사이의 핵심 상호 교환 관계는 무엇입니까?

주요 결과

• ZRP 및 ODMRP와 같은 프로액티브 프로토콜은 주기적인 라우팅 업데이트로 인해 높은 제어 오버헤드를 보이며, 밀도가 높은 교통 상황에서는 확장성에 제한을 받는다.
• AODV 및 DSR와 같은 리액티브 프로토콜은 낮은 오버헤드를 보이지만, 경로 탐색 지연으로 인해 더 높은 엔드 투 엔드 지연을 겪는다.
• ZRP 및 Zebra와 같은 하이브리드 프로토콜은 순수한 프로액티브 또는 리액티브 접근 방식에 비해 제어 오버헤드와 탐색 지연을 모두 줄여 균형 잡힌 성능을 달성한다.
• 중간에서 높은 차량 밀도 조건 하에서 하이브리드 프로토콜의 패킷 전달 비율은 상당히 높아져 더 높은 신뢰성을 보여준다.
• 리액티브 프로토콜은 라우팅 오버헤드가 최소화되지만 네트워크 크기가 증가함에 따라 급격히 증가하여 대규모 ITS 구현에 적합하지 않다.
• 이 연구는 단일 프로토콜이 항상 최적은 아니며, 안전 기반 메시징 또는 데이터 집약적 서비스와 같은 특정 응용 요구사항에 따라 프로토콜 선택이 이뤄져야 한다는 결론을 내린다.