skip to main content
10.1145/2348616.2348618acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Time-reference distribution in delay tolerant networks

Published: 22 August 2012 Publication History

Abstract

A delay tolerant network (DTN) deals with the issue of frequently interrupted connections and relaxes the need for a continuous end-to-end relation between nodes. The Bundle Protocol is the typical way to set-up a DTN, but requires a common time in the whole network. Further, globally synchronized timestamps are required by many mechanisms like cryptography protocols or global event ordering.
Since standard time synchronization approaches from classical networking do not work in DTNs, we introduce a novel algorithm to distribute a time reference in such networks. Our approach rates the quality of the local time with respect to the accuracy of the local clock. We show that this simple and self-aligning algorithm can provide an adequate accuracy depending on the inter-contact times between the nodes.

References

[1]
D. Brown, S. Farrell, and S. Burleigh. DTN Bundle Age Block for Expiration without UTC. Internet-Draft (work in progress), DTN Research Group, Apr. 2010.
[2]
B. J. Choi and X. Shen. Distributed Clock Synchronization in Delay Tolerant Networks. In 2010 IEEE International Conference on Communications (ICC), pages 1--6, May 2010.
[3]
M. Doering, T. Pögel, and L. Wolf. DTN routing in urban public transport systems. In Proceedings of the 5th ACM workshop on Challenged networks, CHANTS '10, pages 55--62, New York, NY, USA, 2010. ACM.
[4]
K. Fall. A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM '03, pages 27--34, New York, USA, 2003.
[5]
S. Farrell, A. M. Mahon, and J. Ott. Handling Issues with Real Time in the Bundle Protocol. Internet-Draft (work in progress), DTN Research Group, Nov. 2009.
[6]
N. M. Freris, H. Kowshik, and P. R. Kumar. Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation. Proceedings of the IEEE, 98(11):1828--1846, Nov. 2010.
[7]
P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet. SIGOPS Oper. Syst. Rev., 36(5):96--107, 2002.
[8]
A. Keranen, J. Ott, and T. Karkkainen. The ONE Simulator for DTN Protocol Evaluation. In SIMUTools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, New York, NY, USA, 2009. ICST.
[9]
A. Lindgren, A. Doria, and O. Schelén. Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing and Communications Review, 7(3):19--20, July 2003.
[10]
D. Mills. Network Time Protocol (NTP). RFC 958, Sept. 1985. Obsoleted by RFCs 1059, 1119, 1305.
[11]
J. Morgenroth, S. Schildt, and L. Wolf. HYDRA: virtualized distributed testbed for DTN simulations. In WiNTECH '10: Proceedings of the fifth ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, pages 71--78, New York, NY, USA, 2010. ACM.
[12]
S. Schildt, J. Morgenroth, W.-B. Pöttner, and L. Wolf. IBR-DTN: A lightweight, modular and highly portable Bundle Protocol implementation. Electronic Communications of the EASST, 37:1--11, Jan 2011.
[13]
K. Scott and S. Burleigh. Bundle Protocol Specification. RFC 5050 (Experimental), Nov. 2007.
[14]
J. Segui, E. Jennings, and S. Burleigh. Enhancing Contact Graph Routing for Delay Tolerant Space Networking. In GLOBECOM, pages 1--6, 2011.
[15]
A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-2000-06, Department of Computer Science, Duke University, Apr. 2000.
[16]
S.-Y. C. Wang, J. L. Torgerson, J. Schoolcraft, and Y. Brenman. The Deep Impact Network Experiment Operations Center Monitor and Control System. Space Mission Challenges for Information Technology, IEEE International Conference on, 0:34--40, 2009.
[17]
U. Windl, D. Dalton, M. Martinec, and D. R. Worley. The NTP FAQ and HOWTO: Understanding and using the Network Time Protocol. http://www.ntp.org/ntpfaq/, Nov. 2006.
[18]
Q. Ye and L. Cheng. DTP: Double-Pairwise Time Protocol for Disruption Tolerant Networks. In Distributed Computing Systems, 2008. ICDCS '08. The 28th International Conference on, pages 345--352, June 2008.

Cited By

View all
  • (2023)Toward Time Synchronization in Delay Tolerant Network based Solar System Internetworking2023 IEEE Aerospace Conference10.1109/AERO55745.2023.10115764(1-20)Online publication date: 4-Mar-2023

Index Terms

  1. Time-reference distribution in delay tolerant networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CHANTS '12: Proceedings of the seventh ACM international workshop on Challenged networks
    August 2012
    98 pages
    ISBN:9781450312844
    DOI:10.1145/2348616
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 August 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. delay tolerant communication
    2. dtn
    3. one simulator
    4. time distribution
    5. time synchronization

    Qualifiers

    • Research-article

    Conference

    Mobicom'12
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 61 of 159 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

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

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Toward Time Synchronization in Delay Tolerant Network based Solar System Internetworking2023 IEEE Aerospace Conference10.1109/AERO55745.2023.10115764(1-20)Online publication date: 4-Mar-2023

    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