Modeling Probabilistic Flooding in VANETs for Optimal Rebroadcast Probabilities

Taqwa Saeed, Yiannos Mylonas, Andreas Pitsillides, Vicky Papadopoulou, Marios Lestas

Research output: Contribution to journalArticlepeer-review

22 Citations (Scopus)

Abstract

Probabilistic flooding is commonly considered in vehicular ad-hoc networks (VANETs) to alleviate the celebrated broadcast storm problem. Heuristics and simulations have so far proved to be an efficient way with which to design probabilistic information dissemination solutions with demonstrated effectiveness. Supplementing with mathematical analysis for both design and evaluation is expected to generalize the results, and increase the confidence in the proposed solutions. So far, this has been limited due to the difficulties associated with the underlying stochastic dependencies. In this paper, we introduce simple models of single and multiple lane roads to design effective probabilistic flooding schemes for VANETs. The proposed analytical framework offers a novel and generic tool which can cover any number of lanes, vehicle transmission range, and density. We derive difference equations whose solutions yield the probability of all vehicles receiving the emergency warning message as a function of the rebroadcast probability, the number of neighbors of each vehicle, and the dissemination distance. The models are validated using simulations, realistically representing both the traffic and networking aspects, and are used as a baseline to design two schemes for information dissemination which employ probabilistic flooding. The one attempts direct calculation of the required parameters whereas the other adaptively regulates the rebroadcast probability based on the vehicle speed. The schemes are evaluated using simulations and are found to achieve significant performance improvements compared to blind flooding with respect to the achieved reachability, end-to-end delay, and number of rebroadcasts, comparable to the performance achieved by optimal flooding, obtained via brute force.

Original languageEnglish
Article number8357925
Pages (from-to)556-570
Number of pages15
JournalIEEE Transactions on Intelligent Transportation Systems
Volume20
Issue number2
DOIs
Publication statusPublished - Feb 2019
Externally publishedYes

Keywords

  • Vehicular ad-hoc networks (VANETs)
  • information dissemination
  • mathematical model
  • probabilistic flooding

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Modeling Probabilistic Flooding in VANETs for Optimal Rebroadcast Probabilities'. Together they form a unique fingerprint.

Cite this