Abstract

Evolutionary algorithms are metaheuristic algorithms that provide quasioptimal solutions in a reasonable time. They have been applied to many optimization problems in a high number of scientific areas. In this survey paper, we focus on the application of evolutionary algorithms to solve optimization problems related to a type of complex network like mobile multihop ad hoc networks. Since its origin, mobile multihop ad hoc network has evolved causing new types of multihop networks to appear such as vehicular ad hoc networks and delay tolerant networks, leading to the solution of new issues and optimization problems. In this survey, we review the main work presented for each type of mobile multihop ad hoc network and we also present some innovative ideas and open challenges to guide further research in this topic.

Highlights

  • Mobile wireless multihop ad hoc networks have attracted the attention of the scientific community for more than two decades [1,2,3,4]

  • Some studies have revealed that mobile multihop ad hoc networks are complex networks where many design parameters are intercorrelated [6, 7], which makes the use of analytical models to be optimized from a theoretical viewpoint very difficult

  • This survey paper has focused on a promising research field such as the application of evolutionary algorithms for optimization problems in multihop ad hoc networks

Read more

Summary

Introduction

Mobile wireless multihop ad hoc networks have attracted the attention of the scientific community for more than two decades [1,2,3,4]. Even in the case that an analytical model is available, it may be very difficult to apply gradientbased optimization mechanisms that require to derivate the model in order to obtain the global maximum and minimum values This fact is encouraging the research community to explore new mechanisms to optimize the performance of mobile multihop ad hoc network, for instance, by using metaheuristic approaches like evolutionary algorithms. Another type of wireless multihop mobile network that has been deeply researched in recent years is represented by DTNs (delay tolerant networks) They are dynamically built when mobile devices collaborate to form communication paths while users are in close proximity. Information about ad views and clicks is encrypted and sent to the ad channel in an opportunistic way, via other mobile devices or static WiFi hotspots

Evolutionary Algorithms for Optimization Problems
Review of Existing Work
Open Challenges
Findings
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.