ebook ebooks e-book e-books downloaden bei MyEbooks.ch downloaden

Mobile Ad Hoc Network Protocols Based on Dissimilarity Metrics

:	M. Günes, D. G. Reina, J. M. Garcia Campos, S. L. Toral
:	Mobile Ad Hoc Network Protocols Based on Dissimilarity Metrics
:	Springer-Verlag
:	9783319627403
:	1
:	CHF 47.40
:

:	Datenkommunikation, Netzwerke
:	English

:	91
:	Wasserzeichen/DRM
:	PC/MAC/eReader/Tablet
:	PDF

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.

	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