EDDA: An Efficient Distributed Data Replication Algorithm in VANETs
AbstractEfficient 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
Share & Cite This Article
Zhu, J.; Huang, C.; Fan, X.; Guo, S.; Fu, B. EDDA: An Efficient Distributed Data Replication Algorithm in VANETs. Sensors 2018, 18, 547.
Zhu J, Huang C, Fan X, Guo S, Fu B. EDDA: An Efficient Distributed Data Replication Algorithm in VANETs. Sensors. 2018; 18(2):547.Chicago/Turabian Style
Zhu, Junyu; Huang, Chuanhe; Fan, Xiying; Guo, Sipei; Fu, Bin. 2018. "EDDA: An Efficient Distributed Data Replication Algorithm in VANETs." Sensors 18, no. 2: 547.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.