Wireless ad hoc network is a distributed type of network where it forms and deforms the network spontaneously and automatically. One of the types of ad hoc network is a Vehicular ad-hoc networks (VANETs), a promising technology enable communication among the vehicles and between vehicle and road side units. Vehicles are travelling with a high speed so, the communication links are highly vulnerable to disconnection. This paper has focused the reliable routing on highways scenario. Link reliability model is developed to calculate the reliability between the vehicles and estimate the most reliable path from source to destination. VANET have the problem of frequent disconnection of communication links and recurrent changes in topology. For an efficient routing assumed that vehicles are moving in same directional. This paper proposes a red rover algorithm for vehicles are moving in bi-directional. Simulation results shows that proposed protocol outperforms the existing protocols.

1. M. Nekovee ,"Sensor networks on the road: The promises and challenges of vehicular ad-hoc networks and vehicular grids, "presented at the workshopubiquitouscomput. eRes. ,Edinburgh,U. K. ,2005.
2. G. M. T. Abdalla, M. A. AbuRgheff, and S. M. Senouci, "Current Trends in Vehicular Adhoc Networks in proc. IEEE Global inf. Infrastruct. Symp. Marrakech,Morocco,2007,pp1-9.
3. J. J. Blum, A. Eskandarian, and L. J. Hoffman, "Challenges of inter vehicle ad hoc networks, "IEEE. Trans. Intell. Transp. Syst. ,vol. 5, no. 4, pp. 347-351, Dec. 2004.
4. G. MaoandB. D. O. Anderson,"Graphtheoreticmodelsandtoolsforthe analysis of dynamic wireless multihop networks, " in proc. IEEE Wireless Commun. Netw. Conf. 2009. pp 1-6.
5. J. MonterioThe use of Evolving Graph combinatorial model in Routing protocols for dynamic networks" , proc. XV ConcursoLatinaamericano de tesis de Maestria, 2008. Pp. 1-7.
6. Z. Niu, W. Yao, Q. Ni and Y. Song, "Link reliability model for vehicle adhoc networks", in Proc. LondonCommun. Symp. ,London,U. K. ,2006,pp. 1-4.
7. C. E Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing", in Proc. 2nd IEEEWMCSA,1999,pp 90-100.
8. H. Menouar, M. Lenardi and F. Filali, " AMovement Prediction Based Routing Protocol for Vehicle to Vehicle Communication in proc 1st int. V2V commun. workshop,San Digeo,CA,USA,2005,pp 1-7.
9. V. Namboodiri and L. Gao, "Prediction based routing for vehicular adhoc networks", IEEETrans. Veh. Technol. ,vol. 56,no. 4,pp. 2232-2345,Jul. 2007.
10. S. Olariu, M. C. Wegile, Vehicular networks from theory to practice, New York, NY, USA Taylor and francis,2009,pp,344-346.
11. L. C. Andrews, Special functions of Mathematics for engineers, 2nded. New York, NY, USA: McGraw-Hill, 1992, pp, 110-112.
12. V. A. Davis "Evaluating mobility models within an ad hoc network," M. S. Thesis, Colorado Sch. Mines, Golden, CO, USA, 2000

Vanet Reliable Routing Topology Red Rover Algorithm