Skip to main content

A Qualitative Survey on Multicast Routing in Delay Tolerant Networks

  • Conference paper
Recent Trends in Wireless and Mobile Networks (CoNeCo 2011, WiMo 2011)

Abstract

Delay Tolerant Networks (DTNs) are a class of networks that make communication in stressed and challenging environments possible. DTN is characterized with a number of unique features by virtue of which a working environment is achieved in situations where traditional networking paradigms fail to deliver satisfactorily or entirely. The utility of multicasting in DTNs extends to numerous potential DTN applications i.e., crisis environments, battlefield situations, deep space communications, dynamic data size management, etc. In this paper, we propose taxonomy for the different multicast routing strategies and thereafter, we present a comprehensive up to date survey of these strategies. Further, we perform a qualitative comparison between the different multicast strategies with respect to important performance issues in DTN. We also highlight some unexplored areas in DTN multicasting that could inspire research in the near future.

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. Keränen, A., Ott, J., Kärkkäinen, T.: The ONE Simulator for DTN Protocol Evaluation. In: Simutools 2009 Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Belgium (2009)

    Google Scholar 

  2. Fall, K.: A Delay Tolerant Network Architecture for Challenged Internets. In: Proc. ACM SIGCOMM, pp. 27–34 (2003)

    Google Scholar 

  3. Jones, E.P.C., Ward, P.A.S.: Routing Strategies for Delay Tolerant Networks. In: Proc. WDTN 2005 Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, ACM, New York, USA (2005)

    Google Scholar 

  4. Santiago, J., Casaca, A., Pereira, P.R.: Multicast in Delay Tolerant Networks using Probabilities and Mobility Information. Ad-hoc and Sensor Wireless Networks, An International Journal 7(1-2), 51–68 (2009)

    Google Scholar 

  5. Narmawala, Z., Srivastava, S.: MIDTONE: Multicast in Delay Tolerant Networks. In: Proceedings of Fourth International Conference on Communications and Networking in China (CHINACOM 2009), Xi’an, China, pp. 1–8 (August 26-28, 2009)

    Google Scholar 

  6. Santiago, J., Casaca, A., Pereira, P.R.: Non-Custodial Multicast over the DTN-Prophet Protocol. In: International Federation for Information Processing Digital Library, Wireless Sensor and Actor Network

    Google Scholar 

  7. Ye, Q., Cheng, L., Chuah, M., Davison, B.D.: Performance comparison of different multicast routing strategies in disruption tolerant networks. Journal Computer Communication 32(16), 1731–1741 (2009)

    Article  Google Scholar 

  8. Xi, Y., Chuah, M.: Performance Evaluation of An Encounter-Based Multicast Scheme for DTN. In: 5th IEEE International Conference on Mobile Ad-hoc and Sensor System, pp. 353–358 (2008)

    Google Scholar 

  9. Bae, S.H., Lee, S.J., Su, W., Gerla, M.: The design, implementation, and performance evaluation of the on-demand multicast routing protocol in multi-hop wireless networks. IEEE Network 14, 70–77 (2000)

    Article  Google Scholar 

  10. Chuah, M., Xi, Y.: An Encounter-Based Multicast Scheme for Disruption Tolerant Networks. Journal Computer Communications 32(16) (April 1955); Butterwoth-Helnemann, Newton, MA, USA (October 2009)

    Google Scholar 

  11. Yang, P., Chuah, M.: Context-Aware Multicast Routing Scheme for DTNs. In: Proc. Of ACM Workshop on PE-WASUN (August 2006)

    Google Scholar 

  12. Wu, J., Wang, N.: A-SMART: An Advanced Controlled-Flooding Routing with Group Structures for Delay Tolerant Networks. In: Second International Conference on Networks Security, Wireless Communications and Trusted Computing (2010)

    Google Scholar 

  13. Lee, U., Oh, S.Y., Lee, K.W., Gerla, M.: RelayCast: Scalable Multicast Routing in Delay Tolerant Networks. In: IEEE International Conference on Network Protocols (ICNP 2008), Orlando, FL (October 2008)

    Google Scholar 

  14. Zhao, W., Ammar, M., Zegura, E.: Multicasting in Delay Tolerant Networks: Semantic Models and Routing Algorithms. In: WDTN 2005 proceedings of 2005 ACM SIGCOMM workshop on Delay-tolerant Networking, USA. ACM Press, New York (2005)

    Google Scholar 

  15. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. In: WDTN 2005 Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, USA, ACM Press, New York (2005)

    Google Scholar 

  16. Cerf, V., et al.: Delay Tolerant Network Architecture, IETF, RFC 4838 (April 2007)

    Google Scholar 

  17. Scott, K., Burleigh, S.: Bundle Protocol Specification, IETF, RFC 5050 (November 2007)

    Google Scholar 

  18. Vahdat, A., Becker, D.: Epidemic Routing for partially-connected ad hoc networks. Duke Technical Report CS-2000-06 (July 2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Patra, S., Saha, S., Shah, V., Sengupta, S., Singh, K.G., Nandi, S. (2011). A Qualitative Survey on Multicast Routing in Delay Tolerant Networks. In: Özcan, A., Zizka, J., Nagamalai, D. (eds) Recent Trends in Wireless and Mobile Networks. CoNeCo WiMo 2011 2011. Communications in Computer and Information Science, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21937-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21937-5_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21936-8

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics