A survey on congestion control for delay and disruption tolerant networks

Delay and disruption tolerant networks (DTNs) may experience frequent and long-lived connectivity disruptions. Unlike traditional networks, such as the TCP/IP-based Internet, DTNs are often subject to high latency caused by very long propagation delays (e.g., interplanetary communication) and/or intermittent connectivity. Another feature that sets DTNs apart from conventional networks is that there is no guarantee of end-to-end connectivity between source and destination. Such distinct features pose a number of technical challenges in designing core network functions such as routing and congestion control. In this paper, we survey the state-of-the-art in DTN congestion control. We propose a taxonomy to map the DTN congestion control design space and use it to classify existing DTN congestion control mechanisms.

[1]  Robin Kravets,et al.  Poster abstract: understanding and controlling congestion in delay tolerant networks , 2010, MOCO.

[2]  Salvatore Marano,et al.  Hop-by-Hop Local Flow Control over InterPlaNetary Networks Based on DTN Architecture , 2008, 2008 IEEE International Conference on Communications.

[3]  Milena Radenkovic,et al.  Congestion aware forwarding in delay tolerant and social opportunistic networks , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[4]  Tetsuya Takine,et al.  (p,q)-Epidemic routing for sparsely populated mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Vassilis Tsaoussidis,et al.  Approaches to Congestion Control in packet networks , 2007 .

[6]  Kevin R. Fall,et al.  Alternative custodians for congestion control in delay tolerant networks , 2006, CHANTS '06.

[7]  Rahim Tafazolli,et al.  Delay-/Disruption-Tolerant Networking State of the Art and Future Challenges , 2009 .

[8]  Abdul Hanan Abdullah,et al.  Mean drop an effectual buffer management policy for delay tolerant network , 2012 .

[9]  Xi Luo,et al.  MACRE: a Novel Distributed Congestion Control Algorithm in DTN , 2011 .

[10]  Wei Peng,et al.  Following Routing: An Active Congestion Control Approach for Delay-Tolerant Networks , 2012, 2012 15th International Conference on Network-Based Information Systems.

[11]  Bambang Soelistijanto,et al.  Transfer Reliability and Congestion Control Strategies in Opportunistic Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[12]  Eric Coe,et al.  Token Based Congestion Control for DTNs , 2010, 2010 IEEE Aerospace Conference.

[13]  Artemios G. Voyiatzis A Survey of Delay- and Disruption-Tolerant Networking Applications , 2012 .

[14]  Qaisar Ayub,et al.  Buffer Scheduling Policy for Opportunitic Networks , 2011 .

[15]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[16]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[17]  Fredrik Herbertsson,et al.  Implementation of a Delay-Tolerant RoutingProtocol in the Network Simulator NS-3 , 2010 .

[18]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[19]  Xuehui Du,et al.  A DTN congestion avoidance strategy based on path avoidance , 2010, 2010 2nd International Conference on Future Computer and Communication.

[20]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[21]  Jing Wang,et al.  Congestion management in delay tolerant networks , 2008, WICON.

[22]  Vinny Cahill,et al.  When TCP Breaks: Delay- and Disruption- Tolerant Networking , 2006, IEEE Internet Computing.

[23]  Stephen Farrell,et al.  A delay and disruption tolerant transport layer protocol , 2008 .

[24]  Sally Floyd,et al.  Metrics for the Evaluation of Congestion Control Mechanisms , 2008, RFC.

[25]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[26]  Haitham S. Cruickshank,et al.  Delay- and Disruption-Tolerant Networking (DTN): An Alternative Solution for Future Satellite Networking Applications , 2011, Proceedings of the IEEE.

[27]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[28]  I. Yeom,et al.  Minimizing the Impact of Buffer Overflow in DTN , 2008 .

[29]  Mouhamad Ibrahim Routing and performance evaluation of disruption tolerant networks. (Evaluation des performances des réseaux tolérants aux perturbations) , 2008 .

[30]  Igor Bisio,et al.  Combined Congestion Control and Link Selection Strategies for Delay Tolerant Interplanetary Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[31]  Hui-mei Lu,et al.  An Incentive Congestion Control Strategy for DTNs with Mal-behaving Nodes , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[32]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[33]  Derong Liu The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[34]  Al-Sammarraie Hosam,et al.  Comparative Study Of Congestion Control Techniques In High Speed Networks , 2009, ArXiv.

[35]  Kevin R. Fall,et al.  Storage routing for DTN congestion control , 2007, Wirel. Commun. Mob. Comput..

[36]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[37]  Yevgeni Koucheryavy,et al.  Smart Spaces and Next Generation Wired/Wireless Networking , 2010, Lecture Notes in Computer Science.

[38]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[39]  Anders Lindgren,et al.  Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[40]  Jörg Ott,et al.  Using Buffer Space Advertisements to Avoid Congestion in Mobile Opportunistic DTNs , 2011, WWIC.

[41]  Milena Radenkovic,et al.  Promoting congestion control in opportunistic networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[42]  Stephen Farrell,et al.  DTN: an architectural retrospective , 2008, IEEE Journal on Selected Areas in Communications.

[43]  Thrasyvoulos Spyropoulos,et al.  Optimal Buffer Management Policies for Delay Tolerant Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[44]  Yong Tao,et al.  CRSG: A congestion control routing algorithm for security defense based on social psychology and game theory in DTN , 2013, Journal of Central South University.

[45]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

[46]  Shou-Chih Lo,et al.  A Dynamic Congestion Control based Routing for Delay-Tolerant Networks , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[47]  Esther Jennings,et al.  Autonomous Congestion Control in Delay-Tolerant Networks , 2006 .

[48]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[49]  Robin Kravets,et al.  Retiring Replicants: Congestion Control for Intermittently-Connected Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[50]  M. Soperi Mohd Zahid,et al.  E-DROP: An Effective Drop Buffer Management Policy for DTN Routing Protocols , 2011 .

[51]  Kevin C. Almeroth,et al.  Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks , 2005, NETWORKING.

[52]  Hiroshi Esaki,et al.  Heuristic Congestion Control for Message Deletion in Delay Tolerant Network , 2010, NEW2AN.

[53]  You Xiaohu,et al.  A Novel Congestion Control Strategy in Delay Tolerant Networks , 2010, 2010 Second International Conference on Future Networks.

[54]  Baokang Zhao,et al.  SARM: A Congestion Control Algorithm for DTN , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[55]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

[56]  Lieguang Zeng,et al.  Adaptive Optimal Buffer Management Policies for Realistic DTN , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[57]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[58]  S. Hemminger Network Emulation with NetEm , 2022 .