Delay Tolerant Networks

Roland Cheng

April 24, 2007 Mobile Communication 2

PAN ~1m

LAN ~100 m

MAN ~10 km

WAN ~1,000 km

Internet ~10,000 km

Inter-planetary Communication ~100×106 km

Outline

Review Internet protocol stack

• Internet vs. Delay Tolerant Networks

• Lagrange point relays

• Summary

5 Layer TCP/IP Model

Application Layer http, ssh, pop3

Transport Layer TCP, UDP

Network Layer IP

Data Link Layer 802.11

Physical Layer MPSK, MQAM

Outline

• Review Internet protocol stackInternet vs. Delay Tolerant Networks

• Lagrange point relays

• Summary

Assumptions in TCP/IP

• Small propagation latencies

• High data rates

• Bidirectional, symmetric channels

• Continuous connectivity

Assumptions in DTN

• Large propagation delays

• Low data rates

• Asymmetric channels

• Intermittent connectivity

Bundling Protocol

• Place another layer between application and transport layer

• Bundling protocol (CFDP)– Keeps all data and meta data needed to transmit a

packet until receive ACK (store-and -forwarding)– Transmits data optimistically– Routing of packets should take advantage of

scheduled outage– Uses new ARQ algorithms that can handle long

delays

Data Flow Example in DTN

Outline

• Review Internet protocol stack

• Internet vs. Delay Tolerant NetworksLagrange point relays

• Summary

Lagrange Point Relays

Sun Earth

Lagrange Point Relays

• A Lagrange point is a solution to the restricted 3-body problem– a small object at a Lagrange point will remain

stationary relative to two large, orbiting masses, assuming only gravitational effects

• Placing a relay station at L4 and L5 will provide alternative signal paths when no line-of-sight

Outline

• Review Internet protocol stack

• Internet vs. Delay Tolerant Networks

• Lagrange point relaysSummary

Summary

• TCP/IP is not suitable for interplanetary communication– Large propagation delays, intermittent

connectivity

• Bundling protocol extends the network stack by providing asynchronous store-and-forwarding service

• Lagrange point relays can alleviate LOS occlusions

Delay Tolerant Networks

Documents

ROUTING PROTOCOLS FOR DELAY TOLERANT NETWORKS: SURVEY AND PERFORMANCE EVALUATION

Scalable Routing In Delay Tolerant Networks Mohammad Reza Faghani 1

Routing in Delay Tolerant Networks

Disruption Tolerant Network- inginTacticalCommunication ... · PDF fileDisruption Tolerant Network-inginTacticalCommunication Networks ... Delay-Tolerant Networking (DTN) started out

Voice Messaging for Mobile Delay-Tolerant Networks

EFFICIENT ROUTING PROTOCOL IN DELAY TOLERANT NETWORKS (DTNs)

Evaluation of CCSDS File Delivery Protocol over Delay Tolerant Networks

Routing for Disruption Tolerant Networks: Taxonomy and Designspyropou/papers/taxonomy-winet.pdf · Routing for Disruption Tolerant Networks: ... delay tolerant, or disruption tolerant

UAV Route Planning in Delay Tolerant Networks

MaDMAN: A Middleware for Delay-Tolerant Mobile Ad-Hoc Networks

Delay- and Disruption-Tolerant Networks (DTNs) - ipnsig.orgipnsig.org/wp-content/uploads/2015/09/DTN_Tutorial_v3.2.pdf · Delay- and Disruption-Tolerant Networks (DTNs): A Tutorial

Routing for disruption tolerant networks: taxonomy and design · connected, delay tolerant, or disruption tolerant networks (or DTNs). Clearly, traditional routing, including MANET

Delay Tolerant Networks Presentation

Realistic simulations of delay tolerant networks

Delay Tolerant Networks (and email)Delay Tolerant Networks (and email) ... – Assumpon: loss rates typically less than 1% • Flow control and congeson control ... bike (data mule)

Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in

Multicasting in Delay Tolerant Networks: A Social Network Perspective

Prediction Assisted Single-copy Routing in Underwater Delay Tolerant Networks

Routing Optimization for Delay Tolerant Networks in Rural

Multicasting in Delay Tolerant Networks - IITKhome.iitk.ac.in/~ynsingh/mtech/SHIVI_SHUKLA_Thesis.pdfMulticasting in Delay Tolerant Networks ... I feel immense pleasure in expressing