VANET 환경에서의 경로 최적화를 위한 그리드 기반 위치 정보 서비스 스팟 기법

Abstract

고정 인프라 없이 차량 노드 간 자체적으로 구성되는 차량 애드‐혹 네트워크, VANET은 사고 예방과 교통량 통제로 그 사용 목적과 필요성이 분명하게 나타난다. VANET 환경에 적합한 위치 정보 기반 라우팅 기법은 소스 노드가 목적지 노드의 위치 정보를 가지고 있다는 전제를 바탕으로 하여, 위치 정보 제공을 위한 위치 정보 서비스(Location service)가 요구된다. 본 논문에서는 위치 정보 서비스에서의 접근성 문제 및 노드 간 형평성 유지에 관한 문제를 해결하기 위해 최적 경로 설정을 위한 그리드 기반 위치 정보 서비스 스팟(Grid-based Location service spot, GLSS) 기법을 제안한다. 이 기법에서 지역을 구성하는 각 그리드에 일정 범위가 LSS로 설정되어, 해당 그리드의 모든 노드들은 위치 정보 등록 및 요청 메시지를 LSS로 Geocast 전송을 하게 된다. 위치 정보 요청 메지시는 LSS 간 확산을 통해 응답 메시지 발신 노드는 그리드 간 최적 경로를 통해 전달을 수행하여 신뢰성 있는 전송을 보장한다. 본 논문에서는 도로 환경과 지형 지물을 고려하여 각 그리드의 LSS를 경유하는 최적 경로 기법과 GPSR을 비교하여 성능 평가를 수행하였다.