Skip to main content

Comparison of Spray and Wait and Epidemic Protocols in Different DTN Scenarios

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 12))

Abstract

In this paper, we evaluate the performance of Epidemic, Spray and Wait, and their versions with congestion control and Epidemic with TCP in two different set of simulations. In the first set of simulations, we evaluate the effect of network node density for map-based mobility model considering Tirana city map. In the second set of simulations, we compare the effect of mobility model on the network performance by comparing the results of map-based model with RWP mobility model. The performance evaluation metrics are: delivery ratio, hop count, average delay, average buffer occupancy. Simulations are conducted using NS3 simulator. The simulation results show that increase of node density increase also the delivery ratio. The performance using RWP is higher compared with the realistic scenarios because in the realistic scenario the nodes movement is more complex and opportunistic contacts are more rare. The usage of epidemic with TCP leads to high average delay in all scenarios because the need of sending ack packets to the source nodes.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Lakkakorpi, J., Ginzboorg, P.: ns-3 module for routing and congestion control studies in mobile opportunistic DTNs. In: Proceedings of Performance Evaluation of Computer and Telecommunication Systems (SPECTS), pp. 1–5 (2013)

    Google Scholar 

  2. Lakkakorpi, J., Pitkänen, M., Ott, J.: Using buffer space advertisements to avoid congestion in mobile opportunistic DTNs. In: Masip-Bruin, X., Verchere, D., Tsaoussidis, V., Yannuzzi, M. (eds.) WWIC 2011. LNCS, vol. 6649, pp. 386–397. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21560-5_32

    Chapter  Google Scholar 

  3. The ns-3 Network Simulator. http://www.nsnam.org

  4. Fall, K.: A delay-tolerant network architecture for challenged Internets. In: Proceedings of the International Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, ser. SIGCOMM 2003, p. 2734 (2003)

    Google Scholar 

  5. Delay- and disruption-tolerant networks (DTNs) tutorial. NASA/JPLs Interplanetary Internet (IPN) Project (2012). http://www.warthman.com/images/DTNTutorialv2.0.pdf

  6. Laoutaris, N., Smaragdakis, G., Rodriguez, P., Sundaram, R.: Delay tolerant bulk data transfers on the Internet. In: Proceedings of the 11-th International Joint Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2009), p. 22923 (2009)

    Google Scholar 

  7. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H.: Delay-tolerant networking architecture. IETF RFC 4838 (Informational), April 2007

    Google Scholar 

  8. Massri, K., Vernata, A., Vitaletti, A.: Routing protocols for delay tolerant networks: a quantitative evaluation. In: Proceedings of ACM Workshop PM2HW2N 2012, pp. 107–114 (2012)

    Google Scholar 

  9. Ishikawa, S., Honda, T., Ikeda, M., Barolli, L.: Performance analysis of vehicular DTN routing under urban environment. In: Proceedings of CISIS-2014, July 2014

    Google Scholar 

  10. Demmer, M., Fall, K.: DTLSR: delay tolerant routing for developing regions. In: Proceedings of the 2007 ACM workshop on Networked Systems For Developing Regions, 6 p. (2007)

    Google Scholar 

  11. Ilham, A.A., Niswar, M., Agussalim: Evaluated and optimized of routing model on delay tolerant network (DTN) for data transmission to remote area. In: Proceedings of FORTEI, Indonesia University Jakarta, pp. 24–28 (2012)

    Google Scholar 

  12. Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: Proceedings of ACM SIGCOMM 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Portland, Oregon, USA, August 30-September 3, 2004, pp. 145–158 (2004)

    Google Scholar 

  13. Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay. IEEE Commun. Surv. Tutorials 8(1), 24–37 (2006)

    Article  Google Scholar 

  14. Soares, V.N.G.J., Rodrigues, J.J.P.C., Farahmand, F.: GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks. Inf. Fusion 15(1), 102–113 (2014)

    Article  Google Scholar 

  15. Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: Maxprop: routing for vehicle-based disruption-tolerant networks. In: Proceedings of the IEEE Infocom, April 2006

    Google Scholar 

  16. Lindgren, A., Doria, A., Davies, E., Grasic, S.: Probabilistic routing protocol for intermittently connected networks. draft-irtf-dtnrg-prophet-09. (http://tools.ietf.org/html/draft-irtf-dtnrg-prophet-09)

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

    Google Scholar 

  18. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of ACM SIGCOMM 2005 Workshop on Delay Tolerant Networking and Related Networks (WDTN-2005), Philadelphia, PA, USA, pp. 252–259 (2005)

    Google Scholar 

  19. Information Science Institute (ISI), Network Simulator Version 2 (NS-2). http://www.isi.edu/nsnam

  20. Open street map. http://www.openstreetmap.org/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Evjola Spaho .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bylykbashi, K., Spaho, E., Barolli, L., Takizawa, M. (2018). Comparison of Spray and Wait and Epidemic Protocols in Different DTN Scenarios. In: Barolli, L., Xhafa, F., Conesa, J. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 12. Springer, Cham. https://doi.org/10.1007/978-3-319-69811-3_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69811-3_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69810-6

  • Online ISBN: 978-3-319-69811-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics