VANET에서의 신뢰성 높은 브로드캐스트 메시지 전파를 위한 재브로드캐스팅 방안 = A Reliable Broadcast Message Dissemination for VANETs via Rebroadcating

국문 초록 (Abstract)

VANETs(Vehicular Ad hoc Networks)에서는 브로드캐스트를 통해 차량에게 긴급 메시지, 교통 정보, 광고 메시지 등을 전파시키는데, CBF(Contention-based Forwarding)는 브로드캐스트로 인해 발생할 수 있는 브로드캐스트 스톰(broadcast storm)문제를 해결할 수 있는 대표적인 방법 중 하나이다. CBF는 차량의 지리적 위치를 이용하여 현재의 전달 차량으로부터 가장 멀리 떨어진 차량을 다음 전달 차량으로 선택하는 기법으로 이웃 정보를 유지하기 위한 주기적 비콘 교환에 의존하지 않아 제어 메시지로 인한 네트워크 자원 소모를 최소화 한다. 그러나 브로드캐스트 메시지 전파를 위해 CBF를 적용할 경우 메시지 전파가 이루어지지 못하는 도로가 발생할 수 있으므로 본 논문에서는 이와 같은 경우를 밝히고, 보다 신뢰성 있게 메시지를 전달하기 위해 도로 별로 메시지 전파가 반드시 이루어지도록 하는 방안을 제안한다. 또한 시뮬레이션을 통하여 제안하는 방안과 CBF, 단순 플러딩 기법의 성능을 비교한 결과 제안하는 방안이 CBF에 비해 수신 차량 대 전달 차량의 비율이 최대 14% 가량 높지만 단순 플러딩 기법과 유사한 신뢰성을 달성할 수 있음을 확인하였다.

다국어 초록 (Multilingual Abstract)

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.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. CBF의 브로드캐스트 신뢰성 문제
• 4. 도로 별 브로드캐스트 메시지 전파 방안
• 5. 성능 평가 및 분석
• 6. 결론
• 참고문헌

참고문헌 (Reference)

• 1 정현재, "도시환경 VANET을 고려한 라우팅 알고리즘" 한국정보과학회 37 (37): 157-161, 2010
• 2 S.Ni, "The broadcast storm problem in a mobile ad hoc network" 151-162, 1999
• 3 Nekovee M, "Sensor networks on the road: the promises and challenges of vehicular ad hoc networks and vehicular grids" 2005
• 4 Francisco J. Ros, "Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks"
• 5 Martin Koubek, "Reliable Broadcasting for Active Safety Applications in Vehicular Highway Networks"
• 6 Lin Yang, "Piggyback Cooperative Repetition for Reliable Broadcasting of Safety Messages in VANETs" 2009
• 7 Jeng-Farn Lee, "Fast and Reliable Emergency Message Dissemination Mechanism in Vehicular Ad Hoc Networks" 2010
• 8 shou-chih Lo, "Design of Data Forwarding Strategies in Vehicular Ad Hoc Network"
• 9 H. Fuessler, "Contention-based forwarding for Mobile Ad-Hoc Networks" 1 : 351-369, 1999
• 10 B. Williams, "Comparison of broadcasting techniques for mobile Hoc networks" 2002
• 11 K.Kim, "A priority forwarding technique for efficient and fast flooding in wireless ad hoc networks" 2005
• 12 D. Li, "A Distance-based Directional Broadcast Protocol for Urban Vehicular Ad Hoc Networks" 2007