An Analysis of a Real Mobility Trace Based on Standard Mobility Metrics

Marco Aurélio Spohn, Matheus Henrique Trichez

Abstract


Better understanding mobility, being it from pedestrians or any other moving object, is practical and insightful. Practical due to its applications to the fundamentals of communication, with special attention to wireless communication. Insightful because it might pinpoint the pros and cons of how we are moving, or being moved, around. There are plenty of studies focused on mobility in mobile wireless networks, including the proposals of several synthetic mobility models. Getting real mobility traces is not an easy task, but there has been some efforts to provide traces to the public through repositories. Synthetic mobility models are usually analyzed through mobility metrics, which are designed to capture mobility subtleties. This work research on the applicability of some representative mobility metrics for real traces analysis. To achieve that goal, a case study is accomplished with a dataset of mobility traces of taxi cabs in the city of Rome/Italy. The results suggest that the mobility metrics under consideration are capable of capturing mobility properties which would otherwise require more sophisticated analytical approaches.


Keywords


Mobility analysis; mobility metrics; mobility traces

Full Text:

PDF

References


THEOLEYRE, F.; TOUT, R.; VALOIS, F. New metrics to evaluate mobility models properties. In: 2nd Int. Symp. Wirel. Pervasive Comput. San Juan, Porto Rico: IEEE, 2007. (ISWPC, ’7).

KIM, M.; KOTZ, D.; KIM, S. Extracting a mobility model from real user traces. In: DOMINGO-PASCUAL, J. (Ed.). Proceedings of IEEE Conference on Computer Communications. Barcelona, Spain: IEEE, 2006. (INFOCOM, ’06).

MAEDA, K. et al. Getting urban pedestrian flow from simple observation: realisticmobility generation in wireless network simulation. In: Proc. 8th ACM Int. Symp. on Modeling, Analysis and Simulation ofWireless and Mobile Systems. Montre ́al, Quebec, Canada: ACM, 2005. (MSWiM, ’05).

MUNJAL, A.; CAMP, T.; NAVIDI, W. Constructing rigorous manet simulation scenarios with realistic mobility. In: European Wireless Conference (EW). Lucca, Italy: IEEE, 2010. (EW, ’10).

RAY, S. Realistic Mobility for MANET Simulation. Dissertac ̧a ̃o (Mestrado) — Department of Computer Science - The University of British Columbia, Vancouver, Canada, 2003.

LIBERATORE, M.; SHENOY, P. Umass trace repository. 2009. Online, http://traces.cs.umass.edu.

KOTZ, D.; HENDERSON, T. Crawdad: A community resource for archiving wireless data at dartmouth. IEEE Pervasive Comput., v. 4, n. 4, p. 12–14, 2005.

UNC/FORTH, M. C. G. at. UNC/FORTH Archive of Wireless Traces, Models, and Tools. 2006. Online, http://netserver.ics.forth.gr/datatraces.

BRACCIALE, L. et al. CRAWDAD dataset roma/taxi (v. 2014-07-17). 2014. Downloaded from https://crawdad.org/roma/taxi/20140717.

HONG, X. et al. A group mobility model for ad hoc wireless networks. In: BOUKERCHE, A.; LIN, J. Y.-B. (Ed.). Proc. 2nd ACM Int. Workshop on Modeling, analysis and simulationof wireless and mobile systems. Seattle, United States: ACM, 1999. (MSWiM, ’99).

LIANG, B.; HAAS, Z. Predictive distance-based mobility management for pcs networks. In: DOSHI, B. (Ed.). Proc. 18th Int. Conf. on Computer Communications. New york, USA: IEEE, 1999. (INFOCOM, ’99).

BAI, F.; SADAGOPAN, N.; HELMY, A. IMPORTANT: A framework to systematically analyze the impact ofmobility on performance of routing protocols for adhoc networks. In: SASAKI, G. et al. (Ed.). Proc. 22nd IEEE Int. Conf. on Computer Communications. San Franciso, USA: IEEE, 2003. (INFOCOM ’03, ’03).

MUSOLESI, M.; MASCOLO, C. Designing mobility models based on social network theory. Mob. Comput. Commun. Rev., v. 11, n. 3, p. 59–70, 2007.

LEE, K. et al. SLAW: A new mobility model for human walks. In: 28th IEEE International Conference on Computer Communications. Rio de Janeiro, Brazil: IEEE, 2009. (INFOCOM, ’09).

MUNJAL, A.; CAMP, T.; NAVIDI, W. SMOOTH: a simple way to model human mobility. In: HELMY, A.; LANDFELDT, B.; BONONI, L. (Ed.). Proceedings of the 14th International Symposium on Modeling Analysisand Simulation of Wireless and Mobile Systems. Miami, USA: ACM, 2011. (MSWiM, ’11).

