VANET의 대표적 응용인 차량 안전 통신에서는 차량 운행 중 긴급 상황에 대처하기 위하여 차량 간 통신을 통해서 EWM (Emergency Warning Message)을 브로드캐스트하게 된다. 그러나 차량의 수가 증가하게 되면 다수의 중복된 EWM의 송수신으로 인하여 Broadcast Storm Problem이 발생한다. Broadcast Storm Problem을 해결하기 위한 여러 가지 방안들이 제시되었으나 대부분의 경우, 사전에 주변 차량들과의 주기적인 Beacon 메시지의 송수신을 통하여 이웃관계를 설정하거나 이동성에 따른 토폴로지 변화로 이웃관계를 재설정해야 하는 과정이 필요하며 동시에 Beacon 메시지 교환에 따라 통신부하를 가중시키게 된다. 본 논문에서는 이웃관계 설정을 위한 Beacon 메시지 교환과정을 생략하고 Broadcast Storm Problem을 효율적으로 해결할 수 있는 LLR (Longest Leaping Relay) 기법을 제안하여 컴퓨터 시뮬레이션을 통해 성능을 검증하였다.
In Vehicle Safety Communication (VSC), noted as a representative application of VANET technologies, emergency warning messages (EWM) are broadcast over vehicles in response to an emergency situation. However, as the number of vehicles increases, the so-called Broadcast Storm Problem often occurs due to a huge number of redundant EWM transmitted. Though many approaches in the literature have been proposed to solve the problem, most of them require the preliminary phase for setting up or refreshing neighbor relationship through exchanging beacon messages with nearby vehicles, thereby further increasing the traffic load. In this paper, we propose Longest Leaping Relay (LLR) scheme which can efficiently solve the Broadcast Storm Problem without any preliminary phase for setting up neighbor relationship. Through computer simulations, we compared the performance of the proposed scheme with competitive schemes and verified the proposed scheme outperforms the existing schemes.
