An analytical model for the performance of geographical multi-hop broadcast

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
46 Downloads (Pure)

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-tosink distance and the node density.
Original languageUndefined
Title of host publicationProceedings of the 2012 IEEE Vehicular Networking Conference (VNC)
Place of PublicationUSA
PublisherIEEE Intelligent Transportation Systems Society
Pages242-249
Number of pages8
ISBN (Print)978-1-4673-4995-6
DOIs
Publication statusPublished - Nov 2012
EventIEEE Vehicular Networking Conference, VNC 2012 - Yonsei University, Seoul, Korea, Republic of
Duration: 14 Nov 201216 Nov 2012
Conference number: 4
http://www.ieee-vnc.org/2012/

Publication series

Name
PublisherIEEE Intelligent Transportation Systems Society
ISSN (Print)2157-9865

Conference

ConferenceIEEE Vehicular Networking Conference, VNC 2012
Abbreviated titleVNC
CountryKorea, Republic of
CitySeoul
Period14/11/1216/11/12
Internet address

Keywords

  • Performance analysis
  • georouting
  • EWI-22604
  • Multi-hop
  • Modelling
  • METIS-296155
  • V2V
  • VANET
  • Performance
  • IR-83438
  • analytically modelling

Cite this

Klein Wolterink, W., Heijenk, G., & van den Berg, H. L. (2012). An analytical model for the performance of geographical multi-hop broadcast. In Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC) (pp. 242-249). USA: IEEE Intelligent Transportation Systems Society. https://doi.org/10.1109/VNC.2012.6407438
Klein Wolterink, W. ; Heijenk, Geert ; van den Berg, Hans Leo. / An analytical model for the performance of geographical multi-hop broadcast. Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC). USA : IEEE Intelligent Transportation Systems Society, 2012. pp. 242-249
@inproceedings{7873cb5ad40c4fd797acca2e779a0c1b,
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-tosink distance and the node density.",
keywords = "Performance analysis, georouting, EWI-22604, Multi-hop, Modelling, METIS-296155, V2V, VANET, Performance, IR-83438, analytically modelling",
author = "{Klein Wolterink}, W. and Geert Heijenk and {van den Berg}, {Hans Leo}",
note = "10.1109/VNC.2012.6407438",
year = "2012",
month = "11",
doi = "10.1109/VNC.2012.6407438",
language = "Undefined",
isbn = "978-1-4673-4995-6",
publisher = "IEEE Intelligent Transportation Systems Society",
pages = "242--249",
booktitle = "Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC)",

}

Klein Wolterink, W, Heijenk, G & van den Berg, HL 2012, An analytical model for the performance of geographical multi-hop broadcast. in Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC). IEEE Intelligent Transportation Systems Society, USA, pp. 242-249, IEEE Vehicular Networking Conference, VNC 2012, Seoul, Korea, Republic of, 14/11/12. https://doi.org/10.1109/VNC.2012.6407438

An analytical model for the performance of geographical multi-hop broadcast. / Klein Wolterink, W.; Heijenk, Geert; van den Berg, Hans Leo.

Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC). USA : IEEE Intelligent Transportation Systems Society, 2012. p. 242-249.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - An analytical model for the performance of geographical multi-hop broadcast

AU - Klein Wolterink, W.

AU - Heijenk, Geert

AU - van den Berg, Hans Leo

N1 - 10.1109/VNC.2012.6407438

PY - 2012/11

Y1 - 2012/11

N2 - 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-tosink distance and the node density.

AB - 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-tosink distance and the node density.

KW - Performance analysis

KW - georouting

KW - EWI-22604

KW - Multi-hop

KW - Modelling

KW - METIS-296155

KW - V2V

KW - VANET

KW - Performance

KW - IR-83438

KW - analytically modelling

U2 - 10.1109/VNC.2012.6407438

DO - 10.1109/VNC.2012.6407438

M3 - Conference contribution

SN - 978-1-4673-4995-6

SP - 242

EP - 249

BT - Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC)

PB - IEEE Intelligent Transportation Systems Society

CY - USA

ER -

Klein Wolterink W, Heijenk G, van den Berg HL. An analytical model for the performance of geographical multi-hop broadcast. In Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC). USA: IEEE Intelligent Transportation Systems Society. 2012. p. 242-249 https://doi.org/10.1109/VNC.2012.6407438