• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Routing Protocols for VANETs: An Approach based on Genetic Algorithms


Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
E. C. G. Wille, H. I. D. Monego, B. V. Coutinho and G. G. Basilio, "Routing Protocols for VANETs: An Approach based on Genetic Algorithms," KSII Transactions on Internet and Information Systems, vol. 10, no. 2, pp. 542-558, 2016. DOI: 10.3837/tiis.2016.02.006.

[ACM Style]
Emilio C. G. Wille, Hermes I. Del Monego, Bruno V. Coutinho, and Giovanna G. Basilio. 2016. Routing Protocols for VANETs: An Approach based on Genetic Algorithms. KSII Transactions on Internet and Information Systems, 10, 2, (2016), 542-558. DOI: 10.3837/tiis.2016.02.006.