Skip to main content

Evaluation of the Performance of Message Routing Protocols in Delay Tolerant Networks (DTN) in Colombian Scenario

  • Conference paper
  • First Online:
Applied Informatics (ICAI 2019)

Abstract

Certain vehicles need to send information to their monitoring stations constantly, this information is usually sent by the vehicles, through the cellular network. The use of these wireless networks depends on coverage that it is not usually available in all geographic areas. This is the case of road segments where the coverage of data service of cellular networks is partial or zero, making transmission impossible. A particular case is the roads between the municipality of Juan de Acosta and the city of Barranquilla in Atlántico department (Colombia). As a solution, Delay-Tolerant Networks (DTN) emerge, which allow the transmission of data to the monitoring stations when there is no cellular network coverage. In this work, a simulated evaluation of the performance of some message routing protocols for DTN is performed, in the Juan de Acosta – Barranquilla scenario. Using “The Opportunistic Networking Environment”, we determined the performance of these message routing protocols. The results show that the first contact message routing protocol, presents the highest rate of delivery messages (delivery rate) and the lowest delivery latency (delivery latency). In addition, the Spray and Wait protocol presents better results in System message overload (overhead) than the first one. The Opportunistic Networking Environment simulator, the performance of these message routing protocols was determined in this scenario. The results show that the Firstcontact message routing protocol presents the highest rate of delivery (deliveryrate) and the lowest delivery delay (deliverylatency). In addition, the Spray and Wait protocol has a better result in system overhead than the first one.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

