Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 8/2017

12-10-2015 | Methodologies and Application

Parallel multi-objective metaheuristics for smart communications in vehicular networks

Authors: Jamal Toutouh, Enrique Alba

Published in: Soft Computing | Issue 8/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This article analyzes the use of two parallel multi-objective soft computing algorithms to automatically search for high-quality settings of the Ad hoc On Demand Vector routing protocol for vehicular networks. These methods are based on an evolutionary algorithm and on a swarm intelligence approach. The experimental analysis demonstrates that the configurations computed by our optimization algorithms outperform other state-of-the-art optimized ones. In turn, the computational efficiency achieved by all the parallel versions is greater than 87 %. Therefore, the line of work presented in this article represents an efficient framework to improve vehicular communications.
previous article Multi-view spectral clustering via robust local subspace learning
next article A novel semi-supervised learning method for Internet application identification

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
Alba E, Tomassini M (2002) Parallelism and evolutionary algorithms. Evolut Comput IEEE Trans 6(5):443–462CrossRef
Alba E, Dorronsoro B, Luna F, Bouvry P (2005) A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs. In: Proceedings of the 19th IEEE international symposium on parallel and distributed processing symposium, pp 1–8
Cheng H, Yang S (2010) Genetic algorithms with immigrant schemes for dynamic multicast problems in mobile ad hoc networks. EAAI 23:806–819
Coello C, Lamont G, Van Veldhuizen D (2007) Evolutionary algorithms for solving multi-objective problems, vol 5. Springer, New YorkMATH
Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley-Interscience Series in Systems and Optimization, Wiley, New YorkMATH
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. Evolut Comput IEEE Trans 6(2):182–197CrossRef
Durillo JJ, Nebro AJ (2011) jMetal: a Java framework for multi-objective optimization. Adv Eng Softw 42:760–771CrossRef
Durillo J, Nebro A, Luna F, Alba E (2008) A study of master-slave approaches to parallelize NSGA-II. In: IEEE international symposium on parallel and distributed processing, 2008. IPDPS 2008, pp 1–8
García-Nieto J, Alba E (2010) Automatic parameter tuning with metaheuristics of the AODV routing protocol for vehicular ad-hoc networks. In: EvoApplications (2), LNCS, vol 6025. Springer, pp 21–30
García-Nieto J, Toutouh J, Alba E (2010) Automatic tuning of communication protocols for vehicular ad hoc networks using metaheuristics. EAAI 23(5):795–805
Huang CJ, Chuang YT, Hu KW (2009) Using particle swam optimization for QoS in ad-hoc multicast. Eng Appl Artif Intell 22(8):1188–1193CrossRef
Krajzewicz D, Bonert M, Wagner P (2006) The open source traffic simulation package SUMO. In: RoboCup’06, 2016, Bremen, Germany, pp 1–10
Lee KC, Lee U, Gerla M (eds) (2009) Survey of routing protocols in vehicular ad hoc networks, chap 8. IGI Global, pp 149–170
Luna F, Nebro A, Alba E (2006) Parallel evolutionary multiobjective optimization. In: Nedjah N, Mourelle LM, Alba E (eds) Parallel evolutionary computations, studies in computational intelligence, vol 22. Springer, Berlin, Heidelberg, pp 33–56CrossRef
Mezmaz M, Melab N, Kessaci Y et al (2011) A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J Parallel Distrib Comput 71(11):1497–1508CrossRef
Nebro A, Durillo J, Garcia-Nieto J, Coello C, Luna F, Alba E (2009) SMPSO: a new PSO-based metaheuristic for multi-objective optimization. In: IEEE symposium on computational intelligence in miulti-criteria decision-making, pp 66–73
Patil KV, Dhage MR (2013) The enhanced optimized routing protocol for vehicular ad hoc network. Int J Adv Res Comput Commun Eng 2(10):4013–4017
Ruiz P, Dorronsoro B, Valentini G, Pinel F, Bouvry P (2011) Optimisation of the enhanced distance based broadcasting protocol for manets. J Supercomput 62:1213–1240
Said S, Nakamura M (2014) Master-slave asynchronous evolutionary hybrid algorithm and its application in vanets routing optimization. In: 3rd international conference on advanced applied informatics (IIAIAAI), 2014, pp 960–965
Segura C, Cervantes A, Nebro AI et al (2009) Optimizing the DFCN broadcast protocol with a parallel cooperative strategy of multi-objective evolutionary algorithms. In: Ehrgott M (ed) Evolutionary multi-criterion optimization, LNCS, vol 5467. Springer, Berlin, Heidelberg, pp 305–319
Sheskin DJ (2007) Handbook of parametric and nonparametric statistical procedures. Chapman & Hall/CRC, New YorkMATH
Toutouh J, Alba E (2012a) Multi-objective OLSR optimization for VANETs. In: IEEE 8th international conference on wireless and mobile computing, networking and communications (WiMob), pp 571–578
Toutouh J, Alba E (2012b) Parallel swarm intelligence for VANETs optimization. In: 2012 seventh international conference on P2P, parallel, grid, cloud and internet computing (3PGCIC). IEEE, pp 285–290
Toutouh J, Garcia-Nieto J, Alba E (2012a) Intelligent OLSR routing protocol optimization for VANETs. Vehic Technol IEEE Trans 61(4):1884–1894CrossRef
Toutouh J, Nesmachnow S, Alba E (2012b) Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm. Cluster Comput 16(3):435–450CrossRef
Zukarnain Z, Al-Kharasani N, Subramaniam S, Hanapi Z (2014) Optimal configuration for urban VANETs routing using particle swarm optimization. In: Proceeding of the international conference on artificial intelligence and computer science 2014, pp 1–6
Metadata
Title
Parallel multi-objective metaheuristics for smart communications in vehicular networks
Authors
Jamal Toutouh
Enrique Alba
Publication date
12-10-2015
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 8/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1891-2

Other articles of this Issue 8/2017

Soft Computing 8/2017 Go to the issue

Methodologies and Application

Differential Evolution with Grid-Based Parameter Adaptation

Methodologies and Application

Global harmony search with generalized opposition-based learning

Methodologies and Application

A novel semi-supervised learning method for Internet application identification

Foundations

Fuzzy prime and maximal filters of residuated lattices

Methodologies and Application

A position-aware Merkle tree for dynamic cloud data integrity verification

Methodologies and Application

A SOM-based Chan–Vese model for unsupervised image segmentation

Premium Partner

    Image Credits