위치 기반 라우팅 프로토콜은 노드의 이동성이 매우 높은 차량 애드혹 네트워크 환경에서 기존 전통적인 주소 기반 라우팅 방안에 비해 확장성이나 라우팅 오버헤드 면에서 우수한 성능을 보인다. 위치 기반 라우팅을 적용하기 위해서는 이동하는 차량들의 위치를 추적하여 목적지 차량의 정확한 위치 정보를 제공하는 차량 위치 서비스가 필수적으로 제공되어야 한다. 최근 차량들의 높은 이동성, 광범위한 이동범위, 도로 레이아웃에 의해 제한된 이동경로와 같은 차량 애드혹 네트워크 환경의 특징을 반영한 차량 위치 서비스 방안에 대한 연구들이 진행되었으나, 기존에 제안된 방안들은 서버의 위치가 고정된 일정 지역에 종속되는 특징으로 인해 성능이 저하될 수 있다. 본 논문에서는 차량들이 이동경로에 따라 동적으로 그룹화되고 그룹 내에 한 개의 차량이 위치서버 역할을 하는 차량 이동경로 정보를 활용한 동적 이동 그룹 기반의 차량 위치 서비스 방안을 제안한다. 제안 방안은 서버가 관리 대상인 차량들과 함께 이동하면서 멤버 차량들에 대한 위치서비스를 제공하도록 함으로써 기존 방안들의 한계점을 극복하였다. 시뮬레이션을 통해 제안 방안이 기존 방안에 비해 낮은 메시지 오버헤드로 보다 정확한 위치 서비스를 제공함을 확인하였다.
In vehicular ad-hoc networks (VANET), which has high node mobility, location based routing is more scalable and incurs lower overhead compared to the address based routing protocols. In providing location based routing, vehicle location service, which tracks the location of moving vehicles and provides correct location information of a target vehicle in the VANET, is essential. In recent year, various vehicle location service mechanisms taking into account the characteristic of VANET, i.e., high mobility of the vehicles, a wide moving range and limited moving path along the road layout, have been studied. Many of the existing approaches assign location servers per unit area, and the size of the area involves in some performance tradeoff problems. In this paper, we propose a dynamic mobile group based vehicle location service using the trajectory information. The vehicles running nearby are dynamically grouped according to their trajectory similarity, and one of the vehicles in the group takes the role of location server. Since the location server is moving together with the vehicles receiving the service, the performance tradeoff problems involved in the existing approaches are overcome. The simulation results show that the proposed method provides more accurate location service with lower overhead than an existing approach.
