Dorronsoro B., Ruiz P., Danoy G., Pigné Y., Bouvry P. Evolutionary Algorithms for Mobile Ad Hoc Networks

IEEE/John Wiley, 2014. — 238 p.Recent advances in wireless and mobile technologies make communication possible anywhere and anytime with any device ranging from smartphones, tablets, to vehicles. We can envision a wide range of applications where the deployment of these ad hoc networks is key; for example, in remote locations coordinating the evacuation and rescue of people where the infrastructure is nonexistent or destroyed due to a disaster, assisting drivers or alerting them of a danger ahead. We can also think of the deployment, as a complimentary network, in dense areas to alleviate the already congested cellular network. Through these few cases we can already glimpse the importance of mobile ad hoc networks.
The specific features of ad hoc networks make it a very timely research topic since reusing existing protocols tailored for other type of networks are impossible or inefficient. As a consequence, their redefinition, redesign, and optimization are needed in order to create new optimal architectures.
Providing efficient and accurate communication protocols, topology management, or mobility models, to answer the aforementioned challenges, are difficult optimization problems. This book demonstrates how metaheuristics and, more precisely, evolutionary algorithms (EAs), can provide low-cost operations in the optimization process and allow the designer to put some intelligence or sophistication in his design. EAs have extensively proved their ability to solve complex, real-world problems, thanks to their capability to provide accurate (and possibly optimal) solutions in a reasonable time. Despite huge research potential, these nature-inspired algorithms are still seldom applied to solve problems in mobile ad hoc networks. In many cases, engineers do not use them or do not use them properly because of a lack of know-how. We focus on explaining how to identify, model, and solve such problems using advanced and cutting edge evolutionary algorithms. The book is targeted to a wide audience, such as novel researchers looking for emerging research lines, senior researchers facing real problems, and parts of the book can be used in undergraduate or Ph.D. courses on optimization, advanced search techniques, multi-objective optimization, and mobile networks. Readers will find a highly self-contained book, with uniformly designed contents, chapters that can be accessed independently, and up-to-date/current topics in traditional research as well as in current lines in the world of mobile networks.
Researchers in the field of mobile networks will find highly interesting content in the book, addressing several examples on how to identify and solve problems in their research fields using advanced EAs. Additionally, the book will be of great interest for the optimization community, since researchers will find very interesting comparisons of three important kinds of EAs on a bench of complex, real-world problems, both single- and multi-objective ones. Finally, this book is highly recommended for engineers working on the design and standardization different kinds of mobile networks.Part I Basic Concepts and Literature Review
Introduction to Mobile Ad Hoc Networks
Introduction to Evolutionary Algorithms
Survey on Optimization Problems for Mobile Ad Hoc Networks
Mobile Networks Simulation
Part II Problems Optimization
Proposed Optimization Framework
Broadcasting Protocol
Energy Management
Network Topology
Realistic Vehicular Mobility
Summary and Discussion