{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:56:52Z","timestamp":1760241412172,"version":"build-2065373602"},"reference-count":58,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2018,2,10]],"date-time":"2018-02-10T00:00:00Z","timestamp":1518220800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["61772385","61373040","61572370"],"award-info":[{"award-number":["61772385","61373040","61572370"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation Early Career Award","award":["0845376"],"award-info":[{"award-number":["0845376"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s18020547","type":"journal-article","created":{"date-parts":[[2018,2,12]],"date-time":"2018-02-12T10:50:38Z","timestamp":1518432638000},"page":"547","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["EDDA: An Efficient Distributed Data Replication Algorithm in VANETs"],"prefix":"10.3390","volume":"18","author":[{"given":"Junyu","family":"Zhu","sequence":"first","affiliation":[{"name":"School of computer, Wuhan University, Wuhan 430072, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuanhe","family":"Huang","sequence":"additional","affiliation":[{"name":"School of computer, Wuhan University, Wuhan 430072, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiying","family":"Fan","sequence":"additional","affiliation":[{"name":"School of computer, Wuhan University, Wuhan 430072, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sipei","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Central China Normal University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Fu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, The University of Texas Rio Grande Valley, Edinburg, TX 78541, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,2,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.adhoc.2016.02.017","article-title":"Data communication in VANETs: Protocols, applications and challenges","volume":"44","author":"Cunha","year":"2016","journal-title":"Ad Hoc Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1867","DOI":"10.1109\/TITS.2015.2511145","article-title":"Event Notification in VANET With Capacitated Roadside Units","volume":"17","author":"Mukherjee","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.comnet.2016.04.021","article-title":"Modeling interactive real-time applications in VANETs with performance evaluation","volume":"104","author":"Said","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"4140","DOI":"10.1109\/ACCESS.2017.2683640","article-title":"Integrity-oriented Content Offloading in Vehicular Sensor Network","volume":"5","author":"Hu","year":"2017","journal-title":"IEEE Access."},{"key":"ref_5","unstructured":"Kosch, T. (2016, January 5\u20138). Local danger warning based on vehicle ad-hoc networks: Prototype and simulation. Proceedings of the First International Workshop on Intelligent Transportation (WIT), Paderborn, Germany."},{"key":"ref_6","unstructured":"Nandan, A., Das, S., Zhou, B., Pau, G., and Gerla, M. (, January July). Adtorrent: Digital billboards for vehicular networks. Proceedings of the IEEE\/ACM International Workshop on Vehicle-to-Vehicle Communications(V2VCOM), San Diego, CA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Kangasharju, J., and Heinemann, A. (2006, January 25). Incentives for electronic coupon systems. Proceedings of the International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking, Los Angeles, CA, USA.","DOI":"10.1145\/1161252.1161268"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/TVT.2009.2030892","article-title":"FleaNet: A Virtual Market Place on Vehicular Networks","volume":"59","author":"Lee","year":"2010","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2445","DOI":"10.1109\/TVT.2015.2424915","article-title":"Data Dissemination With Network Coding in Two-Way Vehicle-to-Vehicle Networks","volume":"65","author":"Liu","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1939","DOI":"10.1109\/TMC.2015.2480062","article-title":"Delay Minimization for Data Dissemination in Large-Scale VANETs with Buses and Taxis","volume":"15","author":"He","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wu, Y.C., Zhu, Y., Zhu, H., and Li, B. (2013, January 14\u201319). CCR: Capacity-constrained replication for data delivery in vehicular networks. Proceedings of the 2013 IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567065"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Janech, J., Lieskovsky, A., and Krsak, E. (2012, January 26\u201329). Comparation of strategies for data replication in VANET environment. Proceedings of the International Conference on Advanced Information Networking and Applications Workshops, Fukuoka, Japan.","DOI":"10.1109\/WAINA.2012.179"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1109\/JSTSP.2011.2114635","article-title":"Distributed averaging in dynamic networks","volume":"5","author":"Rajagopalan","year":"2011","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1109\/TAC.2015.2471695","article-title":"Robust distributed average consensus via exchange of running sums","volume":"61","author":"Hadjicostis","year":"2016","journal-title":"IEEE Trans. Autom. Control."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Dimakis, A.G., Sarwate, A.D., and Wainwright, M.J. (2006, January 19\u201321). Geographic gossip: Efficient aggregation for sensor networks. Proceedings of the ACM International Conference on Information Processing in Sensor Networks, Nashville, TN, USA.","DOI":"10.1145\/1127777.1127791"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1109\/TMC.2016.2582482","article-title":"Utility Maximization for Multimedia Data Dissemination in Large-Scale VANETs","volume":"16","author":"Xing","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"6782","DOI":"10.1109\/JSEN.2016.2583382","article-title":"A Survey on Heuristic-Based Routing Methods in Vehicular Ad-Hoc Network: Technical Challenges and Future Trends","volume":"16","author":"Hajlaoui","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1109\/JSAC.2012.120511","article-title":"Efficient Data Dissemination in Vehicular Ad Hoc Networks","volume":"30","author":"Ye","year":"2012","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"6057","DOI":"10.1109\/TWC.2015.2447812","article-title":"Efficient Broadcasting in VANETs Using Dynamic Backbone and Network Coding","volume":"14","author":"Wu","year":"2015","journal-title":"IEEE Trans Wirel. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.adhoc.2014.07.030","article-title":"Evaluation of flooding schemes for real-time video transmission in VANETs","volume":"24","author":"Torres","year":"2015","journal-title":"Ad Hoc Netw."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3676","DOI":"10.1109\/TVT.2015.2433263","article-title":"Delay Performance of Network-Coding-Based Epidemic Routing","volume":"65","author":"Yang","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.comnet.2016.06.027","article-title":"Prioritizing and scheduling messages for congestion control in vehicular ad hoc networks","volume":"108","author":"Taherkhani","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1049\/iet-its:20070052","article-title":"Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks","volume":"3","author":"Goonewardene","year":"2009","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Luo, Y.Y., Zhang, W., and Hu, Y.Q. (2010, January 24\u201325). A New Cluster Based Routing Protocol for VANET. Proceedings of the Second International Conference on Networks Security, Wireless Communications and Trusted Computing, Wuhan, China.","DOI":"10.1109\/NSWCTC.2010.48"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Ohta, Y., Ohta, T., and Kakuda, Y. (2012, January 1\u20134). An autonomous clustering based data transfer scheme using positions and moving direction of vehicles for VANETs. Proceedings of the 2012 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China.","DOI":"10.1109\/WCNC.2012.6214299"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1357","DOI":"10.1109\/TMC.2016.2592915","article-title":"MoZo: A Moving Zone Based Routing Protocol Using Pure V2V Communication in VANETs","volume":"16","author":"Lin","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s11036-015-0572-9","article-title":"Replication-aware data dissemination for vehicular ad hoc networks using location determine","volume":"20","author":"Kumer","year":"2015","journal-title":"Mob. Netw. Appl."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1109\/TITS.2015.2481486","article-title":"A multi-hop broadcast protocol for emergency message dissemination in urban vehicular ad hoc networks","volume":"17","author":"Bi","year":"2016","journal-title":"IEEE Trans. Intell. Transport. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.adhoc.2017.10.007","article-title":"Chain-Branch-Leaf: A Clustering Scheme for Vehicular Networks Using Only V2V Communications","volume":"68","author":"Rivoirard","year":"2017","journal-title":"Ad Hoc Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"8632","DOI":"10.1109\/TVT.2017.2709258","article-title":"A Measurement-Based Multilink Shadowing Model for V2V Network Simulations of Highway Scenarios","volume":"66","author":"Nilsson","year":"2017","journal-title":"IEEE Trans. Veh. Techonol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.adhoc.2017.07.004","article-title":"A review of broadcasting safety data in V2V: Weaknesses and requirements","volume":"65","author":"Basheer","year":"2017","journal-title":"Ad Hoc Netw."},{"key":"ref_32","unstructured":"Vahdat, A., and Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. [Master\u2019s Thesis, University of Kansas]."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Lindgren, A., Doria, A., and Scheln, O. (,  2003). Probabilistic routing in intermittently connected networks. Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, New York, NY, USA.","DOI":"10.1145\/961268.961272"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Burgess, J., Gallagher, B., Jensen, D., and Levine, N.B. (2006, January 23\u201329). MaxProp: Routing for vehicle-based disruption-tolerant networks. Proceedings of the 25TH IEEE International Conference on Computer Communications, IEEE INFOCOM 2006, Barcelona, Spain.","DOI":"10.1109\/INFOCOM.2006.228"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1109\/TNET.2007.897964","article-title":"Efficient routing in intermittently connected mobile networks: The multiple-copy case","volume":"16","author":"Spyropoulos","year":"2008","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1109\/TNET.2009.2036365","article-title":"Replication routing in DTNs: A resource allocation approach","volume":"18","author":"Balasubramanian","year":"2010","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Akabane, A.T., Villas, L.A., and Madeira, E.R.M. (2015, January 9\u201312). An adaptive solution for data dissemination under diverse road traffic conditions in urban scenarios. Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA.","DOI":"10.1109\/WCNC.2015.7127716"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1903","DOI":"10.1109\/TVT.2013.2287692","article-title":"DOVE: Data dissemination to a desired number of receivers in VANET","volume":"63","author":"Yan","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3223","DOI":"10.1109\/TVT.2014.2299288","article-title":"Replication control for ensuring reliability of convergecast message delivery in infrastructure-aided dtns","volume":"63","author":"Takahashi","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1926","DOI":"10.1109\/TVT.2016.2580571","article-title":"Analytical Model and Performance evaluation of Long Term Evolution for vehicle Safety Services","volume":"66","author":"Li","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"22564","DOI":"10.3390\/s141222564","article-title":"BCDP: Budget constrained and delay-bounded placement for hybrid roadside units in vehicular ad hoc networks","volume":"14","author":"Li","year":"2014","journal-title":"Sensors"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Chen, J., Mao, G., Li, C., Liang, W., and Zhang, D. (2017). Capacity of Cooperative Vehicular Networks with Infrastructure Support: Multi-user Case. IEEE Trans. Veh. Technol.","DOI":"10.1109\/TVT.2017.2753772"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"3249","DOI":"10.1109\/TVT.2016.2586382","article-title":"Adaptive Quality-of-Service-Based Routing for Vehicular Ad Hoc Networks With Ant Colony Optimization","volume":"66","author":"Li","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_44","unstructured":"Tsitsiklis, J.N. (1984). Problems in decentralized decision making and computation. [Ph.D. Thesis, Massachusetts Institute of Technology]."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/j.automatica.2007.07.009","article-title":"Communication constraints in the average consensus problem","volume":"44","author":"Carlia","year":"2008","journal-title":"Automatica"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1109\/TAC.2013.2275669","article-title":"Average consensus in the presence of delays in directed graph topologies","volume":"59","author":"Hadjicostis","year":"2014","journal-title":"IEEE Trans. Autom. Control."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"2506","DOI":"10.1109\/TAC.2009.2031203","article-title":"On Distributed Averaging Algorithms and Quantization Effects","volume":"54","author":"Nedic","year":"2009","journal-title":"IEEE Trans. Autom. Control."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1109\/TSP.2016.2614790","article-title":"Broadcast Gossip Ratio Consensus: Asynchronous Distributed Averaging in Strongly Connected Networks","volume":"65","author":"Khosravi","year":"2017","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s10898-008-9370-2","article-title":"Convergence rate for consensus with delays","volume":"47","author":"Ozdaglar","year":"2010","journal-title":"J. Glob. Optim."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1109\/JSAC.2008.080506","article-title":"Randomized consensus algorithms over large scale networks","volume":"26","author":"Fagnani","year":"2008","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"2748","DOI":"10.1109\/TSP.2009.2016247","article-title":"Broadcast Gossip Algorithms for Consensus","volume":"57","author":"Aysal","year":"2009","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"2508","DOI":"10.1109\/TIT.2006.874516","article-title":"Randomized gossip algorithms","volume":"52","author":"Boyd","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"3959","DOI":"10.1109\/TSP.2013.2264056","article-title":"Broadcast Gossip Algorithms for Consensus on Strongly Connected Digraphs","volume":"61","author":"Wu","year":"2013","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1109\/TAC.2010.2041686","article-title":"Constrained Consensus and Optimization in Multi-Agent Networks","volume":"55","author":"Ozdaglar","year":"2010","journal-title":"IEEE Trans. Autom. Control."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1109\/TAC.2016.2572004","article-title":"On Convergence Rate of Weighted-Averaging Dynamics for Consensus Problems","volume":"62","author":"Liu","year":"2017","journal-title":"IEEE Trans. Autom. Control."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"2782","DOI":"10.1109\/TNET.2015.2484345","article-title":"Finite-Time Convergent Gossiping","volume":"24","author":"Shi","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MPRV.2008.80","article-title":"OpenStreetMap: User-Generated Street Maps","volume":"7","author":"Haklay","year":"2008","journal-title":"IEEE Pervasive Comput."},{"key":"ref_58","unstructured":"(2001, January 01). SUMO-Simulation of Urban Mobility. Available online: http:\/\/sumo.sourceforge.net."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/2\/547\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:54:35Z","timestamp":1760194475000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/2\/547"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,10]]},"references-count":58,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,2]]}},"alternative-id":["s18020547"],"URL":"https:\/\/doi.org\/10.3390\/s18020547","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,2,10]]}}}