Parallel Swarm Intelligence for VANETs Optimization

Parallel metaheuristics can enhance and speed up the resolution of hard-to-solve optimization problems by taking advantage of the available processing power. in this study, we present a parallel swarm intelligent method, pPSO, that uses the master-slave paradigm to evaluate all the particles simultaneously over several processing elements. We have applied pPSO to tackle the AODV routing optimization in VANETs, a problem that requires large computation times to evaluate the fitness function. in turn, we apply parallelism for the comprehensive validation of solutions in the simulation analysis. the AODV configuration optimized by pPSO shows the best trade-off among several QoS metrics when compared against state of the art configurations. Our pPSO achieved an average computational efficiency of 86%.

[1]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[2]  Enrique Alba,et al.  Evolutionary power-aware routing in VANETs using Monte-Carlo simulation , 2012, 2012 International Conference on High Performance Computing & Simulation (HPCS).

[3]  Enrique Alba,et al.  MALLBA: a software library to design efficient optimisation algorithms , 2007 .

[4]  José García-Nieto,et al.  Automatic tuning of communication protocols for vehicular ad hoc networks using metaheuristics , 2010, Eng. Appl. Artif. Intell..

[5]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[6]  T. Crainic,et al.  Parallel Meta-Heuristics , 2010 .

[7]  José García-Nieto,et al.  Automatic Parameter Tuning with Metaheuristics of the AODV Routing Protocol for Vehicular Ad-Hoc Networks , 2010, EvoApplications.

[8]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[9]  Enrique Alba,et al.  Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm , 2012, Cluster Computing.

[10]  Enrique Alba,et al.  Parallel Metaheuristics: A New Class of Algorithms , 2005 .

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Raja Sengupta,et al.  Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication , 2004, VANET '04.

[13]  R. K. Chauhan,et al.  AODV Extension using Ant Colony Optimization for Scalable Routing in VANETs , 2012 .

[14]  Enrique Alba,et al.  Intelligent OLSR Routing Protocol Optimization for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[15]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .