Title
An analytical model for the performance of geographical multi-hop broadcast
Author
Klein Wolterink, W.
Heijenk, G.
van den Berg, J.L.
Publication year
2012
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. © 2012 IEEE.
Subject
Communication & Information
PNS - Performance of Networks & Services
TS - Technical Sciences
Infrastructures
Information Society
Broadcast storm problem
Closed-form expression
End to end delay
Flooding protocol
Multi-hop broadcast
Node density
Number of hops
Packet reception
Models
Probability distributions
Computer simulation
To reference this document use:
http://resolver.tudelft.nl/uuid:15df18e4-667c-4a28-8600-75f31066626f
DOI
https://doi.org/10.1109/vnc.2012.6407438
TNO identifier
471501
ISBN
9781467349963
Source
2012 IEEE Vehicular Networking Conference, VNC 2012, 14-16 November 2012, Seoul, South Korea, 242-249
Document type
conference paper