Optimal routing and scheduling for deterministic delay tolerant networks

David Hay*, Paolo Giaccone

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

64 Scopus citations

Abstract

Delay Tolerant Networks (DTNs), in which contacts between nodes come and go over time, is a promising approach to model communications in mobile ad-hoc networks, where scenarios of network partitioning and node disconnections are likely to happen. One of the most important challenges in such networks is how to route information and schedule transmissions, coping with the continuously changing network topology. In this paper, we focus on a deterministic and centralized DTN in which the contact times between nodes are known in advance or can be predicted; this model is applicable for various real-life scenarios. We provide a general framework for devising optimal routing algorithms to such networks under different objective functions and various real-life constraints (such as the available buffer and energy). The key insight is to model the DTN as an equivalent time-independent graph; this allows the usage of well-known algorithms and techniques to achieve optimal results. These algorithms can be also used as approximation for less certain settings or as benchmarks to evaluate other routing algorithms. In addition, we extended our framework to deal with long-lived DTNs in which contacts are periodic. Our algorithms are demonstrated by simulations, based directly on real-life traces, showing capacity-delay tradeoffs and the influence of the constraints and periodicity on the achievable throughput of the network.

Original languageEnglish
Title of host publicationWONS 2009 - 6th International Conference on Wireless On-demand Network Systems and Services
Pages27-34
Number of pages8
DOIs
StatePublished - 2009
Externally publishedYes
Event6th International Conference on Wireless On-demand Network Systems and Services, WONS 2009 - Snowbird, UT, United States
Duration: 2 Feb 20094 Feb 2009

Publication series

NameWONS 2009 - 6th International Conference on Wireless On-demand Network Systems and Services

Conference

Conference6th International Conference on Wireless On-demand Network Systems and Services, WONS 2009
Country/TerritoryUnited States
CitySnowbird, UT
Period2/02/094/02/09

Fingerprint

Dive into the research topics of 'Optimal routing and scheduling for deterministic delay tolerant networks'. Together they form a unique fingerprint.

Cite this