Realization of maximum flow in DTN and application in CGR

C Li, H Li, T Wu, L Yan, S Cao - Ad Hoc Networks, 2024 - Elsevier
The maximum flow problem based on a contact graph in Delay-Tolerant Networking (DTN)
is very important for routing and data planning. Common deterministic algorithms employing …

A maximum flow algorithm based on storage time aggregated graph for delay-tolerant networks

H Li, T Zhang, Y Zhang, K Wang, J Li - Ad Hoc Networks, 2017 - Elsevier
Abstract Delay-tolerant networks (DTNs)(eg, Internet, satellite networks, sensor networks, ad
hoc networks) have attracted considerable attentions in both academia and industry. As a …

Topology control for time-evolving and predictable delay-tolerant networks

M Huang, S Chen, Y Zhu… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
In delay tolerant networks (DTNs), the lack of continuous connectivity, network partitioning,
and long delays make design of network protocols very challenging. Previous DTN research …

Improvement of contact graph routing algorithm in LEO satellite DTN network

H Zhu, T Zhang, Q Wang, Y Gu - IoT as a Service: 6th EAI International …, 2021 - Springer
As a space network technology, DTN (Delay/Disruption Tolerant Networks) has a wide
range of applications in space system networking, and the application of DTN in LEO (Low …

From contacts to graphs: Pitfalls in using complex network analysis for dtn routing

T Hossmann, F Legendre… - IEEE INFOCOM …, 2009 - ieeexplore.ieee.org
Delay Tolerant Networks (DTN) are networks of self-organizing wireless nodes, where end-
to-end connectivity is intermittent. In these networks, forwarding decisions are made using …

[PDF][PDF] On congestion control strategy for space delay/disruption tolerant networks

H YAN, Q ZHANG, Y SUN - Journal on Communications, 2016 - researchgate.net
To address the congestion control problem in space DTN (delay/disruption tolerant
networks), an EOCC (early offloading-based congestion control) strategy was proposed. As …

Cost-efficient topology design problem in time-evolving delay-tolerant networks

M Huang, S Chen, Y Zhu… - 2010 IEEE Global …, 2010 - ieeexplore.ieee.org
In this paper, we study the cost efficient topology design (CETD) problem in a predictable
delay tolerant networks (DTN) where the time-evolving network topology is known a priori or …

A maximum flow algorithm for buffer-limited delay tolerant networks

T Zhang, S Deng, H Li, R Hou, H Zhang - Journal of Communications and …, 2017 - Springer
Deep space networks, satellite networks, ad hoc networks, and the Internet can be modeled
as DTNs (Delay Tolerant Networks). As a fundamental problem, the maximum flow problem …

Routing for data delivery in dynamic networks

P Mundur, S Lee, M Seligman - MILCOM 2006-2006 IEEE …, 2006 - ieeexplore.ieee.org
In this paper, we present a routing algorithm for a class of dynamic networks called the delay
tolerant networks (DTNs). The proposed algorithm takes into account the quintessential DTN …

Routing in a delay tolerant network

S Jain, K Fall, R Patra - Proceedings of the 2004 conference on …, 2004 - dl.acm.org
We formulate the delay-tolerant networking routing problem, where messages are to be
moved end-to-end across a connectivity graph that is time-varying but whose dynamics may …