Skip to main content
SpringerLink
Log in

Quota-Based Multicast Routing in Delay-Tolerant Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Delay-Tolerant Networks (DTNs) are special types of network environments that are subject to delays and disruptions. Most research efforts on the DTN routing problem are focused on unicast routing but not multicast routing. Moreover existing DTN multicasting approaches are not efficient and flexible. In this paper, we propose a new multicast routing approach which can not only achieve a high delivery rate but also adapt to network conditions. Most importantly, our proposed approach need not maintain group membership. In other words, any interested users can freely join and leave any multicast groups, and this feature suitably fits into DTN environments.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. McMahon, A., & Farrell, S. (2009). Delay- and disruption-tolerant networking. IEEE Internet Computing, 13(6), 82–87.

    Article  Google Scholar 

  2. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings ACM SIGCOMM Conference, (pp. 27–34), Aug 2003.

  3. IPN Special Interest Group (IPNSIG). http://www.ipnsig.org/.

  4. The ZebraNet Wildlife Tracker. http://www.princeton.edu/mrm/zebranet.html.

  5. Pentland, A., Fletcher, R., & Hasson, A. (2004). DakNet: Rethinking connectivity in developing nations. Computer, 37(1), 78–83.

    Article  Google Scholar 

  6. Haggle. http://haggleproject.org/.

  7. Mohney, D. (2004). Soaring condor relieves headaches. Mobile Radio Technology, 22(6), 16–23.

    Google Scholar 

  8. UMass DieselNet. http://prisms.cs.umass.edu/dome/umassdieselnet/.

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

  10. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., et al. (2007). Delay-tolerant networking architecture. IETF RFC 4838, Apr 2007.

  11. Scott, K., & Burleigh, S. (2007). Bundle protocol specification. IETF RFC 5050, Nov. 2007.

  12. Clare, L., Burleigh, S., & Scott, K. (2010) Endpoint naming for space delay / disruption tolerant networking. In Proceedings IEEE Aerospace Conference, (pp. 1–10), Mar 2010.

  13. Lo, S. C., Chiang, M. H., Liou, J. H., & Gao, J. S. (2011). Routing and buffering strategies in delay-tolerant networks: Survey and evaluation. In Proceedings IEEE ICPP Workshop, (pp. 91–100), Sept 2011.

  14. Huang, C., & Lo, S. C. (2008). A comprehensive survey of multicast routing protocols for mobile ad hoc networks. Journal of Internet Technology, 9(1), 25–34.

    Google Scholar 

  15. Zhao, W., Ammar, M., & Zegura, E. (2005). Multicasting in delay tolerant networks: Semantic models and routing algorithms. In Proceedings ACM Workshop on Delay-Tolerant Networking (pp. 268–275), Aug 2005.

  16. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Duke University, Technical, Report CS-200006, Apr 2000.

  17. Yang, P., & Chuah, M. C. (2006). Context-aware multicast routing scheme for disruption tolerant networks. In Proceedings ACM workshop on PE-WASUN (pp. 66–73), Oct 2006.

  18. Ye, Q., Cheng, L., Chuah, M. C., & Davison, B. D. (2006). OS-multicast: On-demand situation-aware multicasting in disruption tolerant networks. In Proceedings IEEE Vehicular Technology Conference (pp. 96–100), May 2006.

  19. Ye, Q., Cheng, L., Chuah, M. C., & Davison, B. D. (2009). Performance comparison of different multicast routing strategies in disruption tolerant networks. Computer Communications, 32(16), 1731–1741.

    Article  Google Scholar 

  20. Xi, Y., & Chuah, M. C. (2009). An encounter-based multicast scheme for disruption tolerant networks. Computer Communications, 32(16), 1742–1756.

    Article  Google Scholar 

  21. Wang, Y., Li, X., & Wu, J. (2011). Delegation forwarding in delay tolerant networks multicasting. Journal of Communications, 6(5), 384–392.

    MathSciNet  Google Scholar 

  22. Lo, S. C., & Liou, W. R. (2012). Dynamic quota-based routing in delay-tolerant networks. In Proceedings IEEE Vehicular Technology Conference (pp. 1–5), May 2012.

  23. Jones, E. P. C., Li, L., & Ward, P. A. S. (2007). Practical routing in delay-tolerant networks. IEEE Transactions Mobile Computing, 6(8), 943–959.

    Article  Google Scholar 

  24. Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings International Conference Simulation Tools and Techniques, Mar. 2009.

  25. The Community Resource for Archiving Wireless Data At Dartmouth (CRAWDAD). http://uk.crawdad.org/index.php

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan, ROC

    Shou-Chih Lo, Nai-Wun Luo & Jhih-Siao Gao

  2. Department of Electrical Engineering, National Ilan University, I-Lan, Taiwan, ROC

    Chih-Cheng Tseng

Authors
  1. Shou-Chih Lo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nai-Wun Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jhih-Siao Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chih-Cheng Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shou-Chih Lo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lo, SC., Luo, NW., Gao, JS. et al. Quota-Based Multicast Routing in Delay-Tolerant Networks. Wireless Pers Commun 74, 1329–1344 (2014). https://doi.org/10.1007/s11277-013-1580-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1580-3

Keywords

Search

Navigation