Title :
Parallel Swarm Intelligence for VANETs Optimization
Author :
Toutouh, Jamal ; Alba, Enrique
Author_Institution :
Dept. de Lenguajes y Cienc. de la Comput., Univ. of Malaga, Malaga, Spain
Abstract :
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%.
Keywords :
particle swarm optimisation; quality of service; routing protocols; vehicular ad hoc networks; AODV routing optimization; QoS metrics; VANET optimization; ad hoc on demand vector; computation times; computational efficiency; fitness function evaluation; master-slave paradigm; pPSO; parallel metaheuristics; parallel swarm intelligent method; particle evaluation; processing power; reactive routing protocol; simulation analysis; vehicular ad hoc networks; Measurement; Optimization; Protocols; Quality of service; Routing; Vehicles; AODV; PSO; VANETs; parallel metaheuristics;
Conference_Titel :
P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2012 Seventh International Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4673-2991-0
DOI :
10.1109/3PGCIC.2012.53