차량들의 멀티 홉으로 구성되어 있는 Vehicular Ad-hoc Network (VANET)은 차량의 빠른 이동 속도와 빈번한 밀도 변화로 인하여 링크 연결 시간이 짧고 패킷 손실율이 높은 단점을 가지고 있다. 이러한 VANET의 문제점을 해결하기위해 차량의 속도, 이동 방향, 위치 정보를 이용하여 차량의 이동성을 예측하여 높은 링크 연결 시간을 가지는 차량으로 멀티 홉을 구성하려는 연구가 활발히 진행되고 있다. 이러한 연구들은 라우팅 경로의 안정성을 향상시키고 링크 연결 시간을 증가시켰지만 릴레이 노드간 거리가 짧아져 라우팅 경로의 길이와 delay가 길어지는 문제점을 가지고 있다. 본 논문에서는 기존 연구의 라우팅 경로의 길이와 delay가 길어지는 문제점을 해결하기 위한 새로운 라우팅 알고리즘을 제안하고 교차로가 존재하는 시내 도로에서의 차량 이동 예측 알고리즘을 제안하여 효율적이면서도 안정적인 라우팅 경로를 찾는 것을 목표로 한다. 다양한 환경에서의 실험 결과를 통해 우리는 제안하는 알고리즘이 Greedy Perimeter Stateless Routing (GPSR)과 기존 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다.
The Vehicular Ad-hoc Network (VANET) has two main problems to be overcome due to high mobility and frequently changing density: one is short link duration time and the other is high packet loss ratio. To solve the problems, there have been many studies to predict vehicular mobility. Most of the studies try to enhance link expire time and link reliability, however the distance between two relay nodes becomes too short to have high network throughput. In this paper, we propose a new routing algorithm that considers both link expire time and network throughput in the VANET. The proposed algorithm aims to find path with long link expire time and high throughput. Our simulation results show that the proposed algorithm outperforms the legacy greedy algorithm and its variants.
