A Network Coverage Algorithm for Message Broadcast in Vehicular Networks

In the recent years, ICT use in vehicular technology has expanded very fast. Inter-vehicle communication (IVC) is seen as the natural next step in this evolution whose availability will give rise to the next generation of smart vehicles. As this technology is deployed, a wide range of services varying from safety to entertainment will become factually accessible to passengers. Many of these envisaged services require a one-to-many communication model which demand for intelligent solutions able to propagate the message in areas of the network where it has not been heard before. To this end, we propose an enhancement of an existent optimal message propagation scheme proposed in the context of one dimensional vehicular networks, namely Fast-Broadcast. Our proposal generalizes the former with the objective of guiding message dissemination to an entire area of interest in generic road topologies. Our proposed scheme exploits bloom filter properties to further advance message propagation into the network. We contrast our approach with the original, lightweight state-of-the-art proposal, showing that it fulfills its design objectives.