Skip to main content

Queue-Management Architecture for Delay Tolerant Networking

  • Conference paper
Wired/Wireless Internet Communications (WWIC 2011)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6649))

Included in the following conference series:

Abstract

During the last years, the interest in Delay/Disruption Tolerant Networks has been significantly increased, mainly because DTN covers a vast spectrum of applications, such as deep-space, satellite, sensor and vehicular networks. Even though the Bundle Protocol seems to be the prevalent candidate architecture for delay-tolerant applications, some practical issues hinder its wide deployment. One of the functionalities that require further research and implementation is DTN queue management. Indeed, queue management in DTN networks is a complex issue: loss of connectivity or extended delays, render occasionally meaningless any pre-scheduled priority for packet forwarding. Our Queue-management approach integrates connectivity status into buffering and forwarding policy, eliminating the possibility of stored data to expire and promoting applications that show potential to run smoothly. Therefore, our approach does not rely solely on marked priorities but rather on active networking conditions. We present our model analytically and compare it with standard solutions. We then develop an evaluation tool by extending ns-2 modules and, based on selective scenarios primarily from Space Communications, we demonstrate the suitability of our model for use in low-connectivity/high-delay environments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fall, K.: A delay-tolerant network architecture for challenged internets. In: ACM SIGCOMM 2003, Karlsruhe, Germany, August 25-29 (2003)

    Google Scholar 

  2. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H.: Delay Tolerant Networking Architecture. RFC 4838 (April 2007)

    Google Scholar 

  3. Dimitriou, S., Tsaoussidis, V.: Effective Buffer and Storage Management in DTN Nodes. E-DTN 2009, St. Petersburg, Russia (October 14, 2009)

    Google Scholar 

  4. Scott, K., Burleigh, S.: Bundle protocol specification. RFC 5050 (November 2007)

    Google Scholar 

  5. Class-based Weighted Fair Queuing, Cisco IOS Software Releases 12.0 T

    Google Scholar 

  6. Low Latency Queuing, Cisco IOS Software Releases 12.0 T

    Google Scholar 

  7. Lindgren, A., Phanse, K.S.: Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks. In: Proc. of IEEE COMSWARE (January 2006)

    Google Scholar 

  8. Krifa, A., Barakat, C., Spyropoulos, T.: Optimal buffer management policies for delay tolerant networks. In: IEEE SECON 2008, San Francisco, California, June 16-20 (2008)

    Google Scholar 

  9. Jet Propulsion Laboratory: ION: Interplanetary Overlay Network, https://ion.ocp.ohiou.edu

  10. The Delay-Tolerant Networking Research Group (DTNRG), http://www.dtnrg.org/

  11. Bertsekas, D.P., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1991)

    Google Scholar 

  12. Little, J.D.C.: A Proof of the Queueing Formula L = λ W. Operations Research  9 (1961)

    Google Scholar 

  13. Network Simulator (1997), http://www.isi.edu/nsnam/ns/

  14. Mamatas, L., Tsaoussidis, V.: Differentiating services with Non-Congestive Queuing (NCQ). IEEE Transactions on Computers 58(5), 591–604 (2009)

    Google Scholar 

  15. Samaras, C.V., Komnios, I., Diamantopoulos, S., Koutsogiannis, E., Tsaoussidis, V., Papastergiou, G., Peccia, N.: Extending Internet Into Space - ESA DTN Testbed Implementation and Evaluation. In: Mobilight 2011, Athens, Greece, May 18-20 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 IFIP International Federation for Information Processing

About this paper

Cite this paper

Lenas, SA., Dimitriou, S., Tsapeli, F., Tsaoussidis, V. (2011). Queue-Management Architecture for Delay Tolerant Networking. In: Masip-Bruin, X., Verchere, D., Tsaoussidis, V., Yannuzzi, M. (eds) Wired/Wireless Internet Communications. WWIC 2011. Lecture Notes in Computer Science, vol 6649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21560-5_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21560-5_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21559-9

  • Online ISBN: 978-3-642-21560-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics