PapersFlow Research Brief

Physical Sciences · Computer Science

Opportunistic and Delay-Tolerant Networks
Research Guide

What is Opportunistic and Delay-Tolerant Networks?

Opportunistic and Delay-Tolerant Networks are communication systems designed for intermittently connected environments, such as mobile ad hoc networks, that employ protocols like opportunistic routing, epidemic routing, and disruption-tolerant techniques to enable data delivery despite frequent disconnections and delays.

This field encompasses 30,068 works on delay-tolerant networking in mobile ad hoc networks, addressing challenges in dynamic topologies and resource allocation. Key methods include epidemic routing, community-based routing, and mobility models for intermittently connected scenarios. Research explores opportunistic routing and social network analysis to improve performance in disruption-tolerant networks.

Topic Hierarchy

100%
graph TD D["Physical Sciences"] F["Computer Science"] S["Computer Networks and Communications"] T["Opportunistic and Delay-Tolerant Networks"] D --> F F --> S S --> T style T fill:#DC5238,stroke:#c4452e,stroke-width:2px
Scroll to zoom • Drag to pan
30.1K
Papers
N/A
5yr Growth
302.8K
Total Citations

Research Sub-Topics

Why It Matters

Opportunistic and Delay-Tolerant Networks enable communication in environments without reliable infrastructure, such as remote sensing or mobile ad hoc scenarios. Heinzelman et al. (2002) introduced an application-specific protocol architecture for wireless microsensor networks that combines data from hundreds or thousands of nodes for accurate environmental monitoring while ensuring energy efficiency and low latency. Perkins and Royer (1999) developed Ad-hoc On-Demand Distance Vector (AODV) routing for cooperative mobile nodes without centralized access points, supporting operations in dynamic networks. Karp and Kung (2000) proposed GPSR, which uses geographic positions for greedy forwarding in wireless datagram networks, enhancing delivery in highly mobile settings.

Reading Guide

Where to Start

"Consensus Problems in Networks of Agents With Switching Topology and Time-Delays" by Olfati-Saber and Murray (2004), as it provides foundational analysis of directed networks with fixed and switching topologies plus time-delays, central to delay-tolerant challenges.

Key Papers Explained

Olfati-Saber and Murray (2004) "Consensus Problems in Networks of Agents With Switching Topology and Time-Delays" analyzes consensus in directed networks with delays, building toward dynamic ad hoc scenarios. Perkins and Royer (1999) "Ad-hoc on-demand distance vector routing" extends this to infrastructure-free mobile nodes with on-demand AODV, while Johnson and Maltz (2007) "Dynamic Source Routing in Ad Hoc Wireless Networks" complements by introducing source routing for route discovery. Perkins and Bhagwat (1994) "Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers" refines distance-vector approaches for high mobility, connecting to Karp and Kung (2000) "GPSR" geographic routing.

Paper Timeline

100%
graph LR P0["Ad-hoc on-demand distance vector...
1999 · 10.3K cites"] P1["GPSR
2000 · 7.0K cites"] P2["Chord
2001 · 9.6K cites"] P3["Pastry: Scalable, Decentralized ...
2001 · 7.3K cites"] P4["An application-specific protocol...
2002 · 10.5K cites"] P5["Consensus Problems in Networks o...
2004 · 12.5K cites"] P6["Dynamic Source Routing in Ad Hoc...
2007 · 8.5K cites"] P0 --> P1 P1 --> P2 P2 --> P3 P3 --> P4 P4 --> P5 P5 --> P6 style P5 fill:#DC5238,stroke:#c4452e,stroke-width:2px
Scroll to zoom • Drag to pan

Most-cited paper highlighted in red. Papers ordered chronologically.

Advanced Directions

Research centers on integrating social network analysis with epidemic and community-based routing in dynamic networks, as per the 30,068 works. No recent preprints from the last 6 months or news from the last 12 months indicate steady focus on core protocols like opportunistic and disruption-tolerant methods without new public developments.

Papers at a Glance

# Paper Year Venue Citations Open Access
1 Consensus Problems in Networks of Agents With Switching Topolo... 2004 IEEE Transactions on A... 12.5K
2 An application-specific protocol architecture for wireless mic... 2002 IEEE Transactions on W... 10.5K
3 Ad-hoc on-demand distance vector routing 1999 10.3K
4 Chord 2001 9.6K
5 Dynamic Source Routing in Ad Hoc Wireless Networks 2007 8.5K
6 Pastry: Scalable, Decentralized Object Location, and Routing f... 2001 Lecture notes in compu... 7.3K
7 GPSR 2000 7.0K
8 Highly dynamic Destination-Sequenced Distance-Vector routing (... 1994 ACM SIGCOMM Computer C... 6.7K
9 A scalable content-addressable network 2001 6.4K
10 Directed diffusion 2000 5.4K

Frequently Asked Questions

What are Delay-Tolerant Networks?

Delay-Tolerant Networks operate in intermittently connected environments like mobile ad hoc networks, using protocols such as epidemic routing and opportunistic routing to forward data despite disruptions. They address challenges in dynamic networks through mobility models and resource allocation. The field includes 30,068 works focused on disruption-tolerant communication.

How does opportunistic routing work in these networks?

Opportunistic routing exploits transient connectivity in mobile ad hoc networks by forwarding packets to any available neighbor toward the destination. Protocols like those in GPSR by Karp and Kung (2000) use geographic positions for greedy perimeter stateless decisions based on immediate neighbor information. This approach improves delivery ratios in dynamic topologies.

What role does social network analysis play?

Social network analysis identifies community structures in mobile networks to optimize routing paths. It supports community-based routing by leveraging human mobility patterns in delay-tolerant scenarios. This method enhances efficiency in opportunistic forwarding within disruption-tolerant networks.

What are key routing protocols in mobile ad hoc networks?

Protocols include AODV by Perkins and Royer (1999), which operates on-demand without infrastructure, and DSDV by Perkins and Bhagwat (1994), which uses destination-sequenced distance-vector updates for highly dynamic environments. Dynamic Source Routing by Johnson and Maltz (2007) maintains routes through source-initiated discovery. These enable cooperative engagement among mobile hosts.

What is the current state of research?

The field comprises 30,068 papers on topics like epidemic routing, mobility models, and resource allocation in delay-tolerant networks. Highly cited works focus on ad hoc routing protocols and microsensor architectures. No recent preprints or news coverage from the last 12 months are available.

Open Research Questions

  • ? How can switching topologies and time-delays be fully mitigated in consensus problems for networks of dynamic agents?
  • ? What mobility models best predict performance in large-scale disruption-tolerant networks with social structures?
  • ? Which resource allocation strategies optimize energy efficiency in intermittently connected microsensor networks?
  • ? How do epidemic routing variants scale in highly dynamic ad hoc environments without centralized control?
  • ? What integration of geographic routing improves opportunistic forwarding under frequent node failures?

Research Opportunistic and Delay-Tolerant Networks with AI

PapersFlow provides specialized AI tools for Computer Science researchers. Here are the most relevant for this topic:

See how researchers in Computer Science & AI use PapersFlow

Field-specific workflows, example queries, and use cases.

Computer Science & AI Guide

Start Researching Opportunistic and Delay-Tolerant Networks with AI

Search 474M+ papers, run AI-powered literature reviews, and write with integrated citations — all in one workspace.

See how PapersFlow works for Computer Science researchers