Retiring Replicants: Congestion Control for Intermittently-Connected Networks | IEEE Conference Publication | IEEE Xplore

Retiring Replicants: Congestion Control for Intermittently-Connected Networks


Abstract:

The widespread availability of mobile wireless devices offers growing opportunities for the formation of temporary networks with only intermittent connectivity. These int...Show More

Abstract:

The widespread availability of mobile wireless devices offers growing opportunities for the formation of temporary networks with only intermittent connectivity. These intermittently-connected networks (ICNs) typically lack stable end-to-end paths. In order to improve the delivery rates of the networks, new store-carry-and-forward protocols have been proposed which often use message replication as a forwarding mechanism. Message replication is effective at improving delivery, but given the limited resources of ICN nodes, such as buffer space, bandwidth and energy, as well as the highly dynamic nature of these networks, replication can easily overwhelm node resources. In this work we propose a novel node-based replication management algorithm which addresses buffer congestion by dynamically limiting the replication a node performs during each encounter. The insight for our algorithm comes from a stochastic model of message delivery in ICNs with constrained buffer space. We show through simulation that our algorithm is effective, nearly tripling delivery rates in some scenarios, and imposes little overhead.
Date of Conference: 14-19 March 2010
Date Added to IEEE Xplore: 06 May 2010
ISBN Information:

ISSN Information:

Conference Location: San Diego, CA, USA

References

References is not available for this document.