Infrastructure Deployment in Vehicular Communication Networks Using a Parallel Multiobjective Evolutionary Algorithm
Authors:
Preprint
Abstract
This article describes the application of a multiobjective evolutionary algorithm for locating roadside infrastructure for vehicular communication networks over realistic urban areas. A multiobjective formulation of the problem is introduced, considering quality-of-service and cost objectives. The experimental analysis is performed over a real map of Málaga, using real traffic information and antennas, and scenarios that model different combinations of traffic patterns and applications (text/audio/video) in the communications. The proposed multiobjective evolutionary algorithm computes accurate trade-off solutions, significantly improving over state-of-the-art algorithms previously applied to the problem.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Road Traffic Congestion: A Concise Guide2015
- An overview of metaheuristics: accurate and efficient methods for optimisationInternational Journal of Metaheuristics, 2014
- Deploying Roadside Units in Sparse Vehicular Networks: What Really Works and What Does NotIEEE Transactions on Vehicular Technology, 2013
- Parallel metaheuristics: recent advances and new trendsInternational Transactions in Operational Research, 2012
- Software review: the ECJ toolkitGenetic Programming and Evolvable Machines, 2011
- Planning roadside infrastructure for information dissemination in intelligent transportation systemsComputer Communications, 2010
- Data aggregation and roadside unit placement for a vanet traffic information system2008
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Evolutionary Algorithms for Solving Multi-Objective Problems2002
- Future paths for integer programming and links to artificial intelligenceComputers & Operations Research, 1986