Next Article in Journal
Sensor-Oriented Path Planning for Multiregion Surveillance with a Single Lightweight UAV SAR
Previous Article in Journal
A Survey on Data Storage and Information Discovery in the WSANs-Based Edge Computing Systems
Article Menu
Issue 2 (February) cover image

Export Article

Open AccessArticle
Sensors 2018, 18(2), 547;

EDDA: An Efficient Distributed Data Replication Algorithm in VANETs

School of computer, Wuhan University, Wuhan 430072, China
Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430072, China
School of Mathematics and Statistics, Central China Normal University, Wuhan 430079, China
Department of Computer Science, The University of Texas Rio Grande Valley, Edinburg, TX 78541, USA
Author to whom correspondence should be addressed.
Received: 11 January 2018 / Revised: 5 February 2018 / Accepted: 8 February 2018 / Published: 10 February 2018
(This article belongs to the Section Internet of Things)
Full-Text   |   PDF [3205 KB, uploaded 11 February 2018]   |  


Efficient data dissemination in vehicular ad hoc networks (VANETs) is a challenging issue due to the dynamic nature of the network. To improve the performance of data dissemination, we study distributed data replication algorithms in VANETs for exchanging information and computing in an arbitrarily-connected network of vehicle nodes. To achieve low dissemination delay and improve the network performance, we control the number of message copies that can be disseminated in the network and then propose an efficient distributed data replication algorithm (EDDA). The key idea is to let the data carrier distribute the data dissemination tasks to multiple nodes to speed up the dissemination process. We calculate the number of communication stages for the network to enter into a balanced status and show that the proposed distributed algorithm can converge to a consensus in a small number of communication stages. Most of the theoretical results described in this paper are to study the complexity of network convergence. The lower bound and upper bound are also provided in the analysis of the algorithm. Simulation results show that the proposed EDDA can efficiently disseminate messages to vehicles in a specific area with low dissemination delay and system overhead. View Full-Text
Keywords: VANETs; data dissemination; bounded number of messages; distributed consensus; sensor VANETs; data dissemination; bounded number of messages; distributed consensus; sensor

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Zhu, J.; Huang, C.; Fan, X.; Guo, S.; Fu, B. EDDA: An Efficient Distributed Data Replication Algorithm in VANETs. Sensors 2018, 18, 547.

Show more citation formats Show less citations formats

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

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top