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

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

2 Citations (Scopus)
51 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