Elements of information theory
Elements of information theory
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Erasure Coding Vs. Replication: A Quantitative Comparison
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
A delay-tolerant network architecture for challenged internets
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Taming the underlying challenges of reliable multihop routing in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
A message ferrying approach for data delivery in sparse mobile ad hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Routing in a delay tolerant network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Modeling and Analysis of Opportunistic Routing in Low Traffic Scenarios
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Erasure-coding based routing for opportunistic networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
High availability in DHTs: erasure coding vs. replication
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
Efficient erasure correcting codes
IEEE Transactions on Information Theory
A digital fountain approach to asynchronous reliable multicast
IEEE Journal on Selected Areas in Communications
Erasure-coding based routing for opportunistic networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Message ferry route design for sparse ad hoc networks with mobile nodes
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Alternative custodians for congestion control in delay tolerant networks
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Prioritized epidemic routing for opportunistic networks
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Performance modeling of network coding in epidemic routing
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Reliable and efficient message delivery in delay tolerant networks using rateless codes
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
SHIM: a scalable hierarchical inter-domain multicast approach for disruption tolerant networks
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
DTN routing as a resource allocation problem
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Towards a formalism for routing in challenged networks
Proceedings of the second ACM workshop on Challenged networks
Analysis of simple counting protocols for delay-tolerant networks
Proceedings of the second ACM workshop on Challenged networks
Evaluating opportunistic routing protocols with large realistic contact traces
Proceedings of the second ACM workshop on Challenged networks
Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity
IEEE Transactions on Mobile Computing
DTLSR: delay tolerant routing for developing regions
Proceedings of the 2007 workshop on Networked systems for developing regions
Redundancy and distributed caching in mobile DTNs
Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
International Journal of Ad Hoc and Ubiquitous Computing
Efficient routing in intermittently connected mobile networks: the multiple-copy case
IEEE/ACM Transactions on Networking (TON)
Efficient sensor network design for continuous monitoring of moving objects
Theoretical Computer Science
Fast track article: Enabling opportunistic storage for mobile DTNs
Pervasive and Mobile Computing
Performance evaluations of data-centric information retrieval schemes for DTNs
Computer Networks: The International Journal of Computer and Telecommunications Networking
A survey of message diffusion protocols in mobile ad hoc networks
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Context-aware multicast routing scheme for Disruption Tolerant Networks
International Journal of Ad Hoc and Ubiquitous Computing
An encounter-based multicast scheme for disruption tolerant networks
Computer Communications
Hierarchical power management in disruption tolerant networks using traffic-aware optimization
Computer Communications
Performance comparison of different multicast routing strategies in disruption tolerant networks
Computer Communications
The age of impatience: optimal replication schemes for opportunistic networks
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Towards a routing framework in ad hoc space networks
International Journal of Ad Hoc and Ubiquitous Computing
A low-energy, multi-copy inter-contact routing protocol for disaster response networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Directional forward epidemic routing for disruption tolerant networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Efficient sensor network design for continuous monitoring of moving objects
ALGOSENSORS'07 Proceedings of the 3rd international conference on Algorithmic aspects of wireless sensor networks
Replication schemes for opportunistic networks with impatient users
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Directional forward routing for disruption tolerant networks
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Replication routing in DTNs: a resource allocation approach
IEEE/ACM Transactions on Networking (TON)
Vector routing protocols for Delay Tolerant Networks
International Journal of Ad Hoc and Ubiquitous Computing
INFOCOM'10 Proceedings of the 29th conference on Information communications
Characterizing the spread of correlated failures in large wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Design principles for robust opportunistic communication
Proceedings of the 4th ACM Workshop on Networked Systems for Developing Regions
Node density-based adaptive routing scheme for disruption tolerant networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
EURASIP Journal on Wireless Communications and Networking - Special issue on opportunistic and delay tolerant networks
Forward correction and fountain codes in delay-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Performance analysis of routing protocols in delay/disruption tolerant mobile ad hoc networks
NEHIPISIC'11 Proceeding of 10th WSEAS international conference on electronics, hardware, wireless and optical communications, and 10th WSEAS international conference on signal processing, robotics and automation, and 3rd WSEAS international conference on nanotechnology, and 2nd WSEAS international conference on Plasma-fusion-nuclear physics
Licklider transmission protocol (LTP)-based DTN for cislunar communications
IEEE/ACM Transactions on Networking (TON)
Towards efficient and practical network coding in delay tolerant networks
Computers & Mathematics with Applications
From energy-efficient networking to ZEN
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
Routing for opportunistic networks based on probabilistic erasure coding
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Nullspace-based stopping conditions for network-coded transmissions in DTNs
Proceedings of the seventh ACM international workshop on Challenged networks
More is less: reducing latency via redundancy
Proceedings of the 11th ACM Workshop on Hot Topics in Networks
Nullspace-based stopping conditions for network-coded transmissions in DTNs
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Performance of DTN protocols in space communications
Wireless Networks
Benefits of network coding for unicast application in disruption-tolerant networks
IEEE/ACM Transactions on Networking (TON)
FansyRoute: adaptive fan-out for variably intermittent challenged networks
ACM SIGMOBILE Mobile Computing and Communications Review
Hi-index | 0.00 |
We consider the problem of routing in a delay tolerant network (DTN) in the presence of path failures. Previous work on DTN routing has focused on using precisely known network dynamics, which does not account for message losses due to link failures, buffer overruns, path selection errors, unscheduled delays, or other problems. We show how to split, replicate, and erasure code message fragments over multiple delivery paths to optimize the probability of successful message delivery. We provide a formulation of this problem and solve it for two cases: a 0/1 (Bernoulli) path delivery model where messages are either fully lost or delivered, and a Gaussian path delivery model where only a fraction of a message may be delivered. Ideas from the modern portfolio theory literature are borrowed to solve the underlying optimization problem. Our approach is directly relevant to solving similar problems that arise in replica placement in distributed file systems and virtual node placement in DHTs. In three different simulated DTN scenarios covering a wide range of applications, we show the effectiveness of our approach in handling failures.