skip to main content
10.1145/3084035.3084040acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

Modelling the Delay Distribution of Information Centric Delay Tolerant Networks in Disaster Area

Authors Info & Claims
Published:10 July 2017Publication History

ABSTRACT

Many natural disasters are unpredictable and can cause great damage to the communications infrastructure of the affected areas. The disruption of communications in disaster areas can severely hinder the process of disaster relief and therefore, strategies aiming at quickly deploying communications capabilities are part of the disaster response. Information Centric Delay Tolerant Networks (ICDTN) constitute an attractive option for quickly restoring the communications capabilities in disaster areas. In this paper, we consider an ICDTN infrastructure-less scenario in which moving nodes, capable of exchanging content units, act as the ferry for the transmission of information. With the assumption that moving nodes follow the Random Waypoint Mobility Model (RWMM), we propose a Markovian model describing the request and delivery of content units and obtain the distribution of encounter numbers and delay between content request and delivery. We compare the results from our Markovian model with simulation results and show that our approach describes ICDTN over RWMM nodes with high accuracy.

References

  1. Yue Cao and Zhili Sun. 2013. Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications surveys & tutorials 15, 2 (2013), 654--677.Google ScholarGoogle Scholar
  2. Rémi Diana and Emmanuel Lochin. 2012. Modelling the delay distribution of binary spray and wait routing protocol. In World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2012 IEEE International Symposium on a. IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  3. Charles Miller Grinstead and James Laurie Snell. 2012. Introduction to probability. American Mathematical Soc.Google ScholarGoogle Scholar
  4. Robin Groenevelt, Philippe Nain, and Ger Koole. 2005. The message delay in mobile ad hoc networks. Performance Evaluation 62, 1 (2005), 210--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Van Jacobson, Diana K Smetters, James D Thornton, Michael F Plass, Nicholas H Briggs, and Rebecca L Braynard. 2009. Networking named content. In Proceedings of the 5th international conference on Emerging networking experiments and technologies. ACM, 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. David B Johnson and David A Maltz. 1996. Dynamic source routing in ad hoc wireless networks. In Mobile computing. Springer, 153--181.Google ScholarGoogle Scholar
  7. Thomas Karagiannis, Jean-Yves Le Boudec, and Milan Vojnovic. 2010. Power law and exponential decay of intercontact times between mobile devices. IEEE Transactions on Mobile Computing 9, 10 (2010), 1377--1390. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Amir Krifa, Chadi Barakat, and Thrasyvoulos Spyropoulos. 2012. Message drop and scheduling in DTNs: Theory and practice. IEEE Transactions on Mobile Computing 11, 9 (2012), 1470--1483. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D Kutscher, S Eum, K Pentikousis, I Psaras, D Corujo, D Saucez, T Schmidt, and M Waehlisch. 2016. Information-centric networking (icn) research challenges. Technical Report.Google ScholarGoogle Scholar
  10. Francisco Neves dos Santos, Benjamin Ertl, Chadi Barakat, Thrasyvoulos Spyropoulos, and Thierry Turletti. 2013. Cedo: Content-centric dissemination algorithm for delay-tolerant networks. In Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems. ACM, 377--386. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. K Pentikousis, B Ohlman, D Corujo, G Boggia, G Tyson, E Davies, A Molinaro, and S Eum. 2015. Information-centric networking: baseline scenarios. Technical Report.Google ScholarGoogle Scholar
  12. Andreea Picu and Thrasyvoulos Spyropoulos. 2015. Dtn-meteo: Forecasting the performance of dtn protocols under heterogeneous mobility. IEEE/ACM Transactions on Networking (TON) 23, 2 (2015), 587--602. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Keith L Scott and Scott Burleigh. 2007. Bundle protocol specification. (2007).Google ScholarGoogle Scholar
  14. Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S Raghavendra. 2005. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. ACM, 252--259. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. John T Watson and others. 2007. Epidemics after Natural Disasters-Volume 13, Number 1-January 2007-Emerging Infectious Disease journal-CDC. (2007).Google ScholarGoogle Scholar

Index Terms

  1. Modelling the Delay Distribution of Information Centric Delay Tolerant Networks in Disaster Area

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          MobileHealth'17: Proceedings of the 7th ACM Workshop on ACM Mobile Health 2017
          July 2017
          22 pages
          ISBN:9781450350488
          DOI:10.1145/3084035

          Copyright © 2017 ACM

          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 ACM 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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 10 July 2017

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited

          Acceptance Rates

          Overall Acceptance Rate15of25submissions,60%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader