Title
Analysis of probabilistic flooding in VANETs for optimal rebroadcast probabilities.
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.
Year
Venue
Field
2016
IEEE IFIP Network Operations and Management Symposium
Design information,Data mining,Computer science,Computer network,Verifiable secret sharing,Probabilistic logic,Information Dissemination,Mathematical model,Flooding (psychology),Distributed computing
DocType
ISSN
Citations 
Conference
1542-1201
2
PageRank 
References 
Authors
0.37
6
5
Name
Order
Citations
PageRank
Taqwa Saeed120.37
Marios Lestas212017.84
Yiannos Mylonas3483.41
Andreas Pitsillides499895.02
Vicky Papadopoulou520.37