[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1280940.1280977acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

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

Published: 12 August 2007 Publication History

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]
K. Fall, "A delay-tolerant network architecture for challenged Internets", Proceedings of SIGCOMM'03, August 2003.
[3]
S. Jain, M. Demmer, R. Patra, K. Fall, "Using Redundancy to Cope with Failures in a Delay Tolerant Network", Proceedings of SIGCOMM'05, Augest 2005.
[4]
S. Farrell, V. Cahill. "Delay and Disruption Tolerant Networking," ISBN 1-59693-063-2, Artech House, 2006.
[5]
S. Farrell, V. Cahill, D. Geraghty, I. Humphreys, and P. McDonald, "When TCP Breaks: Delay- and Disruption-Tolerant Networking." IEEE Internet Computing, vol. 10, no. 4, 2006, pp. 72--78.
[6]
S. Jain, K. Fall, R. Patra, "Routing in a delay tolerant networking", Proceedings of SIGCOMM'04, Augest 2004.
[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]
W. Zhao, M. Ammar, and E. Zegura, "Multicasting in delay tolerant networks: semantic models and routing algorithms," Proceeding of Sigcomm'05 WDTN, August 2005.
[10]
T. Bates, R. Chandra, D. Katz, and Y. Rekhter, "Multiprotocol extensions for BGP", RFC 2283, Feb 1998.
[11]
S. Kumar, D. Thaler, C. Alaettinoglu, D. Estrin, and M. Handley, "The masc/bgmp architecture for inter-domain multicast routing", Proceedings of SIGCOMM '98, 1998.
[12]
Y. Rekhter, T. Li, "A Border Gateway Protocol 4 (BGP-4)", IETF RFC-1771, March, 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]
C. Gui and P. Mohapatra, "Overlay Multicast for MANETs using dynamic virtual mesh", Wireless Networks, vol. 13, pp. 77--91, 2007.
[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]
Y. Wang, S. Jain, M. Martonosi, and K. Fall, "Erasure Coding Based Routing for Opportunistic Networks", Proceeding of ACM Sigcomm'05 W DTN, August 2005.

Cited By

View all

Index Terms

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

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing
    August 2007
    716 pages
    ISBN:9781595936950
    DOI:10.1145/1280940
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 12 August 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. inter-domain multicast
    2. performance study

    Qualifiers

    • Article

    Conference

    IWCMC07
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Improving Security and Performance Parameter using Social Skeleton in heterogeneous VDTN2018 3rd International Conference On Internet of Things: Smart Innovation and Usages (IoT-SIU)10.1109/IoT-SIU.2018.8519857(1-7)Online publication date: Feb-2018
    • (2014)Multicast Routing Protocols in Delay Tolerant NetworksApplied Mechanics and Materials10.4028/www.scientific.net/AMM.614.490614(490-496)Online publication date: Sep-2014
    • (2014)Delivery ratio- and buffered time-constrainedJournal of Network and Computer Applications10.1016/j.jnca.2014.05.00444(92-105)Online publication date: 1-Sep-2014
    • (2014)On the Performance of Epidemic Based Routing Protocols for Delivering Multicast Bundles in Delay Tolerant NetworksInternational Journal of Wireless Information Networks10.1007/s10776-014-0241-021:2(133-153)Online publication date: 14-May-2014
    • (2013)Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and ChallengesIEEE Communications Surveys & Tutorials10.1109/SURV.2012.042512.0005315:2(654-677)Online publication date: Oct-2014
    • (2010)Inter-Domain Traffic Routing in Vehicular Delay Tolerant Networks2010 IEEE International Conference on Communications10.1109/ICC.2010.5501795(1-5)Online publication date: May-2010
    • (2010)Dynamic Spray and Wait Routing Algorithm with Quality of Node in Delay Tolerant NetworkProceedings of the 2010 International Conference on Communications and Mobile Computing - Volume 0310.1109/CMC.2010.83(452-456)Online publication date: 12-Apr-2010

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media