Skip to main content

Routing in a DTN: Performance Evaluation for Random Waypoint and Steady State Random Waypoint Using NS3 Simulator

  • Conference paper
  • First Online:

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

Abstract

In this paper we evaluate the performance of Epidemic, Spray and Wait and their versions with congestion control and Epidemic with TCP for Random Waypoint (RWP) and Steady State Random Waypoint (SSRWP) mobility models. For performance evaluation, we used delivery ratio, hop count, average delay and average buffer occupancy metrics. Simulations are conducted using NS3 simulator. The simulation results show that the network performance is better for SSRWP mobility model.

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., Pitkanen, M., Ott, J.: Using buffer space advertisements to avoid congestion in mobile opportunistic DTNs. In: Proceedings of WWIC, Barcelona, Spain, pp. 1–12 (2011)

    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. SIGCOMM 2003, pp. 27–34 (2003)

    Google Scholar 

  5. Delay-and disruption-tolerant networks (DTNs) tutorial. NASA/JPL’s 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 11th International Joint Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2009), pp. 229–238 (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, T., Barolli, L.: Performance analysis of vehicular DTN routing under urban environment. In: Proceedings of the 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, 30 August – 3 September 2004, pp. 145–158 (004)

    Google Scholar 

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

    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. Navidi, W., Camp, T.: Stationary distributions for the random waypoint mobility model. IEEE Trans. Mobile Comput. 3(1), 99–108 (2004)

    Article  Google Scholar 

  21. Navidi, W., Camp, T., Bauer, N.: Improving the accuracy of random waypoint simulations through steady-state initialization. In: Proceedings of the 15th International Conference on Modeling and Simulation (MS 2004), pp. 319–326, March 2004

    Google Scholar 

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

Spaho, E., Bylykbashi, K., Barolli, L., Takizawa, M. (2018). Routing in a DTN: Performance Evaluation for Random Waypoint and Steady State Random Waypoint Using NS3 Simulator. In: Xhafa, F., Caballé, S., Barolli, L. (eds) Advances on P2P, Parallel, Grid, Cloud and Internet Computing. 3PGCIC 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 13. Springer, Cham. https://doi.org/10.1007/978-3-319-69835-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69835-9_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69834-2

  • Online ISBN: 978-3-319-69835-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics