[논문 리뷰] A Methodology for Studying VANET Performance with Practical Vehicle Distribution in Urban Environment

Ivan Wang‐Hei Ho, Kin K. Leung외 1명|arXiv (Cornell University)|2012. 11. 27.

Vehicular Ad Hoc Networks (VANETs)참고 문헌 11인용 수 5

한 줄 요약

이 논문은 도시 환경에서 실제적인 비균일 차량 분포 조건 하에서 VANET 성능을 분석하기 위해 확률적 교통 모델을 제안한다. 차량 밀도 동역학과 전송 확률을 모델링함으로써, 라우팅 전략과 채널 프로토콜에 관계없이 정확한 스루풋 및 진행도 분석이 가능해지며, 최적의 전송 확률이 공간적으로 다를 수 있으며, 이는 주변 단말에 의해 브로드캐스트되어 네트워크 최적화에 활용될 수 있음을 보여준다.

ABSTRACT

In a Vehicular Ad-hoc Network (VANET), the amount of interference from neighboring nodes to a communication link is governed by the vehicle density dynamics in vicinity and transmission probabilities of terminals. It is obvious that vehicles are distributed non-homogeneously along a road segment due to traffic controls and speed limits at different portions of the road. The common assumption of homogeneous node distribution in the network in most of the previous work in mobile ad-hoc networks thus appears to be inappropriate in VANETs. In light of the inadequacy, we present in this paper an original methodology to study the performance of VANETs with practical vehicle distribution in urban environment. Specifically, we introduce the stochastic traffic model to characterize the general vehicular traffic flow as well as the randomness of individual vehicles, from which we can acquire the mean dynamics and the probability distribution of vehicular density. As illustrative examples, we demonstrate how the density knowledge from the stochastic traffic model can be utilized to derive the throughput and progress performance of three routing strategies in different channel access protocols. We confirm the accuracy of the analytical results through extensive simulations. Our results demonstrate the applicability of the proposed methodology on modeling protocol performance, and shed insight into the performance analysis of other transmission protocols and network configurations in vehicular networks. Furthermore, we illustrate that the optimal transmission probability for optimized network performance can be obtained as a function of the location space from our results. Such information can be computed by road-side nodes and then broadcasted to road users for optimized multi-hop packet transmission in the communication network.

연구 동기 및 목표

• 이전 VANET 연구에서의 균일한 노드 분포 가정의 한계를 해결하기 위해.
• 도시 도로망에서 실제적인 비균일 차량 밀도 동역학을 모델링하기 위해.
• 실제 교통 조건 하에서 VANET의 스루풋 및 진행도 분석을 위한 방법론을 개발하기 위해.
• 네트워크 성능 향상을 위해 공간에 따라 달라지는 최적의 전송 확률을 유도하기 위해.
• 광범위한 시뮬레이션을 통한 분석 프레임워크의 검증을 위해.

제안 방법

• 도시 환경에서 일반적인 차량 흐름과 개별 차량의 무작위성을 반영하기 위해 확률적 교통 모델을 개발한다.
• 모델을 활용해 공간과 시간에 따른 평균 차량 밀도 동역학과 그 확률 분포를 유도한다.
• 다양한 채널 접근 프로토콜 하에서 세 가지 라우팅 전략의 성능을 밀도 모델을 적용해 평가한다.
• 성능 분석에 전송 확률을 공간적으로 변화하는 매개변수로 통합한다.
• 시뮬레이션을 통해 검증된 분석적 유도를 통해 스루풋 및 진행도를 도출한다.
• 주변 단말이 위치 기반으로 최적의 전송 확률을 계산하고 브로드캐스트할 수 있도록 한다.

실험 결과

연구 질문

• RQ1 도시 환경에서의 비균일 차량 분포가 VANET 성능에 어떤 영향을 미치는가?
• RQ2 확률적 교통 동역학이 VANET의 스루풋 및 진행도에 어떤 영향을 미치는가?
• RQ3 VANET에서 공간적 위치에 따라 최적의 전송 확률을 유도할 수 있는가?
• RQ4 실제 차량 밀도 분포를 기반으로 한 분석적 성능 모델의 정확도는 어느 정도인가?
• RQ5 주변 단말이 공간적으로 변화하는 전송 확률을 얼마나 효과적으로 활용하여 다중호프 전송을 향상시킬 수 있는가?

주요 결과

• 제안된 확률적 교통 모델은 도시 환경에서 차량 밀도의 동역학을 정확히 반영한다.
• 비균일한 차량 분포로 인해 스루풋 및 진행도 성능이 공간적 위치에 따라 크게 달라진다.
• 네트워크 성능 향상을 위한 최적의 전송 확률은 공간적 위치의 함수이며, 고정된 값이 아니다.
• 스루풋 및 진행도에 대한 분석 결과는 시뮬레이션 결과와 매우 유사하여 방법론의 타당성을 검증한다.
• 주변 단말은 위치 기반 최적의 전송 확률을 계산하고 브로드캐스트함으로써 다중호프 전송 효율성을 향상시킬 수 있다.
• 이 방법론은 차량 네트워크에서 다른 프로토콜 및 네트워크 구성 요소의 분석 기반을 제공한다.