TY - JOUR
T1 - Timescale decoupled routing and rate control in intermittently connected networks
AU - Ryu, Jung
AU - Ying, Lei
AU - Shakkottai, Sanjay
N1 - Funding Information:
Manuscript received October 25, 2010; revised April 25, 2011; accepted October 24, 2011; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor D. Starobinski. Date of publication January 23, 2012; date of current version August 14, 2012. This work was supported by the DARPA ITMANET Program; the NSF under Grants CNS-0347400, CNS-0721380, and CNS-0953165; and the DTRA under Grants HDTRA1-08-1-0016 and HDTRA1-09-1-0055. Parts of this work appear in the Proceedings of the IEEE INFOCOM Mini-Conference, San Diego, CA, 2010, and in the Proceedings of the ACM Conference on Mobile Computing and Networking (MobiCom), Chicago, IL, September 20–24, 2010.
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
AN - SCOPUS:84865329011
SN - 1063-6692
VL - 20
SP - 1138
EP - 1151
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 4
M1 - 6138320
ER -