Velocity-based Multi-Connected Dominating Set for VANET

VANET 환경을 위한 속도 기반 다중 CDS 생성 기법

  • Lee, Kyu-Nam (Department of Computer Science and Engineering, Korea University) ;
  • Yu, Ji-Eun (Department of Computer Science and Engineering, Korea University) ;
  • Lee, Won-Jun (Department of Computer Science and Engineering, Korea University)
  • 이규남 (고려대학교 컴퓨터.전파통신공학과) ;
  • 유지은 (고려대학교 컴퓨터.전파통신공학과) ;
  • 이원준 (고려대학교 컴퓨터.전파통신공학과)
  • Published : 2012.06.22

Abstract

차량간 무선 통신 환경인 VANET에서 중요하게 여겨지는 문제점 중에 하나는 메시지 브로드캐스팅시 발생 가능한 메시지 폭주 현상(Broadcasting Storm)이다. 최근 무선 애드 혹 네트워크나 이동 애드 혹 네트워크(MANET) 환경에서 이를 해결하기 위해 Connected Dominating Set(CDS) 기법을 제안하여 최대한 중복된 메시지가 전달되지 않도록 하였다. MANET의 한 분야인 차량 애드 혹 네트워크(VANET)에서도 이러한 CDS 가상 백본 망을 이용하면 효율적인 메시지 전파를 기대할 수 있지만, 그 동안의 CDS 생성 기법은 노드의 속도와 방향이 고려되지 않았기 때문에 안정적인 CDS 망을 유지할 수 없다. 본 논문에서는 VANET 환경에 적합한 CDS 환경을 만들기 위해 노드의 이동성을 고려한 기존의 Timer-based CDS 생성 기법에 속도와 방향 두 가지 인자를 추가하여 Velocity-based Multi-CDS(VM-CDS) 기법을 제안하였고, 시뮬레이션을 통해 기존 방안보다 더 안정적으로 유지됨을 입증하였다.

Keywords

Acknowledgement

Grant : 스마트TV 2.0 소프트웨어 플랫폼

Supported by : 한국연구재단, 한국산업기술평가관리원, 정보통신산업진흥원