[논문 리뷰] A Performance Analysis of LAR Protocol for Vehicular Ad Hoc Networks in City Scenarios

Sanjoy Das, D. K. Lobiyal|arXiv (Cornell University)|2012. 10. 09.

Mobile Ad Hoc Networks참고 문헌 9인용 수 5

한 줄 요약

이 논문은 도시 환경에서의 차량용 애드혹 네트워크(VANET)에서 맨하탄 이동 모델을 사용하여 위치 보조 라우팅(LAR) 프로토콜의 성능을 평가한다. Glomosim 2.03를 사용한 시뮬레이션 결과, 희박한 네트워크에서는 LAR1이 최대 99.68%의 패킷 전달 비율을 기록했고, 농촌 네트워크에서는 87.58%를 기록했으며, 엔드 투 엔드 지연은 희박한 네트워크에서 7.32 ms, 농촌 네트워크에서 0.0177 ms로 나타나 도시 교통 조건이 다양할 때에도 높은 신뢰성과 낮은 지연을 보여준다.

ABSTRACT

In this paper, performance analysis of Location Aided Routing (LAR) protocol in different city scenarios has been done. The mobility model considered is Manhattan model. This mobility model used to emulate the movement pattern of nodes i.e., vehicles on streets defined by maps. Our objective is to provide a qualitative analysis of the LAR protocol in different city scenarios in Vehicular Ad hoc Networks. We have considered three different city scenarios for the analysis of the protocol. The simulation work has been conducted using the Glomosim 2.03 simulator. The results show that LAR1 protocol achieves maximum packet delivery ratio is 99.68 % and maximum average end-to-end delay is 7.319969 ms when the network is sparsely populated. Further, for densely populated network maximum achieved packet delivery ratio is 87.58% and average end-to-end delay is 0.017684 ms.

연구 동기 및 목표

• 실제 도시 차량용 애드혹 네트워크에서 LAR 프로토콜의 성능을 평가하기 위해.
• 도시 유사 환경에서 다양한 네트워크 밀도 하에서 라우팅 효율성을 분석하기 위해.
• 특히 맨하탄 모델과 같은 이동 패턴이 LAR 프로토콜 행동에 미치는 영향을 평가하기 위해.
• 다양한 도시 시나리오에서 패킷 전달 비율 및 엔드 투 엔드 지연과 같은 핵심 메트릭을 정량화하기 위해.
• 도시 규모의 VANET 구현에서 LAR 프로토콜에 대한 정성적 및 정량적 기준을 제공하기 위해.

제안 방법

• 연구는 도시 환경에서 격자형 도로 패턴을 따라 차량 이동을 시뮬레이션하기 위해 맨하탄 이동 모델을 사용한다.
• 시뮬레이션은 대규모 이동 네트워크에 적합한 이산 사건 기반 네트워크 시뮬레이터인 Glomosim 2.03를 사용하여 수행된다.
• 희박, 중간, 고밀도 도시 교통 조건을 반영하기 위해 노드 밀도가 다른 세 가지 별도의 도시 시나리오를 모델링한다.
• LAR1은 위치 정보를 활용해 경로 발견 및 유지 기능을 향상시키는 데 성능을 평가한다.
• 성능 메트릭으로는 패킷 전달 비율과 평균 엔드 투 엔드 지연을 다수의 시뮬레이션 런 동안 측정한다.
• 분석은 네트워크 밀도와 이동 제약 조건이 프로토콜의 확장성과 신뢰성에 미치는 영향에 집중한다.

실험 결과

연구 질문

• RQ1 다양한 도시 네트워크 밀도에서 LAR 프로토콜의 패킷 전달 비율은 어떻게 성능을 보이는가?
• RQ2 LAR 기반 VANET에서 네트워크의 희박성 대비 혼잡도가 엔드 투 엔드 지연에 미치는 영향은 무엇인가?
• RQ3 구조화된 이동 패턴이 있는 도시 유사 환경에서 LAR1 프로토콜은 신뢰할 수 있는 통신 유지를 얼마나 효과적으로 수행하는가?
• RQ4 맨하탄 이동 모델은 프로토콜 평가에서 실제 도시 차량 운행 동역학을 어느 정도 정확하게 반영하는가?
• RQ5 다양한 도시 교통 시나리오에서 LAR 프로토콜의 전달 신뢰성과 지연 간의 상충 관계는 어떻게 나타나는가?

주요 결과

• 희박한 네트워크에서는 LAR1 프로토콜이 최대 99.68%의 패킷 전달 비율을 기록하여 거의 완벽한 신뢰성을 보였다.
• 희박한 네트워크에서 평균 엔드 투 엔드 지연은 최대 7.319969 ms에 도달했으며, 이는 실시간 차량 응용에 적합한 낮은 지연 수준이었다.
• 고밀도 네트워크에서는 패킷 전달 비율이 87.58%로 감소하여 증가한 경쟁과 라우팅 과제를 반영했다.
• 노드 밀도가 높음에도 불구하고 평균 엔드 투 엔드 지연은 크게 감소하여 0.017684 ms로 나타나, 포화 조건에서 효율적인 경로 발견과 줄어든 큐잉을 시사했다.
• LAR1 프로토콜은 희박한 네트워크와 고밀도 네트워크 모두에서 높은 전달 비율과 낮은 지연을 기록하여 강력한 성능을 보였다.
• 결과적으로 LAR 프로토콜은 맨하탄 이동 모델을 함께 사용할 경우 도시 규모의 VANET에 매우 적합하다는 것이 확인되었다.