Preface |
|
ix | |
Introduction |
|
xi | |
Acronyms and Notations |
|
xv | |
|
Chapter 1 Vehicular Ad Hoc Networks |
|
|
1 | (28) |
|
1.1 VANET definition, characteristics and applications |
|
|
1 | (6) |
|
1.1.1 Definition of vehicular ad hoc network |
|
|
1 | (1) |
|
1.1.2 Characteristics of vehicular ad hoc networks |
|
|
2 | (3) |
|
1.1.3 Applications of vehicular ad hoc networks |
|
|
5 | (2) |
|
|
7 | (2) |
|
1.2.1 Vehicular WLAN/cellular architecture |
|
|
7 | (1) |
|
1.2.2 Pure ad hoc architecture |
|
|
8 | (1) |
|
1.2.3 Hybrid architecture |
|
|
9 | (1) |
|
|
9 | (12) |
|
1.3.1 Random-based mobility models |
|
|
10 | (2) |
|
1.3.2 Geographic map-based mobility models |
|
|
12 | (2) |
|
1.3.3 Group-based mobility |
|
|
14 | (3) |
|
1.3.4 Prediction-based mobility models |
|
|
17 | (3) |
|
1.3.5 Software-tools-based mobility models |
|
|
20 | (1) |
|
1.4 VANET challenges and issues |
|
|
21 | (2) |
|
|
21 | (1) |
|
1.4.2 Vehicular network scalability |
|
|
22 | (1) |
|
1.4.3 Computational complexity in VANET networking |
|
|
22 | (1) |
|
1.4.4 Routing robustness and self-organization in vehicular networks |
|
|
23 | (1) |
|
1.4.5 Vehicular network security |
|
|
23 | (1) |
|
|
23 | (6) |
|
Chapter 2 Routing for Vehicular Ad Hoc Networks |
|
|
29 | (22) |
|
|
29 | (6) |
|
2.1.1 Single-hop versus multi-hop beaconing in VANETs |
|
|
29 | (2) |
|
2.1.2 Routing classification of VANETs |
|
|
31 | (4) |
|
2.2 Quality-of-service of VANET routing |
|
|
35 | (2) |
|
2.2.1 Quality-of-service definition |
|
|
35 | (1) |
|
2.2.2 Quality-of-service criteria |
|
|
36 | (1) |
|
2.3 VANET routing standards |
|
|
37 | (8) |
|
2.3.1 Dedicated short range communication |
|
|
38 | (2) |
|
2.3.2 Standards for wireless access in vehicular environments (WAVE) |
|
|
40 | (2) |
|
2.3.3 VANET standards related to routing layers |
|
|
42 | (2) |
|
2.3.4 Other VANET routing standards |
|
|
44 | (1) |
|
2.4 VANET routing challenges and issues |
|
|
45 | (2) |
|
2.4.1 Dynamics nature of VANETs (mobility pattern and vehicles' velocity) |
|
|
45 | (1) |
|
2.4.2 Vehicular network density and scalability |
|
|
46 | (1) |
|
2.4.3 Safety improvement and quality-of-service |
|
|
46 | (1) |
|
|
47 | (4) |
|
Chapter 3 Conventional Routing Protocols for VANETs |
|
|
51 | (28) |
|
3.1 Topology-based routing |
|
|
51 | (8) |
|
3.1.1 Reactive routing protocols |
|
|
52 | (3) |
|
3.1.2 Proactive routing protocols |
|
|
55 | (2) |
|
3.1.3 Hybrid routing protocols |
|
|
57 | (1) |
|
3.1.4 Critics of topology-based routing |
|
|
58 | (1) |
|
3.2 Geography-based routing |
|
|
59 | (9) |
|
3.2.1 Geography-based routing principle |
|
|
59 | (1) |
|
3.2.2 Geography-based routing protocols |
|
|
59 | (8) |
|
3.2.3 Critics of geography-based routing |
|
|
67 | (1) |
|
3.3 Cluster-based routing |
|
|
68 | (5) |
|
3.3.1 Cluster-based routing principle |
|
|
68 | (1) |
|
3.3.2 Cluster-based routing protocols |
|
|
69 | (4) |
|
3.3.3 Critics of cluster-based routing |
|
|
73 | (1) |
|
|
73 | (6) |
|
Chapter 4 Bio-inspired Routing Protocols for VANETs |
|
|
79 | (42) |
|
4.1 Motivations for using bio-inspired approaches in VANET routing |
|
|
80 | (2) |
|
4.1.1 Network scalability |
|
|
80 | (1) |
|
4.1.2 Computational complexity |
|
|
80 | (1) |
|
4.1.3 Self-organization and adaptability |
|
|
81 | (1) |
|
|
81 | (1) |
|
4.2 Fundamental concepts and operations of bio-inspired VANET routing |
|
|
82 | (3) |
|
4.2.1 Optimization problem definition |
|
|
82 | (1) |
|
|
83 | (1) |
|
|
83 | (1) |
|
|
84 | (1) |
|
4.2.5 Individual encoding |
|
|
84 | (1) |
|
|
84 | (1) |
|
|
85 | (1) |
|
4.3 Basic bio-inspired algorithms used in VANET routing literature |
|
|
85 | (10) |
|
|
86 | (3) |
|
4.3.2 Ant colony optimization |
|
|
89 | (1) |
|
4.3.3 Particle swarm optimization |
|
|
90 | (2) |
|
4.3.4 Bees life algorithm |
|
|
92 | (1) |
|
4.3.5 Bacterial foraging optimization |
|
|
93 | (2) |
|
4.4 Evolutionary algorithms for VANET routing |
|
|
95 | (6) |
|
4.4.1 Sequential genetic algorithms for VANET routing |
|
|
95 | (5) |
|
4.4.2 Parallel genetic algorithms for VANET routing |
|
|
100 | (1) |
|
4.5 Swarm intelligence for VANET routing |
|
|
101 | (11) |
|
4.5.1 Ant colony optimization for VANET routing |
|
|
102 | (4) |
|
4.5.2 Particle swarm optimization for VANET routing |
|
|
106 | (2) |
|
4.5.3 Bee colony optimization for VANET routing |
|
|
108 | (2) |
|
4.5.4 Bacterial foraging optimization for VANET routing |
|
|
110 | (2) |
|
4.6 Another bio-inspired approach for VANET routing |
|
|
112 | (1) |
|
|
113 | (8) |
Conclusion |
|
121 | (4) |
Index |
|
125 | |