Skip to main content

A Game Stochastic Model for Data Dissemination Between Ferries and Cluster Head in Delay Tolerant Networks Routing Hierarchical Topology

  • Conference paper
  • First Online:
Mobile, Secure, and Programmable Networking (MSPN 2019)

Abstract

Ferries play an important role in data dissemination in delay tolerant networks (DTN). The DTN routing hierarchical topology (DRHT) includes three fundamental concepts: ferries messages, ferries routes and clusters. We use ferries in DRHT to improve network performance. In the DRHT, the intra-cluster routing is managed by the cluster head, while the inter-cluster routing is managed by the ferries messages. In this work, we analyse the behavior of ferries’ problem of data dissemination in the DRHT. More specifically, in order to analyse the inter-cluster communication in the DRHT, we formulate game stochastic which models the behavior of the ferries.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 64.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. Fall, K.: 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 (2003)

    Google Scholar 

  2. Azzuhri, S.R., Ahmad, H., Portmann, M., Ahmedy, I., Pathak, R.: An efficient hybrid MANET-DTN routing scheme for OLSR. Wirel. Pers. Commun. (2016). https://doi.org/10.1007/s11277-016-3323-8

    Article  Google Scholar 

  3. Shapley, L.S.: Stochastic games, vol. 39, pp. 1095–1100 (1953)

    Article  MathSciNet  Google Scholar 

  4. Goush, M.K., McDonald, D., Sinha, S.: Zero-sum stochastic games with partial information. J. Optim. Theory Appl. 121, 99–118 (2004)

    Article  MathSciNet  Google Scholar 

  5. Abdellaoui Alaoui, E.A., Agoujil, S., Hajar, M., Qaraai, Y.: The performance of DTN routing protocols: a comparative study. WSEAS Trans. Commun. 14, 121–130 (2015)

    Google Scholar 

  6. Abdellaoui Alaoui, E.A., Agoujil, S., Hajar, M., Qaraai, Y.: Improving the data delivery using DTN routing hierarchical topology (DRHT). In: The International Conference on Wireless Networks and Mobile Communications (WINCOM 2016), Fez, Morocco, 26–29 October 2016. IEEE (2016)

    Google Scholar 

  7. Abdellaoui Alaoui, E.A., Nassiri, K.: Maximizing the delivery rate for DTN networks. In: Abraham, A., Haqiq, A., Ella Hassanien, A., Snasel, V., Alimi, A.M. (eds.) AECIA 2016. AISC, vol. 565, pp. 10–17. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-60834-1_2

    Chapter  Google Scholar 

  8. Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., Ni, L.M.: Recognizing exponential inter-contact time in VANETs. In: Proceedings of the 29th Conference on Information Communications (INFOCOM), pp. 101–105. IEEE (2010)

    Google Scholar 

  9. Chuah, M.C., Yang, P., Davison, B.D., Cheng, L.: Store-and-forward performance in a DTN. In: IEEE 63rd Vehicular Technology Conference, VTC 2006-Spring, Melbourne, Victoria, vol. 1, pp. 187–191, 7–10 May 2006

    Google Scholar 

  10. Hua, D., Du, X., Qian, Y., Yan, S.: A DTN routing protocol based on hierarchy forwarding and cluster control. In: 2009 International Conference on Computational Intelligence and Security, vol. 2, pp. 397–401 (2009). https://doi.org/10.1109/CIS.2009.150

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Abdellaoui Alaoui, E.A., Agoujil, S., Hajar, M., Qaraai, Y.: Improving the delivery rate of data with: DTN Routing Hierarchical Topology (DRHT). Int. J. Commun. 10, 95–101 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to El Arbi Abdellaoui Alaoui .

Editor information

Editors and Affiliations

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., El Moudden, M., Nassiri, K., Agoujil, S. (2019). A Game Stochastic Model for Data Dissemination Between Ferries and Cluster Head in Delay Tolerant Networks Routing Hierarchical Topology. In: Renault, É., Boumerdassi, S., Leghris, C., Bouzefrane, S. (eds) Mobile, Secure, and Programmable Networking. MSPN 2019. Lecture Notes in Computer Science(), vol 11557. Springer, Cham. https://doi.org/10.1007/978-3-030-22885-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-22885-9_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-22884-2

  • Online ISBN: 978-3-030-22885-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics