Filling the Gaps of Vehicular Mobility Traces

Simulation is the approach most adopted to evaluate Vehicular Ad hoc Network (VANET) and Delay-Tolerant Network (DTN) solutions. Furthermore, the results' reliability depends fundamentally on mobility models used to represent the real network topology with high fidelity. Usually, simulation tools use mobility traces to build the corresponding network topology based on existing contacts established between mobile nodes. However, the traces' quality, in terms of spatial and temporal granularity, is a key factor that affects directly the network topology and, consequently, the evaluation results. In this work, we show that highly adopted existing real vehicular mobility traces present gaps, and propose a solution to fill those gaps, leading to more fine-grained traces. We propose and evaluate a cluster-based solution using clustering algorithms to fill the gaps. We apply our solution to calibrate three existing, widely adopted taxi traces. The results reveal that indeed the gaps lead to network topologies that differ from reality, affecting directly the performance of the evaluation results. To contribute to the research community, the calibrated traces are publicly available to other researchers that can adopt them to improve their evaluation results.