References

  1. Tanenbaum, A.S., Wetherall, D.J.: Redes De Computadoras (2012)

    Google Scholar 

  2. Socolofsky, T.J., Kale, C.J.: TCP/IP tutorial. RFC Editor (1991)

    Google Scholar 

  3. Warthman, F., et al.: Delay-and Disruption-Tolerant Networks (DTNs). A Tutorial. V.. 0, Interplanetary Internet Special Interest Group, pp. 5–9 (2012)

    Google Scholar 

  4. Rodrigues, J.J.P.C., Soares, V.N.G.J.: An introduction to delay and disruption-tolerant networks (DTNs). In: Advances in Delay-Tolerant Networks, pp. 1–21. Elsevier (2015)

    Google Scholar 

  5. Soares, V.N.G.J., Farahmand, F., Rodrigues, J.J.P.C.: A layered architecture for vehicular delay-tolerant networks. In: Proceedings - IEEE Symposium on Computers and Communications, pp. 122–127 (2009)

    Google Scholar 

  6. Montoya, F.G., Gómez, J., Cama, A., Zapata-sierra, A., Martínez, F., Luis, J., et al.: A monitoring system for intensive agriculture based on mesh networks and the android system. Comput. Electron. Agric. 99, 14–20 (2013)

    Article  Google Scholar 

  7. Paula, M.C.G., Isento, J.N., Dias, J.A., Rodrigues, J.J.P.C.: A real-world VDTN testbed for advanced vehicular services and applications. In: 2011 IEEE 16th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2011, pp. 16–20 (2011)

    Google Scholar 

  8. Dias, J.A., Isento, J.N., Soares, V.N.G.J., Rodrigues, J.J.P.C.: Impact of scheduling and dropping policies on the performance of vehicular delay-tolerant networks. In: IEEE International Conference on Communications (2011)

    Google Scholar 

  9. Balasubramanian, A., Levine, B., Venkataramani, A.: DTN routing as a resource allocation problem. ACM SIGCOMM Comput. Commun. Rev. 37(4), 373 (2007)

    Article  Google Scholar 

  10. Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the Second International ICST Conference on Simulation Tools and Techniques (2009)

    Google Scholar 

  11. Chenji, H., Stoleru, R.: Delay-tolerant networks (DTNs) for emergency communications. In: Advances in Delay-Tolerant Networks, pp. 105–136. Elsevier (2015)

    Google Scholar 

  12. Martínez, S., Director, T., Manzoni Director, P., Vicente, C.G., Tornell, S.M.: Diseño de un protocolo para redes tolerantes a retardos: RTaDAP (2011)

    Google Scholar 

  13. Honda, T., Ishikawa, S., Ikeda, M., Barolli, L.: A message suppression method for vehicular delay tolerant networking. In: Proceedings of the 2014 9th International Conference on Broadband and Wireless Computing, Communication and Applications, BWCCA 2014, pp. 351–356 (2014)

    Google Scholar 

  14. Ishikawa, S., Honda, T., Ikeda, M., Barolli, L.: Investigation of message suppression method considering TCP in vehicular-DTN. In: Proceedings of the IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2015, pp. 370–375 (2015)

    Google Scholar 

  15. Robles, D.G.: Evaluación de algoritmos de propagación de mensajes en redes oportunistas, Universitat Politècnica de Catalunya (2013)

    Google Scholar 

  16. Spaho, E., Barolli, L., Kolici, V., Lala, A.: Performance evaluation of different routing protocols in a vehicular delay tolerant network. In: 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), pp. 157–162 (2015)

    Google Scholar 

  17. Abdelkader, T., Naik, K., Nayak, A., Goel, N., Srivastava, V.: A performance comparison of delay-tolerant network routing protocols. IEEE Netw. 30(2), 46–53 (2016)

    Article  Google Scholar 

  18. Páez Bencomo, M.I.: Análisis y evaluación de prestaciones de protocolos de encaminamiento en Redes Tolerante al Retardo, Universidad Politécnica de Madrid (2013)

    Google Scholar 

  19. Chakrabarti, C.: A dynamic two hops reputation assignment scheme for selfish node detection and avoidance in delay tolerant network. In: 2015 IEEE International Conference on Research in Computational Intelligence and Comunication Network, pp. 345–350 (n.d.)

    Google Scholar 

  20. Uddin, Y.S., Nicol, D.M., Abdelzaher, T.F., Kravets, R.H.: A post-disaster mobility model for delay tolerant networking. In: Proceedings of the Winter Simulation Conference, pp. 2785–2796 (2009)

    Google Scholar 

  21. Chen, H., Lou, W.: Contact expectation based routing for delay tolerant networks. Ad Hoc Netw. 36, 244–257 (2016)

    Article  Google Scholar 

  22. Caini, C.: Delay-tolerant networks (DTNs) for satellite communications. In: Advances in Delay-Tolerant Networks, pp. 25–47. Elsevier (2015)

    Google Scholar 

  23. Clarke, N.L., Ghita, B.V., Furnell, S.M.: Delay-tolerant networks (DTNs) for deep-space communications. In: Advances in Delay-Tolerant Networks, pp. 49–60. Elsevier (2015)

    Google Scholar 

  24. Rahman, R.H., Frater, M.R.: Delay-tolerant networks (DTNs) for underwater communications. In: Advances in Delay-Tolerant Networks, pp. 81–103. Elsevier (2015)

    Google Scholar 

  25. Soares, V.N.G.J., Rodrigues, J.J.P.C.: Vehicular delay-tolerant networks (VDTNs). In: Advances in Delay-Tolerant Networks, pp. 61–80. Elsevier (2015)

    Google Scholar 

  26. Amah, T.E., Kamat, M., Moreira, W., Abu Bakar, K., Mandala, S., Batista, M.A.: Towards next-generation routing protocols for pocket switched networks. J. Netw. Comput. Appl. 70, 51–88 (2016)

    Article  Google Scholar 

  27. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report Number CS-200006, Duke University (CS-200006), pp. 1–14 (2000)

    Google Scholar 

  28. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait : an efficient routing scheme for intermittently connected mobile networks. In: SIGCOMM, pp. 252–259 (2005)

    Google Scholar 

  29. Meléndez, F., Vélez, J., Caicedo, J.: Modelado y prueba de desempeño en tasa de errores de bits de un sistema de comunicaciones con modulación QAM y codificación Reed-Solomon utilizando LabVIEW para la enseñanza en pre… Revista Técnica de La Facultad de Ingeniería 40(3) (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Farid Meléndez-Pertuz .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Amaya-Tejera, N. et al. (2019). Evaluation of the Performance of Message Routing Protocols in Delay Tolerant Networks (DTN) in Colombian Scenario. In: Florez, H., Leon, M., Diaz-Nafria, J., Belli, S. (eds) Applied Informatics. ICAI 2019. Communications in Computer and Information Science, vol 1051. Springer, Cham. https://doi.org/10.1007/978-3-030-32475-9_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-32475-9_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-32474-2

  • Online ISBN: 978-3-030-32475-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics