SHIM: a scalable hierarchical inter-domain multicast approach for disruption tolerant networks

  • Authors:
  • Qing Ye;Liang Cheng;Mooi Choo Chuah;Brian D. Davison

  • Affiliations:
  • Lehigh University, Bethlehem, PA;Lehigh University, Bethlehem, PA;Lehigh University, Bethlehem, PA;Lehigh University, Bethlehem, PA

  • Venue:
  • IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Disruption Tolerant Network (DTN) technologies are emerging solutions to networks that experience frequent partitions. In this paper, we propose the scalable hierarchical inter-domain multicast (SHIM) approach for DTNs. SHIM has the following characteristics: i) it is capable of delivering multicast messages to receivers distributed in different domains; ii) the size of the membership information maintained by the source leader is determined by its out-degree in the leader layer, no matter how large the number of the real receivers is; and iii) it at least doubles the message delivery efficiency than that of directly extending the existing intra-domain DTN multicast methods to perform the inter-domain multicast operations. Our results also show that the message delivery ratio of SHIM can be improved to be almost 100% when the custodian transfer functionality is enabled in the overall networks.