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

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.

REFERENCES

• 1: M. Chuah, L. Cheng, and B.D. Davison, "Enhanced disruption and fault tolerant network architecture for bundle delivery (EDIFY)", Proceedings of IEEE Globecom, pp. 807--812, November 2005.
• 2: Kevin Fall, A delay-tolerant network architecture for challenged internets, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863960]
• 3: Sushant Jain , Michael Demmer , Rabin Patra , Kevin Fall, Using redundancy to cope with failures in a delay tolerant network, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 4: Stephen Farrell , V. Cahill, Delay- and Disruption-Tolerant Networking, Artech House, Inc., Norwood, MA, 2006
• 5: Stephen Farrell , Vinny Cahill , Dermot Geraghty , Ivor Humphreys , Paul McDonald, When TCP Breaks: Delay- and Disruption- Tolerant Networking, IEEE Internet Computing, v.10 n.4, p.72-78, July 2006 [doi>10.1109/MIC.2006.91]
• 6: Sushant Jain , Kevin Fall , Rabin Patra, Routing in a delay tolerant network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 7: Z. Zhang, "Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges." IEEE Communications Surveys and Tutorials. Jan, 2006.
• 8: Q. Ye, L. Cheng, M. Chuah, and B. Davison, "OS-multicast: On-demand Situation-aware Multicasting in Disruption Tolerant Networks", Proceedings of IEEE 63rd VTC, Vol. 1, pp. 96--100, Melbourne, Australia, May 2006.
• 9: Wenrui Zhao , Mostafa Ammar , Ellen Zegura, Multicasting in delay tolerant networks: semantic models and routing algorithms, Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.268-275, August 26-26, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080139.1080145]
• 10: T. Bates , R. Chandra , D. Katz , Y. Rekhter, Multiprotocol Extensions for BGP-4, RFC Editor, 1998
• 11: Satish Kumar , Pavlin Radoslavov , David Thaler , Cengiz Alaettinoğlu , Deborah Estrin , Mark Handley, The MASC/BGMP architecture for inter-domain multicast routing, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.93-104, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 12: Y. Rekhter , T. Li, A Border Gateway Protocol 4 (BGP-4), RFC Editor, 1995
• 13: S.H. Bae, S.-J. Lee, W. Su, and M. Gerla, "The design, implementation, and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks", IEEE Network, pp.70--77, January 2000.
• 14: Chao Gui , Prasant Mohapatra, Overlay multicast for MANETs using dynamic virtual mesh, Wireless Networks, v.13 n.1, p.77-91, January 2007 [doi>10.1007/s11276-006-1056-4]
• 15: Q. Ye, L. Cheng, M. Chuah, and B. Davison, "Performance Comparison of Multicast Approaches in Disruption Tolerant Networks", LU-CSE-06-020, 2006.
• 16: Yong Wang , Sushant Jain , Margaret Martonosi , Kevin Fall, Erasure-coding based routing for opportunistic networks, Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.229-236, August 26-26, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080139.1080140]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design, Performance

Keywords:
inter-domain multicast, performance study