최근 모바일 애드 혹 네트워크(MANET) 환경에서는 Connected Dominating Set(CDS)을 사용하여 가상 백본 망을 형성하고 이를 기반으로 메시지를 효율적으로 전파하는 방법에 대한 연구가 진행되고 있다. CDS의 특성을 활용하면 메시지 브로드캐스팅 과정에서 중복된 메시지 전달을 최소화 할 수 있기 때문에 메시지 폭주 현상(Broadcasting Storm Problem)을 방지할 수 있다. 본 논문에서는 이러한 이점을 차량간 무선 통신 환경인 VANET에 적용하기 위해 적합한 CDS 생성 기법을 살펴보고 다중 CDS 환경 기반에서 종단간 지연 시간을 줄일 수 있는 메시지 전달 기법을 제안하고 있다. 또한 두 종류의 실험 결과를 통하여 본 논문이 제안하는 기법을 시용하연 안정적인 CDS 가상 백본 망에서 효율적인 메시지 전달이 가능함을 확인하였다.
Recently, various studies in mobile ad-hoc networks (MANETs) show that the construction of virtual backbone with Connected Dominating Set (CDS) can be helpful to propagate messages efficiently. Especially, the broadcasting storm problem in MANETs can be alleviated with message delivery based on CDS virtual backbone, since message duplication in the broadcasting process can be avoided with CDS. In this context, we look into an efficient method to construct CDS for VANETs with high node mobility and propose a novel broadcasting method on multiple CDSs. Two types of simulation results show increased stability of virtual backbone and decreased end-to-end delay with our methods.
