EVOLUTIONARY ALGORITHMS FOR MOBILE AD HOC NETWORKS -- Copyright -- Contents -- Preface -- PART I BASIC CONCEPTS AND LITERATURE REVIEW -- 1 INTRODUCTION TO MOBILE AD HOC NETWORKS -- 1.1 Mobile Ad Hoc Networks -- 1.2 Vehicular Ad Hoc Networks -- 1.2.1 Wireless Access in Vehicular Environment (WAVE) -- 1.2.2 Communication Access for Land Mobiles (CALM) -- 1.2.3 C2C Network -- 1.3 Sensor Networks -- 1.3.1 IEEE 1451 -- 1.3.2 IEEE 802.15.4 -- 1.3.3 ZigBee -- 1.3.4 6LoWPAN -- 1.3.5 Bluetooth -- 1.3.6 Wireless Industrial Automation System -- 1.4 Conclusion -- References -- 2 INTRODUCTION TO EVOLUTIONARY ALGORITHMS -- 2.1 Optimization Basics -- 2.2 Evolutionary Algorithms -- 2.3 Basic Components of Evolutionary Algorithms -- 2.3.1 Representation -- 2.3.2 Fitness Function -- 2.3.3 Selection -- 2.3.4 Crossover -- 2.3.5 Mutation -- 2.3.6 Replacement -- 2.3.7 Elitism -- 2.3.8 Stopping Criteria -- 2.4 Panmictic Evolutionary Algorithms -- 2.4.1 Generational EA -- 2.4.2 Steady-State EA -- 2.5 Evolutionary Algorithms with Structured Populations -- 2.5.1 Cellular EAs -- 2.5.2 Cooperative Coevolutionary EAs -- 2.6 Multi-Objective Evolutionary Algorithms -- 2.6.1 Basic Concepts in Multi-Objective Optimization -- 2.6.2 Hierarchical Multi-Objective Problem Optimization -- 2.6.3 Simultaneous Multi-Objective Problem Optimization -- 2.7 Conclusion -- References -- 3 SURVEY ON OPTIMIZATION PROBLEMS FOR MOBILE AD HOC NETWORKS -- 3.1 Taxonomy of the Optimization Process -- 3.1.1 Online and Offline Techniques -- 3.1.2 Using Global or Local Knowledge -- 3.1.3 Centralized and Decentralized Systems -- 3.2 State of the Art -- 3.2.1 Topology Management -- 3.2.2 Broadcasting Algorithms -- 3.2.3 Routing Protocols -- 3.2.4 Clustering Approaches -- 3.2.5 Protocol Optimization -- 3.2.6 Modeling the Mobility of Nodes -- 3.2.7 Selfish Behaviors -- 3.2.8 Security Issues.

3.2.9 Other Applications -- 3.3 Conclusion -- References -- 4 MOBILE NETWORKS SIMULATION -- 4.1 Signal Propagation Modeling -- 4.1.1 Physical Phenomena -- 4.1.2 Signal Propagation Models -- 4.2 State of the Art of Network Simulators -- 4.2.1 Simulators -- 4.2.2 Analysis -- 4.3 Mobility Simulation -- 4.3.1 Mobility Models -- 4.3.2 State of the Art of Mobility Simulators -- 4.4 Conclusion -- References -- PART II PROBLEMS OPTIMIZATION -- 5 PROPOSED OPTIMIZATION FRAMEWORK -- 5.1 Architecture -- 5.2 Optimization Algorithms -- 5.2.1 Single-Objective Algorithms -- 5.2.2 Multi-Objective Algorithms -- 5.3 Simulators -- 5.3.1 Network Simulator: ns-3 -- 5.3.2 Mobility Simulator: SUMO -- 5.3.3 Graph-Based Simulations -- 5.4 Experimental Setup -- 5.5 Conclusion -- References -- 6 BROADCASTING PROTOCOL -- 6.1 The Problem -- 6.1.1 DFCN Protocol -- 6.1.2 Optimization Problem Definition -- 6.2 Experiments -- 6.2.1 Algorithm Configurations -- 6.2.2 Comparison of the Performance of the Algorithms -- 6.3 Analysis of Results -- 6.3.1 Building a Representative Subset of Best Solutions -- 6.3.2 Interpretation of the Results -- 6.3.3 Selected Improved DFCN Configurations -- 6.4 Conclusion -- References -- 7 ENERGY MANAGEMENT -- 7.1 The Problem -- 7.1.1 AEDB Protocol -- 7.1.2 Optimization Problem Definition -- 7.2 Experiments -- 7.2.1 Algorithm Configurations -- 7.2.2 Comparison of the Performance of the Algorithms -- 7.3 Analysis of Results -- 7.4 Selecting Solutions from the Pareto Front -- 7.4.1 Performance of the Selected Solutions -- 7.5 Conclusion -- References -- 8 NETWORK TOPOLOGY -- 8.1 The Problem -- 8.1.1 Injection Networks -- 8.1.2 Optimization Problem Definition -- 8.2 Heuristics -- 8.2.1 Centralized -- 8.2.2 Distributed -- 8.3 Experiments -- 8.3.1 Algorithm Configurations -- 8.3.2 Comparison of the Performance of the Algorithms -- 8.4 Analysis of Results.

8.4.1 Analysis of the Objective Values -- 8.4.2 Comparison with Heuristics -- 8.5 Conclusion -- References -- 9 REALISTIC VEHICULAR MOBILITY -- 9.1 The Problem -- 9.1.1 Vehicular Mobility Model -- 9.1.2 Optimization Problem Definition -- 9.2 Experiments -- 9.2.1 Algorithms Configuration -- 9.2.2 Comparison of the Performance of the Algorithms -- 9.3 Analysis of Results -- 9.3.1 Analysis of the Decision Variables -- 9.3.2 Analysis of the Objective Values -- 9.4 Conclusion -- References -- 10 SUMMARY AND DISCUSSION -- 10.1 A New Methodology for Optimization in Mobile Ad Hoc Networks -- 10.2 Performance of the Three Algorithmic Proposals -- 10.2.1 Broadcasting Protocol -- 10.2.2 Energy-Efficient Communications -- 10.2.3 Network Connectivity -- 10.2.4 Vehicular Mobility -- 10.3 Global Discussion on the Performance of the Algorithms -- 10.3.1 Single-Objective Case -- 10.3.2 Multi-Objective Case -- 10.4 Conclusion -- References -- INDEX.