{"product_id":"evolutionary-algorithms-for-mobile-ad-hoc-networks-isbn-9781118341131","title":"Evolutionary Algorithms for Mobile Ad Hoc Networks","description":"\u003cp\u003e\u003cb\u003eDescribes how evolutionary algorithms (EAs) can be used to identify, model, and minimize day-to-day problems that arise for researchers in optimization and mobile networking\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eMobile ad hoc networks (MANETs), vehicular networks (VANETs), sensor networks (SNs), and hybrid networks—each of these require a designer’s keen sense and knowledge of evolutionary algorithms in order to help with the common issues that plague professionals involved in optimization and mobile networking.\u003c\/p\u003e \u003cp\u003eThis book introduces readers to both mobile ad hoc networks and evolutionary algorithms, presenting basic concepts as well as detailed descriptions of each. It demonstrates how metaheuristics and evolutionary algorithms (EAs) can be used to help provide low-cost operations in the optimization process—allowing designers to put some “intelligence” or sophistication into the design. It also offers efficient and accurate information on dissemination algorithms, topology management, and mobility models to address challenges in the field.\u003c\/p\u003e \u003cp\u003e\u003ci\u003eEvolutionary Algorithms for Mobile Ad Hoc Networks\u003c\/i\u003e:\u003c\/p\u003e \u003cul\u003e \u003cli\u003eInstructs on how to identify, model, and optimize solutions to problems that arise in daily research\u003c\/li\u003e \u003cli\u003ePresents complete and up-to-date surveys on topics like network and mobility simulators\u003c\/li\u003e \u003cli\u003eProvides sample problems along with solutions\/descriptions used to solve each, with performance comparisons\u003c\/li\u003e \u003cli\u003eCovers current, relevant issues in mobile networks, like energy use, broadcasting performance, device mobility, and more\u003c\/li\u003e \u003c\/ul\u003e \u003cp\u003e\u003ci\u003eEvolutionary Algorithms for Mobile Ad Hoc Networks\u003c\/i\u003e is an ideal book for researchers and students involved in mobile networks, optimization, advanced search techniques, and multi-objective optimization.\u003c\/p\u003e Preface xiii \u003cp\u003e\u003cb\u003ePART I BASIC CONCEPTS AND LITERATURE REVIEW 1\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003e1 INTRODUCTION TO MOBILE AD HOC NETWORKS 3\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e1.1 Mobile Ad Hoc Networks 6\u003c\/p\u003e \u003cp\u003e1.2 Vehicular Ad Hoc Networks 9\u003c\/p\u003e \u003cp\u003e1.2.1 Wireless Access in Vehicular Environment (WAVE) 11\u003c\/p\u003e \u003cp\u003e1.2.2 Communication Access for Land Mobiles (CALM) 12\u003c\/p\u003e \u003cp\u003e1.2.3 C2C Network 13\u003c\/p\u003e \u003cp\u003e1.3 Sensor Networks 14\u003c\/p\u003e \u003cp\u003e1.3.1 IEEE 1451 17\u003c\/p\u003e \u003cp\u003e1.3.2 IEEE 802.15.4 17\u003c\/p\u003e \u003cp\u003e1.3.3 ZigBee 18\u003c\/p\u003e \u003cp\u003e1.3.4 6LoWPAN 19\u003c\/p\u003e \u003cp\u003e1.3.5 Bluetooth 19\u003c\/p\u003e \u003cp\u003e1.3.6 Wireless Industrial Automation System 20\u003c\/p\u003e \u003cp\u003e1.4 Conclusion 20\u003c\/p\u003e \u003cp\u003eReferences 21\u003c\/p\u003e \u003cp\u003e\u003cb\u003e2 INTRODUCTION TO EVOLUTIONARY ALGORITHMS 27\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e2.1 Optimization Basics 28\u003c\/p\u003e \u003cp\u003e2.2 Evolutionary Algorithms 29\u003c\/p\u003e \u003cp\u003e2.3 Basic Components of Evolutionary Algorithms 32\u003c\/p\u003e \u003cp\u003e2.3.1 Representation 32\u003c\/p\u003e \u003cp\u003e2.3.2 Fitness Function 32\u003c\/p\u003e \u003cp\u003e2.3.3 Selection 32\u003c\/p\u003e \u003cp\u003e2.3.4 Crossover 33\u003c\/p\u003e \u003cp\u003e2.3.5 Mutation 34\u003c\/p\u003e \u003cp\u003e2.3.6 Replacement 35\u003c\/p\u003e \u003cp\u003e2.3.7 Elitism 35\u003c\/p\u003e \u003cp\u003e2.3.8 Stopping Criteria 35\u003c\/p\u003e \u003cp\u003e2.4 Panmictic Evolutionary Algorithms 36\u003c\/p\u003e \u003cp\u003e2.4.1 Generational EA 36\u003c\/p\u003e \u003cp\u003e2.4.2 Steady-State EA 36\u003c\/p\u003e \u003cp\u003e2.5 Evolutionary Algorithms with Structured Populations 36\u003c\/p\u003e \u003cp\u003e2.5.1 Cellular EAs 37\u003c\/p\u003e \u003cp\u003e2.5.2 Cooperative Coevolutionary EAs 38\u003c\/p\u003e \u003cp\u003e2.6 Multi-Objective Evolutionary Algorithms 39\u003c\/p\u003e \u003cp\u003e2.6.1 Basic Concepts in Multi-Objective Optimization 40\u003c\/p\u003e \u003cp\u003e2.6.2 Hierarchical Multi-Objective Problem Optimization 42\u003c\/p\u003e \u003cp\u003e2.6.3 Simultaneous Multi-Objective Problem Optimization 43\u003c\/p\u003e \u003cp\u003e2.7 Conclusion 44\u003c\/p\u003e \u003cp\u003eReferences 45\u003c\/p\u003e \u003cp\u003e\u003cb\u003e3 SURVEY ON OPTIMIZATION PROBLEMS FOR MOBILE AD HOC NETWORKS 49\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e3.1 Taxonomy of the Optimization Process 51\u003c\/p\u003e \u003cp\u003e3.1.1 Online and Offline Techniques 51\u003c\/p\u003e \u003cp\u003e3.1.2 Using Global or Local Knowledge 52\u003c\/p\u003e \u003cp\u003e3.1.3 Centralized and Decentralized Systems 52\u003c\/p\u003e \u003cp\u003e3.2 State of the Art 53\u003c\/p\u003e \u003cp\u003e3.2.1 Topology Management 53\u003c\/p\u003e \u003cp\u003e3.2.2 Broadcasting Algorithms 58\u003c\/p\u003e \u003cp\u003e3.2.3 Routing Protocols 59\u003c\/p\u003e \u003cp\u003e3.2.4 Clustering Approaches 63\u003c\/p\u003e \u003cp\u003e3.2.5 Protocol Optimization 64\u003c\/p\u003e \u003cp\u003e3.2.6 Modeling the Mobility of Nodes 65\u003c\/p\u003e \u003cp\u003e3.2.7 Selfish Behaviors 66\u003c\/p\u003e \u003cp\u003e3.2.8 Security Issues 67\u003c\/p\u003e \u003cp\u003e3.2.9 Other Applications 67\u003c\/p\u003e \u003cp\u003e3.3 Conclusion 68\u003c\/p\u003e \u003cp\u003eReferences 69\u003c\/p\u003e \u003cp\u003e\u003cb\u003e4 MOBILE NETWORKS SIMULATION 79\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e4.1 Signal Propagation Modeling 80\u003c\/p\u003e \u003cp\u003e4.1.1 Physical Phenomena 81\u003c\/p\u003e \u003cp\u003e4.1.2 Signal Propagation Models 85\u003c\/p\u003e \u003cp\u003e4.2 State of the Art of Network Simulators 89\u003c\/p\u003e \u003cp\u003e4.2.1 Simulators 89\u003c\/p\u003e \u003cp\u003e4.2.2 Analysis 92\u003c\/p\u003e \u003cp\u003e4.3 Mobility Simulation 93\u003c\/p\u003e \u003cp\u003e4.3.1 Mobility Models 93\u003c\/p\u003e \u003cp\u003e4.3.2 State of the Art of Mobility Simulators 96\u003c\/p\u003e \u003cp\u003e4.4 Conclusion 98\u003c\/p\u003e \u003cp\u003eReferences 98\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePART II PROBLEMS OPTIMIZATION 105\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003e5 PROPOSED OPTIMIZATION FRAMEWORK 107\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e5.1 Architecture 108\u003c\/p\u003e \u003cp\u003e5.2 Optimization Algorithms 110\u003c\/p\u003e \u003cp\u003e5.2.1 Single-Objective Algorithms 110\u003c\/p\u003e \u003cp\u003e5.2.2 Multi-Objective Algorithms 115\u003c\/p\u003e \u003cp\u003e5.3 Simulators 121\u003c\/p\u003e \u003cp\u003e5.3.1 Network Simulator: ns-3 121\u003c\/p\u003e \u003cp\u003e5.3.2 Mobility Simulator: SUMO 123\u003c\/p\u003e \u003cp\u003e5.3.3 Graph-Based Simulations 126\u003c\/p\u003e \u003cp\u003e5.4 Experimental Setup 127\u003c\/p\u003e \u003cp\u003e5.5 Conclusion 131\u003c\/p\u003e \u003cp\u003eReferences 131\u003c\/p\u003e \u003cp\u003e\u003cb\u003e6 BROADCASTING PROTOCOL 135\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e6.1 The Problem 136\u003c\/p\u003e \u003cp\u003e6.1.1 DFCN Protocol 136\u003c\/p\u003e \u003cp\u003e6.1.2 Optimization Problem Definition 138\u003c\/p\u003e \u003cp\u003e6.2 Experiments 140\u003c\/p\u003e \u003cp\u003e6.2.1 Algorithm Configurations 140\u003c\/p\u003e \u003cp\u003e6.2.2 Comparison of the Performance of the Algorithms 141\u003c\/p\u003e \u003cp\u003e6.3 Analysis of Results 142\u003c\/p\u003e \u003cp\u003e6.3.1 Building a Representative Subset of Best Solutions 143\u003c\/p\u003e \u003cp\u003e6.3.2 Interpretation of the Results 145\u003c\/p\u003e \u003cp\u003e6.3.3 Selected Improved DFCN Configurations 148\u003c\/p\u003e \u003cp\u003e6.4 Conclusion 150\u003c\/p\u003e \u003cp\u003eReferences 151\u003c\/p\u003e \u003cp\u003e\u003cb\u003e7 ENERGY MANAGEMENT 153\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e7.1 The Problem 154\u003c\/p\u003e \u003cp\u003e7.1.1 AEDB Protocol 154\u003c\/p\u003e \u003cp\u003e7.1.2 Optimization Problem Definition 156\u003c\/p\u003e \u003cp\u003e7.2 Experiments 159\u003c\/p\u003e \u003cp\u003e7.2.1 Algorithm Configurations 159\u003c\/p\u003e \u003cp\u003e7.2.2 Comparison of the Performance of the Algorithms 160\u003c\/p\u003e \u003cp\u003e7.3 Analysis of Results 161\u003c\/p\u003e \u003cp\u003e7.4 Selecting Solutions from the Pareto Front 164\u003c\/p\u003e \u003cp\u003e7.4.1 Performance of the Selected Solutions 167\u003c\/p\u003e \u003cp\u003e7.5 Conclusion 170\u003c\/p\u003e \u003cp\u003eReferences 171\u003c\/p\u003e \u003cp\u003e\u003cb\u003e8 NETWORK TOPOLOGY 173\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e8.1 The Problem 175\u003c\/p\u003e \u003cp\u003e8.1.1 Injection Networks 175\u003c\/p\u003e \u003cp\u003e8.1.2 Optimization Problem Definition 176\u003c\/p\u003e \u003cp\u003e8.2 Heuristics 178\u003c\/p\u003e \u003cp\u003e8.2.1 Centralized 178\u003c\/p\u003e \u003cp\u003e8.2.2 Distributed 179\u003c\/p\u003e \u003cp\u003e8.3 Experiments 180\u003c\/p\u003e \u003cp\u003e8.3.1 Algorithm Configurations 180\u003c\/p\u003e \u003cp\u003e8.3.2 Comparison of the Performance of the Algorithms 180\u003c\/p\u003e \u003cp\u003e8.4 Analysis of Results 183\u003c\/p\u003e \u003cp\u003e8.4.1 Analysis of the Objective Values 183\u003c\/p\u003e \u003cp\u003e8.4.2 Comparison with Heuristics 185\u003c\/p\u003e \u003cp\u003e8.5 Conclusion 187\u003c\/p\u003e \u003cp\u003eReferences 188\u003c\/p\u003e \u003cp\u003e\u003cb\u003e9 REALISTIC VEHICULAR MOBILITY 191\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e9.1 The Problem 192\u003c\/p\u003e \u003cp\u003e9.1.1 Vehicular Mobility Model 192\u003c\/p\u003e \u003cp\u003e9.1.2 Optimization Problem Definition 196\u003c\/p\u003e \u003cp\u003e9.2 Experiments 199\u003c\/p\u003e \u003cp\u003e9.2.1 Algorithms Configuration 199\u003c\/p\u003e \u003cp\u003e9.2.2 Comparison of the Performance of the Algorithms 200\u003c\/p\u003e \u003cp\u003e9.3 Analysis of Results 202\u003c\/p\u003e \u003cp\u003e9.3.1 Analysis of the Decision Variables 202\u003c\/p\u003e \u003cp\u003e9.3.2 Analysis of the Objective Values 204\u003c\/p\u003e \u003cp\u003e9.4 Conclusion 206\u003c\/p\u003e \u003cp\u003eReferences 206\u003c\/p\u003e \u003cp\u003e\u003cb\u003e10 SUMMARY AND DISCUSSION 209\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e10.1 A New Methodology for Optimization in Mobile Ad Hoc Networks 211\u003c\/p\u003e \u003cp\u003e10.2 Performance of the Three Algorithmic Proposals 213\u003c\/p\u003e \u003cp\u003e10.2.1 Broadcasting Protocol 213\u003c\/p\u003e \u003cp\u003e10.2.2 Energy-Efficient Communications 214\u003c\/p\u003e \u003cp\u003e10.2.3 Network Connectivity 214\u003c\/p\u003e \u003cp\u003e10.2.4 Vehicular Mobility 215\u003c\/p\u003e \u003cp\u003e10.3 Global Discussion on the Performance of the Algorithms 215\u003c\/p\u003e \u003cp\u003e10.3.1 Single-Objective Case 216\u003c\/p\u003e \u003cp\u003e10.3.2 Multi-Objective Case 217\u003c\/p\u003e \u003cp\u003e10.4 Conclusion 218\u003c\/p\u003e \u003cp\u003eReferences 218\u003c\/p\u003e \u003cp\u003eINDEX 221\u003c\/p\u003e  \u003cp\u003e\u003cb\u003eBERNABÉ DORRONSORO, P\u003csmall\u003eH\u003c\/small\u003eD,\u003c\/b\u003e earned his PhD in computer science from the University of Málaga (Spain) in 2007. His main research interests include metaheuristics and mobile networks, among others.\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePATRICIA RUIZ, P\u003csmall\u003eH\u003c\/small\u003eD,\u003c\/b\u003e earned her PhD in computer science at the University of Luxembourg and her degree in telecommunication engineering from the University of Málaga (Spain).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eGRÉGOIRE DANOY, P\u003csmall\u003eH\u003c\/small\u003eD,\u003c\/b\u003e earned his PhD from University of St Etienne (Ecole des Mines) on the optimization of real-world problems using co-evolutionary genetic algorithms, including topology management problems in mobile ad hoc networks.\u003c\/p\u003e \u003cp\u003e\u003cb\u003eYOANN PIGNÉ, P\u003csmall\u003eH\u003c\/small\u003eD,\u003c\/b\u003e obtained his PhD from the University of Le Havre, France, on Modelling and Processing Dynamic Graphs, Applications to Mobile Ad Hoc Networks.\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePASCAL BOUVRY, P\u003csmall\u003eH\u003c\/small\u003eD,\u003c\/b\u003e earned his PhD in computer science from the University of Grenoble (INPG), France, in 1994.\u003c\/p\u003e  \u003cp\u003e\u003cb\u003eDescribes how evolutionary algorithms (EAs) can be used to identify, model, and minimize day-to-day problems that arise for researchers in optimization and mobile networking\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eMobile ad hoc networks (MANETs), vehicular networks (VANETs), sensor networks (SNs), and hybrid networks—each of these require a designer’s keen sense and knowledge of evolutionary algorithms in order to help with the common issues that plague professionals involved in optimization and mobile networking.\u003c\/p\u003e \u003cp\u003eThis book introduces readers to both mobile ad hoc networks and evolutionary algorithms, presenting basic concepts as well as detailed descriptions of each. It demonstrates how metaheuristics and evolutionary algorithms (EAs) can be used to help provide low-cost operations in the optimization process—allowing designers to put some “intelligence” or sophistication into the design. It also offers efficient and accurate information on dissemination algorithms, topology management, and mobility models to address challenges in the field.\u003c\/p\u003e \u003cp\u003e\u003ci\u003eEvolutionary Algorithms for Mobile Ad Hoc Networks\u003c\/i\u003e:\u003c\/p\u003e \u003cul\u003e \u003cli\u003eInstructs on how to identify, model, and optimize solutions to problems that arise in daily research\u003c\/li\u003e \u003cli\u003ePresents complete and up-to-date surveys on topics like network and mobility simulators\u003c\/li\u003e \u003cli\u003eProvides sample problems along with solutions\/descriptions used to solve each, with performance comparisons\u003c\/li\u003e \u003cli\u003eCovers current, relevant issues in mobile networks, like energy use, broadcasting performance, device mobility, and more\u003c\/li\u003e \u003c\/ul\u003e \u003cp\u003e\u003ci\u003eEvolutionary Algorithms for Mobile Ad Hoc Networks\u003c\/i\u003e is an ideal book for researchers and students involved in mobile networks, optimization, advanced search techniques, and multi-objective optimization.\u003c\/p\u003e","brand":"Wiley","offers":[{"title":"Default Title","offer_id":47989179089125,"sku":"NP9781118341131","price":123.95,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/1842\/7735\/files\/9781118341131.jpg?v=1761783107","url":"https:\/\/k12savings.com\/es\/products\/evolutionary-algorithms-for-mobile-ad-hoc-networks-isbn-9781118341131","provider":"K12savings","version":"1.0","type":"link"}