ROY, R. R. Handbook of Mobile Ad Hoc Networks for Mobility Models. 1. ed. New York City, USA: Springer, 2011. v. 1.

HARRI, J.; FILALI, F.; BONNET, C. Mobility models for vehicular ad hoc networks: a survey and taxonomy. IEEE Commun. Surv. Tutor., v. 11, n. 4, p. 19–41, 2009.

OZTA, B.; KURT, T.; ANARIM, E. A survey of social based mobility models for ad hoc networks. In: 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace Electronic Systems Technology (Wireless VITAE). Chennai, India: IEEE, 2011. ’11.

CAVALCANTI, E. R.; SPOHN, M. A. Degree of node proximity: a spatial mobility metric for manets. In: Proceedings of the 9th ACM international symposium on Mobility managementand wireless access. New York, USA: ACM, 2011. (MobiWac, ’11).

CAVALCANTI, E. R.; SPOHN, M. A. Predicting mobility metrics through regression analysis for random. In: ACM. Proceedings of the 15th IEEE Symposium on Computers and Communications(ISCC). Riccione, Italy, 2010. (ISSCC, ’10).

CAVALCANTI, E. R.; SPOHN, M. A. On the applicability of mobility metrics for user movement patternrecognition in manets. In: Proceedings of the 11th ACM International Symposium on Mobility Managementand Wireless Access. New York, USA: ACM, 2013. (MSWiM, ’13).

CAVALCANTI, E. R.; SPOHN, M. A. On improving temporal and spatial mobility metrics for wireless adhoc networks. Inform. Sciences, v. 188, n. 1, p. 182–197, 2012.

CAVALCANTI,E.R.;SPOHN,M.A.Onrealistic A ́ngelC.(Ed.).Proceedingsofthe11thACMInternational

evaluation of recent spatial and temporal mobility metricsfor mobile ad hoc networks. In: Proceedings of the 10th ACM International Symposium on Mobility Managementand Wireless Access. Paphos, Cyprus: ACM, 2012. (MobiWac, ’12).

KURKOWSKI, S. Credible Mobile Ad Hoc Network Simulation-Based Studies. Tese (Doutorado) — Colorado School of Mines, Golden, USA, 2006.

AMICI, R. et al. Performance assessment of an epidemic protocol in vanet using real traces. Procedia Comput. Sci., v. 40, p. 92 – 99, 2014.

CAVALCANTI, E. R. TraceAnalyzer 2.5. 2013. Online, https://sites.google.com/site/elmano/code.

BAI, F.; SADAGOPAN, N.; HELMY, A. User Manual for IMPORTANT Mobility Tool Generators in ns-2 Simulator. 1. ed. Los Angeles, USA, 2004.

MCCANNE, S. et al. The Network Simulator NS-2. 1997. Online.

ASCHENBRUCK, N. et al. BonnMotion - a mobility scenario generation and analysis tool. http://net.cs.uni-bonn.de/wg/cs/applications/bonnmotion, 2013.

CAVALCANTI, E. R.; SPOHN, M. A. On the applicability of mobility metrics for user movement pattern recognition in manets. In: NIKOLETSEAS, S.; RUM ́ıN Symposium on Mobility Management and Wireless Access. New York, NY, USA: ACM, 2013. (MobiWac, ’13).

SaNCHEZ, M.; MANZONI, P. Anejos: A java based simulator for ad hoc networks. Future Gener. Comput. Syst., v. 17, n. 5, p. 573–583, 2001.

HONG, X. et al. A group mobility model for ad hoc wireless networks. In: BOUKERCHE, A.; LIN, J. Y.-B. (Ed.). Proceedings of the 2Nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York, NY, USA: ACM, 1999. (MSWiM, ’99).

MUSOLESI, M.; MASCOLO, C. Designing mobility models based on social network theory. ACM SIGMOBILE Mob. Comput. Commun. Rev., v. 11, n. 3, p. 59–70, 2007.

HOQUE, M. A.; HONG, X.; DIXON, B. Analysis of mobility patterns for urban taxi cabs. In: 2012 International Conference on Computing, Networking and Communications (ICNC). Maui, USA: IEEE, 2012. (ICNC, ’12).

CUNHA, F. D. et al. Understanding interactions in vehicular networks through taxi mobility. In: Proceedings of the 12th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks. New York, NY, USA: ACM, 2015. (PE-WASUN ’15, ’15).

SILVA, F. A. et al. Filling the gaps of vehicular mobility traces. In: MSWiM. Cancun, Mexico: ACM, 2015. (MSWiM, ’15).




DOI: https://doi.org/10.22456/2175-2745.84330

Copyright (c) 2019 Marco Aurélio Spohn, Matheus Henrique Trichez

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Indexing databases:
        

Acknowledgments: