Mobile Ad Hoc Network Protocols Based on Dissimilarity Metrics (eBook)

M. Günes, D. G. Reina, J. M. Garcia Campos, S. L. Toral (Autoren)

eBook Download: PDF

2017 | 1st ed. 2017
XVIII, 81 Seiten
Springer International Publishing (Verlag)
978-3-319-62740-3 (ISBN)

Infos

This SpringerBrief presents the design and performance evaluation of communication protocols based on dissimilarity metrics for wireless multihop networks. Dissimilarity metrics are used to infer the network topology based solely on local information to efficiently disseminate packets throughout the network, reducing both redundancy and congestion which is covered in this brief.

The performance evaluation of the proposed communication protocols has been conducted by both meticulous simulation and real experimentation in a wireless multi-hop testbed. The obtained results in this brief corroborate the hypothesis regarding the validity of dissimilarity metrics, which can be used to design efficient communication protocols.

This SpringerBrief is a good starting point for advanced-level students studying computer science and electrical engineering, as well as researchers and professionals working in this field.

Inhalt

Acknowledgements 6
Contents 7
List of Figures 10
List of Tables 13
Author Biographies 14
1 Introduction 16
1.1 Subject of the Book 18
1.2 Intended Audience 18
1.3 Structure of the Book 19
2 Wireless Multi-Hop Networks 20
2.1 Single-Hop Wireless Networks 20
2.2 Multi-Hop Wireless Networks 21
2.3 Types of Wireless Multi-Hop Networks 22
2.4 The Wireless Medium 26
2.5 Metrics for Multi-Hop Networks 27
2.6 Network Model 29
2.6.1 Protocol Stack 29
2.6.2 Node Model 30
2.7 Wireless Multi-Hop Network Specific Problems on the OSILayers 30
3 Communication Protocols for Multi-Hop Ad Hoc Networks 33
3.1 Broadcasting 33
3.1.1 Classification of Broadcasting Algorithms 34
3.1.2 Probabilistic Broadcasting Algorithms 35
3.1.2.1 Flooding 35
3.1.2.2 Gossip 35
3.1.2.3 p-Persistence 35
3.1.2.4 Polynomial Broadcasting 35
3.1.2.5 Irresponsible Forwarding 36
3.2 Routing 36
3.3 Application of Broadcasting in Multi-Hop Networks 38
3.3.1 Information Dissemination 38
3.3.2 Route Discovery 38
4 Dissimilarity Metrics 39
4.1 Dissimilarity Metrics 39
4.1.1 Properties of Dissimilarity Metrics 41
4.2 Dissimilarity Metrics for Two Nodes 41
4.2.1 Jaccard Coefficient and Dissimilarity 41
4.2.2 Dice Coefficient and Dissimilarity 42
4.2.3 Kulczynski Coefficient and Dissimilarity 42
4.2.4 Folkes-Mallows Coefficient and Dissimilarity 43
4.2.5 Sokal-Sneath Coefficient and Dissimilarity 43
4.2.6 BNR Dissimilarity 44
4.3 Dissimilarity Metrics in Networks 44
4.3.1 Unit Disk Graph Model 44
4.3.2 Probabilistic Connection Model 46
4.4 Dissimilarity Metrics in VANETs 48
4.4.1 Correlation Analysis of VANET Scenarios 48
4.5 Dissimilarity Metrics in the DES-Testbed 48
4.5.1 Correlation Analysis in the DES-Testbed 50
5 Probabilistic Broadcasting Based on Dissimilarity Metrics 52
5.1 Limits of Euclidean Distance-Based Probabilistic Broadcasting Algorithms 52
5.2 Application of Dissimilarity Metrics to Probabilistic Broadcasting 53
5.2.1 Dissimilarity-Persistence 53
5.2.2 Dissimilarity-Polynomial 53
5.2.3 Dissimilarity-Irresponsible Forwarding 54
5.2.4 Silencing Mechanism Based on Dissimilarity Metrics 55
6 Probabilistic Broadcasting in VANETs 57
6.1 Probabilistic Algorithms Based on Dissimilarity Metrics 57
6.2 Simulation Results 59
6.2.1 Simulation Environment 59
6.2.2 p-Persistence Algorithm Based on Dissimilarity Metrics 60
6.2.3 Polynomial Algorithm Based on Dissimilarity Metrics 62
6.2.4 Irresponsible Algorithm Based on Dissimilarity 62
6.2.5 Comparison with Other Broadcasting Algorithms 62
6.3 Discussion of the Results 63
7 Routing in VANETs 64
7.1 The Route Discovery Phase of AODV 64
7.2 Route Discovery Based on Dissimilarity Metrics 65
7.3 Simulation Results 66
7.3.1 Simulation Environment 66
7.3.2 Route Discovery Based on p-Persistence 68
7.3.3 Route Discovery Based on Polynomial 69
7.3.4 Comparison with the Original AODV Route Discovery 70
7.4 Discussion of the Results 71
8 Dissimilarity-Based Protocols in the DES-Testbed 73
8.1 The DES-Testbed 73
8.2 Experimental Probabilistic Broadcasting 75
8.2.1 Communication Traffic 75
8.2.2 Performance Evaluation Metrics 76
8.2.3 Performance of Dissimilarity-Persistence 77
8.2.4 Performance of Dissimilarity-Polynomial 78
8.2.5 Performance of Irresponsible Forwarding Based on Dissimilarity Distance 79
8.2.6 Silencing Based on Dissimilarity Metrics 80
8.2.7 Comparison with Probabilistic Broadcasting 81
8.2.7.1 Gossip 1 81
8.2.7.2 BNR 82
8.2.7.3 p-Persistence Based on Euclidean Distance 82
8.3 Discussion of the Results 84
9 Conclusions and Future Directions 85
References 87

Produkt-Details

• Erscheint lt. Verlag: 19.9.2017
• Reihe/Serie: SpringerBriefs in Electrical and Computer Engineering
• Reihe/Serie: SpringerBriefs in Electrical and Computer Engineering
• Zusatzinfo: XVIII, 81 p. 38 illus., 31 illus. in color.
• Verlagsort: Cham
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Schlagworte: Broadcasting protocols • Dissimilarity metrics • Gossip protocols • Manet • mobile ad hoc networks • Routing • Self-Organization • Simulations of wireless networks • Testbed • Vehicular ad hoc networks • wireless communications • wireless mesh networks • Wireless multi-hop networks • Wireless multi-hop testbed • wireless sensor networks
• ISBN-10: 3-319-62740-6 / 3319627406
• ISBN-13: 978-3-319-62740-3 / 9783319627403