Automatic tuning of communication protocols for vehicular ad hoc networks using metaheuristics

The emerging field of vehicular ad hoc networks (VANETs) deals with a set of communicating vehicles which are able to spontaneously interconnect without any pre-existing infrastructure. In such kind of networks, it is crucial to make an optimal configuration of the communication protocols previously...

ver descrição completa

Detalhes bibliográficos
Autores: García Nieto, José Manuel, Toutouh, J., Alba, Enrique
Formato: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2010
País:España
Recursos:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/108536
Acesso em linha:https://hdl.handle.net/11441/108536
https://doi.org/10.1016/j.engappai.2010.01.012
Access Level:acceso abierto
Palavra-chave:Vehicular Ad Hoc Networks
Optimal file transfer configuration
Metaheuristics
ns-2 Simulator
Opitmization algorithms
Descrição
Resumo:The emerging field of vehicular ad hoc networks (VANETs) deals with a set of communicating vehicles which are able to spontaneously interconnect without any pre-existing infrastructure. In such kind of networks, it is crucial to make an optimal configuration of the communication protocols previously to the final network deployment. This way, a human designer can obtain an optimal QoS of the network beforehand. The problem we consider in this work lies in configuring the File Transfer protocol Configuration (FTC) with the aim of optimizing the transmission time, the number of lost packets, and the amount of data transferred in realistic VANET scenarios. We face the FTC with five representative state-of-the-art optimization techniques and compare their performance. These algorithms are: Particle Swarm Optimization (PSO), Differential Evolution (DE), Genetic Algorithm (GA), Evolutionary Strategy (ES), and Simulated Annealing (SA). For our tests, two typical environment instances of VANETs for Urban and Highway scenarios have been defined. The experiments using ns- 2 (a well-known realistic VANET simulator) reveal that PSO outperforms all the compared algorithms for both studied VANET instances.