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

  • El Arbi Abdellaoui AlaouiEmail author
  • Hanane Zekkori
  • Said Agoujil
Conference paper
Part of the Advances in Science, Technology & Innovation book series (ASTI)


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.


Delay-tolerant networks (DTN) DRHT TSP Message ferry Hierarchy routing 


  1. 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.Google Scholar
  2. Abdellaoui Alaoui, E. A., & Nassiri, K. (2016). Maximizing the delivery rate for DTN networks. In Third International Afro-European Conference for Industrial Advancement. Springer.Google Scholar
  3. 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.Google Scholar
  4. 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.Google Scholar
  5. 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.Google Scholar
  6. 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.Google Scholar
  7. 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.Google Scholar
  8. 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).Google Scholar
  9. Azzuhri, S. R., Ahmad, H., Portmann, M., Ahmedy, I. & Pathak, R. (2003). An efficient hybrid MANET-DTN routing scheme for OLSR. In Wireless Personal Communications, 23 April 2016, Karlsruhe, Germany (pp. 27–34). ACM. Scholar
  10. 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).Google Scholar
  11. Cerf, V., Burleigh, S., Hooke, A., et al. (April 2007) Delay-tolerant networking architecture. In RFC 4838.Google Scholar
  12. 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.Google Scholar
  13. 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.Google Scholar
  14. 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).Google Scholar
  15. 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).Google Scholar
  16. 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.Google Scholar
  17. 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.Google Scholar
  18. Lai, Y., Chen, Z., Wu, W., & Ma, T. (2014). Comput: Multiple-resolution content sharing in mobile opportunistic networks. Wireless Communications and Mobile.Google Scholar
  19. 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.CrossRefGoogle Scholar
  20. 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.Google Scholar
  21. Mundur, P., Lee, S., & Seligman, M. (2011). Routing in intermittent networks using storage domains. Wireless Communications and Mobile Computing, 1213–1225.CrossRefGoogle Scholar
  22. Sammou, E., & Abdali, A. (2011). Routing in delay tolerant networks (DTN). International Journal of Communications, Network and System Sciences, 4, 53–58.Google Scholar
  23. 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.Google Scholar
  24. 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.Google Scholar
  25. 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.Google Scholar
  26. Sugihara, R., & Gupta, R. (2010). Speed control and scheduling of data mules in sensor networks. ACM Transactions on Sensor Networks, 1–29.CrossRefGoogle Scholar
  27. Vahdat, A., & Becker, D. (April 2000). Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006. Duke University, Durham.Google Scholar
  28. 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).Google Scholar
  29. 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).Google Scholar
  30. Zhao, W., Ammar, M., & Zegara, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In ACM MobiHoc.Google Scholar
  31. 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).Google Scholar
  32. 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.Google Scholar
  33. 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.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • El Arbi Abdellaoui Alaoui
    • 1
    • 2
    Email author
  • Hanane Zekkori
    • 2
  • Said Agoujil
    • 2
  1. 1.EIGSICasablancaMorocco
  2. 2.E3MI Team, Faculty of Sciences and Techniques at Errachidia, Department of Computer ScienceUniversity of Moulay IsmailMeknèsMorocco

Personalised recommendations