한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

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

Route Optimization Mechanism for 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)
  • 발행 : 2009.04.23
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드