skip to main content
10.1145/3242102.3242134acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
short-paper

TRAILS - A Trace-Based Probabilistic Mobility Model

Published: 25 October 2018 Publication History

Abstract

Modeling mobility is a key aspect when simulating different types of networks. To cater to this requirement, a large number of models has emerged in the last years. They are typically (a) trace-based, where GPS recordings are re-run in simulation, (b) synthetic models, which describe mobility with formal methods, or (c) hybrid models, which are synthetic models based on statistically evaluated traces. All these families of models have advantages and disadvantages. For example, trace-based models are very inflexible in terms of simulation scenarios, but have realistic behaviour, while synthetic models are very flexible, but lack realism. In this paper, we propose a new mobility model, called TRAILS (TRAce-based ProbabILiStic Mobility Model), which bridges the gap between these families and combines their advantages into a single model. The main idea is to extract a mobility graph from real traces and to use it in simulation to create scalable, flexible simulation scenarios. We show that TRAILS is more realistic than synthetic models, while achieving full scalability and flexibility. We have implemented and evaluated TRAILS in the OMNeT++ simulation framework.

References

[1]
Nils Aschenbruck, Raphael Ernst, Elmar Gerhards-Padilla, and Matthias Schwamborn. 2010. BonnMotion: A Mobility Scenario Generation and Analysis Tool. In Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools '10). 51:1--51:10.
[2]
Anas bin Muslim. 2018. Trace based Probabilistic Mobility Model. Master thesis. University of Bremen, Germany.
[3]
Chiara Boldrini and Andrea Passarella. 2010. HCMM: Modelling Spatial and Temporal Properties of Human Mobility Driven by Users' Social Relationships. Computer Communications 33, 9 (June 2010), 1056--1074.
[4]
Tracy Camp, Jeff Boleng, and Vanessa Davies. 2002. A survey of mobility models for ad hoc network research. Wireless communications and mobile computing 2, 5, 483--502.
[5]
Francesca Cellina, Anna Förster, Davide Rivola, Luca Pampuri, Roman Rudel, and Andrea Rizzoli. 2013. Using Smartphones to Profile Mobility Patterns in a Living Lab for the Transition to E-mobility. In IFIP Advances in Information and Communication Technology, Vol. 413. Springer.
[6]
Jens Dede, Anna Förster, Ernando Hernández-Orallo, Jorge Herrera-Tapia, Koojana Kuladinithi, Vishnupriya Kuppusamy, Pietro Manzoni, Anas bin Muslim, Asanga Udugama, and Zeynep Vatandas. 2018. Simulating Opportunistic Networks: Survey and Future Directions. IEEE Communications Surveys Tutorials 20, 2 (2018), 1547--1573.
[7]
Anna Förster. 2016. Introduction to Wireless Sensor Networks. Wiley.
[8]
Michal Piorkowski, Natasa Sarafijanovic-Djukic, and Matthias Grossglauser. 2009. CRAWDAD dataset epfl/mobility (v. 2009-02--24). Downloaded from https://crawdad.org/epfl/mobility/20090224.
[9]
Liu Sang, Vishnupriya Kuppusamy, Anna Förster, Asanga Udugama, and Ju Liu. 2017. Validating Contact Times Extracted from Mobility Traces. In Ad-hoc, Mobile, and Wireless Networks, Antonio Puliafito, Dario Bruneo, Salvatore Distefano, and Francesco Longo (Eds.). Springer International Publishing, Cham, 239--252.
[10]
J. Stefa and A. Mei. 2009. Swim: a simple model to generate small mobile worlds. In Proceedings of IEEE INFOCOM Conference. IEEE.
[11]
Khoa A. Tran, Sean J. Barbeau, and Miguel A. Labrador. 2013. Automatic Identification of Points of Interest in Global Navigation Satellite System Data: A Spatial Temporal Approach. In Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreaming (IWGS '13). ACM, Orlando, Florida, USA, 33--42.
[12]
Asanga Udugama, Anna Förster, Jens Dede, Vishnupriya Kuppusamy, and Anas Bin Muslim. 2017. OPS - An Opportunistic Networking Protocol Simulator for OMNeT++. In Proceedings of the International OMNeT++ Summit. Bremen, Germany.
[13]
Asanga Udugama, Behruz Khalilov, Anas Bin Muslim, and Anna Förster. 2016. Implementation of the SWIM Mobility Model in OMNeT++. In Proceedings of the OMNeT++ Summit. Brno, Czech Republic.

Cited By

View all
  • (2023)Simulating Vehicular Mobility: A Comprehensive Framework Using MATLAB SimEvents2023 International Wireless Communications and Mobile Computing (IWCMC)10.1109/IWCMC58020.2023.10183052(302-306)Online publication date: 19-Jun-2023
  • (2023)Mobility of Opportunistic NetworksOpportunistic Networks10.1007/978-3-031-47866-6_1(3-19)Online publication date: 16-Nov-2023
  • (2023)Herausforderungen und Möglichkeiten in der Kommunikation für autonome UnterwasserfahrzeugeKI-Technologie für Unterwasserroboter10.1007/978-3-031-42369-7_7(91-102)Online publication date: 5-Dec-2023
  • Show More Cited By

Index Terms

  1. TRAILS - A Trace-Based Probabilistic Mobility Model

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MSWIM '18: Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
      October 2018
      372 pages
      ISBN:9781450359603
      DOI:10.1145/3242102
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 October 2018

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. gps traces
      2. mobility model
      3. network simulation
      4. omnet++
      5. opportunistic networks
      6. performance evaluation

      Qualifiers

      • Short-paper

      Conference

      MSWIM '18
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 398 of 1,577 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)13
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 16 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Simulating Vehicular Mobility: A Comprehensive Framework Using MATLAB SimEvents2023 International Wireless Communications and Mobile Computing (IWCMC)10.1109/IWCMC58020.2023.10183052(302-306)Online publication date: 19-Jun-2023
      • (2023)Mobility of Opportunistic NetworksOpportunistic Networks10.1007/978-3-031-47866-6_1(3-19)Online publication date: 16-Nov-2023
      • (2023)Herausforderungen und Möglichkeiten in der Kommunikation für autonome UnterwasserfahrzeugeKI-Technologie für Unterwasserroboter10.1007/978-3-031-42369-7_7(91-102)Online publication date: 5-Dec-2023
      • (2022)TRAILS mobility modelSIMULATION10.1177/0037549722113384799:4(385-402)Online publication date: 14-Nov-2022
      • (2022)Charging stations and mobility data generators for agent-based simulationsNeurocomputing10.1016/j.neucom.2021.06.098484:C(196-210)Online publication date: 1-May-2022
      • (2022)Markov Chain Mobility Model for Multi-lane HighwaysMobile Networks and Applications10.1007/s11036-021-01893-427:3(1286-1298)Online publication date: 21-Feb-2022
      • (2021)Benchmarking data dissemination protocols for opportunistic networksProceedings of the Workshop on Benchmarking Cyber-Physical Systems and Internet of Things10.1145/3458473.3458819(12-19)Online publication date: 18-May-2021
      • (2021)A Stochastic Traffic Model for Congestion Detection in Multi-lane HighwaysAd Hoc Networks10.1007/978-3-030-67369-7_7(87-99)Online publication date: 31-Jan-2021
      • (2020)Continuous Time Markov Chain Traffic Model for Urban EnvironmentsGLOBECOM 2020 - 2020 IEEE Global Communications Conference10.1109/GLOBECOM42002.2020.9348256(1-6)Online publication date: Dec-2020
      • (2020)Impacts of Mobility Models on RPL-Based Mobile IoT Infrastructures: An Evaluative Comparison and SurveyIEEE Access10.1109/ACCESS.2020.30227938(167779-167829)Online publication date: 2020
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media