skip to main content
10.1145/1163610.1163622acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Context-aware multicast routing scheme for disruption tolerant networks

Published: 06 October 2006 Publication History

Abstract

Disruption Tolerant Networks (DTNs) are emerging solutions to networks that experience frequent network partitions and large end-to-end delays. Several schemes have been proposed for multicast routing in DTNs assuming the availability of different amount of knowledge about network topology etc. In this paper, we propose a node-density based adaptive multicast routing scheme which can handle different network scenarios than the existing multicast delivery schemes for DTNs that we are aware of. Our scheme can address the challenges of opportunistic link connectivity in DTNs. Simulation results show that our CAMR scheme performs better than the DTBR and OS-multicast schemes. The CAMR scheme can achieve a better message delivery ratio, with higher transmission efficiency and similar delay performance especially when the nodes are very sparsely connected

References

[1]
K. Fall, "A delay-tolerant network architecture for challenged Internets", In Proceedings of SIGCOMM'03, August 2003.]]
[2]
W. Zhao, M. Ammar, and E. Zegura, "Multicasting in delay tolerant networks: semantic models and routing algorithms," in the Proceeding of Sigcomm Workshop in DTN, August 2005.]]
[3]
DARPA Disruption Tolerant Networks program http://www.darpa.mil/ato/solicit/dtn/, accessed on Aug. 3rd, 2005.]]
[4]
K. Fall, "Messaging in difficult environments," Intel Research Berkeley, IRB-TR-04-019, Dec. 27, 2004.]]
[5]
M. Chuah, L. Cheng, B. Davison, "Enhanced disruption and fault tolerant network architecture for bundle delivery (EDIFY)", Proceedings of IEEE Globecom, 2005.]]
[6]
D.B. Johnson and D.A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, edited by T. Imielinski and H. Korth, chapter 5, pp.153--181, Kluwer Academic Publishers, 1996.]]
[7]
Rajeswari Malladi and Dharma P. Agrawal, "Current and future applications of mobile and wireless networks", Communications of the ACM, Vol. 45, pp. 144-146, 2002.]]
[8]
S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, "Delay-tolerant networking - an approach to interplanetary internet", IEEE Communications Magazine, June 2003.]]
[9]
Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton, Jerry Zhao, "Habitat monitoring: application driver for wireless communications technology", in the Proceeding of ACM SIGCOMM Workshop on Data Communications, April 2001.]]
[10]
S. Jain, K. Fall, R. Patra, "Routing in a delay tolerant networking", in the Proceedings of SIGCOMM'04, Aug./Sep. 2004.]]
[11]
J. Moy, "Multicast extensions to OSPF", IETF RFC 1584, 1994.]]
[12]
D. Waitzman, C. Partridge and S. Deering, "Distance vector multicast routing protocol (DVMRP)", IETF RFC 1075, 1988.]]
[13]
J. Xie, R.R. Talpade, A. Mcauley, and M.Y. Liu, "AMRoute: ad hoc multicast routing protocol," Mobile Networks and Applications, Vol. 7, Issue 6, pp. 429--439, 2002.]]
[14]
Sang Ho Bae, Sung-Ju Lee, William Su, and Mario 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.]]
[15]
H. Wu, R. Fujimoto, and G. Riley "Analytical models for data dissemination in vehicle to vehicle networks", Proceedings of IEEE VTC Fall 2004.]]
[16]
J. Burgess, B. Gallagher, D. Jensen, B. N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks", Proceedings of IEEE Infocom, March, 2006.]]
[17]
Q. Ye, L. Cheng, M. Chuah, B. D. Davison, "On-Demand Situation Aware Multicasting in DTNs", Proceedings of IEEE VTC, Spring, 2006.]]
[18]
Y. Wang, S. Jain, M. Martonosi, K. Fall, "Erasure Coding Based Routing for Opportunistic Networks", Proceedings of Sigcomm Workshop in WDTN, Aug, 2005.]]
[19]
K. Fall, W. Hong and S. Madden, "Custody transfer for reliable delivery in delay tolerant networks", IRB-TR-03-030, July 2003.]]
[20]
W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks", Proceedings of ACM Mobihoc, May 2004.]]
[21]
M. Chuah, P. Yang, "Message Ferrying Scheme with Differentiated Services", Proceedings of IEEE Milcom, 2005.]]

Cited By

View all
  • (2019)Quota-Based Multicast Routing in Delay-Tolerant NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1580-374:4(1329-1344)Online publication date: 3-Jan-2019
  • (2017)Multicast Techniques for Hybrid RF/FSO DTNsJournal of Optical Communications and Networking10.1364/JOCN.9.0010519:11(1051)Online publication date: 31-Oct-2017
  • (2016)A survey of routing and data dissemination in Delay Tolerant NetworksJournal of Network and Computer Applications10.1016/j.jnca.2016.01.00267:C(128-146)Online publication date: 1-May-2016
  • Show More Cited By

Index Terms

  1. Context-aware multicast routing scheme for disruption tolerant networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PE-WASUN '06: Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
    October 2006
    176 pages
    ISBN:1595934871
    DOI:10.1145/1163610
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 06 October 2006

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. adaptive
    2. delay tolerant network
    3. multicast
    4. routing

    Qualifiers

    • Article

    Conference

    MSWiM06
    Sponsor:

    Acceptance Rates

    PE-WASUN '06 Paper Acceptance Rate 16 of 50 submissions, 32%;
    Overall Acceptance Rate 70 of 240 submissions, 29%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Quota-Based Multicast Routing in Delay-Tolerant NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1580-374:4(1329-1344)Online publication date: 3-Jan-2019
    • (2017)Multicast Techniques for Hybrid RF/FSO DTNsJournal of Optical Communications and Networking10.1364/JOCN.9.0010519:11(1051)Online publication date: 31-Oct-2017
    • (2016)A survey of routing and data dissemination in Delay Tolerant NetworksJournal of Network and Computer Applications10.1016/j.jnca.2016.01.00267:C(128-146)Online publication date: 1-May-2016
    • (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)Buffer Management for Reliable Multicast over Delay Tolerant NetworksProceedings of the 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks10.1109/MSN.2014.30(171-178)Online publication date: 19-Dec-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
    • (2011)A Qualitative Survey on Multicast Routing in Delay Tolerant NetworksRecent Trends in Wireless and Mobile Networks10.1007/978-3-642-21937-5_18(197-206)Online publication date: 2011
    • (2010)Adaptive Routing Techniques in Disruption Tolerant NetworksRecent Trends in Networks and Communications10.1007/978-3-642-14493-6_35(336-348)Online publication date: 2010
    • (2009)A flexible multicast routing scheme for multicasting in delay tolerant networks2009 Fourth International Conference on Communications and Networking in China10.1109/CHINACOM.2009.5339829(1-5)Online publication date: Aug-2009
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media