Improving the Vehicular Mobility Analysis Using Time-Varying Graphs

Abstract

The increase in the vehicular fleet in the last decade has caused several problems in urban scenarios. Modeling VANETs as graphs enables us to apply graph theory algorithms, allowing a more complex and deeper analysis of reality. In this work, we identify three different approaches to model vehicular networks and analyze two real well-know large-scale traces from Rome and San Francisco city. We perform analysis on the network aspect and in the vehicular aspect as an individual node. This analysis was made to verify which one can achieve the highest reliability and accuracy.