Timescale decoupled routing and rate control in intermittently connected networks

Jung Ryu, Lei Ying, Sanjay Shakkottai

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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

Keywords

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

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Timescale decoupled routing and rate control in intermittently connected networks'. Together they form a unique fingerprint.

Cite this