Issue No. 12 - Dec. (2017 vol. 16)
Clayson Celes , Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, MG, Brazil
Fabricio A. Silva , Department of Informatics, Federal University of Viçosa-Campus Florestal, Florestal, MG, Brazil
Azzedine Boukerche , Department of Computer Science, University of Ottawa, Ottawa, ON, Canada
Rossana Maria de Castro Andrade , Department of Computer Science, Federal University of Ceara, Fortaleza, CE, Brazil
Antonio A. F. Loureiro , Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, MG, Brazil
Simulation is the most frequently adopted approach for evaluating protocols and algorithms for Vehicular Ad hoc Networks (VANETs) and Delay-Tolerant Networks (DTNs). Usually, simulation tools use mobility traces to build the network topology based on the existing contacts between mobile nodes. However, quality of the traces, in terms of spatial and temporal granularity of each entry in the logfile, is a key factor that impacts the network topology directly. Therefore, the reliability of the results depends strongly on the accurate representation of the real network topology by the vehicular mobility model. We show that five widely adopted existing real vehicular mobility traces present gaps, leading to fallible outcomes. In this work, we propose a solution to fill those gaps, leading to more fine-grained traces, which lead to more trustworthy simulation results. We propose and evaluate a data-based solution using clustering algorithms to fill the gaps of real-world traces. In addition, we also present the evaluation results that compare the communication graph of the original and the calibrated traces using network metrics. The results reveal that the gaps do indeed induce network topologies differing from reality, decreasing the quality of the evaluation results. To contribute to the research community, we have made the calibrated traces publicly available, so that other researchers may adopt them to improve their evaluation results.
Trajectory, Calibration, Network topology, Vehicular ad hoc networks, Computational modeling, Interpolation, Mobile computing
C. Celes, F. A. Silva, A. Boukerche, R. M. Andrade and A. A. Loureiro, "Improving VANET Simulation with Calibrated Vehicular Mobility Traces," in IEEE Transactions on Mobile Computing, vol. 16, no. 12, pp. 3376-3389, 2017.