Study on the Number of Message Ferries in a DTN Hierarchical Routing Based Topology

  • El Arbi Abdellaoui AlaouiEmail author
  • Khalil Amine
  • Mustapha El Moudden
  • Khalid Nassiri
Conference paper
Part of the Lecture Notes in Intelligent Transportation and Infrastructure book series (LNITI)


Delay-Tolerant or Disruption Tolerant Networking (DTN) is a field of computer networking that deals with networks that may encounter discontinuous connectivity. It addresses technical issues, including intermittent routing failure, high error rate, and latency, with the aim to provide communication reliability. DTN is a network structure paradigm that is expected to be compatible with other structures that concern different networking aspects. One important DTN architecture developed in the literature is Message Ferrying based architecture that consists in using special nodes as ferries to deliver messages through the network regions. Yet, performance degradation may occur in consequence due to the high amount on energy consumed by the mobile message ferries. Thus, finding an efficient number of ferry nodes involved in the network is of interest.


Delay tolerant networks DRHT Message Ferry Ferry route 


  1. 1.
    Abdellaoui Alaoui, E.A., Agoujil, S., Hajar, M.: Stochastic modeling and analysis of DTN networks. In: Proceedings of the International Conference on Information Technology for Organizations Development (IT4OD), pp. 1–6. Fez, Morocco (30 March–1 April 2016).
  2. 2.
    Abdellaoui Alaoui, E.A., Agoujil, S., Hajar, M., Qaraa, Y.: Improving the delivery rate of data with: DTN routing hierarchical topology (DRHT). Int. J. Commun. 10, 95–101 (2016)Google Scholar
  3. 3.
    Abdellaoui Alaoui, E.A., Agoujil, S., Hajar, M., Qaraai, Y.: Optimal cluster head in DTN routing hierarchical topology (DRHT). Int. J. Comput. Netw. Inf. Secur. 8(2) (2016)Google Scholar
  4. 4.
    Abidini, M.A., Boxma, O., Resing, J.: Analysis and optimization of vacation and polling models with retrials. Perform. Eval. 98, 52–69 (2016). Scholar
  5. 5.
    Antunes, N., Fricker, C., Roberts, J.: Stability of multi-server polling system with server limits. Queueing Syst. 68(3–4), 229–235 (2011). Scholar
  6. 6.
    Bertsimas, D.J., Xu, H.: Optimization of polling systems and dynamic vehicle routing problems on networks (1993).
  7. 7.
    Hua, D., Du, X., Qian, Y., Yan, S.: A DTN routing protocol based on hierarchy forwarding and cluster control. In: Proceedings of the 5th International Conference on Computational Intelligence and Security, vol. 2, pp. 397–401 (2009).
  8. 8.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, pp. 55:1–55:10. Simutools ’09, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, Belgium (2009).
  9. 9.
    Khabbaz, M.J., Assi, C.M., Fawaz, W.F.: Disruption-tolerant networking: a comprehensive survey on recent developments and persisting challenges. IEEE Commun. Surv. Tutor. 14(2), 607–640 (2012). Scholar
  10. 10.
    Liu, C., Wu, J.: Scalable routing in cyclic mobile networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1325–1338 (2009)CrossRefGoogle Scholar
  11. 11.
    Takagi, H.: Analysis and application of polling models. In: Performance Evaluation: Origins and Directions, pp. 423–442. Springer, Berlin (2000). Scholar
  12. 12.
    Tao, Y., Wang, X.: Adaptive clustering hierarchy routing for delay tolerant network. J. Central South Univ. 19(6), 1577–1582 (2012). Scholar
  13. 13.
    Voyiatzis, A.G.: A survey of delay- and disruption-tolerant networking applications. J. Internet Eng. 5(1), 331–344 (2012)Google Scholar
  14. 14.
    Zekkori, H., Abdellaoui Alaoui, E.A., Agoujil, S.: Minimizing delivery delay for DTN using the DRHT. In: Proceedings of the 3rd International Conference on Electrical and Information Technologies (ICEIT), pp. 1–6. Rabat, Morocco (15–18 Nov 2017).
  15. 15.
    Zhao, W., Ammar, M., Zegura, E.: A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 187–198. MobiHoc’04, Roppongi Hills, Tokyo, Japan (May 24–26 2004).

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.EIGSICasablancaMorocco
  2. 2.MOAD6 Research Team, MASI Laboratory, E3S Research Centre, Mohammadia School of EngineeringMohammed V University of RabatRabatMorocco
  3. 3.Department of Mathematics, Faculty of SciencesUniversity of Moulay IsmaïlMeknèsMorocco
  4. 4.E3MI Research Team, Department of Computer Science, Faculty of Sciences and Techniques at ErrachidiaUniversity of Moulay IsmaïlMeknèsMorocco

Personalised recommendations