VM-CDS를 이용한 VANET에서의 효율적인 브로드캐스팅 기법

Abstract

최근 모바일 애드 혹 네트워크(MANET) 환경에서는 Connected Dominating Set(CDS)을 사용하여 가상 백본 망을 형성하고 이를 기반으로 메시지를 효율적으로 전파하는 방법에 대한 연구가 진행되고 있다. CDS의 특성을 활용하면 메시지 브로드캐스팅 과정에서 중복된 메시지 전달을 최소화 할 수 있기 때문에 메시지 폭주 현상(Broadcasting Storm Problem)을 방지할 수 있다. 본 논문에서는 이러한 이점을 차량간 무선 통신 환경인 VANET에 적용하기 위해 적합한 CDS 생성 기법을 살펴보고 다중 CDS 환경 기반에서 종단간 지연 시간을 줄일 수 있는 메시지 전달 기법을 제안하고 있다. 또한 두 종류의 실험 결과를 통하여 본 논문이 제안하는 기법을 사용하면 안정적인 CDS 가상 백본 망에서 효율적인 메시지 전달이 가능함을 확인하였다.