VANETs(Vehicular Ad hoc Networks) 에서는 브로드캐스트를 통해 차량에게 긴급 메시지, 교통 정보, 광고 메시지 등을 전파시키는데, CBF(Contention-based Forwarding)는 브로드캐스트로 인해 발생할 수 있는 브로드캐스트 스톰(broadcast storm)문제를 해결할 수 있는 대표적인 방법 중 하나이다. CBF는 차량의 지리적 위치를 이용하여 현재의 전달 차량으로부터 가장 멀리 떨어진 차량을 다음 전달 차량으로 선택하는 기법으로 이웃 정보를 유지하기 위한 주기적 비콘 교환에 의존하지 않아 제어 메시지로 인한 네트워크 자원 소모를 최소화한다. 그러나 브로드캐스트 메시지 전파를 위해 CBF를 적용할 경우 메시지 전파가 이루어지지 못하는 도로가 발생할 수 있으므로 본 논문에서는 이와 같은 경우를 밝히고, 보다 신뢰성 있게 메시지를 전달하기 위해 도로 별로 메시지 전파가 반드시 이루어지도록 하는 방안을 제안한다. 또한 시뮬레이션을 통하여 제안하는 방안과 CBF, 단순 플러딩 기법의 성능을 비교한 결과 제안하는 방안이 CBF에 비해 수신 차량 대 전달 차량의 비율이 최대 14% 가량 높지만 단순 플러딩 기법과 유사한 신뢰성을 달성할 수 있음을 확인하였다.
Broadcast is a typical message dissemination mechanism for various VANETs applications such as emergency notifications, traffic information, notice and advertisement messages, etc. The Contention-Based Forwarding (CBF) is one of the representative broadcast approaches for VANET, which may avoid the broadcast storm problem. Exploiting the geographical information of the vehicles, the CBF-based approach selects the sending vehicle which is farthest from the previous sender without the periodic beacon exchanges among the neighboring vehicles. It may, however. hinder the reliability of the message delivery in some cases. In this paper, we identify scenarios in which broadcast messages cannot be propagated on certain roads when the CBF-based approach is used. We, then, propose a more reliable broadcast message dissemination approach which ensures that at least one vehicle is selected as the sending vehicle for each road. We evaluate and compare the performance of our road-based broadcast message dissemination approach against the CBF-based approach and the basic flooding approach. We measure the reliability of message delivery, and the ratio of the relay vehicles to the number of vehicles which received the message. The results show that although the proposed approach is less efficient than CBF -based approach, it is almost as reliable as the basic flooding approach.
