Paper Info
Title
An analytical model for the performance of geographical multi-hop broadcast
Abstract
In this paper we present an analytical model accurately describing the behaviour of a multi-hop broadcast protocol. Our model covers the scenario in which a message is forwarded over a straight road and inter-node distances are distributed exponentially. Intermediate forwarders draw a small random delay before forwarding a message such as is done in flooding protocols to avoid the broadcast storm problem. For a given node density and single-hop packet reception probability, the model is able to capture the probability distribution of (i) the delay of each hop, (ii) the length of each hop, (iii) the position of each forwarder, (iv) the required number of hops to cover the dissemination distance, and (v) the end-to-end delay to cover the dissemination distance. The model provides these quantities in terms of insightful, fast-to-evaluate closed-form expressions. The model has been validated by extensive simulations: modelling results stayed within typically 10%, depending on the source-to-sink distance and the node density.
Year
DOI
Venue
2012
10.1109/VNC.2012.6407438
Vehicular Networking Conference
Keywords
Field
DocType
broadcast communication,message passing,protocols,statistical distributions,vehicular ad hoc networks,analytical model,broadcast storm problem,end-to-end delay,flooding protocols,geographical multihop broadcast,message forwarding,multihop broadcast protocol,node density,probability distribution,single-hop packet reception probability,source-to-sink distance
Forwarder,End-to-end delay,Broadcasting,Computer science,Computer network,Probability distribution,Hop (networking),Broadcast radiation,Message passing,Broadcast communication network
Conference
ISSN
ISBN
Citations 
2157-9857 E-ISBN : 978-1-4673-4994-9
978-1-4673-4994-9
2
PageRank 
References 
Authors
0.39
10
3
Name
Order
Citations
PageRank
Wouter Klein Wolterink1221.84
Geert Heijenk226028.77
j van den berg313519.90