NDLI: Timescale decoupled routing and rate control in intermittently connected networks

Content Provider	ACM Digital Library
Author	Ying, Lei Ryu, Jung Shakkottai, Sanjay
Copyright Year	2012
Abstract	We study an intermittently connected network (ICN) composed of multiple clusters of wireless nodes. Within each cluster, nodes can communicate directly using the wireless links. However, these clusters are far away from each other such that direct communication between the clusters is impossible except through "mobile" contact nodes. These mobile contact nodes are data carriers that shuffle between clusters and transport data from the source to the destination clusters. There are several applications of our network model, such as clusters of mobile soldiers connected via unmanned aerial vehicles. Our work here focuses on a queue-based cross-layer technique known as the back-pressure algorithm. The algorithm is known to be throughput-optimal, as well as resilient to disruptions in the network, making it an ideal candidate communication protocol for our intermittently connected network. In this paper, we design a back-pressure routing/rate control algorithm for ICNs. Though it is throughput-optimal, the back-pressure algorithm has several drawbacks when used in ICNs, including long end-to-end delays, large number of potential queues needed, and loss in throughput due to intermittency. We present a modified back-pressure algorithm that addresses these issues. We implement our algorithm on a 16-node experimental testbed and present our experimental results in this paper.
Starting Page	1138
Ending Page	1151
Page Count	14
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2011.2182360
Volume Number	20
Issue Number	4
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-08-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Back-pressure (BP) routing and rate control Intermittently connected networks (ICNs)
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

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

Timescale Decoupled Routing and Rate Control in Intermittently Connected Networks

Back-pressure routing and rate control for ICNs

Impact of Bloom Filter on Infection Rate in Epidemic Forwarding for ICNs

An End-To-End Rate Control Protocol for Intermittently Connected Networks

Efficient routing in intermittently connected mobile networks: the single-copy case

Efficient routing in intermittently connected mobile networks: the multiple-copy case

A Model of Buffer Occupancy for ICNs

Back-pressure-based packet-by-packet adaptive routing in communication networks

Cluster-based back-pressure routing algorithm

Timescale decoupled routing and rate control in intermittently connected networks

Similar Documents

Timescale Decoupled Routing and Rate Control in Intermittently Connected Networks

Back-pressure routing and rate control for ICNs

Impact of Bloom Filter on Infection Rate in Epidemic Forwarding for ICNs

An End-To-End Rate Control Protocol for Intermittently Connected Networks

Efficient routing in intermittently connected mobile networks: the single-copy case

Efficient routing in intermittently connected mobile networks: the multiple-copy case

A Model of Buffer Occupancy for ICNs

Back-pressure-based packet-by-packet adaptive routing in communication networks

Cluster-based back-pressure routing algorithm

Timescale decoupled routing and rate control in intermittently connected networks