Vehicular Ad-hoc Network (VANET) is a wireless communication network with frequent changes in its topology due to unpredictable movements of vehicles. The frequent changes of network topology make the data packet transmission and routing process very difficult. Among various routing algorithms available for VANET, different position based routing algorithms which use the position information of neighbor nodes have been proposed. However, dynamic movement direction and speed of vehicles can easily break the communication between nodes.
Nonetheless, due to various aspects (i.e. neighbor nodes locate at the edge of sender’s transmission range or change their mobility between beacon transmission intervals.) that have not been considered in the existing methods, there still exists a possibility of communication disconnection. In this paper, we propose a reliable and effective intermediate node selection algorithm to improve the routing problem. The key component of the proposed algorithm is selecting the reliable intermediate node from the mobility information included in beacons. Extensive number of simulation results show that the proposed algorithm outperforms the existing methods in terms of end-to-end delay and packet delivery ratio.