Next Article in Journal
Analysis and Design of Harmonic Rejection Low Noise Amplifier with an Embedded Notch Filter
Next Article in Special Issue
Survey on Power-Aware Optimization Solutions for MANETs
Previous Article in Journal
Quantitative Estimation of Differentiated Mental Fatigue between Self-Rising Transfer and Multiple Welfare Robots-Assisted Rising Transfer
Previous Article in Special Issue
Survey on Routing Protocols for Vehicular Ad Hoc Networks Based on Multimetrics
Article

Epidemic and Timer-Based Message Dissemination in VANETs: A Performance Comparison

Department of Information Engineering, Electronics and Telecommunications (DIET), University of Rome La Sapienza, 00184 Rome, Italy
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Electronics 2020, 9(4), 595; https://doi.org/10.3390/electronics9040595
Received: 26 February 2020 / Revised: 23 March 2020 / Accepted: 28 March 2020 / Published: 31 March 2020
Data dissemination is among the key functions of Vehicular Ad-Hoc Networks (VANETs), and it has attracted much attention in the past decade. We address distributed, efficient, and scalable algorithms in the context of VANETs adopting the paradigm. We introduce an epidemic algorithm for message dissemination. The algorithm, named EPIC, is based on few assumptions, and it is very simple to implement. It uses only local information at each node, broadcast communications, and timers. EPIC is designed with the goal to reach the highest number of vehicles “infected” by the message, without overloading the network. It is tested on different scenarios taken from VANET simulations based on real urban environments (Manhattan, Cologne, Luxembourg). We compare our algorithm with a standard-based solution that exploits the contention-based forwarding component of the ETSI GeoNetworking protocol. On the other hand, we adapt literature based on a connected cover set to assess the near-optimality of our proposed algorithm and gain insight into the best selection of relay nodes as the size of the graph over which messages are spread scales up. The performance evaluation shows the behavior of EPIC and allows us to optimize the protocol parameters to minimize delay and overhead. View Full-Text
Keywords: vehicular networks; data dissemination; epidemic algorithms vehicular networks; data dissemination; epidemic algorithms
Show Figures

Figure 1

MDPI and ACS Style

Spadaccino, P.; Cuomo, F.; Baiocchi, A. Epidemic and Timer-Based Message Dissemination in VANETs: A Performance Comparison. Electronics 2020, 9, 595. https://doi.org/10.3390/electronics9040595

AMA Style

Spadaccino P, Cuomo F, Baiocchi A. Epidemic and Timer-Based Message Dissemination in VANETs: A Performance Comparison. Electronics. 2020; 9(4):595. https://doi.org/10.3390/electronics9040595

Chicago/Turabian Style

Spadaccino, Pietro, Francesca Cuomo, and Andrea Baiocchi. 2020. "Epidemic and Timer-Based Message Dissemination in VANETs: A Performance Comparison" Electronics 9, no. 4: 595. https://doi.org/10.3390/electronics9040595

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop