A Neighbor-Aware Congestion Control Mechanism for Delay-Tolerant Networks

Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 20)


Delay-Tolerant Networks (DTNs) are special types of network environments that are subject to delays and disruptions. Traditional end-to-end congestion control mechanisms are hard to be implemented in the DTNs due to frequent intermittent connections. In this paper, we propose a new hop-by-hop congestion control mechanism. This mechanism can be integrated into any quota-replication DTN routing protocols with a few modifications. Experimental results show the superiority of this kind of congestion control over existing types presently in use.


DTN Congestion Control Routing Protocol Quota Replication 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    McMahon, A., Farrell, S.: Delay- and Disruption-Tolerant Networking. IEEE Internet Computing 13(6), 82–87 (2009)CrossRefGoogle Scholar
  2. 2.
    Fall, K.: A Delay-Tolerant Network Architecture for Challenged Internets. In: Proc. ACM SIGCOMM Conf., pp. 27–34 (August 2003)Google Scholar
  3. 3.
    Delay-Tolerant Networking Research Group (DTNRG),
  4. 4.
    Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H.: Delay-Tolerant Networking Architecture. IETF RFC 4838 (April 2007)Google Scholar
  5. 5.
    Scott, K., Burleigh, S.: Bundle Protocol Specification. IETF RFC 5050 (November 2007)Google Scholar
  6. 6.
    Lo, S.C., Chiang, M.H., Liou, J.H., Gao, J.S.: Routing and Buffering Strategies in Delay-Tolerant Networks: Survey and Evaluation. In: Proc. IEEE ICPP Workshop (September 2011)Google Scholar
  7. 7.
    Jones, E.P.C., Li, L., Ward, P.A.S.: Practical Routing in Delay-Tolerant Networks. IEEE Trans. Mobile Computing 6(8), 943–959 (2007)CrossRefGoogle Scholar
  8. 8.
    Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. In: Proc. ACM SIGCOMM Workshop, pp. 252–259 (August 2005)Google Scholar
  9. 9.
    Vahdat, A., Becker, D.: Epidemic Routing for Partially-Connected Ad Hoc Networks, Duke University. Technical Report CS-200006 (April 2000)Google Scholar
  10. 10.
    Seligman, M., et al.: Storage routing for DTN congestion control. Wireless Communications and Mobile Computing 7(1), 1183–1196 (2007)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Cao, Y., Cruickshank, H., Sun, Z.: Active Congestion Control Based Routing for Opportunistic Delay Tolerant Networks. In: Proc. Vehicular Technology Conference (2011)Google Scholar
  12. 12.
    Thompson, N., Nelson, S.C., Bakht, M., Abdelzaher, T., Kravets, R.: Retiring Replicants: Congestion Control for Intermittently-Connected Networks. In: Proc. IEEE INFOCOM, pp. 1–9 (2010)Google Scholar
  13. 13.
    Das, R., Prodhan, M.A.T., Kabir, M.H., Shoja, G.C.: A Novel Congestion Control Scheme for Delay Tolerant Networks. In: Proc. Intl. Conf. on Selected Topics in Mobile and Wireless Networking (2011)Google Scholar
  14. 14.
    Hua, D., Du, X., Cao, L., Xu, G., Qian, Y.: A DTN Congestion Avoidance Strategy Based on Path Avoidance. In: Proc. Intl. Conf. on Future Computer and Communication (2010)Google Scholar
  15. 15.
    Lo, S.C., Lu, C.L.: A Dynamic Congestion Control based Routing for Delay-Tolerant Networks. In: Proc. Intl. Conf. on Fuzzy Systems and Knowledge Discovery, pp. 2047–2051 (May 2012)Google Scholar
  16. 16.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE Simulator for DTN Protocol Evaluation. In: Proc. Intl. Conf. Simulation Tools and Techniques (March 2009)Google Scholar
  17. 17.
    The Community Resource for Archiving Wireless Data At Dartmouth (CRAWDAD),

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Dept. of Computer Science and Information EngineeringNational Dong Hwa UniversityHualienTaiwan ROC

Personalised recommendations