Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2009.04a
  • /
  • Pages.1366-1369
  • /
  • 2009
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Route Optimization Mechanism for VANET

VANET환경에서 최적 경로 설정 기법

  • Zhang, Ning (Dept of Computer Science, Konkuk University) ;
  • Jin, Yan (Dept of Computer Science, Konkuk University) ;
  • Kim, Jongwan (Dept of Computer Science, Konkuk University) ;
  • Kim, Keecheon (Dept of Computer Science, Konkuk University)
  • 장녕 (건국대학교 컴퓨터공학과) ;
  • 김연 (건국대학교 컴퓨터공학과) ;
  • 김종완 (건국대학교 컴퓨터공학과) ;
  • 김기천 (건국대학교 컴퓨터공학과)
  • Published : 2009.04.23
Download PDF
⟨ Previous Next ⟩

Abstract

GPSR은 차량간 ad hoc 네트워크에서 위치기반 라우팅을 위하여 개발된 알고리즘이다. GPSR에서의 라우팅은 Greedy Forwarding을 사용하지만 차량 밀도가 높은 VANET환경에서는 한계가 있다. 이러한 한계를 극복하기 위하여 본 논문에서는 새로운 프로토콜을 제안하였다. 본 논문에 제시된 기법은 밀도가 높은 환경과 밀도가 낮은 환경에서의 가중치를 설정하여 current node, next-hop node 그리고 destination node 간의 관계를 반영한 값들을 구하고 그 중에서 최소치 값을 가지는 next-hop을 선택한다. 특히 가중치를 기반으로 하면 차량이 밀집되거나 희박한 환경하에서 GPSR 보다 더 최적화된 경로를 찾아낸다. 성능평가는 수학적 모델과 네트워크 시뮬레이터인 NS를 이용하여 본 모델에 기반한 고속도로 시뮬레이션을 진행하였다. 결과적으로 볼 때, 본 논문에 제시된 기법은 시간 지연 측면에서 GPSR보다 나은 결과를 보여 주었다.

Keywords