Timescale decoupled routing and rate control in intermittently connected networks

Jung Ryu, Lei Ying, Sanjay Shakkottai

Research output: Contribution to journalArticle

3 Citations (Scopus)

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.

Original languageEnglish (US)
Article number6138320
Pages (from-to)1138-1151
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume20
Issue number4
DOIs
StatePublished - 2012
Externally publishedYes

Fingerprint

Throughput
Unmanned aerial vehicles (UAV)
Testbeds
Telecommunication links
Network protocols
Communication

Keywords

  • Back-pressure (BP) routing and rate control
  • intermittently connected networks (ICNs)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Timescale decoupled routing and rate control in intermittently connected networks. / Ryu, Jung; Ying, Lei; Shakkottai, Sanjay.

In: IEEE/ACM Transactions on Networking, Vol. 20, No. 4, 6138320, 2012, p. 1138-1151.

Research output: Contribution to journalArticle

@article{6c301bddede14153bfb9c5e2fd558a28,
title = "Timescale decoupled routing and rate control in intermittently connected networks",
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.",
keywords = "Back-pressure (BP) routing and rate control, intermittently connected networks (ICNs)",
author = "Jung Ryu and Lei Ying and Sanjay Shakkottai",
year = "2012",
doi = "10.1109/TNET.2011.2182360",
language = "English (US)",
volume = "20",
pages = "1138--1151",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Timescale decoupled routing and rate control in intermittently connected networks

AU - Ryu, Jung

AU - Ying, Lei

AU - Shakkottai, Sanjay

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Back-pressure (BP) routing and rate control

KW - intermittently connected networks (ICNs)

UR - http://www.scopus.com/inward/record.url?scp=84865329011&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865329011&partnerID=8YFLogxK

U2 - 10.1109/TNET.2011.2182360

DO - 10.1109/TNET.2011.2182360

M3 - Article

VL - 20

SP - 1138

EP - 1151

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 4

M1 - 6138320

ER -