A New Algorithm for Broadcast Storm Reduction in VANETs

Data dissemination between vehicles is dependent on network architecture type. If there is a network infrastructure in the roads, there are two methods for data dissemination: Push-based and Pull-based. In the push-based method, data disseminated to all nodes. But in the pull-based method data transmission is based on request and response. In the absence of infrastructure there are two approaches: Flooding and Relaying. In the flooding approach there will created more traffic. So the main challenge that we face is to avoid the broadcast storm problem. In the relaying approach we face with two other challenges: Selection of the relay points and Reliability ensure when selected nodes participate in data retransmission. There are some methods for message propagation management like as Simple, p-persistence and EDB. Simple and p-persistence methods encounter with the problem of high collision rate and low success rate. EDB method has been presented for urban roads and has high delay time. In this paper data broadcast storm management problem solved by distributed clustering in two phases. This method is improved compared with EDB from viewpoint of collision, success rate of messages and delay time. This method named EB or Efficient Broadcast. Simulation results show that the performance of EB method is higher in contrast to other proposed methods.