A Modified Evolving Graph for Reliable Bi-Directional Routing on Highways in VANET
S Gobinath and B Chellaprabha. Article: A Modified Evolving Graph for Reliable Bi-Directional Routing on Highways in VANET. IJCA Proceedings on International Conference on Simulations in Computing Nexus ICSCN(1):1-4, May 2014. Full text available. BibTeX
@article{key:article,
author = {S. Gobinath and B. Chellaprabha},
title = {Article: A Modified Evolving Graph for Reliable Bi-Directional Routing on Highways in VANET},
journal = {IJCA Proceedings on International Conference on Simulations in Computing Nexus},
year = {2014},
volume = {ICSCN},
number = {1},
pages = {1-4},
month = {May},
note = {Full text available}
}
Abstract
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.
References
- 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.
- 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.
- 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.
- G. MaoandB. D. O. Anderson,"Graphtheoreticmodelsandtoolsforthe analysis of dynamic wireless multihop networks, " in proc. IEEE Wireless Commun. Netw. Conf. 2009. pp 1-6.
- 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.
- 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.
- C. E Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing", in Proc. 2nd IEEEWMCSA,1999,pp 90-100.
- 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.
- V. Namboodiri and L. Gao, "Prediction based routing for vehicular adhoc networks", IEEETrans. Veh. Technol. ,vol. 56,no. 4,pp. 2232-2345,Jul. 2007.
- S. Olariu, M. C. Wegile, Vehicular networks from theory to practice, New York, NY, USA Taylor and francis,2009,pp,344-346.
- L. C. Andrews, Special functions of Mathematics for engineers, 2nded. New York, NY, USA: McGraw-Hill, 1992, pp, 110-112.
- V. A. Davis "Evaluating mobility models within an ad hoc network," M. S. Thesis, Colorado Sch. Mines, Golden, CO, USA, 2000