Skip to main content
SpringerLink
Log in

An efficient fuzzy hyper-edge clustering and popularity-based caching scheme for CCN-enabled IoT networks

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Content-Centric Networking (CCN) has emerged as the most convenient architecture for efficient traffic management in contrast to the IP-based Internet. The in-network caching characteristic of CCN reduces server load and traffic in the network. Furthermore, it enhances end-user Quality-of-Service (QoS) by reducing content retrieval delay. Towards this, the proposed research focuses on the in-network caching capability of CCN-enabled IoT networks to improve content distribution and reduction of load from servers. In CCN-enabled IoT networks, content caching can be performed in any node of the fog layer that exists between the cloud server and IoT devices. To effectively utilize the available caching resources, it is crucial to determine the suitable fog node during content placement decisions. In this direction, a novel fuzzy hyper-edge clustering and content popularity-based caching scheme is proposed for CCN-based IoT networks. The proposed fuzzy clustering scheme dynamically partitions the network into overlapping clusters based on node connectivity. The proposed scheme overcomes the limitations of existing techniques where the number of clusters needs to be fixed initially. The proposed scheme considers the cluster information and content access frequency parameters for content placement decisions. Using the proposed heuristics, the scheme cooperatively caches the popular contents in the fog nodes near IoT devices. The performance of the proposed strategy is examined using extensive simulations on a realistic network configuration. Experiments are performed on the standard Abilene topology, and performance is measured using metrics such as cache hit ratio, average network hop count, and average network delay on cache sizes 50 and 100. The simulation results are recorded at 1, 250, 500, 750, 1000, 1250, 1500, 1750, and 2000 Simulation Time Units (STU). The results show that the proposed caching solution outperforms recent state-of-the-art techniques such as LCE, PDC, CPNDD, HPHC, and CSDD, making it suitable for CCN-enabled IoT networks.

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
Algorithm 1
Fig. 2
Algorithm 2
Algorithm 3
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Availability of supporting data

Data sharing does not apply to this article as no datasets were generated during the current study.

References

  1. Al-Omaisi H, Sundararajan EA, Alsaqour R, Abdullah NF, Abdelhaq M (2021) A survey of data dissemination schemes in vehicular named data networking. Veh Commun 30:100353

    Google Scholar 

  2. Alderson D, Li L, Willinger W, Doyle JC (2005) Understanding internet topology: principles, models, and validation. IEEE/ACM Trans Networking 13(6):1205–1218

    Article  Google Scholar 

  3. Arshad S, Azam MA, Rehmani MH, Loo J (2018) Recent advances in information-centric networking-based internet of things (icn-iot). IEEE Internet Things J 6(2):2128–2158

    Article  Google Scholar 

  4. Banerjee B, Seetharam A, Tellambura C (2017) Greedy caching: A latency-aware caching strategy for information-centric networks. In: 2017 IFIP Networking Conference (IFIP Networking) and Workshops. IEEE, p 1–9

  5. Bathla G, Aggarwal H, Rani R (2018) A novel approach for clustering big data based on mapreduce. Int J Electr Comput Eng 8(3):1711–1719

    Google Scholar 

  6. Chen S, Zhang T, Shi W (2017) Fog computing. IEEE Internet Comput 21(2):4–6

    Article  Google Scholar 

  7. Chiang M, Zhang T (2016) Fog and IoT: An overview of research opportunities. IEEE Internet Things J 3(6):854–864

    Article  Google Scholar 

  8. Dehghan M, Jiang B, Seetharam A, He T, Salonidis T, Kurose J, Towsley D, Sitaraman R (2016) On the complexity of optimal request routing and content caching in heterogeneous cache networks. IEEE/ACM Trans Networking 25(3):1635–1648

    Article  Google Scholar 

  9. Djama A, Djamaa B, Senouci MR (2020) Information-centric networking solutions for the internet of things: A systematic mapping review. Comput Commun 159:37–59

    Article  Google Scholar 

  10. Dutta N, Tanwar S, Patel SK, Ghinea G (2022) Svm-based analysis for predicting success rate of interest packets in information centric networks. Appl Artif Intell 1–22

  11. Gao S, Zhang H, Zhang B (2016) Energy efficient interest forwarding in ndn-based wireless sensor networks. Mob Inf Syst 2016

  12. Hasan K, Jeong SH (2018) A cluster-based content management framework for information-centric networking. In: 2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN). IEEE p 891–893

  13. Herzog MH, Francis G, Clarke A (2019) Understanding statistics and experimental design: how to not lie with statistics. Springer Nature

  14. Hua Y, Guan L, Kyriakopoulos KG (2020) A fog caching scheme enabled by icn for iot environments. Futur Gener Comput Syst 111:82–95

    Article  Google Scholar 

  15. Jaber G, Kacimi R (2020) A collaborative caching strategy for content-centric enabled wireless sensor networks. Comput Commun 159:60–70. https://doi.org/10.1016/j.comcom.2020.05.018

    Article  Google Scholar 

  16. Jacobson V, Mosko M, Smetters D, Garcia-Luna-Aceves J (2007) Content-Centric Networking, whitepaper describing future assurable global networks. Palo Alto Research Center, Inc pp 1–9

  17. Jacobson V, Smetters DK, Thornton JD, Plass MF, Briggs NH, Braynard RL (2009) Networking named content. In: Proceedings of the 5th international conference on emerging networking experiments and technologies, association for computing machinery, New York, NY, USA, CoNEXT ’09, p 1-12 https://doi.org/10.1145/1658939.1658941

  18. Karatas F, Korpeoglu I (2019) Fog-based data distribution service (f-dad) for internet of things (iot) applications. Futur Gener Comput Syst 93:156–169

    Article  Google Scholar 

  19. Khan JA, Westphal C, Ghamri-Doudane Y (2018) A popularity-aware centrality metric for content placement in information centric networks. In: 2018 International Conference on Computing, Networking and Communications (ICNC). IEEE p 554–560

  20. Khan JA, Westphal C, Ghamri-Doudane Y (2019) Information-centric fog network for incentivized collaborative caching in the internet of everything. IEEE Commun Mag 57(7):27–33

    Article  Google Scholar 

  21. Khodaparas S, Benslimane A, Yousefi S (2020) A software-defined caching scheme for the internet of things. Comput Commun 158:178–188

    Article  Google Scholar 

  22. Kok I, Ozdemir S (2022) Content-centric data and computation offloading in ai-supported fog networks for next generation iot. Pervasive Mob Comput 85:101654

    Article  Google Scholar 

  23. Kumar S, Tiwari R (2020) An efficient content placement scheme based on normalized node degree in content centric networking. Clust Comput 1–15

  24. Kumar S, Tiwari R (2021) Dynamic popularity window and distance-based efficient caching for fast content delivery applications in CCN. Eng Sci Technol Int J https://doi.org/10.1016/j.jestch.2020.12.018

  25. Kumar S, Tiwari R (2021) Optimization of content-centric networking based iot systems using partitioning-heuristics in-network caching. J Ambient Intell Humaniz Comput 1–15

  26. Lal KN, Kumar A (2018) A centrality-measures based caching scheme for content-centric networking (ccn). Multimed Tools Appl 77(14):17625–17642

    Article  Google Scholar 

  27. Laoutaris N, Che H, Stavrakakis I (2006) The LCD interconnection of LRU caches and its analysis. Perform Eval 63(7):609–634

    Article  Google Scholar 

  28. Li C, Okamura K (2014) Cluster-based in-networking caching for content-centric networking. Int J Comput Sci Netw Secur 14(11):1

    Google Scholar 

  29. Mastorakis S, Afanasyev A, Moiseenko I, Zhang L (2016) ndnsim 2: An updated ndn simulator for ns-3. NDN, Technical Report NDN-0028, Revision 2

  30. Nour B, Sharif K, Li F, Biswas S, Moungla H, Guizani M, Wang Y (2019) A survey of internet of things communication using icn: A use case perspective. Comput Commun 142:95–123

    Article  Google Scholar 

  31. Ong MD, Chen M, Taleb T, Wang X, Leung VC (2014) FGPC: Fine-grained popularity-based caching design for content centric networking. In: Proceedings of the 17th ACM international conference on modeling, analysis and simulation of wireless and mobile systems, association for computing machinery, New York, NY, USA, MSWiM ’14, p 295-302 https://doi.org/10.1145/2641798.2641837

  32. Ortiz AM, Hussein D, Park S, Han SN, Crespi N (2014) The cluster between internet of things and social networks: Review and research challenges. IEEE Internet Things J 1(3):206–215

    Article  Google Scholar 

  33. Oteafy SM, Hassanein HS (2018) Iot in the fog: A roadmap for data-centric iot development. IEEE Commun Mag 56(3):157–163

    Article  Google Scholar 

  34. Pfender J, Valera A, Seah WK (2018) Performance comparison of caching strategies for information-centric iot. In: Proceedings of the 5th ACM conference on information-centric networking. p 43–53

  35. Psaras I, Chai WK, Pavlou G (2013) In-network cache management and resource allocation for information-centric networks. IEEE Trans Parallel Distrib Syst 25(11):2920–2931

    Article  Google Scholar 

  36. Rossi D, Rossini G (2012) On sizing ccn content stores by exploiting topological information. In: 2012 proceedings IEEE INFOCOM workshops. IEEE p 280–285

  37. Sampath V, Karthik S, Sabitha R (2021) Position-based adaptive clustering model (pacm) for efficient data caching in vehicular named data networks (vndn). Wireless Pers Commun 117(4):2955–2971

    Article  Google Scholar 

  38. Sangaiah AK, Hosseinabadi AAR, Shareh MB, Bozorgi Rad SY, Zolfagharian A, Chilamkurti N (2020) Iot resource allocation and optimization based on heuristic algorithm. Sensors 20(2):539

    Article  Google Scholar 

  39. de Sena YAB, Dias KL, Zanchettin C (2020) Dqn-af: Deep q-network based adaptive forwarding strategy for named data networking. In: 2020 IEEE Latin-American Conference on Communications (LATINCOM). IEEE p 1–6

  40. Song F, Ai ZY, Li JJ, Pau G, Collotta M, You I, Zhang HK (2017) Smart collaborative caching for information-centric iot in fog computing. Sensors 17(11):2512

    Article  Google Scholar 

  41. Statista (2012) Iot: Number of connected devices worldwide 2012–2025

  42. Udugama A, Zhang X, Kuladinithi K, Goerg C (2014) An on-demand multi-path interest forwarding strategy for content retrievals in ccn. In: 2014 IEEE network operations and management symposium (NOMS). IEEE p 1–6

  43. Wang Q, Zhu X, Ni Y, Gu L, Zhao H, Zhu H (2019) A new content popularity probability based cache placement and replacement plan in ccn. In: 2019 IEEE 19th International Conference on Communication Technology (ICCT). IEEE p 1342–1347

  44. Wang S, Bi J, Wu J, Vasilakos AV (2015) CPHR: In-network caching for information-centric networking with partitioning and hash-routing. IEEE/ACM Trans Networking 24(5):2742–2755

    Article  Google Scholar 

  45. Wang Y, Li Z, Tyson G, Uhlig S, Xie G (2015) Design and evaluation of the optimal cache allocation for content-centric networking. IEEE Trans Comput 65(1):95–107

    Article  MathSciNet  Google Scholar 

  46. Yan H, Gao D, Su W (2016) A hierarchical cluster-based caching for named data networking. In: 2016 IEEE/CIC International Conference on Communications in China (ICCC). IEEE p 1–6

  47. Yan H, Gao D, Su W, Foh CH, Zhang H, Vasilakos AV (2017) Caching strategy based on hierarchical cluster for named data networking. IEEE Access 5:8433–8443

    Article  Google Scholar 

  48. Yao L, Xu X, Deng J, Wu G, Li Z (2022) A cooperative caching scheme for vccn with mobility prediction and consistent hashing. IEEE Trans Intell Transp Syst

  49. Yousefpour A, Fung C, Nguyen T, Kadiyala K, Jalali F, Niakanlahiji A, Kong J, Jue JP (2019) All one needs to know about fog computing and related edge computing paradigms: A complete survey. J Syst Architect 98:289–330

    Article  Google Scholar 

  50. Zahedinia MS, Khayyambashi MR, Bohlooli A (2022) Fog-based caching mechanism for iot data in information centric network using prioritization. Comput Netw 213:109082

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, Thapar Institute of Engineering and Technology, Patiala, Punjab, India

    Sumit Kumar

  2. Department of Computer Engineering and Applications, GLA University, Mathura, UP, India

    Gourav Bathla

Authors
  1. Sumit Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gourav Bathla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gourav Bathla.

Ethics declarations

Competing interests

The authors have no competing interests to declare that are relevant to the content of this article.

Ethical Approval and Consent to participate

This work does not contain any studies with human participants or animals performed by any of the authors.

Human and Animal Ethics

Not applicable

Consent for publication

Not applicable

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

Kumar, S., Bathla, G. An efficient fuzzy hyper-edge clustering and popularity-based caching scheme for CCN-enabled IoT networks. Multimed Tools Appl 83, 44753–44780 (2024). https://doi.org/10.1007/s11042-023-17284-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-17284-8

Keywords

Search

Navigation