Skip to main content
SpringerLink
Log in

On efficient interest forwarding in named data networks over IEEE 802.15.4: a comprehensive performance evaluation

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This paper addresses the limitations of existing interest forwarding strategies in Named Data Networks (NDN) over Low-power and Lossy Networks (LLNs). While current strategies utilize listening periods to minimize duplicate retransmissions, they suffer from indiscriminately propagating interests across the network, resulting in excessive retransmissions. Conversely, strategies with propagation control often neglect challenges posed by producer mobility. In response, we propose an efficient forwarding strategy that not only mitigates duplicate retransmissions but also governs interest propagation through the integration of probabilities and estimated distances to data producers. Additionally, the strategy adeptly manages producer mobility through judicious flooding control. In contrast to prior studies primarily benchmarking against Blind Flooding (BF) and Deferred Blind Flooding (DBF), our work presents the first comprehensive evaluation of the new forwarding scheme against six established strategies. Through extensive simulations, we demonstrate the superiority of our proposed forwarding solution across key performance metrics, including sent packets, retrieval latency, success rate, and energy consumption in various scenarios.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Algorithm 2
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34

Similar content being viewed by others

Data availability

Not applicable.

References

  1. Gunathilake, N.A., Al-Dubai, A.Y., Buchanan, W.J.: Internet of Things: Concept, implementation, and challenges. In the Internet of Things and Its Applications. Select Proceedings of ICIA’2020, Springer, 145–155 (2022). https://doi.org/10.1007/978-981-16-7637-6_14

  2. Majid, M., et al.: Applications of wireless sensor networks and internet of things frameworks in the industry revolution 4.0: a systematic literature review. Sensors 22(6), 2087 (2022). https://doi.org/10.3390/s22062087

    Article  Google Scholar 

  3. Yang, Y., Wang, H., Jiang, R., Guo, X., Cheng, J., Chen, Y.: A review of IoT-enabled mobile healthcare: technologies, challenges, and future trends. IEEE Internet Things J. 9(12), 9478–9502 (2022)

    Article  Google Scholar 

  4. IEEE: Standard for local and metropolitan area networks—Part 15.4: Low-rate wireless personal area networks (LR-WPANs). New York, USA (2016)

  5. Ghaleb, B., et al.: A survey of limitations and enhancements of the IPv6 routing protocol for low-power and lossy networks: a focus on core operations. IEEE Commun. Surv. Tutor. 21, 1607–1635 (2018)

    Article  Google Scholar 

  6. Xue, K., Wei, D.S.L., Bruschi, D.S.L., Chih-Lin, I.: The quest for information-centric networking. IEEE Commun. Magaz. 57(6), 12 (2019)

    Article  Google Scholar 

  7. Chinmayee, L., Hurali, M., Patil, A.P.: Application areas of information-centric networking: state-of-the-art and challenges. IEEE Access 10, 122431–122446 (2022)

    Article  Google Scholar 

  8. Boubakr, N., et al.: A survey of Internet of Things communication using ICN: a use case perspective. Comput. Commun. 142, 95–123 (2019)

    Google Scholar 

  9. Wang, L., Afanasyev, A., Kuntz, R., Vuyyuru, R., Wakikawa, R., Zhang, L.: Rapid traffic information dissemination using named data. Proc. 1st ACM Workshop Emerging Name-Oriented Mobile Networking Design—Architecture, Algorithms, and Applications. 12, ACM, NY, USA, 7–12, (2012)

  10. Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. Proc. 5th Int. Conf. Emerging Networking Experiments & Technologies, ACM, 1–12 (2009)

  11. Saxena, D., Raychoudhury, V., Suri, N., Becker, C., Cao, J.: Named data networking: a survey. Comput. Sci. Rev. 19, 15–55 (2016)

    Article  MathSciNet  Google Scholar 

  12. IEEE: IEEE Std. 802.11–2020 IEEE Standard for Information Technology–Telecommunications and information exchange between systems Local and metropolitan area networks–Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (2020)

  13. Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. Wireless Netw. 8(2), 153–167 (2022)

    Google Scholar 

  14. Tariq, A., Rehman, R.A., Kim, B.S.: Forwarding strategies on NDN-based wireless networks: a survey. IEEE Commun. Surv. Tutor. 22(1), 68–95 (2020)

    Article  Google Scholar 

  15. Djama, A., Djamaa, B., Senouci, M.R.: Information-centric networking solutions for the Internet of things: a systematic mapping review. Comput. Commun. 159, 37–59 (2020)

    Article  Google Scholar 

  16. Baccelli, F., Mehlis, C., Hahm, O., Schmidt, T.C., Wählisch, M.: Information-centric networking in the IoT: experiments with NDN in the wild. In: Proceedings 1st ACM Conference on Information-Centric Networking (ICN’2014), 77–86, NY, USA (2014).

  17. Yu, Y.T., Dilmaghani, R.B., Calo, S., Sanadidi, M.Y., Gerla, M.: Interest propagation in named data MANETs. In: Proceedings 2013 Int. Conf. Computing, Networking and Communications (ICNC), 1118–1122, (2013). https://doi.org/10.1109/ICCNC.2013.6504249.

  18. Amadeo, M., Campolo, C., Molinaro, A.: Forwarding strategies in named data wireless ad hoc networks: design and evaluation. J. Netw. Comput. Appl. 50, 148–158 (2015)

    Article  Google Scholar 

  19. Amadeo, M., Molinaro, A., Ruggeri, G.: E-CHANET: routing forwarding and transport in information-centric multi-hop wireless networks. Comput. Commun. 36(7), 792–803 (2013)

    Article  Google Scholar 

  20. Michael, M., Vasileios, P., Lixia, Z.: Listen first, broadcast later: Topology-agnostic forwarding under high dynamics. Proc. Annual Conference of International Technology Alliance in Network and Information Science (2010)

  21. Askar, N., et al.: Forwarding strategies for named data networking based IoT: requirements, taxonomy, and open research challenges. IEEE Access 11, 78363–78383 (2023). https://doi.org/10.1109/ACCESS.2023.3276713

    Article  Google Scholar 

  22. Gao, Z., Zhang, H., Zhang, B.: Energy efficient interest forwarding in NDN-based wireless sensor networks. Mobile Inf Syst. 1–15 (2016)

  23. Djama, A., Djamaa, B., Senouci, M.R.: LAFS: a learning-based adaptive forwarding strategy for NDN-based IoT network. Ann. Telecommun. 77, 311–330 (2022). https://doi.org/10.1007/s12243-021-00850-2

    Article  Google Scholar 

  24. Abane, A., Daoui, M., Bouzefrane, S., Mühlethaler, P.: A lightweight forwarding strategy for named data networking in low-end IoT. J. Netw. Comput. Appl. (JNCA) 48, 102445 (2019)

    Article  Google Scholar 

  25. Ould Khaoua, A.S., Boukra, A., Bey, F.: Probabilistic Forwarding in Named Data Networks for Internet of Things. In: Chikhi, S., Diaz-Descalzo, G., Chaoui A., Saidouni, D.E., Kholladi, M.K. (Eds.) Modeling and Implementation of Complex Systems. MISC 2022. Lecture Notes in Networks and Systems, 593, Springer (2023). https://doi.org/10.1007/978-3-031-18516-8_2.

  26. Ould Khaoua, A.S., Boukra, A., Bey, F.: Performance evaluation of probabilistic interest forwarding in NDN over LLNs. In: Proceedings 3rd International Conference on Human-Centric Smart Environments for Health and Well-being (IHSH’ 2022), 37–42, IEEE (2022)

  27. Aboud, A., Touati, H., Hnich, B.: Efficient forwarding strategy in an NDN-based internet of things. Clust. Comput. 22(3), 805–818 (2019)

    Article  Google Scholar 

  28. Bani Yassein, M., Nimer, S.F., Al-Dubai, A.Y.: A new dynamic counter-based broadcasting scheme for Mobile Ad hoc Networks. Simul. Model. Pract. Theory 19(1), 553–563 (2011)

    Article  Google Scholar 

  29. Al-Humoud, S.O., Mackenzie, L.M., Abdulai, J.: Neighbourhood-aware counter-based broadcast scheme for wireless ad hoc networks. In: Proceedings IEEE Globecom Workshops, IEEE, New Orleans, LA, USA, 1–6 (2008). https://doi.org/10.1109/GLOCOMW.2008.ECP.45.

  30. Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based ad hoc routing. IEEE/ACM Trans. Netw. 14(3), 479–491 (2006)

    Article  Google Scholar 

  31. Yitayal, E., Pierson, J.M., Ejigu, D.: Towards green networking: Gossip-based balanced battery usage routing protocol to minimize the energy consumption of MANETs. In: Proceedings 12th Proc. IEEE Green Innovation for African Renaissance (AFRICON’2015), Addis Abeba, Ethiopia, 4–17 (2015)

  32. Saha, S., Sayed, M.I., Das, P., Mukherjee, B.: SIG: A gossip-based energy-efficient routing protocol for WSN. Int. J. Adv. Netw. Appl. 13(5), 5108–5112 (2022)

    Google Scholar 

  33. Ould Khaoua, A.S., Bey, F., Boukra, A.: Gossip-based interest forwarding in NDN over MANETs. In: Proceedings International Conference on Advances in Electronics, Control and Communication Systems (ICAECCS’ 2023), IEEE (2023)

  34. Angius, F., Gerla, M., Pau, G.: BLOOGO: Bloom filter-based gossip algorithm for wireless NDN. In: Proc. 1st ACM workshop on Emerging Name-Oriented Mobile Networking Design- Architecture, Algorithms, and Applications, ACM, 25–30 (2012)

  35. Amadeo, M., Campolo, C., Molinaro, A.: A novel hybrid forwarding strategy for content delivery in wireless information-centric networks. Comput. Commun. 109, 104–116 (2017)

    Article  Google Scholar 

  36. Reina, D.G., Toral, S.L., Johnson, P., Barrero, F.: A survey on probabilistic broadcast schemes for wireless ad hoc networks. Ad Hoc Netw. 25, 263–292 (2014)

    Article  Google Scholar 

  37. Chaudhari, B.S., Zennaro, M.: LPWAN Technologies for IoT and M2M Applications, Elsevier Science & Technology, San Diego (2020)

  38. Ould Khaoua, A.S., Boukra, A., Bey, F.: On estimating the interest satisfaction ratio in IEEE 802.15.4-based named-data networks. Ann. Telecommun. 79(1–2), 111–130 (2024). https://doi.org/10.1007/s12243-023-00983-6

    Article  Google Scholar 

  39. ndnSIM Simulator, 08, 2020. https://ndnsim.net/current/. Accessed on 19 December 2023

  40. Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. Mobile Computing, The Kluwer International Series in Engineering and Computer Science, Springer 353, 153–181 (1996)

    Article  Google Scholar 

  41. The Network Simulator. https://www.nsnam.org/ Accessed on 24 October 2023

Download references

Funding

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. LRDSI, Department of Computer Science, University of Blida 1, Blida, Algeria

    Adel Salah Ould Khaoua & Fella Bey

  2. LSI, Department of Computer Science, University of Science and Technology Houari Boumediene, Algiers, Algeria

    Abdelmadjid Boukra

Authors
  1. Adel Salah Ould Khaoua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdelmadjid Boukra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fella Bey
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the main ideas in this research study. A.S.O. developed the simulation models, performed the experiments, and collected the statistics. A.S.O. wrote the first draft of the manuscript. All authors revised and proofread the manuscript. All authors approved the final manuscript.

Corresponding author

Correspondence to Adel Salah Ould Khaoua.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ould Khaoua, A.S., Boukra, A. & Bey, F. On efficient interest forwarding in named data networks over IEEE 802.15.4: a comprehensive performance evaluation. Cluster Comput (2024). https://doi.org/10.1007/s10586-024-04398-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10586-024-04398-3

Keywords

Search

Navigation