Congestion control framework for delay-tolerant communications
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 beco...
| Main Author: | |
|---|---|
| Format: | Thesis (University of Nottingham only) |
| Language: | English |
| Published: |
2012
|
| Online Access: | https://eprints.nottingham.ac.uk/12558/ |
| _version_ | 1848791525923749888 |
|---|---|
| author | Grundy, Andrew |
| author_facet | Grundy, Andrew |
| author_sort | Grundy, Andrew |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:29:54Z |
| format | Thesis (University of Nottingham only) |
| id | nottingham-12558 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:29:54Z |
| publishDate | 2012 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-125582025-02-28T11:19:57Z https://eprints.nottingham.ac.uk/12558/ Congestion control framework for delay-tolerant communications Grundy, Andrew 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. 2012-07-19 Thesis (University of Nottingham only) NonPeerReviewed application/pdf en arr https://eprints.nottingham.ac.uk/12558/1/thesis.pdf Grundy, Andrew (2012) Congestion control framework for delay-tolerant communications. PhD thesis, University of Nottingham. |
| spellingShingle | Grundy, Andrew Congestion control framework for delay-tolerant communications |
| title | Congestion control framework for delay-tolerant communications |
| title_full | Congestion control framework for delay-tolerant communications |
| title_fullStr | Congestion control framework for delay-tolerant communications |
| title_full_unstemmed | Congestion control framework for delay-tolerant communications |
| title_short | Congestion control framework for delay-tolerant communications |
| title_sort | congestion control framework for delay-tolerant communications |
| url | https://eprints.nottingham.ac.uk/12558/ |