Using Buffer Space Advertisements to Avoid Congestion in Mobile Opportunistic DTNs

  • Jani Lakkakorpi
  • Mikko Pitkänen
  • Jörg Ott
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6649)

Abstract

This paper investigates congestion control in opportunistic networks that use delay-tolerant networking (DTN) as a basis for communication. We propose a mechanism that advertises buffer occupancy information to adjacent nodes and avoids forwarding through nodes with high buffer occupancy. The nodes then achieve global congestion avoidance simply based on locally available information. The proposed mechanism works independent of the routing protocol and is thus applicable to wide array of scenarios. Extensive simulations, with different node mobility models and radio modeling, indicate that the proposed mechanism improves message delivery ratio and decreases end-to-end delay.

Keywords

DTN congestion control ns-2 opportunistic network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. tech. rep., Duke University (April 2000)Google Scholar
  2. 2.
    Spyropoulos, T., Psounis, K., Raghavendra, C.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: ACM SIGCOMM Workshop on Delay-Tolerant Networking (Philadelphia, PA, USA), pp. 252–259 (August. 2005)Google Scholar
  3. 3.
    Haas, Z., Small, T.: A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Trans. Netw. 14, 27–40 (2006)CrossRefGoogle Scholar
  4. 4.
    Jacobson, V.: Congestion avoidance and control. In: ACM SIGCOMM (Stanford, CA, USA), pp.314–329 (August 1988)Google Scholar
  5. 5.
    Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1(4), 397–413 (1993)CrossRefGoogle Scholar
  6. 6.
    Ramakrishnan, K., Floyd, S., Black, D.: The Addition of Explicit Congestion Notification (ECN) to IP. RFC Standards Track 3168, IETF (September 2001)Google Scholar
  7. 7.
    “Delay Tolerant Networking Research Group”, http://www.dtnrg.org
  8. 8.
    Scott, K., Burleigh, S.: Bundle Protocol Specification. RFC Experimental 5050, IETF (November 2007)Google Scholar
  9. 9.
    Ramadas, M., Burleigh, S., Farrell, S.: Licklider Transmission Protocol - Specification. RFC Experimental 5326, IETF (September 2008)Google Scholar
  10. 10.
    Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: Maxprop: Routing for vehicle-based disruption-tolerant networks. In: IEEE INFOCOM ,Barcelona, Spain, pp. 1–11 (April 2006)Google Scholar
  11. 11.
    Walker, B., Glenn, J., Clancy, T.: Analysis of simple counting protocols for delay-tolerant networks. In: CHANTS 2007 ,Montréal, Québec, Canada), pp.19–26 (September 2007)Google Scholar
  12. 12.
    Seligman, M., Fall, K., Mundur, P.: Alternative custodians for congestion control in delay tolerant networks. In: CHANTS 2006, Pisa, Italy, pp. 229–236 (September 2006)Google Scholar
  13. 13.
    Seligman, M., Fall, K., Mundur, P.: Storage routing for DTN congestion control. Wirel. Commun. Mob. Comput. 7(10), 1183–1196 (2007)CrossRefGoogle Scholar
  14. 14.
    Burleigh, S., Jennings, E., Schoolcraft, J.: Autonomous congestion control in delay-tolerant networks. In: SpaceOps (2006)Google Scholar
  15. 15.
    Zhang, G., Wang, J., Liu, Y.: Congestion management in delay tolerant networks. In: WICON 2008, Maui, Hawaii, USA, pp. 1–9 (November 2008)Google Scholar
  16. 16.
    Krifa, A., Barakat, C., Spyropoulos, T.: Optimal buffer management policies for delay tolerant networks. In: SECON, San Francisco, CA, USA, pp. 260–268 (July 2008)Google Scholar
  17. 17.
    Randkovic, M., Grundy, A.: Congestion aware forwarding in delay tolerant and social opportunistic networks. In: WONS, Bardonecchia, Italy, pp. 60–67 (January 2011)Google Scholar
  18. 18.
    Pujol, J., Toledo, A., Rodriguez, P.: Fair routing in delay tolerant networks. In: IEEE INFOCOM, Rio de Janeiro, Brazil, pp. 837–845 (April 2009)Google Scholar
  19. 19.
    Ryu, J., Bhargava, V., Paine, N., Shakkottai, S.: Back-pressure routing and rate control for icns. In: ACM MobiCom, Chicago, Illinois, USA, pp. 365–376 (September 2010)Google Scholar
  20. 20.
    Thompson, N., Nelson, S., Bakht, M., Abdelzaher, T., Kravets, R.: Retiring replicants: congestion control for intermittently-connected networks. In: IEEE INFOCOM, pp. 1118–1126. San Diego, California, USA (March 2010)Google Scholar
  21. 21.
    UCB/LBNL/VINT,Network Simulator - ns (version 2), http://www.isi.edu/nsnam/ns
  22. 22.
    “Cabspotting”, http://cabspotting.org
  23. 23.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE Simulator for DTN Protocol Evaluation. In: SIMUTools 2009, Rome, Italy (March 2009)Google Scholar
  24. 24.
    U. of Padova,dei80211mr: a new 802.11 implementation for NS-2, http://www.dei.unipd.it/wdyn/?IDsezione=5090.
  25. 25.
    Lakkakorpi, J., Pitkänen, M., Ott, J.: Adaptive routing in mobile opportunistic networks. In: ACM MSWIM 2010, Bodrum, Turkey, pp. 101–109 (October 2010)Google Scholar
  26. 26.
    Solis, J., Asokan, N., Kostiainen, K., Ginzboorg, P., Ott, J.: Controlling resource hogs in mobile delay-tolerant networks. Comput. Commun. 33(1), 2–10 (2010)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  • Jani Lakkakorpi
    • 1
  • Mikko Pitkänen
    • 1
  • Jörg Ott
    • 1
  1. 1.Department of Communications and NetworkingAalto UniversityAALTOFinland

Personalised recommendations