NDLI: Disrupted Adaptive Routing: Gossip-Based Routing in Delay-Tolerant Networks

Content Provider	IEEE Xplore Digital Library
Author	Khanna, B. Redi, J. Basu, P. Ramanathan, R.
Copyright Year	2013
Description	Author affiliation: Raytheon BBN Technol., Cambridge, MA, USA (Khanna, B.; Redi, J.; Basu, P.; Ramanathan, R.)
Abstract	One of the main challenges for Delay-Tolerant Network (DTN) routing protocols is to limit network transmissions while achieving a high degree of network coverage. Recently there has been much effort on probabilistic forwarding using a gossip-based approach to reduce the network transmissions in MANETs. We apply a gossip-based approach to DTNs and show that it exhibits a phase transition property for delivery ratio: for some values of gossip probabilities and packet lifetimes the delivery ratio is very low and hardly any nodes receive the packet, for the remaining gossip probabilities and packet lifetimes, the delivery ratio is at its highest and a large fraction of the nodes receive the packet. The phase transition thresholds correspond to minimum network transmissions while providing the highest possible delivery ratio. We present Disrupted Adaptive Routing (DAR), a gossip-based DTN routing protocol, that exploits this phase transition property and develops an adaptive algorithm to compute gossip probabilities based on the phase transition thresholds in random networks. Furthermore, we augment DAR with a mechanism that trades off a small packet metadata with the summary vector exchange of the epidemic protocol, thereby reducing the network transmissions even more. We present experimental results that show that DAR outperforms the traditional epidemic routing protocol by 76% in terms of network transmissions while providing 27% improved delivery ratio and 18% lower average packet delay.
Sponsorship	IEEE Commun. Soc.
Starting Page	1099
Ending Page	1104
File Size	1255880
Page Count	6
File Format	PDF
ISBN	9780769551241
DOI	10.1109/MILCOM.2013.190
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-11-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing protocols Adaptive systems Ad hoc networks Mobile computing Delays Routing Vectors self-pruning flooding optimization Mobile ad hoc network (MANET) Delay-Tolerant Network (DTN) epidemic routing percolation phase-transition
Content Type	Text
Resource Type	Article

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

Prioritization of Messages on Community Based and Non Community Based Protocols in DTN

Social-based broadcasting for Delay Tolerant Network

Adaptive Randomized Epidemic Routing for Disruption Tolerant Networks

A Message Suppression Method for Vehicular Delay Tolerant Networking

DT-DYMO: Delay-Tolerant Dynamic MANET On-demand Routing

A hybrid MANET-DTN routing scheme for emergency response scenarios

Time scales and delay-tolerant routing protocols

Performance evaluation of MANET and DTN routing protocols

Enhancements of Epidemic Routing in Delay Tolerant Networks from an energy perspective

Disrupted Adaptive Routing: Gossip-Based Routing in Delay-Tolerant Networks

Similar Documents

Prioritization of Messages on Community Based and Non Community Based Protocols in DTN

Social-based broadcasting for Delay Tolerant Network

Adaptive Randomized Epidemic Routing for Disruption Tolerant Networks

A Message Suppression Method for Vehicular Delay Tolerant Networking

DT-DYMO: Delay-Tolerant Dynamic MANET On-demand Routing

A hybrid MANET-DTN routing scheme for emergency response scenarios

Time scales and delay-tolerant routing protocols

Performance evaluation of MANET and DTN routing protocols

Enhancements of Epidemic Routing in Delay Tolerant Networks from an energy perspective

Disrupted Adaptive Routing: Gossip-Based Routing in Delay-Tolerant Networks