Article

A simulation analysis of multicasting in delay tolerant networks

Authors:

Muhammad Abdulla,

Robert SimonAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

Pages 2234 - 2241

Published: 03 December 2006 Publication History

Abstract

Delay tolerant networks (DTNs) are a class of systems that experience frequent and long-duration partitions. As in all distributed systems, DTN multicasting is a desirable feature for applications where some form of group communication is needed. The topological impairments experienced within a DTN pose unique challenges for designing effective DTN multicasting protocols. In this paper, we examine multicasting in DTNs. Unlike earlier work we assume no knowledge of node connectivity or mobility patterns. We propose the use of both single-copy and multi-copy routing DTN routing algorithms. We also explore the use of gossiping and core nodes in DTNs to decrease the number of redundant messages while maintaining high message delivery ratios. We have performed extensive evaluations of our proposed methods. Our results show that with careful protocol parameter selection it is possible to achieve high delivery rates for various system scenarios.

References

[1]

Burleigh, S., and K. Fall. 2003, June. Delay tolerant networking: An approach for interplanetary internet. IEEE Communications Magazine.

Digital Library

[2]

Chiang, C.-C., M. Gerla, and L. Zhang. 1998. Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks. Cluster Computing 1 (2): 187--196.

Digital Library

[3]

Fall, K. 2003, August. A delay-tolerant network architecture for challenged internets. 27--34. In Proceedings of ACM SIGCOMM'03. Karlsruhe, Germany.

Digital Library

[4]

Grossglauser, M., and D. N. C. Tse. 2001. Mobility increases the capacity of ad-hoc wireless networks. In INFOCOM, 1360--1369.

[5]

Jain, S., K. Fall, and R. Patra. 2004, August. Routing in a delay tolerant network. In Proceedings of ACM SIGCOMM'04. Portland, Oregon.

Digital Library

[6]

Lee, S., W. Su, and M. Gerla. 2000. On-demand multicast routing protocol in multihop wireless mobile networks. ACM/Baltzer Mobile Networks and Applications, Special Issue on Multipoint Communication in Wireless Mobile Networks.

Digital Library

[7]

Lindgren, A., A. Doria, and O. Scheln. 2003. Probabilistic routing in intermittently connected networks. In Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobi-Hoc 2003).

[8]

Royer, E., and C. Perkins. 1999, August. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the ACM International Conference on Mobile Computing and Networking (Mobi-Com), 207--218. Seattle, WA.

Digital Library

[9]

Shah, R., S. Roy, S. Jain, and W. Brunette. 2003, May. Data mules: Modeling a three-tier architecture for sparse sensor networks. In IEEE Workshop on Sensor Network Protocols and Applications (SNPA).

[10]

Spyropoulos, T., K. Psounis, and C. Raghavendra. 2005, August. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the ACM SIGCOMM'05 Workshop on Delay-Tolerant Networking. Philadelphia, PA.

Digital Library

[11]

Spyropoulos, T., K. Psounis, and C. S. Raghavendra. 2004, October. Single-copy routing in intermittently connected mobile networks. In Sensor and Ad Hoc Communications and Networks, 235--244. IEEE.

[12]

Vahdat, A., and D. Becker. 2000, April. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University.

[13]

Wang, Y., S. Jain, M. Martonosi, and K. Fall. 2005, August. Erasure-coding based routing for opportunistic networks. In Proceedings of the ACM SIGCOMM'05 Workshop on Delay-Tolerant Networking. Philadelphia, PA.

Digital Library

[14]

Zhao, W., M. Ammar, and E. Zegura. 2004, May. A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2004).

Digital Library

[15]

Zhao, W., M. Ammar, and E. Zegura. 2005, August. Multicasting in delay tolerant networks: Semantic models and routing algorithms. In Proceedings of the ACM SIGCOMM'05 Workshop on Delay-Tolerant Networking, 268--275. Philadelphia, PA.

Digital Library

Cited By

Esposito CCastiglione APalmieri FFicco M(2017)Improving the gossiping effectiveness with distributed strategic learning (Invited paper)Future Generation Computer Systems10.1016/j.future.2016.11.00671:C(221-233)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.future.2016.11.006
Nelson SKravets RWalker BHui P(2010)Achieving anycast in DTNs by enhancing existing unicast protocolsProceedings of the 5th ACM workshop on Challenged networks10.1145/1859934.1859948(63-70)Online publication date: 24-Sep-2010
https://dl.acm.org/doi/10.1145/1859934.1859948

A simulation analysis of multicasting in delay tolerant networks
1. Networks
  1. Network protocols
    1. Network layer protocols
  2. Network types

Recommendations

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

Delay tolerant networks (DTNs) are a class of emerging networks that experience frequent and long-duration partitions. These networks have a variety of applications in situations such as crisis environments and deep-space communication. In this paper, ...
Selective Message Forwarding in Delay Tolerant Networks

It is challenging to deliver messages in a network where no instant end-to-end path exists, so called delay-tolerant network (DTN). Node encounters are used for message forwarding. In this paper, we propose a DTN routing protocol SMART. SMART utilizes ...
Multicasting in delay tolerant networks: a social network perspective
MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing

Node mobility and end-to-end disconnections in Delay Tolerant Networks (DTNs) greatly impair the effectiveness of data dissemination. Although social-based approaches can be used to address the problem, most existing solutions only focus on forwarding ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Sponsors

IIE: Institute of Industrial Engineers
ASA: American Statistical Association
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IEEE-CS\DATC: The IEEE Computer Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
335
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Esposito CCastiglione APalmieri FFicco M(2017)Improving the gossiping effectiveness with distributed strategic learning (Invited paper)Future Generation Computer Systems10.1016/j.future.2016.11.00671:C(221-233)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.future.2016.11.006
Nelson SKravets RWalker BHui P(2010)Achieving anycast in DTNs by enhancing existing unicast protocolsProceedings of the 5th ACM workshop on Challenged networks10.1145/1859934.1859948(63-70)Online publication date: 24-Sep-2010
https://dl.acm.org/doi/10.1145/1859934.1859948

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten