Message Dissemination Algorithm based on Polar Grid of Transmission Range

Message dissemination in Vehicular Ad Hoc Networks (VANETs) provides many benefits to the commercial and public services. However, frequent communication disconnection or interference occurs in various network topology. In this paper, we propose efficient message dissemination algorithm. Using this algorithm, transmission nodes divide the transmission range to several grids, and select k forwarding nodes within each grid. The simulation results show that this proposed algorithm can cut unnecessary message transmission and the transmission coverage overlap.