Metaheuristics for Communication Protocols: Overview and Conceptual Comparison

In the recent years, Vehicular Ad hoc Networks (VANETs) became one of the most interesting research area in the field of Mobile Ad hoc Networks (MANET). Communication has become very important for exchanging information between people from and to anywhere at any time in any form. Metaheuristic algorithms play an important role in communication protocols configuration with the aim of optimizing transmission time. These algorithms are generic methods which offer good solutions, even global optimum, within a reasonable computing time. This paper is aimed at establishing the foundations needed to understand the metaheuristic algorithms used to address optimization problems and a brief classification of these techniques and their conceptual comparison are

[1]  Xiang Li,et al.  A hybrid particle swarm with velocity mutation for constraint optimization problems , 2013, GECCO '13.

[2]  Xin-She Yang,et al.  Metaheuristic Optimization , 2011, Scholarpedia.

[3]  Kalyanmoy Deb,et al.  OPTIMIZATION OF COMPOSITE LAMINATES WITH CUTOUTS USING GENETIC ALGORITHM, VARIABLE METRIC AND COMPLEX SEARCH METHODS , 2000 .

[4]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[5]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems , 2005, ICNC.

[6]  Joni-Kristian Kämäräinen,et al.  Differential Evolution Training Algorithm for Feed-Forward Neural Networks , 2003, Neural Processing Letters.

[7]  Da Ruan,et al.  Computational Intelligence in Complex Decision Systems , 2010 .

[8]  Enrique Alba,et al.  New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks , 2008, EvoWorkshops.

[9]  Michael Bögl,et al.  Metaheuristic Search Concepts: A Tutorial with Applications to Production and Logistics , 2010 .

[10]  Aditya Goel,et al.  Performance Analysis of Mobile Ad-hoc Network Using AODV Protocol , 2009 .

[11]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[12]  D. Karaboga,et al.  A comparative study on Differential Evolution based routing implementations for wireless sensor networks , 2012, 2012 International Symposium on Innovations in Intelligent Systems and Applications.

[13]  Yannis Manolopoulos,et al.  Node Clustering in Wireless Sensor Networks by Considering Structural Characteristics of the Network Graph , 2007, Fourth International Conference on Information Technology (ITNG'07).

[14]  N. Kumar,et al.  Power Aware Routing Protocols in Mobile Adhoc Networks-Survey , 2012 .

[15]  S. Mercy Shalinie,et al.  A customized Particle Swarm Optimization algorithm for image enhancement , 2010, 2010 INTERNATIONAL CONFERENCE ON COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES.

[16]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[17]  Hameem Shanavas.  Efficient Hand off using Fuzzy and Simulated Annealing , 2012 .

[18]  Bruce E. Rosen,et al.  Genetic Algorithms and Very Fast Simulated Reannealing: A comparison , 1992 .

[19]  Klaus Lucas,et al.  Emergence, Analysis and Evolution of Structures: Concepts and Strategies Across Disciplines , 2009 .

[20]  Chris Walshaw,et al.  A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning , 2004, J. Glob. Optim..

[21]  Wai Keung Wong,et al.  An operator allocation optimization model for balancing control of the hybrid assembly lines using Pareto utility discrete differential evolution algorithm , 2012, Comput. Oper. Res..

[22]  William I. Gorden.  Corporate Cultures: The Rites and Rituals of Corporate Life , 1984 .

[23]  Alex Alves Freitas,et al.  MAHATMA: A Genetic Programming-Based Tool for Protein Classification , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[24]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[25]  Xuesong Yan,et al.  Solve Traveling Salesman Problem Using Particle Swarm Optimization Algorithm , 2012 .

[26]  Michael G. Epitropakis,et al.  Evolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution: A hybrid approach , 2012, Inf. Sci..

[27]  Amer O. Abu Salem,et al.  Dynamic Safety Message Power Control in VANET Using PSO , 2014, ArXiv.

[28]  Yan Li,et al.  Research on Parameter Optimization of Neural Network , 2009 .

[29]  Reza Akbari,et al.  A Cooperative Approach to Bee Swarm Optimization , 2011, J. Inf. Sci. Eng..

[30]  John H. Argyris,et al.  Computer Methods in Applied Mechanics and Engineering , 1990 .

[31]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[32]  Ingo Rechenberg,et al.  Case studies in evolutionary experimentation and computation , 2000 .

[33]  Zakir Hussain Ahmed.  A New Reformulation and an Exact Algorithm for the Quadratic Assignment Problem , 2013 .

[34]  Hameem Shanavas.I.  Efficient Hand off using Fuzzy and Simulated Annealing , 2012 .