Efficient data dissemination protocol based on complex networks’ metrics for urban vehicular networks

Abstract Services that aim to make the current transportation system more secure, sustainable, and efficient constitute the Traffic Management Systems (TMS). Vehicular Ad hoc Networks (VANETs) exert a strong influence for TMS applications, due to TMS services require data, communication, and process...

Full description

Bibliographic Details
Main Authors: Joahannes B. D. da Costa, Allan M. de Souza, Denis Rosário, Eduardo Cerqueira, Leandro A. Villas
Format: Article
Language:English
Published: Brazilian Computing Society (SBC) 2019-08-01
Series:Journal of Internet Services and Applications
Subjects:
Online Access:http://link.springer.com/article/10.1186/s13174-019-0114-y
_version_ 1818382883038953472
author Joahannes B. D. da Costa
Allan M. de Souza
Denis Rosário
Eduardo Cerqueira
Leandro A. Villas
author_facet Joahannes B. D. da Costa
Allan M. de Souza
Denis Rosário
Eduardo Cerqueira
Leandro A. Villas
author_sort Joahannes B. D. da Costa
collection DOAJ
description Abstract Services that aim to make the current transportation system more secure, sustainable, and efficient constitute the Traffic Management Systems (TMS). Vehicular Ad hoc Networks (VANETs) exert a strong influence for TMS applications, due to TMS services require data, communication, and processing for operation. Besides, VANET allows direct communication between vehicles, and data are exchanged and processed between them. Several TMS services require disseminated information among decision-making vehicles. However, such dissemination is a challenging task, due to the specific characteristics of VANETs, such as short-range communication and high node mobility, resulting in several variations in their topology. In this article, we introduce an extensive analysis of our proposed data dissemination protocol based on complex networks’ metrics for urban VANET scenarios, called DDRX. Each vehicle must build a subgraph to identify the relay node to continue the dissemination process. Based on the local graph, it is possible to select the relay nodes based on complex networks’ metrics. Simulation results show that DDRX offers high efficiency in terms of coverage, number of transmitted packets, delay, and packet collisions compared to well-known data dissemination protocols. Also, DDRX provides significant improvements to a TMS that needs efficient data dissemination.
first_indexed 2024-12-14T02:57:32Z
format Article
id doaj.art-e5f9f7f937b44198b942722c06e00cbc
institution Directory Open Access Journal
issn 1867-4828
1869-0238
language English
last_indexed 2024-12-14T02:57:32Z
publishDate 2019-08-01
publisher Brazilian Computing Society (SBC)
record_format Article
series Journal of Internet Services and Applications
spelling doaj.art-e5f9f7f937b44198b942722c06e00cbc2022-12-21T23:19:36ZengBrazilian Computing Society (SBC)Journal of Internet Services and Applications1867-48281869-02382019-08-0110111310.1186/s13174-019-0114-yEfficient data dissemination protocol based on complex networks’ metrics for urban vehicular networksJoahannes B. D. da Costa0Allan M. de Souza1Denis Rosário2Eduardo Cerqueira3Leandro A. Villas4Institute of Computing, University of CampinasInstitute of Computing, University of CampinasComputer Science Faculty, Federal University of ParáComputer Science Faculty, Federal University of ParáInstitute of Computing, University of CampinasAbstract Services that aim to make the current transportation system more secure, sustainable, and efficient constitute the Traffic Management Systems (TMS). Vehicular Ad hoc Networks (VANETs) exert a strong influence for TMS applications, due to TMS services require data, communication, and processing for operation. Besides, VANET allows direct communication between vehicles, and data are exchanged and processed between them. Several TMS services require disseminated information among decision-making vehicles. However, such dissemination is a challenging task, due to the specific characteristics of VANETs, such as short-range communication and high node mobility, resulting in several variations in their topology. In this article, we introduce an extensive analysis of our proposed data dissemination protocol based on complex networks’ metrics for urban VANET scenarios, called DDRX. Each vehicle must build a subgraph to identify the relay node to continue the dissemination process. Based on the local graph, it is possible to select the relay nodes based on complex networks’ metrics. Simulation results show that DDRX offers high efficiency in terms of coverage, number of transmitted packets, delay, and packet collisions compared to well-known data dissemination protocols. Also, DDRX provides significant improvements to a TMS that needs efficient data dissemination.http://link.springer.com/article/10.1186/s13174-019-0114-yData disseminationCentrality metricsVehicular ad hoc networks
spellingShingle Joahannes B. D. da Costa
Allan M. de Souza
Denis Rosário
Eduardo Cerqueira
Leandro A. Villas
Efficient data dissemination protocol based on complex networks’ metrics for urban vehicular networks
Journal of Internet Services and Applications
Data dissemination
Centrality metrics
Vehicular ad hoc networks
title Efficient data dissemination protocol based on complex networks’ metrics for urban vehicular networks
title_full Efficient data dissemination protocol based on complex networks’ metrics for urban vehicular networks
title_fullStr Efficient data dissemination protocol based on complex networks’ metrics for urban vehicular networks
title_full_unstemmed Efficient data dissemination protocol based on complex networks’ metrics for urban vehicular networks
title_short Efficient data dissemination protocol based on complex networks’ metrics for urban vehicular networks
title_sort efficient data dissemination protocol based on complex networks metrics for urban vehicular networks
topic Data dissemination
Centrality metrics
Vehicular ad hoc networks
url http://link.springer.com/article/10.1186/s13174-019-0114-y
work_keys_str_mv AT joahannesbddacosta efficientdatadisseminationprotocolbasedoncomplexnetworksmetricsforurbanvehicularnetworks
AT allanmdesouza efficientdatadisseminationprotocolbasedoncomplexnetworksmetricsforurbanvehicularnetworks
AT denisrosario efficientdatadisseminationprotocolbasedoncomplexnetworksmetricsforurbanvehicularnetworks
AT eduardocerqueira efficientdatadisseminationprotocolbasedoncomplexnetworksmetricsforurbanvehicularnetworks
AT leandroavillas efficientdatadisseminationprotocolbasedoncomplexnetworksmetricsforurbanvehicularnetworks