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

• Published in: Engineering applications of artificial intelligence 2010-08, Vol.23 (5), p.795-805
• Main Authors: García-Nieto, J., Toutouh, J., Alba, E.
• Format: Article
• Language: English
• Subjects: Algorithms; Evolutionary; Genetic algorithms; Highways; Metaheuristics; Networks; ns-2 simulator; Opitmization algorithms; Optimal file transfer configuration; Optimization; Polysulfone resins; Protocol (computers); Vehicular ad hoc networks
• ISSN: 0952-1976; 1873-6769
• DOI: 10.1016/j.engappai.2010.01.012

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.