Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Innovations in Smart Cities Applications Edition 2 (SCA 2018)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. 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). https://doi.org/10.1109/IT4OD.2016.7479299

  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. 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. Abidini, M.A., Boxma, O., Resing, J.: Analysis and optimization of vacation and polling models with retrials. Perform. Eval. 98, 52–69 (2016). https://doi.org/10.1016/j.peva.2016.02.001

    Article  Google Scholar 

  5. Antunes, N., Fricker, C., Roberts, J.: Stability of multi-server polling system with server limits. Queueing Syst. 68(3–4), 229–235 (2011). https://doi.org/10.1007/s11134-011-9254-x

    Article  MathSciNet  MATH  Google Scholar 

  6. Bertsimas, D.J., Xu, H.: Optimization of polling systems and dynamic vehicle routing problems on networks (1993). http://hdl.handle.net/1721.1/5356

  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). https://doi.org/10.1109/CIS.2009.150

  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). https://doi.org/10.4108/ICST.SIMUTOOLS2009.5674

  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). https://doi.org/10.1109/SURV.2011.041911.00093

    Article  Google Scholar 

  10. Liu, C., Wu, J.: Scalable routing in cyclic mobile networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1325–1338 (2009)

    Article  Google Scholar 

  11. Takagi, H.: Analysis and application of polling models. In: Performance Evaluation: Origins and Directions, pp. 423–442. Springer, Berlin (2000). https://doi.org/10.1007/3-540-46506-5_18

    Chapter  Google Scholar 

  12. Tao, Y., Wang, X.: Adaptive clustering hierarchy routing for delay tolerant network. J. Central South Univ. 19(6), 1577–1582 (2012). https://doi.org/10.1007/s11771-012-1179-y

    Article  Google Scholar 

  13. Voyiatzis, A.G.: A survey of delay- and disruption-tolerant networking applications. J. Internet Eng. 5(1), 331–344 (2012)

    Google Scholar 

  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). https://doi.org/10.1109/EITech.2017.8255221

  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). https://doi.org/10.1145/989459.989483

Download references

Author information

Authors and Affiliations

  1. EIGSI, 282 Route of the Oasis, Mâarif, 20140, Casablanca, Morocco

    El Arbi Abdellaoui Alaoui

  2. MOAD6 Research Team, MASI Laboratory, E3S Research Centre, Mohammadia School of Engineering, Mohammed V University of Rabat, Rabat, Morocco

    Khalil Amine

  3. Department of Mathematics, Faculty of Sciences, University of Moulay Ismaïl, Meknès, Morocco

    Mustapha El Moudden

  4. E3MI Research Team, Department of Computer Science, Faculty of Sciences and Techniques at Errachidia, University of Moulay Ismaïl, Meknès, Morocco

    El Arbi Abdellaoui Alaoui & Khalid Nassiri

Authors
  1. El Arbi Abdellaoui Alaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Khalil Amine
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mustapha El Moudden
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Khalid Nassiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to El Arbi Abdellaoui Alaoui .

Editor information

Editors and Affiliations

  1. Association Méditerranéenne des Sciences et Technologies, Tangier, Morocco

    Mohamed Ben Ahmed

  2. Association Méditerranéenne des Sciences et Technologies, Tangier, Morocco

    Anouar Abdelhakim Boudhir

  3. Faculty of Sciences, Présidence UAE, Tétouan, Morocco

    Ali Younes

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

Abdellaoui Alaoui, E.A., Amine, K., El Moudden, M., Nassiri, K. (2019). Study on the Number of Message Ferries in a DTN Hierarchical Routing Based Topology. In: Ben Ahmed, M., Boudhir, A., Younes, A. (eds) Innovations in Smart Cities Applications Edition 2. SCA 2018. Lecture Notes in Intelligent Transportation and Infrastructure. Springer, Cham. https://doi.org/10.1007/978-3-030-11196-0_74

Download citation

Publish with us

Policies and ethics

Search

Navigation