Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

IFIP International Conference on Network and Parallel Computing

NPC 2012: Network and Parallel Computing pp 69–76Cite as

  1. Home
  2. Network and Parallel Computing
  3. Conference paper
Dynamic Spray and Wait Routing Protocol for Delay Tolerant Networks

Dynamic Spray and Wait Routing Protocol for Delay Tolerant Networks

  • Longbo Zhang20,
  • Chen Yu20 &
  • Hai Jin20 
  • Conference paper
  • 2544 Accesses

  • 3 Citations

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7513)

Abstract

Delay Tolerant Networks (DTN) is one of the mobile wireless networks that cannot set up the end-to-end communication path between the source and destination nodes pair in most of time. In this paper, we propose an improved routing protocol named as Dynamic Spray & Wait (DS&W), which is based on Spray and Wait routing strategy attempting to gain the higher delivery ratio benefits of replication-based routing as well as the lower resource utilization benefits of forwarding-based routing. But different from S&W, DS&W routing strategy focus on dynamic control to reduce the scale of the messages’ flooding by calculating the delivery success probabilities to destinations. DS&W routing protocol can dramatically reduce the overhead ratio in DTNs. Simulation results also evident that DS&W protocol outperforms other existing DTN routing protocols.

Keywords

  • Delay Tolerant Network (DTN)
  • mobile networks
  • epidemic routing
  • Spray & Wait routing
  • dynamic control

Download conference paper PDF

References

  1. Delay tolerant networking research group, http://www.dtnrg.org

  2. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energy-efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet. In: Proceedings of 10th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 96–107. ACM Press, California (2002)

    CrossRef  Google Scholar 

  3. Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., Scott, K.: Delay-tolerant Networking: An Approach to Interplanetary Internet. IEEE Communications Magazine 41, 128–136 (2003)

    CrossRef  Google Scholar 

  4. Doria, A., Udn, M., Pandey, D.P.: Providing Connectivity to the Saami Nomadic Community. In: Proceedings of 2nd International Conference on Open Collaborative Design for Sustainable Innovation (2002)

    Google Scholar 

  5. Singh, J.P., Dutta, P.: Temporal Behavior Analysis of Mobile ad hoc Network with Different Mobility Patterns. In: Proceedings of International Conference on Advances in Computing, Communication and Control, pp. 696–702. ACM Press, Mumbai (2009)

    CrossRef  Google Scholar 

  6. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy Routing in Intermittently Connected Mobile Networks. In: Proceedings of 1st IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, pp. 235–244. IEEE Press, Santa Clara (2004)

    Google Scholar 

  7. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Multiple-copy Routing in Intermittently Connected Mobile Networks. Technical Report, USC (2004)

    Google Scholar 

  8. Chen, X., Murphy, A.L.: Enabling Disconnected Transitive Communication in Mobile ad hoc Networks. In: Proceedings of Workshop on Principles of Mobile Computing collocated with PODC 2001, ACM Press, Rhode Island (2001)

    Google Scholar 

  9. Lindgren, A., Doria, A., Schelen, O.: Probabilistic Routing in Intermittently Connected Networks. SIGMOBILE Mobile Computing and Communications Review 7(3), 19–20 (2003)

    CrossRef  Google Scholar 

  10. Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected ad hoc Networks. Technical Report CS-200006, Duke University (2000)

    Google Scholar 

  11. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. In: Proceedings of 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 252–259. ACM Press, New York (2005)

    CrossRef  Google Scholar 

  12. Opportunistic Network Environment (ONE), http://www.netlab.tkk.fi/tutkimus/dtn/theone/

Download references

Author information

Authors and Affiliations

  1. Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    Longbo Zhang, Chen Yu & Hai Jin

Authors
  1. Longbo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hai Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, SeoulTech, 172 Gongreung 2-dong, Nowon-gu, 139-743, Seoul, Korea

    James J. Park

  2. School of Information Technologies, The University of Sydney, Building J12, 2006, Sydney, NSW, Australia

    Albert Zomaya

  3. Division of Computer Engineering, Mokwon University, 88 Do-An-Buk-Ro, Seo-gu, 302-729, Daejeon, Korea

    Sang-Soo Yeo

  4. Department of Computer and Information Science and Engineering, University of Florida, CSE 301, 32611, Gainesville, FL, USA

    Sartaj Sahni

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Zhang, L., Yu, C., Jin, H. (2012). Dynamic Spray and Wait Routing Protocol for Delay Tolerant Networks. In: Park, J.J., Zomaya, A., Yeo, SS., Sahni, S. (eds) Network and Parallel Computing. NPC 2012. Lecture Notes in Computer Science, vol 7513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35606-3_8

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-35606-3_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35605-6

  • Online ISBN: 978-3-642-35606-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature