Non-Custodial Multicast over the DTN-Prophet Protocol

  • José Santiago
  • Augusto Casaca
  • Paulo Rogério Pereira
Part of the IFIP – The International Federation for Information Processing book series (IFIPAICT, volume 264)

Networks with frequent and long duration partitions prevent common Internet protocols from working successfully. For protocols to work properly in these Delay/Disruption Tolerant Networks (DTNs), a new protocol layer was proposed that acts on top of the transport layer for the end-to-end exchange of messages (called bundles) taking advantage of scheduled, predicted, opportunistic or permanent connectivity. In this paper, we propose and evaluate a multicast extension to the DTN’s unicast PROPHET protocol. A multicast protocol is useful to reduce the number of copies of packets when they are sent to multiple destinations. We show by simulation that by using just one byte for transferring mobility information between nodes, a good clue about the region where mobile nodes are is given, which can be used by the multicast protocol to decide where to forward messages. Additionally, we show that if the number of contacts between nodes is above a minimum threshold, a pseudo multicast tree will exist, multicast works efficiently and message replications are minimized.

Key words

Delay/Disruption Tolerant Networks Connection Disruption Multicast 


  1. 1.
    V. Cerf et al., “Delay Tolerant Network Architecture”, IETF, RFC 4838, April 2007.Google Scholar
  2. 2.
    K. Scott and S. Burleigh, “Bundle Protocol Specification”, IETF, RFC 5050, November 2007.Google Scholar
  3. 3.
    Vahdat and D. Becker, “Epidemic Routing for Partially Connected Ad Hoc Network”, Duke University Technical Report Cs-200006, April 2000.Google Scholar
  4. 4.
    Lindgren and A. Doria, “Probabilistic Routing Protocol for Intermittently Connected Networks”, IETF, draft-lindgren-dtnrg-prophet-02.txt, March 2006.Google Scholar
  5. 5.
    S. Symington, R. Durst, “Bundle Protocol Extensions to Support Multicasting”, IETF, draft-irtf-dtnrg-bundle-multicast-00.txt, October 2005.Google Scholar
  6. 6.
    Zhao W., Ammar M., and E. Zegura, “Multicasting in Delay Tolerant Networks: Semantic Models and Routing Algorithms”, SIGCOMM’05, Philadelphia, USA, August 2005.CrossRefGoogle Scholar
  7. 7.
    José Santiago and Augusto Casaca, “Non-Custodial Multicast Operations on Intermittently Connected Networks”, EuroFGI Workshop on IP and Traffic Control, pp.143-150, Lisbon, Portugal, December 2007.Google Scholar
  8. 8.
    S. Symington, R. Durst, K. Scott, “Delay-Tolerant Networking Previous Hop Extensions Header”, IETF, draft-irtf-dtnrg-bundle-previous-hop-extension-header-00, April 2006.Google Scholar
  9. 9.
    Lindgren, A. Doria, and O. Schelén “Probabilistic Routing Protocol for Intermittently Connected Networks”, Mobile Computing and Communication, Springer LNCS, Volume 3126, pp. 239-254, January 2004.Google Scholar
  10. 10.
    T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, pp. 483-502, 2002Google Scholar
  11. 11.
    Anders Lindgren Software Releases.∼ dugdale/index/software.shtmlGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • José Santiago
    • 1
  • Augusto Casaca
    • 1
  • Paulo Rogério Pereira
    • 1
  1. 1.INESC-ID/ISTPortugal

Personalised recommendations