NDLI: Replication Routing in DTNs: A Resource Allocation Approach

Content Provider	IEEE Xplore Digital Library
Author	Balasubramanian, A. Levine, B.N. Venkataramani, A.
Copyright Year	1993
Abstract	Routing protocols for disruption-tolerant networks (DTNs) use a variety of mechanisms, including discovering the meeting probabilities among nodes, packet replication, and network coding. The primary focus of these mechanisms is to increase the likelihood of finding a path with limited information, and so these approaches have only an incidental effect on such routing metrics as maximum or average delivery delay. In this paper, we present rapid, an intentional DTN routing protocol that can optimize a specific routing metric such as the worst-case delivery delay or the fraction of packets that are delivered within a deadline. The key insight is to treat DTN routing as a resource allocation problem that translates the routing metric into per-packet utilities that determine how packets should be replicated in the system. We evaluate rapid rigorously through a prototype deployed over a vehicular DTN testbed of 40 buses and simulations based on real traces. To our knowledge, this is the first paper to report on a routing protocol deployed on a real outdoor DTN. Our results suggest that rapid significantly outperforms existing routing protocols for several metrics. We also show empirically that for small loads, RAPID is within 10% of the optimal performance.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	596
Ending Page	609
Page Count	14
File Size	1175207
File Format	PDF
ISSN	10636692
Volume Number	18
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-04-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Disruption tolerant networking Resource management Routing protocols Network coding Delay effects Bandwidth Virtual prototyping Testing Large-scale systems Monitoring utility Deployment design DTN mobility performance routing
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

CCS-DTN: Clustering and Network Coding-Based Efficient Routing in Social DTNs

Benefits of Network Coding for Unicast Application in Disruption-Tolerant Networks

Efficient routing in disaster area network and human mobility using wireless adhoc networks

CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks

Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges

Cost-Effective Multiperiod Spraying for Routing in Delay-Tolerant Networks

Replication Control for Ensuring Reliability of Convergecast Message Delivery in Infrastructure-Aided DTNs

Practical Routing in Delay-Tolerant Networks

Routing for disruption tolerant networks: taxonomy and design

Replication Routing in DTNs: A Resource Allocation Approach

Similar Documents

CCS-DTN: Clustering and Network Coding-Based Efficient Routing in Social DTNs

Benefits of Network Coding for Unicast Application in Disruption-Tolerant Networks

Efficient routing in disaster area network and human mobility using wireless adhoc networks

CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks

Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges

Cost-Effective Multiperiod Spraying for Routing in Delay-Tolerant Networks

Replication Control for Ensuring Reliability of Convergecast Message Delivery in Infrastructure-Aided DTNs

Practical Routing in Delay-Tolerant Networks

Routing for disruption tolerant networks: taxonomy and design

Replication Routing in DTNs: A Resource Allocation Approach