Skip to main content

2019 | OriginalPaper | Buchkapitel

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

verfasst von : Nazhir Amaya-Tejera, Farid Meléndez-Pertuz, Rubén Sánchez-Dams, José Simancas-García, Iván Ruiz, Hermes Castellanos, Fredy A. Sanz, César A. Cárdenas R, Carlos Collazos-Morales

Erschienen in: Applied Informatics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Tanenbaum, A.S., Wetherall, D.J.: Redes De Computadoras (2012) Tanenbaum, A.S., Wetherall, D.J.: Redes De Computadoras (2012)
2.
Zurück zum Zitat Socolofsky, T.J., Kale, C.J.: TCP/IP tutorial. RFC Editor (1991) Socolofsky, T.J., Kale, C.J.: TCP/IP tutorial. RFC Editor (1991)
3.
Zurück zum Zitat Warthman, F., et al.: Delay-and Disruption-Tolerant Networks (DTNs). A Tutorial. V.. 0, Interplanetary Internet Special Interest Group, pp. 5–9 (2012) Warthman, F., et al.: Delay-and Disruption-Tolerant Networks (DTNs). A Tutorial. V.. 0, Interplanetary Internet Special Interest Group, pp. 5–9 (2012)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Balasubramanian, A., Levine, B., Venkataramani, A.: DTN routing as a resource allocation problem. ACM SIGCOMM Comput. Commun. Rev. 37(4), 373 (2007)CrossRef Balasubramanian, A., Levine, B., Venkataramani, A.: DTN routing as a resource allocation problem. ACM SIGCOMM Comput. Commun. Rev. 37(4), 373 (2007)CrossRef
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Chenji, H., Stoleru, R.: Delay-tolerant networks (DTNs) for emergency communications. In: Advances in Delay-Tolerant Networks, pp. 105–136. Elsevier (2015) Chenji, H., Stoleru, R.: Delay-tolerant networks (DTNs) for emergency communications. In: Advances in Delay-Tolerant Networks, pp. 105–136. Elsevier (2015)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat Robles, D.G.: Evaluación de algoritmos de propagación de mensajes en redes oportunistas, Universitat Politècnica de Catalunya (2013) Robles, D.G.: Evaluación de algoritmos de propagación de mensajes en redes oportunistas, Universitat Politècnica de Catalunya (2013)
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat 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.) 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.)
20.
Zurück zum Zitat 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) 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)
21.
Zurück zum Zitat Chen, H., Lou, W.: Contact expectation based routing for delay tolerant networks. Ad Hoc Netw. 36, 244–257 (2016)CrossRef Chen, H., Lou, W.: Contact expectation based routing for delay tolerant networks. Ad Hoc Netw. 36, 244–257 (2016)CrossRef
22.
Zurück zum Zitat Caini, C.: Delay-tolerant networks (DTNs) for satellite communications. In: Advances in Delay-Tolerant Networks, pp. 25–47. Elsevier (2015) Caini, C.: Delay-tolerant networks (DTNs) for satellite communications. In: Advances in Delay-Tolerant Networks, pp. 25–47. Elsevier (2015)
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat Rahman, R.H., Frater, M.R.: Delay-tolerant networks (DTNs) for underwater communications. In: Advances in Delay-Tolerant Networks, pp. 81–103. Elsevier (2015) Rahman, R.H., Frater, M.R.: Delay-tolerant networks (DTNs) for underwater communications. In: Advances in Delay-Tolerant Networks, pp. 81–103. Elsevier (2015)
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat 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)CrossRef 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)CrossRef
27.
Zurück zum Zitat 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) 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)
28.
Zurück zum Zitat 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) 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)
29.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Evaluation of the Performance of Message Routing Protocols in Delay Tolerant Networks (DTN) in Colombian Scenario
verfasst von
Nazhir Amaya-Tejera
Farid Meléndez-Pertuz
Rubén Sánchez-Dams
José Simancas-García
Iván Ruiz
Hermes Castellanos
Fredy A. Sanz
César A. Cárdenas R
Carlos Collazos-Morales
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-32475-9_36

Premium Partner