Skip to main content

2019 | OriginalPaper | Buchkapitel

Study of the Performance of the DRHT and TSP in Delay Tolerant Networks

verfasst von : El Arbi Abdellaoui Alaoui, Hanane Zekkori, Said Agoujil

Erschienen in: Recent Advances in Electrical and Information Technologies for Sustainable Development

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In Delay-Tolerant Networks (DTN), routing is a very challenging task due to their peculiar characteristics. Among various routing schemes, we find routing schemes based on clustering in order to improve the performances of this networks. In this work, we provide a DTN Routing Hierarchical Topology (DRHT) which incorporates three fundamental concepts: ferries messages, ferries routes, and clusters. The intra-cluster routing is managed by the cluster head, while the intercluster routing is managed by the ferries messages. This approach allows us to improve the performances of DTN networks. The simulations results have shown that our solution to the DRHT proves to be effective and adequate in the context of the DTN networks when compared to the other existing approaches.

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
Zurück zum Zitat Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2015). The performance of DTN routing protocols: A comparative study. WSEAS Transactions on Communications, 14, 121–130. Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2015). The performance of DTN routing protocols: A comparative study. WSEAS Transactions on Communications, 14, 121–130.
Zurück zum Zitat Abdellaoui Alaoui, E. A., & Nassiri, K. (2016). Maximizing the delivery rate for DTN networks. In Third International Afro-European Conference for Industrial Advancement. Springer. Abdellaoui Alaoui, E. A., & Nassiri, K. (2016). Maximizing the delivery rate for DTN networks. In Third International Afro-European Conference for Industrial Advancement. Springer.
Zurück zum Zitat Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016a). DTN network: Optimal cluster head in DTN routing hierarchical topology (DRHT). In Advances in ubiquitous networking (Vol. 2). Springer. Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016a). DTN network: Optimal cluster head in DTN routing hierarchical topology (DRHT). In Advances in ubiquitous networking (Vol. 2). Springer.
Zurück zum Zitat Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016b) Improving the delivery rate of data with: DTN routing hierarchical topology (DRHT). International Journal of Communications, 10, 95–101. Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016b) Improving the delivery rate of data with: DTN routing hierarchical topology (DRHT). International Journal of Communications, 10, 95–101.
Zurück zum Zitat Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016c). Optimal cluster head in DTN routing hierarchical topology (DRHT). In International Journal of Communication Networks and Information Security (IJCNIS), 8(2), 101–111. Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016c). Optimal cluster head in DTN routing hierarchical topology (DRHT). In International Journal of Communication Networks and Information Security (IJCNIS), 8(2), 101–111.
Zurück zum Zitat Abdellaoui Alaoui, E. A., Agoujil, S., & Hajar, M. (2016d). Stochastic modeling and analysis of DTN networks. In Proceedings of The 2nd International Conference on Information Technology for Organizations Development (IT4OD) (pp. 1–6), March 30–April 1st 2016. IEEE. Abdellaoui Alaoui, E. A., Agoujil, S., & Hajar, M. (2016d). Stochastic modeling and analysis of DTN networks. In Proceedings of The 2nd International Conference on Information Technology for Organizations Development (IT4OD) (pp. 1–6), March 30–April 1st 2016. IEEE.
Zurück zum Zitat Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016e). Improving the data delivery using DTN routing hierarchical topology (DRHT). In The International Conference on Wireless Networks and Mobile Communications (WINCOM’16), Fez, Morocco, 26–29 Oct 2016. IEEE. Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016e). Improving the data delivery using DTN routing hierarchical topology (DRHT). In The International Conference on Wireless Networks and Mobile Communications (WINCOM’16), Fez, Morocco, 26–29 Oct 2016. IEEE.
Zurück zum Zitat Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016f). Improving the delivery rate of data with: DTN routing hierarchical topology (DRHT). In Proceedings of The First International Conference of High Innovation in Computer Science (ICHICS 2016) (pp. 121–124). Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016f). Improving the delivery rate of data with: DTN routing hierarchical topology (DRHT). In Proceedings of The First International Conference of High Innovation in Computer Science (ICHICS 2016) (pp. 121–124).
Zurück zum Zitat Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (April 2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proceedings of 25th IEEE International Conference on Computer Communications, Barcelona, Spain (pp. 1–11). Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (April 2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proceedings of 25th IEEE International Conference on Computer Communications, Barcelona, Spain (pp. 1–11).
Zurück zum Zitat Cerf, V., Burleigh, S., Hooke, A., et al. (April 2007) Delay-tolerant networking architecture. In RFC 4838. Cerf, V., Burleigh, S., Hooke, A., et al. (April 2007) Delay-tolerant networking architecture. In RFC 4838.
Zurück zum Zitat Chuah, M. C., Yang, P., Davison, B. D., & Cheng, L. (2006). Store-and-forward performance in a DTN. In IEEE 63rd Vehicular Technology Conference, Melbourne, Vic, VTC 2006-Spring (Vol. 1, pp. 187–191), 7–10 May 2006. Chuah, M. C., Yang, P., Davison, B. D., & Cheng, L. (2006). Store-and-forward performance in a DTN. In IEEE 63rd Vehicular Technology Conference, Melbourne, Vic, VTC 2006-Spring (Vol. 1, pp. 187–191), 7–10 May 2006.
Zurück zum Zitat Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Karlsruhe, Germany (pp. 27–34). ACM. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Karlsruhe, Germany (pp. 27–34). ACM.
Zurück zum Zitat Gavalas, D., Pantziou, G., Konstantopoulos, C., & Mamalis, B. (2006). Clustering of mobile ad hoc networks: An adaptive broadcast period approach. In 2006 IEEE International Conference on Communications (pp. 4034–4039). Gavalas, D., Pantziou, G., Konstantopoulos, C., & Mamalis, B. (2006). Clustering of mobile ad hoc networks: An adaptive broadcast period approach. In 2006 IEEE International Conference on Communications (pp. 4034–4039).
Zurück zum Zitat Huang, M., Chen, S., Zhu, Y., Xu, B., & Wang, Y. (2011). Topology control for time-evolving and predictable delay-tolerant networks. In 2011 IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), Valencia, Spain (pp. 82–91). Huang, M., Chen, S., Zhu, Y., Xu, B., & Wang, Y. (2011). Topology control for time-evolving and predictable delay-tolerant networks. In 2011 IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), Valencia, Spain (pp. 82–91).
Zurück zum Zitat Ip, Y. K., Lau, W. C., & Yue, O. C. (2007). Forwarding and replication strategies for DTN with resource constraints. In 2007 65th Vehicular Technology Conference, VTC2007-Spring (pp. 1260–1264), 22–25 April 2007. IEEE. Ip, Y. K., Lau, W. C., & Yue, O. C. (2007). Forwarding and replication strategies for DTN with resource constraints. In 2007 65th Vehicular Technology Conference, VTC2007-Spring (pp. 1260–1264), 22–25 April 2007. IEEE.
Zurück zum Zitat Keränen, A., Ott, J., & Kärkkäinen, T. (2009) The ONE simulator for DTN protocol evaluation. In SIMUTools’09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, ICST, New York, NY, USA. Article No. 55. Keränen, A., Ott, J., & Kärkkäinen, T. (2009) The ONE simulator for DTN protocol evaluation. In SIMUTools’09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, ICST, New York, NY, USA. Article No. 55.
Zurück zum Zitat Lai, Y., Chen, Z., Wu, W., & Ma, T. (2014). Comput: Multiple-resolution content sharing in mobile opportunistic networks. Wireless Communications and Mobile. Lai, Y., Chen, Z., Wu, W., & Ma, T. (2014). Comput: Multiple-resolution content sharing in mobile opportunistic networks. Wireless Communications and Mobile.
Zurück zum Zitat Maia, S., Silva, E., & Guardieiro, P. (2014). A new optimization strategy proposal for multi-copy forwarding in energy constrained DTNs. IEEE Communications Letters, 18, 1623–1626.CrossRef Maia, S., Silva, E., & Guardieiro, P. (2014). A new optimization strategy proposal for multi-copy forwarding in energy constrained DTNs. IEEE Communications Letters, 18, 1623–1626.CrossRef
Zurück zum Zitat Mangrulkar, R. S., & Atique, M. (Mar 2012). Performance evaluation of delay tolerant routing protocol by variation in buffer size. In 2012 International Conference on IEEE Advances in Engineering, Science and Management (ICAESM) (pp. 509–513), 30–31 March 2012. Mangrulkar, R. S., & Atique, M. (Mar 2012). Performance evaluation of delay tolerant routing protocol by variation in buffer size. In 2012 International Conference on IEEE Advances in Engineering, Science and Management (ICAESM) (pp. 509–513), 30–31 March 2012.
Zurück zum Zitat Mundur, P., Lee, S., & Seligman, M. (2011). Routing in intermittent networks using storage domains. Wireless Communications and Mobile Computing, 1213–1225.CrossRef Mundur, P., Lee, S., & Seligman, M. (2011). Routing in intermittent networks using storage domains. Wireless Communications and Mobile Computing, 1213–1225.CrossRef
Zurück zum Zitat Sammou, E., & Abdali, A. (2011). Routing in delay tolerant networks (DTN). International Journal of Communications, Network and System Sciences, 4, 53–58. Sammou, E., & Abdali, A. (2011). Routing in delay tolerant networks (DTN). International Journal of Communications, Network and System Sciences, 4, 53–58.
Zurück zum Zitat Shah, K. S., & Soni, U. H. (2014). Travelling salesman problem (TSP) for vehicle route optimization in MANETs using ABC algorithm. International Journal for Research in Applied Science and Engineering Techhnology (IJRASET), 2, 459–468. Shah, K. S., & Soni, U. H. (2014). Travelling salesman problem (TSP) for vehicle route optimization in MANETs using ABC algorithm. International Journal for Research in Applied Science and Engineering Techhnology (IJRASET), 2, 459–468.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. ACM. Spyropoulos, T., Psounis, K., & Raghavendra, C. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. ACM.
Zurück zum Zitat Sugihara, R., & Gupta, R. (2008). Improving the data delivery latency in sensor networks with controlled mobility. In DCOSS 2008. LNCS (Vol. 5067, pp. 386–399). Springer. Sugihara, R., & Gupta, R. (2008). Improving the data delivery latency in sensor networks with controlled mobility. In DCOSS 2008. LNCS (Vol. 5067, pp. 386–399). Springer.
Zurück zum Zitat Sugihara, R., & Gupta, R. (2010). Speed control and scheduling of data mules in sensor networks. ACM Transactions on Sensor Networks, 1–29.CrossRef Sugihara, R., & Gupta, R. (2010). Speed control and scheduling of data mules in sensor networks. ACM Transactions on Sensor Networks, 1–29.CrossRef
Zurück zum Zitat Vahdat, A., & Becker, D. (April 2000). Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006. Duke University, Durham. Vahdat, A., & Becker, D. (April 2000). Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006. Duke University, Durham.
Zurück zum Zitat Zhang, Z., & Fei, Z. (2007). Route design for multiple ferries in delay tolerant networks. In IEEE Wireless Communications and Networking Conference (WCNC) (pp. 3460–3465). Zhang, Z., & Fei, Z. (2007). Route design for multiple ferries in delay tolerant networks. In IEEE Wireless Communications and Networking Conference (WCNC) (pp. 3460–3465).
Zurück zum Zitat Zhao, W., & Ammar, M. (2003). Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In Proceedings of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS’03), Washington, DC, USA (pp. 308–314). Zhao, W., & Ammar, M. (2003). Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In Proceedings of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS’03), Washington, DC, USA (pp. 308–314).
Zurück zum Zitat Zhao, W., Ammar, M., & Zegara, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In ACM MobiHoc. Zhao, W., Ammar, M., & Zegara, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In ACM MobiHoc.
Zurück zum Zitat Zhao, W., Ammar, M., & Zegara, E. (2005). Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In IEEE INFOCOM (pp. 1407–1418). Zhao, W., Ammar, M., & Zegara, E. (2005). Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In IEEE INFOCOM (pp. 1407–1418).
Zurück zum Zitat Zhao, W., Chen, Y., Zegura, E., Ammar, M., Corner, M., & Levine, B. (2006). Capacity enhancement using throwboxes in DTNs. In International Conference on Mobile Adhoc and Sensor Systems (MASS) (pp. 31–40). IEEE. Zhao, W., Chen, Y., Zegura, E., Ammar, M., Corner, M., & Levine, B. (2006). Capacity enhancement using throwboxes in DTNs. In International Conference on Mobile Adhoc and Sensor Systems (MASS) (pp. 31–40). IEEE.
Zurück zum Zitat Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., & Ni, L. M. (2010). Recognizing exponential inter-contact time in VANETs. In Proceedings of the 29th Conference on Information Communications (INFOCOM) (pp. 101–105). IEEE. Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., & Ni, L. M. (2010). Recognizing exponential inter-contact time in VANETs. In Proceedings of the 29th Conference on Information Communications (INFOCOM) (pp. 101–105). IEEE.
Metadaten
Titel
Study of the Performance of the DRHT and TSP in Delay Tolerant Networks
verfasst von
El Arbi Abdellaoui Alaoui
Hanane Zekkori
Said Agoujil
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-05276-8_15