Title
Temporal complex networks modeling applied to vehicular ad-hoc networks
Abstract
VANETs solutions use aggregated graph representation to model the interaction among the vehicles and different aggregated complex network measures to quantify some topological characteristics. This modeling ignores the temporal interactions between the cars, causing loss of information or unrealistic behavior. This work proposes the use of both temporal graphs and temporal measures to model VANETs applications. To verify the viability of this model, we initially perform a comparative analysis between the temporal and aggregated modeling considering five different real datasets. This analysis shows that the aggregated model is inefficient in modeling the temporal aspects of networks. After that, we perform a network evaluation through a simulation by considering the impact of temporal modeling applied to the deployment of RSUs. First, we compare a solution based on our temporal modeling with a greedy algorithm based on an aggregated model to choose the positions of RSUs. In a scenario with 70 RSUs, we have 77% and 65% of coverage in the temporal and aggregated model (greedy algorithm), respectively. Second, we evaluate the use of aggregated and temporal measures applied as features in a genetic algorithm. The approach with temporal betweenness had the better result with 90% of the coverage area against 61% of aggregated one applied to the same scenario.
Year
DOI
Venue
2021
10.1016/j.jnca.2021.103168
Journal of Network and Computer Applications
Keywords
DocType
Volume
VANETs,Complex networks,Temporal centrality measures
Journal
192
ISSN
Citations 
PageRank 
1084-8045
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Fillipe Santos100.34
André L. L. De Aquino213215.88
Edmundo R. M. Madeira300.34
Raquel da Silva Cabral4112.00