| Preface |
|
xiii | |
| Part I Basic Concepts And Literature Review |
|
1 | (104) |
|
1 Introduction To Mobile Ad Hoc Networks |
|
|
3 | (24) |
|
1.1 Mobile Ad Hoc Networks |
|
|
6 | (3) |
|
1.2 Vehicular Ad Hoc Networks |
|
|
9 | (5) |
|
1.2.1 Wireless Access in Vehicular Environment (WAVE) |
|
|
11 | (1) |
|
1.2.2 Communication Access for Land Mobiles (CALM) |
|
|
12 | (1) |
|
|
|
13 | (1) |
|
|
|
14 | (6) |
|
|
|
17 | (1) |
|
|
|
17 | (1) |
|
|
|
18 | (1) |
|
|
|
19 | (1) |
|
|
|
19 | (1) |
|
1.3.6 Wireless Industrial Automation System |
|
|
20 | (1) |
|
|
|
20 | (1) |
|
|
|
21 | (6) |
|
2 Introduction To Evolutionary Algorithms |
|
|
27 | (22) |
|
|
|
28 | (1) |
|
2.2 Evolutionary Algorithms |
|
|
29 | (3) |
|
2.3 Basic Components of Evolutionary Algorithms |
|
|
32 | (4) |
|
|
|
32 | (1) |
|
|
|
32 | (1) |
|
|
|
32 | (1) |
|
|
|
33 | (1) |
|
|
|
34 | (1) |
|
|
|
35 | (1) |
|
|
|
35 | (1) |
|
|
|
35 | (1) |
|
2.4 Panmictic Evolutionary Algorithms |
|
|
36 | (1) |
|
|
|
36 | (1) |
|
|
|
36 | (1) |
|
2.5 Evolutionary Algorithms with Structured Populations |
|
|
36 | (3) |
|
|
|
37 | (1) |
|
2.5.2 Cooperative Coevolutionary EAs |
|
|
38 | (1) |
|
2.6 Multi-Objective Evolutionary Algorithms |
|
|
39 | (5) |
|
2.6.1 Basic Concepts in Multi-Objective Optimization |
|
|
40 | (2) |
|
2.6.2 Hierarchical Multi-Objective Problem Optimization |
|
|
42 | (1) |
|
2.6.3 Simultaneous Multi-Objective Problem Optimization |
|
|
43 | (1) |
|
|
|
44 | (1) |
|
|
|
45 | (4) |
|
3 Survey On Optimization Problems For Mobile Ad Hoc Networks |
|
|
49 | (30) |
|
3.1 Taxonomy of the Optimization Process |
|
|
51 | (2) |
|
3.1.1 Online and Offline Techniques |
|
|
51 | (1) |
|
3.1.2 Using Global or Local Knowledge |
|
|
52 | (1) |
|
3.1.3 Centralized and Decentralized Systems |
|
|
52 | (1) |
|
|
|
53 | (15) |
|
3.2.1 Topology Management |
|
|
53 | (5) |
|
3.2.2 Broadcasting Algorithms |
|
|
58 | (1) |
|
|
|
59 | (4) |
|
3.2.4 Clustering Approaches |
|
|
63 | (1) |
|
3.2.5 Protocol Optimization |
|
|
64 | (1) |
|
3.2.6 Modeling the Mobility of Nodes |
|
|
65 | (1) |
|
|
|
66 | (1) |
|
|
|
67 | (1) |
|
|
|
67 | (1) |
|
|
|
68 | (1) |
|
|
|
69 | (10) |
|
4 Mobile Networks Simulation |
|
|
79 | (26) |
|
4.1 Signal Propagation Modeling |
|
|
80 | (9) |
|
|
|
81 | (4) |
|
4.1.2 Signal Propagation Models |
|
|
85 | (4) |
|
4.2 State of the Art of Network Simulators |
|
|
89 | (4) |
|
|
|
89 | (3) |
|
|
|
92 | (1) |
|
|
|
93 | (5) |
|
|
|
93 | (3) |
|
4.3.2 State of the Art of Mobility Simulators |
|
|
96 | (2) |
|
|
|
98 | (1) |
|
|
|
98 | (7) |
| Part II Problems Optimization |
|
105 | (116) |
|
5 Proposed Optimization Framework |
|
|
107 | (28) |
|
|
|
108 | (2) |
|
5.2 Optimization Algorithms |
|
|
110 | (11) |
|
5.2.1 Single-Objective Algorithms |
|
|
110 | (5) |
|
5.2.2 Multi-Objective Algorithms |
|
|
115 | (6) |
|
|
|
121 | (6) |
|
5.3.1 Network Simulator: ns-3 |
|
|
121 | (2) |
|
5.3.2 Mobility Simulator: SUMO |
|
|
123 | (3) |
|
5.3.3 Graph-Based Simulations |
|
|
126 | (1) |
|
|
|
127 | (4) |
|
|
|
131 | (1) |
|
|
|
131 | (4) |
|
|
|
135 | (18) |
|
|
|
136 | (4) |
|
|
|
136 | (2) |
|
6.1.2 Optimization Problem Definition |
|
|
138 | (2) |
|
|
|
140 | (2) |
|
6.2.1 Algorithm Configurations |
|
|
140 | (1) |
|
6.2.2 Comparison of the Performance of the Algorithms |
|
|
141 | (1) |
|
|
|
142 | (8) |
|
6.3.1 Building a Representative Subset of Best Solutions |
|
|
143 | (2) |
|
6.3.2 Interpretation of the Results |
|
|
145 | (3) |
|
6.3.3 Selected Improved DFCN Configurations |
|
|
148 | (2) |
|
|
|
150 | (1) |
|
|
|
151 | (2) |
|
|
|
153 | (20) |
|
|
|
154 | (5) |
|
|
|
154 | (2) |
|
7.1.2 Optimization Problem Definition |
|
|
156 | (3) |
|
|
|
159 | (2) |
|
7.2.1 Algorithm Configurations |
|
|
159 | (1) |
|
7.2.2 Comparison of the Performance of the Algorithms |
|
|
160 | (1) |
|
|
|
161 | (3) |
|
7.4 Selecting Solutions from the Pareto Front |
|
|
164 | (6) |
|
7.4.1 Performance of the Selected Solutions |
|
|
167 | (3) |
|
|
|
170 | (1) |
|
|
|
171 | (2) |
|
|
|
173 | (18) |
|
|
|
175 | (3) |
|
|
|
175 | (1) |
|
8.1.2 Optimization Problem Definition |
|
|
176 | (2) |
|
|
|
178 | (2) |
|
|
|
178 | (1) |
|
|
|
179 | (1) |
|
|
|
180 | (3) |
|
8.3.1 Algorithm Configurations |
|
|
180 | (1) |
|
8.3.2 Comparison of the Performance of the Algorithms |
|
|
180 | (3) |
|
|
|
183 | (4) |
|
8.4.1 Analysis of the Objective Values |
|
|
183 | (2) |
|
8.4.2 Comparison with Heuristics |
|
|
185 | (2) |
|
|
|
187 | (1) |
|
|
|
188 | (3) |
|
9 Realistic Vehicular Mobility |
|
|
191 | (18) |
|
|
|
192 | (7) |
|
9.1.1 Vehicular Mobility Model |
|
|
192 | (4) |
|
9.1.2 Optimization Problem Definition |
|
|
196 | (3) |
|
|
|
199 | (3) |
|
9.2.1 Algorithms Configuration |
|
|
199 | (1) |
|
9.2.2 Comparison of the Performance of the Algorithms |
|
|
200 | (2) |
|
|
|
202 | (4) |
|
9.3.1 Analysis of the Decision Variables |
|
|
202 | (2) |
|
9.3.2 Analysis of the Objective Values |
|
|
204 | (2) |
|
|
|
206 | (1) |
|
|
|
206 | (3) |
|
10 Summary And Discussion |
|
|
209 | (12) |
|
10.1 A New Methodology for Optimization in Mobile Ad Hoc Networks |
|
|
211 | (2) |
|
10.2 Performance of the Three Algorithmic Proposals |
|
|
213 | (2) |
|
10.2.1 Broadcasting Protocol |
|
|
213 | (1) |
|
10.2.2 Energy-Efficient Communications |
|
|
214 | (1) |
|
10.2.3 Network Connectivity |
|
|
214 | (1) |
|
10.2.4 Vehicular Mobility |
|
|
215 | (1) |
|
10.3 Global Discussion on the Performance of the Algorithms |
|
|
215 | (3) |
|
10.3.1 Single-Objective Case |
|
|
216 | (1) |
|
10.3.2 Multi-Objective Case |
|
|
217 | (1) |
|
|
|
218 | (1) |
|
|
|
218 | (3) |
| Index |
|
221 | |