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

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


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.


Delay Tolerant Network MATLAB PRoPHET Spray-and-Wait 


  1. 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. 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. 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. 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. 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. 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. 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. 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. 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

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Baba Farid College of Engineering and TechnologyBathindaIndia

Personalised recommendations