Performance comparison of different multicast routing strategies in disruption tolerant networks

Authors:
Qing Ye;Liang Cheng;Mooi Choo Chuah;Brian D. Davison
Affiliations:
Department of Computer Science and Engineering, Lehigh University Bethlehem, PA 18015, USA;Department of Computer Science and Engineering, Lehigh University Bethlehem, PA 18015, USA;Department of Computer Science and Engineering, Lehigh University Bethlehem, PA 18015, USA;Department of Computer Science and Engineering, Lehigh University Bethlehem, PA 18015, USA
Venue:
Computer Communications
Year:
2009

Citing 28
Cited 4

Multicast routing in datagram internetworks and extended LANs

ACM Transactions on Computer Systems (TOCS)
First IETF internet audiocast

ACM SIGCOMM Computer Communication Review
Core based trees (CBT)

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
The PIM architecture for wide-area multicast routing

IEEE/ACM Transactions on Networking (TON)
Tree multicast strategies in mobile, multishop wireless networks

Mobile Networks and Applications
Wireless ad hoc multicast routing with mobility prediction

Mobile Networks and Applications
Current and future applications of mobile and wireless networks

Communications of the ACM
AMRoute: ad hoc multicast routing protocol

Mobile Networks and Applications
Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks

FTDCS '03 Proceedings of the The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A message ferrying approach for data delivery in sparse mobile ad hoc networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Routing in a delay tolerant network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Characterizing achievable multicast rates in multi-hop wireless networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Mobility Changes Anonymity: Mobile Ad Hoc Networks Need Efficient Anonymous Routing

ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
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
Erasure-coding based routing for opportunistic networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Pocket switched networks and human mobility in conference environments

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Multicasting in delay tolerant networks: semantic models and routing algorithms

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
When TCP Breaks: Delay- and Disruption- Tolerant Networking

IEEE Internet Computing
Delay- and Disruption-Tolerant Networking

Delay- and Disruption-Tolerant Networking
Overlay multicast for MANETs using dynamic virtual mesh

Wireless Networks
Performance modeling of epidemic routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
DTN routing as a resource allocation problem

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges

IEEE Communications Surveys & Tutorials
Delay-tolerant networking: an approach to interplanetary Internet

IEEE Communications Magazine
Cross-Layer Protocol Design and Optimization for Delay/Fault-Tolerant Mobile Sensor Networks (DFT-MSN's)

IEEE Journal on Selected Areas in Communications
The design, implementation, and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks

IEEE Network: The Magazine of Global Internetworking

Social network aided multicast delivery scheme for human contact-based networks

Proceedings of the 1st Annual Workshop on Simplifying Complex Network for Practitioners
Research challenges towards the Future Internet

Computer Communications
Evaluating opportunistic networks in disaster scenarios

Journal of Network and Computer Applications
Quota-Based Multicast Routing in Delay-Tolerant Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.24

Visualization

Abstract

Disruption Tolerant Networks (DTNs) technologies are emerging solutions to networks that experience frequent partitions. As a result, multicast design in DTNs is a considerably more difficult problem compared to that in Internet and mobile ad hoc networks. In this paper, we first investigate three basic DTN multicast strategies, including unicast-based multicast (U-Multicast), static-tree-based multicast (ST-Multicast) and dynamic-tree-based multicast (DT-Multicast) strategies. Then we focus on studying two DT-Multicast routing schemes: Dynamic Tree Based Routing (DTBR) and On-demand Situation-aware Multicast (OS-Multicast), which address the challenges of utilizing opportunistic links to conduct dynamic multicast structures in DTNs. Performances of different strategies are then evaluated by simulations, including applying the real-world DTN traces. Our results show that OS-Multicast and DTBR can achieve higher message delivery ratio than that of using U-Multicast and ST-Multicast strategies. Also, to get better performance, we recommend that system designers select OS-Multicast when the source traffic rate is low.