Delay Tolerant Networks

Chapter 2

DTN Routing: Taxonomy and Design

Thrasyvoulos V. Spyropoulos, Rao Naveed Bin Rais, Thierry Turletti, Katia Obraczka and Athanasios Vasilakos

• 2.1 Introduction

• 2.2 Routing in Intermittently Connected Networks

  • 2.2.1 Routing as Opportunistic Forwarding

  • 2.2.2 Message Replication

    • 2.2.2.1 Greedy Replication

    • 2.2.2.2 Controlled Replication

    • 2.2.2.3 Utility-Based Replication

  • 2.2.3 Message Forwarding

  • 2.2.4 Message Coding

  • 2.2.5 DTN Routing as Resource Allocation

• 2.3 DTN Routing Utility Functions

  • 2.3.1 Destination Dependent (DD) Utility.

  • 2.3.2 Destination Independent (DI) Utility

  • 2.3.3 Additional Considerations

  • 2.3.4 Examples of DTN Routing Protocols

• 2.4 A Taxonomy of DTNs

  • 2.4.1 Connectivity

  • 2.4.2 Mobility

  • 2.4.3 Node Resources