Skip to main content

An Enhanced Spray-Copy-Wait DTN Routing Using Optimized Delivery Predictability

  • Conference paper
  • First Online:
Computer Communication, Networking and Internet Security

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 5))

Abstract

DTN-Delay Tolerant Network works well in the severe conditions where other wireless ad hoc networks fail to exist. It works well even where there does not exist any end to end connectivity i.e. intermittent connectivity. It works on the principle similar to postal system i.e. store-carry-and-forward; which makes it possible for DTN to work in the regions of intermittent connectivity. It is implemented by bundle protocol. The bundles of message are replicated, forwarded to the intermediate nodes with the help of various routing and replication strategies offered by various routing protocols of DTN. Spray-and-Wait routing protocol is good in providing a replication strategy but lacks in routing strategy; while PRoPHET routing protocol proves a very good routing strategy and therefore a hybrid of both can intelligently route sufficient number of copies in the network. Major problem of spray-and-wait routing protocol i.e. explicitly deciding the exact number of copies i.e. L to be initially set. The goal of this research is to increment the L if copies are not sufficient and to forward copies only based on the optimized threshold and remove garbage messages by negative packet technique. From evaluation of experiments, we show that the proposed method works really well for least message generation interval, and gives sufficiently good optimized results for both arrival rate and overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Burleigh, S., Hooke, A., and Torgerson, L.: Delay-tolerant Networking: An Approach to Interplanetary Internet. IEEE Communications Magazine. (ISSN: 0163-6804). vol 41. no 6. (2003) 128–136.

    Google Scholar 

  2. Burgess, J., Gallagher, B., Jensen, D., and Levine, N.: Max Prop: Routing for Vehicle-Based Disruption-tolerant Networks. Proceedings IEEE INFOCOM, 25TH IEEE International Conference on Computer Communications. (ISBN: 1-4244-0221-2). (2006) 1–11.

    Google Scholar 

  3. Vahdat, A., and Becker, D.: Epidemic Routing for Partially-connected Ad Hoc Networks. International Conference on Mobile Computing and Networking. IEEE. (2000) 263–270.

    Google Scholar 

  4. Jain, S., Fall, K., and Patra, K.: Routing in Delay Tolerant Network. ACM SIGCOMM. (ISBN: 1-58113-862-8). vol. 34. no. 4. (2004) 145–158.

    Google Scholar 

  5. Thrasyvoulos., Psounis, K., and Raghvendra, S.: Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. WDTN ‘05 Proceedings of ACM SIGCOMM workshop on Delay-tolerant networking. (ISBN:1-59593-026-4). (2005) 252–259.

    Google Scholar 

  6. Thrasyvoulos., Psounis, K., and Raghvendra, S.: Spray and Focus: Efficient Mobility-assisted Routing for Heterogeneous and Correlated Mobility. Proceedings of the IEEE. Pervasive Computing and Communications Workshop. PerCom Workshops. Fifth Annual IEEE International Conference. (ISBN: 0-7695-2788-4). (2007) 79–85.

    Google Scholar 

  7. Yuan, Q., Cardei., J and Wu, J.: An Efficient Prediction-based Routing in Disruption Tolerant Networks. IEEE Transaction on Parallel and Distributed Systems. (ISSN: 1045-9219). Vol. 23, no. 1 (2012).

    Google Scholar 

  8. Miyakawa, T., Koyama, A.: A Hybrid Type DTN Routing Method using Delivery Predictability and Maximum Number of Replication. IEEE, Advanced Information Networking and Applications Workshops (WAINA). (ISBN: 978-1-4799-1775-4) (2015) 451–456.

    Google Scholar 

  9. Kaur, Harveen, Kaur, Harleen: Improved Methods in Mitigating Misbehavior Activities in DTN: A Survey. An International Conference on Advances in Computer Science and Information Technology [ACSIT]. (ISSN: 2393-9915) vol. 3. no. 5. (2016) 360–365.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Harveen Kaur .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Kaur, H., Kaur, H. (2017). An Enhanced Spray-Copy-Wait DTN Routing Using Optimized Delivery Predictability. In: Satapathy, S., Bhateja, V., Raju, K., Janakiramaiah, B. (eds) Computer Communication, Networking and Internet Security. Lecture Notes in Networks and Systems, vol 5. Springer, Singapore. https://doi.org/10.1007/978-981-10-3226-4_62

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3226-4_62

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3225-7

  • Online ISBN: 978-981-10-3226-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics