BFBD: A Bloom Filter based Buffering Data Dissemination algorithm for Vehicular Ad hoc Networks

Data dissemination is an important technology for most VANET applications. Due to the physical factors like traffic lights, the density of vehicles is usually uneven. Areas near intersections often have a high node density while areas near the center of streets can have a very low node density. The uneven distribution of nodes and the movement pattern of vehicles cause intermittent connections and redundant transmissions, which we call MIRT (Mobility Induced Redundant Transmission). Existing data dissemination algorithms did not pay enough attention to MIRT and the intermittent connections of the network, which makes them unsuitable for realistic VANET scenarios. In this paper, we propose the Bloom Filter based Buffering Data Dissemination (BFBD) algorithm. BFBD copes with MIRT by using decayed bloom filter as the structure to record the data dissemination history and handles the intermittent connectivity by a carefully designed buffering mechanism. Extensive simulations show the performance of BFBD is superior over contrastive algorithms in terms of reliability, dissemination efficiency and delay.