Efficient and adaptive congestion control for heterogeneous delay-tolerant networks
Detecting and dealing with congestion in delay-tolerant networks (DTNs) is an important and challenging problem. Current DTN forwarding algorithms typically direct traffic towards more central nodes in order to maximise delivery ratios and minimise delays, but as traffic demands increase these nodes...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2012
|
| Online Access: | https://eprints.nottingham.ac.uk/33934/ |
| _version_ | 1848794737768660992 |
|---|---|
| author | Radenkovic, Milena Grundy, Andrew |
| author_facet | Radenkovic, Milena Grundy, Andrew |
| author_sort | Radenkovic, Milena |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Detecting and dealing with congestion in delay-tolerant networks (DTNs) is an important and challenging problem. Current DTN forwarding algorithms typically direct traffic towards more central nodes in order to maximise delivery ratios and minimise delays, but as traffic demands increase these nodes may become saturated and unusable. We pro- pose CafRep, an adaptive congestion aware protocol that detects and reacts to congested nodes and congested parts of the network by using implicit hybrid contact and resources congestion heuristics. CafRep exploits localised relative utility based approach to offload the traffic from more to less congested parts of the network, and to replicate at adaptively lower rate in different parts of the network with non-uniform congestion levels. We extensively evaluate our work against benchmark and competitive protocols across a range of metrics over three real connectivity and GPS traces such as Sassy [44], San Francisco Cabs [45] and Infocom 2006 [33]. We show that CafRep performs well, independent of network connectivity and mobility patterns, and consistently outperforms the state-of-the-art DTN forwarding algorithms in the face of increasing rates of congestion. CafRep maintains higher availability and success ratios while keeping low delays, packet loss rates and delivery cost. We test CafRep in the presence of two application scenarios, with fixed rate traffic and with real world Facebook application traffic demands, showing that regardless of the type of traffic CafRep aims to deliver, it reduces congestion and improves forwarding performance. |
| first_indexed | 2025-11-14T19:20:57Z |
| format | Article |
| id | nottingham-33934 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:20:57Z |
| publishDate | 2012 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-339342020-05-04T16:33:39Z https://eprints.nottingham.ac.uk/33934/ Efficient and adaptive congestion control for heterogeneous delay-tolerant networks Radenkovic, Milena Grundy, Andrew Detecting and dealing with congestion in delay-tolerant networks (DTNs) is an important and challenging problem. Current DTN forwarding algorithms typically direct traffic towards more central nodes in order to maximise delivery ratios and minimise delays, but as traffic demands increase these nodes may become saturated and unusable. We pro- pose CafRep, an adaptive congestion aware protocol that detects and reacts to congested nodes and congested parts of the network by using implicit hybrid contact and resources congestion heuristics. CafRep exploits localised relative utility based approach to offload the traffic from more to less congested parts of the network, and to replicate at adaptively lower rate in different parts of the network with non-uniform congestion levels. We extensively evaluate our work against benchmark and competitive protocols across a range of metrics over three real connectivity and GPS traces such as Sassy [44], San Francisco Cabs [45] and Infocom 2006 [33]. We show that CafRep performs well, independent of network connectivity and mobility patterns, and consistently outperforms the state-of-the-art DTN forwarding algorithms in the face of increasing rates of congestion. CafRep maintains higher availability and success ratios while keeping low delays, packet loss rates and delivery cost. We test CafRep in the presence of two application scenarios, with fixed rate traffic and with real world Facebook application traffic demands, showing that regardless of the type of traffic CafRep aims to deliver, it reduces congestion and improves forwarding performance. Elsevier 2012-09-01 Article PeerReviewed Radenkovic, Milena and Grundy, Andrew (2012) Efficient and adaptive congestion control for heterogeneous delay-tolerant networks. Ad Hoc Networks, 10 (7). pp. 1322-1345. ISSN 15708705 http://www.sciencedirect.com/science/article/pii/S1570870512000637 doi:10.1016/j.adhoc.2012.03.013 doi:10.1016/j.adhoc.2012.03.013 |
| spellingShingle | Radenkovic, Milena Grundy, Andrew Efficient and adaptive congestion control for heterogeneous delay-tolerant networks |
| title | Efficient and adaptive congestion control for heterogeneous delay-tolerant networks |
| title_full | Efficient and adaptive congestion control for heterogeneous delay-tolerant networks |
| title_fullStr | Efficient and adaptive congestion control for heterogeneous delay-tolerant networks |
| title_full_unstemmed | Efficient and adaptive congestion control for heterogeneous delay-tolerant networks |
| title_short | Efficient and adaptive congestion control for heterogeneous delay-tolerant networks |
| title_sort | efficient and adaptive congestion control for heterogeneous delay-tolerant networks |
| url | https://eprints.nottingham.ac.uk/33934/ https://eprints.nottingham.ac.uk/33934/ https://eprints.nottingham.ac.uk/33934/ |