Vehicular mobility model optimization using cooperative coevolutionary genetic algorithms

  • Authors:
  • Sune S. Nielsen;Gregoire Danoy;Pascal Bouvry

  • Affiliations:
  • University of Luxembourg, Luxembourg, Luxembourg;University of Luxembourg, Luxembourg, Luxembourg;University of Luxembourg, Luxembourg, Luxembourg

  • Venue:
  • Proceedings of the 15th annual conference on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

A key factor for accurate vehicular ad hoc networks (VANET) simulation is the quality of its underlying mobility model. VehILux is a recent vehicular mobility model that generates traces using traffic volume counts and real-world map data. This model uses probabilistic attraction points which values require optimization to provide realistic traces. Previous sensitivity analysis and application of genetic algorithms (GAs) on the Luxembourg problem instance have outlined this model's limitations. In this article, we first propose an extension of the model using a higher number of auto-generated attraction points. Then its decomposition on the Luxembourg instance using geographical information is proposed as a way to break epistatic links and hence make its optimization using cooperative coevolutionary genetic algorithms (CCGAs) more efficient. Experimental results demonstrate the significant realism increase brought by both the VehILux model enhancements and the CCGA compared to the generational and cellular GAs.