R2D2V: RNC based Regional Data Distribution on VANETs

In this paper, we discuss a method for continuously providing location-dependent information generated by vehicles to other vehicles being driven in the surrounding areas of a location where the information was generated during the information effective period using Vehicular Ad hoc NETworks (VANETs). When many vehicles simultaneously disseminate data items in an area where the vehicle density is high by using opportunistic way on VANETs, many redundant packets are sent, and this leads to many packet collisions, and wastes wireless communication resources. To tackle the problem, we designed a scheme called R2D2V (RNC-based Regional Data Distribution on VANETs). R2D2V consists of (1) using random network coding (RNC), (2) adaptive changing Hello sending intervals, and (3) adaptive changing the probability of replying to Hello messages according to the vehicular density. Simulation results show that this scheme achieves a high data delivery ratio with low data delivery traffic and low delay when the vehicle density is high.