ABSTRACT
Unlike TCP/IP networks, in DTNs end-to-end paths between nodes cannot be guaranteed at all times. This means that DTN nodes may have to store messages for long periods of time before they can forward the messages towards their ultimate destinations. As a result, congestion control in DTNs is critical to achieve adequate performance, yet needs to be fundamentally different from congestion control in TCP/IP networks. This paper presents a comprehensive comparative performance study of DTN congestion control in a wide range of DTN scenarios. It complements our previous work~\cite{katia} in which we study the performance of DTN congestion control in interplanetary network scenarios. As in~\cite{katia}, our results confirm that although congestion control helps alleviate DTN congestion, existing mechanisms fall short from achieving adequate message delivery ratio and latency. Our study also confirms that congestion control in DTN scenarios should be independent of the underlying routing protocol, should employ a combination of reactive and proactive control as well as local information instead of relying on global knowledge.
- M. Ababou, R. Elkouch, M. Bellafkih, and N. Ababou. Impact of mobility model on supp-tran optimized DTN spray and wait routing protocol. International Journal of Mobile Network Communications & Telematics (IJMNCT), 4(2), 2014.Google Scholar
- F. Alnajjar and T. Saadawi. Performance analysis of routing protocols in delay/disruption tolerant mobile ad hoc networks. In Proceeding of 10th WSEAS inter. conference on electronics, hardware, wireless and optical communications, pages 407 -- 417, 2011. Google ScholarDigital Library
- A. Aziz and S. Yamada. A handoff-based and limited flooding (HALF) routing protocol in delay tolerant network. International Journal of Wireless & Mobile Networks (IJWMN), 4(2), 2012.Google Scholar
- S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss. An approach to interplanetary internet. IEEE Communication Magazine, July 2003. Google ScholarDigital Library
- T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5):483--502, 2002.Google ScholarCross Ref
- A. P. da Silva, S. Burleigh, C. M. Hirata, and K. Obraczka. A survey on congestion control for delay and disruption tolerant networks. Ad Hoc Networks, August 2014. Elsevier.Google Scholar
- G. J. Holton and S. G. Brush. Physics, The Human Adventure: From Copernicus to Einstein and Beyond. Rutgers University Press, 2001.Google Scholar
- S. Jain, K. Fall, and R. Patra. Routing in delay tolerant network. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Communications, 2004. Google ScholarDigital Library
- A. Ker\"anen and J. Ott. Increasing reality for DTN protocol simulation. Technical report, Helsinki University of technology, Networking Laboratory, 2007.Google Scholar
- A. Ker\"anen, J. Ott, and T. Karkkainen. The ONE simulator for DTN protocol evaluation. In The 2nd Inter. Conference on Simulation Tools and Techniques, 2009. Google ScholarDigital Library
- L. Leela-amornsin and H. Esaki. Heuristic congestion control for massage deletion in delay tolerant network. In Smart Spaces and Next Generation Wired/Wireless Networking, August 2010. Third Conference on Smart Spaces and 10th International Conference. Google ScholarDigital Library
- A. Lindgren, A. Doria, and et. al. Probabilistic routing in intermittently connected networks. Computer Communication Review, 7:19--20, 2003. Google ScholarDigital Library
- S. Rashid, Q. Ayub, M. S. M. Zahid, and A. H. Abdullah. Impact of mobility on DLA (drop largest) optimized DTN epidemic routing protocol. Inter. Journal of Computer Applications, 18(5), 2011.Google Scholar
- M. Seligman, K. Fall, and P. Mundur. Alternative custodians for congestion in delay tolerant networks. In Proceedings of the SIGCOMM CHANTS'06, 2006. Google ScholarDigital Library
- M. Shahzamal, M. F. Pervez, M. A. U. Zaman, and M. D. Hossain. Mobility models for delay tolerant network: A survey. Inter. Journal of Wireless & Mobile Networks (IJWMN), 6(4), 2014.Google Scholar
- A. P. Silva, S. Burleigh, C. M. Hirata, and K. Obraczka. Congestion control in disruption-tolerant networks: a comparative study for interplanetary networking applications. In Proceedings of the 2014 MobiCom CHANTS'14, 2014. Google ScholarDigital Library
- T. Spyropoulos, K. Psounis, and C. Raghavendra. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In ACM SIGCOMM workshop on Delay-tolerant Networking, page 259, 2005. Google ScholarDigital Library
- N. Thompson, S. C. Nelson, M. Baknt, T. Abdelzaher, and R. Kravets. Retiring replicants: Congestion control for intermittently - connected networks. In Proceedings of the IEEE INFOCOM'2010, pages 1--9, March 2010. Google ScholarDigital Library
- A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Technical report, Duke University, 2000.Google Scholar
- L. Yun, C. Xinjian, L. Qilie, and Y. Xianohu. A novel congestion control strategy in delay tolerant networks. In Second International Conference on Future Networks, 2010. Google ScholarDigital Library
Index Terms
- DTN Congestion Control Unplugged: A Comprehensive Performance Study
Recommendations
Congestion control in disruption-tolerant networks: a comparative study for interplanetary networking applications
CHANTS '14: Proceedings of the 9th ACM MobiCom workshop on Challenged networksControlling congestion is critical to ensure adequate network operation and performance. That is especially the case in networks operating in "challenged"- or "extreme" environments where episodic connectivity is part of the network's normal operation. ...
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 (...
A congestion control framework for delay- and disruption tolerant networks
AbstractDelay and Disruption Tolerant Networks (DTNs) are networks that experience frequent and long-lived connectivity disruptions. Unlike traditional networks, such as TCP/IP Internet, DTNs are often subject to high latency caused by very ...
Comments