A geographic based routing scheme for VANETs

Routing in Vehicular ad hoc networks (VANETs) is considered to be an extremely challenging task due to the frequent and dynamic changes in the topology. The random speed and unpredictable movement of vehicular platforms causes the network to disconnect quite frequently. However as each vehicle in the network can obtain its exact location by using a Global Positioning System (GPS), position based routing protocols have started to play an important role in VANETs. In this paper we propose a position-based routing algorithm namely Position-based Routing with Nearest Forward Progress (PRNFP) which clearly enhances the performance of the system compared to flooding based routing protocols such as epidemic routing and Position-based Routing with Most Forward within Radius (PRMFR). Simulation results in terms of packet dropping probability and the total number of transmissions are compared for all three protocols. Moreover, the impact of selfish nodes is also studied. To evaluate the performance of the system, a 3×3 km Manhattan mobility model is presented.