[논문 리뷰] Routing Protocols for Mobile and Vehicular Ad-Hoc Networks: A Comparative Analysis

Preetida Vinayakray-Jani, Sugata Sanyal|arXiv (Cornell University)|2012. 06. 09.

Vehicular Ad Hoc Networks (VANETs)참고 문헌 26인용 수 7

한 줄 요약

이 논문은 모바일 애드혹 네트워크(MANET)와 차량용 애드혹 네트워크(VANET)의 라우팅 프로토콜을 비교 분석하며, AODV, DSR, DSDV와 같은 기존 프로토콜을 평가한다. 노드 중심 라우팅이 고속 이동 환경인 VANET에서 루트 끊김 빈도가 높고, 수리 오버헤드가 크며, 대역폭이 감소하여 성능이 열 劣하다는 점을 밝히며, 차량 네트워크에서 안정성과 효율성을 향상시키기 위해 이동성 인식 프로토콜이 필요하다는 점을 강조한다.

ABSTRACT

We present comparative analysis of MANET (Mobile Ad-Hoc Network) and VANET (Vehicular Ad-Hoc Network) routing protocols, in this paper. The analysis is based on various design factors. The traditional routing protocols of AODV (Ad hoc On-Demand Distance Vector), DSR (Dynamic Source Routing), and DSDV (Destination-Sequenced Distance-Vector) of MANET are utilizing node centric routing which leads to frequent breaking of routes, causing instability in routing. Usage of these protocols in high mobility environment like VANET may eventually cause many packets to drop. Route repairs and failures notification overheads increase significantly leading to low throughput and long delays. Such phenomenon is not suitable for Vehicular Ad hoc Networks (VANET) due to high mobility of nodes where network can be dense or sparse. Researchers have proposed various routing algorithms or mechanism for MANET and VANET. This paper describes the relevant protocols, associated algorithm and the strength and weakness of these routing protocols.

연구 동기 및 목표

• 고속 이동 차량 애드혹 네트워크(VANET) 환경에서 사용하기 위한 기존 MANET 라우팅 프로토콜—AODV, DSR, DSDV의 적합성을 평가하기 위해.
• 노드 중심 라우팅 프로토콜이 빈번한 토폴로지 변화와 고속 이동으로 인해 VANET에서 성능에 미치는 제약 사항을 규명하기 위해.
• VANET 환경에서 루트 불안정성, 수리 오버헤드, 패킷 손실이 네트워크 대역폭과 지연에 미치는 영향을 분석하기 위해.
• 확장성, 신뢰성, 차량 이동성에 대한 적응성 측면에서 기존 라우팅 메커니즘의 강점과 약점을 비교하기 위해.
• 동적이고 밀도가 높은 토폴로지의 VANET 환경에 맞는 개선된 라우팅 프로토콜을 선택하거나 설계하기 위한 기초를 마련하기 위해.

제안 방법

• AODV(애드혹 온디맨드 디스턴스 밸류), DSR(다이내믹 소스 라우팅), DSDV(목적지 순서 기반 디스턴스 밸류)의 세 가지 주요 MANET 라우팅 프로토콜 간 비교 분석을 수행한다.
• 고속 이동 환경에서의 루트 발견, 유지, 수리 메커니즘과 같은 설계 요소를 기반으로 프로토콜 동작을 평가한다.
• 이동성의 영향을 이론적 분석과 성능 기반 분석을 통해 루트 안정성, 패킷 전달 비율, 엔드 투 엔드 지연에 미치는 영향을 평가한다.
• 특히 밀도가 높거나 낮은 VANET 토폴로지에서 루트 장애 감지 및 수리와 관련된 오버헤드를 분석한다.
• 루트 전략에 따라 프로토콜을 분류—즉각적, 소스 라우팅, 테이블 기반으로 하며, 확장성과 반응성 사이의 트레이드오프를 분석한다.
• 정성적이고 비교 기반 평가를 통해 고속 차량 속도와 빈번한 링크 끊김 등 VANET 특화 환경에서의 프로토콜 한계를 부각시킨다.

실험 결과

연구 질문

• RQ1 기존 MANET 라우팅 프로토콜(AODV, DSR, DSDV)은 고속 이동 차량 네트워크 환경에서 어떻게 성능을 발휘하는가?
• RQ2 노드 중심 라우팅 프로토콜을 사용할 경우 VANET에서 루트 불안정성과 오버헤드 증가의 주요 원인은 무엇인가?
• RQ3 루트 수리 및 장애 알림 메커니즘이 고속 이동 환경에서 네트워크 성능을 얼마나 떨어뜨리는가?
• RQ4 AODV, DSR, DSDV의 설계 특성이 밀도가 높거나 낮은 VANET 토폴로지에서의 확장성과 신뢰성에 어떻게 영향을 미치는가?
• RQ5 기존 라우팅 프로토콜의 핵심 한계는 무엇이며, 이는 실제 VANET 응용 분야에서의 효과적인 구현을 저해하는가?

주요 결과

• AODV, DSR, DSDV와 같은 기존 MANET 프로토콜은 고속 이동 환경에서 자주 발생하는 루트 끊김으로 인해 성능이 심각하게 저하된다.
• VANET에서는 루트 수리 및 장애 알림 오버헤드가 크게 증가하여 대역폭 감소와 더 긴 엔드 투 엔드 지연을 초래한다.
• AODV, DSR, DSDV에서 사용하는 노드 중심 라우팅 접근 방식은 차량의 고속 및 예측 불가능한 이동으로 인해 VANET에 부적합하다.
• 빠른 토폴로지 변화와 불안정한 링크로 인해 이러한 프로토콜을 사용할 경우 패킷 손실률이 크게 증가한다.
• 차량 네트워크의 동적 특성으로 인해 라우팅 테이블이 불안정해지고 빈번한 재전송이 발생하여, 테이블 기반 및 온디맨드 프로토콜의 효율성이 떨어진다.
• 본 연구는 기존 프로토콜이 VANET에 부적합하며, 이동성 인식 및 차량 전용 라우팅 메커니즘의 개발이 필수적임을 결론 내린다.