Analysis of probabilistic flooding in VANETs for optimal rebroadcast probabilities

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

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

4 Citations (Scopus)

Abstract

A number of probabilistic flooding schemes have been recently considered in VANETs to address problems of information dissemination in safety applications. The design approach has so far been simulative, a method which does not guarantee that the derived protocols will work when the simulation settings are violated in practice. In this paper, motivated by the need to design information dissemination protocols with verifiable properties prior to implementation, we employ mathematical models of single and multiple lane roads to investigate probabilistic flooding in VANETs using mathematical analysis. We demonstrate that the system can be described by linear difference equations the solutions of which yield the probability of all vehicles receiving the critical message as a function of the rebroadcast probability, the number of neighbors of each vehicle and the number of vehicles. We utilize the obtained solutions to derive the desired rebroadcast probabilities as a function of the transmission range, the vehicle density and the dissemination distance. The obtained results are in line with results obtained using extensive simulations and can be used as a baseline to develop information dissemination protocols with verifiable properties.

Original languageEnglish
Title of host publicationProceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium
EditorsSema Oktug Badonnel, Mehmet Ulema, Cicek Cavdar, Lisandro Zambenedetti Granville, Carlos Raniery P. dos Santos
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1181-1186
Number of pages6
ISBN (Electronic)9781509002238
DOIs
Publication statusPublished - 30 Jun 2016
Externally publishedYes
Event2016 IEEE/IFIP Network Operations and Management Symposium, NOMS 2016 - Istanbul, Turkey
Duration: 25 Apr 201629 Apr 2016

Publication series

NameProceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium

Conference

Conference2016 IEEE/IFIP Network Operations and Management Symposium, NOMS 2016
Country/TerritoryTurkey
CityIstanbul
Period25/04/1629/04/16

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Analysis of probabilistic flooding in VANETs for optimal rebroadcast probabilities'. Together they form a unique fingerprint.

Cite this