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

W. Klein Wolterink; Geert Heijenk; Hans Leo van den Berg

doi:10.1109/VNC.2012.6407438

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

W. Klein Wolterink, Geert Heijenk, Hans Leo van den Berg

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

64 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 language	Undefined
Title of host publication	Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC)
Place of Publication	USA
Publisher	IEEE Intelligent Transportation Systems Society
Pages	242-249
Number of pages	8
ISBN (Print)	978-1-4673-4995-6
DOIs	https://doi.org/10.1109/VNC.2012.6407438
Publication status	Published - Nov 2012
Event	IEEE Vehicular Networking Conference, VNC 2012 - Yonsei University, Seoul, Korea, Republic of Duration: 14 Nov 2012 → 16 Nov 2012 Conference number: 4 http://www.ieee-vnc.org/2012/

Publication series

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

Conference

Conference	IEEE Vehicular Networking Conference, VNC 2012
Abbreviated title	VNC
Country/Territory	Korea, Republic of
City	Seoul
Period	14/11/12 → 16/11/12
Internet address	http://www.ieee-vnc.org/2012/

Keywords

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

Access to Document

10.1109/VNC.2012.6407438

p242-klein_wolterink

Cite this

@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 ; null ; Conference date: 14-11-2012 Through 16-11-2012",

year = "2012",

month = nov,

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)",

url = "http://www.ieee-vnc.org/2012/",

}

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 proceeding › Conference contribution › Academic › peer-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 - Conference code: 4

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

Y2 - 14 November 2012 through 16 November 2012

ER -