Congestion control framework for delay-tolerant communications

Grundy, Andrew (2012) Congestion control framework for delay-tolerant communications. PhD thesis, University of Nottingham.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (3MB) | Preview


Detecting and dealing with congestion in delay tolerant networks is an important and challenging problem. Current DTN forwarding algorithms typically direct traffic towards particular nodes in order to maximise delivery ratios and minimise delays, but as traffic demands increase these nodes may become unusable.

This thesis proposes Café, an adaptive congestion aware framework that reduces traffic entering congesting network regions by using alternative paths and dynamically adjusting sending rates, and CafRep, a replication scheme that considers the level of congestion and the forwarding utility of an encounter when dynamically deciding the number of message copies to forward. Our framework is a fully distributed, localised, adaptive algorithm that evaluates a contact’s next-hop potential by means of a utility comparison of a number of congestion signals, in addition to that contact’s forwarding utility, both from a local and regional perspective. We extensively evaluate our work using two different applications and three real connectivity traces showing that, independent of the network inter-connectivity and mobility patterns, our framework outperforms a number of major DTN routing protocols.

Our results show that both Café and CafRep consistently outperform the state-of-the-art algorithms, in the face of increasing traffic demands. Additionally, with fewer replicated messages, our framework increases success ratio and the number of delivered packets, and reduces the message delay and the number of dropped packets, while keeping node buffer availability high and congesting at a substantially lower rate, demonstrating our framework’s more efficient use of network resources.

Item Type: Thesis (University of Nottingham only) (PhD)
Supervisors: Radenkovic, M.
Aickelin, U.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Faculties/Schools: UK Campuses > Faculty of Science > School of Computer Science
Item ID: 12558
Depositing User: EP, Services
Date Deposited: 15 Oct 2012 10:31
Last Modified: 13 Sep 2016 21:13

Actions (Archive Staff Only)

Edit View Edit View