[논문 리뷰] Distributed Robust Geocast Multicast Routing for Inter-Vehicle Communication

Harshvardhan P. Joshi, Mihail L. Sichitiu외 1명|arXiv (Cornell University)|2022. 03. 31.

Vehicular Ad Hoc Networks (VANETs)인용 수 57

한 줄 요약

DRG는 거리 기반 백오프와 각도/커버리지 기준을 사용해 중복성을 줄이면서 동적 토폴로지에서도 전달을 유지하는 완전 분산형, 상태 비저장 geocast 라우팅 접근법을 VANET에 제시한다.

ABSTRACT

Numerous protocols for geocast have been proposed in literature. It has been shown that explicit route setup approaches perform poorly with VANETs due to limited route lifetime and frequent network fragmentation. The broadcast based approaches have considerable redundancy and add significantly to the overhead of the protocol. A completely distributed and robust geocast approach is presented in this paper, that is resilient to frequent topology changes and network fragmentation. A distance-based backoff algorithm is used to reduce the number of hops and a novel mechanism to reduce redundant broadcasts is introduced. The performance of the proposed protocol is evaluated for various scenarios and compared with simple flooding and a protocol based on explicit route setup.

연구 동기 및 목표

• VANET의 높은 이동성과 잦은 단편화로 인해 지오캐스트의 필요성을 동기 부여한다.
• neighbor 테이블 없이 geocast를 위한 완전 분산형, 상태 비저장 포워딩 알고리즘을 제안한다.
• 중복 브로드캐스트를 줄이기 위한 거리 기반 백오프 및 메커니즘을 소개한다.
• 2차원 및 1차원 대상 영역으로의 전달을 보장하고 네트워크 파티션을 처리한다.
• 지역에 이후에 진입하는 노드에게 메시지를 전달하기 위한 시간 지속 geocast를 제안한다.

제안 방법

• 전송을 위한 가장 먼 노드를 우선시하고 전송 수를 줄이기 위한 거리 기반 백오프를 사용한다.
• Backoff가 적용된 Forwarding Algorithm 정의: BO_d(R_tx,d)=MaxBO_d · S_d((R_tx−d)/R_tx).
• 단편화를 극복하고 ZOR에서 살아 있는 메시지를 유지하기 위해 버스트 재전송과 긴 백오프를 도입한다.
• Relay 선택을 관리하고 과도한 중복을 방지하기 위해 각도 임계값과 커버리지 비율 개념을 도입하여 2차원 시나리오로 확장한다.
• 주기적 재전송과 지속성 타이머를 갖춘 시간 지속 geocast 체계를 채택하여 늦은 진입자에게 전달한다.
• DRG를 flooding과 비교하는 SWANS/STRAY 시뮬레이션을 사용한 평가를 제공한다.

실험 결과

연구 질문

• RQ1 주기적 토폴로지 변화와 단편화가 잦은 VANET에서 완전 분산형, 상태 비저장 geocast 프로토콜이 높은 전달 비율을 달성할 수 있는가?
• RQ2 거리 기반 백오프와 각도/커버리지 기준을 어떻게 활용하여 대상 지리적 영역의 커버리지를 보장하면서 중복성을 최소화할 수 있는가?
• RQ3 시간 지속 geocast가 초기 전파 이후 ZOR에 진입하는 차량의 전달에 어떤 영향을 미치는가?
• RQ4 DRG의 오버헤드와 전달 신뢰성 간의 트레이드오프는 간단한 flooding과 비교하여 어떤가?
• RQ5 forwarding 알고리즘이 1차원 고속도로와 2차원 도시의 도로 네트워크 모두에서 효과적으로 작동하는가?

주요 결과

• DRG는 특히 단편화된 네트워크에서 flooding보다 동등하거나 더 높은 전달 비율을 달성한다.
• DRG의 엔드-투-엔드 지연은 잘 연결된 네트워크에서 밀도에 덜 민감하고 주로 단편화 해상으로 인해 증가한다.
• 거리 기반 백오프가 전송을 감소시켜 밀집 네트워크에서 flooding보다 오버헤드를 낮춘다.
• ZOR에서 메시지를 살아있게 하는 메커니즘(시간 지속성)은 초기 전파 이후 지역에 진입하는 노드에게 전달한다.
• 희박한 네트워크에서는 단편화를 극복하기 위해 재전송으로 오버헤드를 증가시켜 전달을 유지한다.
• DRG의 PDR은 메시지 지속성으로 인해 늦은 진입자에게 전달되면서 100%를 초과할 수 있다.