skip to main content
10.1145/3267955.3267966acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Performance comparison of caching strategies for information-centric IoT

Published: 21 September 2018 Publication History

Abstract

In-network caching is one of the most defining aspects of Information-Centric Networking (ICN). It ensures that relevant content is readily available across the network, even if the original producer is not reachable. However, in the Internet of Things (IoT), where memory is often severely limited, nodes cannot simply cache any and all content they receive, necessitating an increased reliance on caching strategies that offer heuristics on when to cache incoming content and which cached content to replace when the cache is full. In this paper, we discuss several existing ICN caching and cache replacement strategies as well as metrics suitable for evaluating them in an IoT context. We then evaluate multiple different strategies using IoT devices in a large testbed. Our experimental results show that simple stateless caching policies can perform equally well or sometimes even better than other, more complex schemes. This result is encouraging as it implies that it is indeed possible to employ effective ICN caching even in resource-constrained IoT nodes. To the best of our knowledge, this paper is the first to perform such an evaluation using actual IoT hardware in a realistic deployment.

References

[1]
Cédric Adjih, Emmanuel Baccelli, Eric Fleury, Gaetan Harter, Nathalie Mitton, Thomas Noel, Roger Pissard-Gibollet, Frédéric Saint-Marcel, Guillaume Schreiner, Julien Vandaele, and others. 2015. FIT IoT-LAB: A Large Scale Open Experimental IoT Testbed. In Proceedings of the 2nd IEEE World Forum on Internet of Things (WF-IoT). Milan, Italy.
[2]
Marica Amadeo, Claudia Campolo, Antonio Iera, and Antonella Molinaro. 2014. Named Data Networking for IoT: An Architectural Perspective. In Proceedings of the European Conference on Networks and Communications (EuCNC). Bologna, Italy, 1--5.
[3]
Marica Amadeo, Claudia Campolo, and Antonella Molinaro. 2014. Multi-Source Data Retrieval in IoT Via Named Data Networking. In Proceedings of the 1st International Conference on Information-Centric Networking (ICN). 24--26 Sep, Paris, France, 67--76.
[4]
Marica Amadeo, Claudia Campolo, Antonella Molinaro, and Nathalie Mitton. 2013. Named Data Networking: A Natural Design for Data Collection in Wireless Sensor Networks. In Proceedings of the IFIP Wireless Days (WD). Valencia, Spain, 1--6. http://ieeexplore.ieee.org/abstract/document/6686486/
[5]
Marica Amadeo, Claudia Campolo, Antonella Molinaro, and Giuseppe Ruggeri. 2014. Content-Centric Wireless Networking: A Survey. Computer Networks 72 (2014), 1--13.
[6]
Sobia Arshad, Muhammad Awais Azam, Mubashir Husain Rehmani, and Jonathan Loo. 2017. Information-Centric Networking Based Caching and Naming Schemes for Internet of Things: A Survey and Future Research Directions. arXiv preprint arXiv:1710.03473 (2017).
[7]
Atmel. 2009. AT86RF231 Low Power 2.4 GHz Transceiver for ZigBee, IEEE 802.15.4, 6LoWPAN, RF4CE, SP100, WirelessHART, and ISM Applications. (2009). http://www.atmel.com/images/doc8111.pdf
[8]
Emmanuel Baccelli, Oliver Hahm, Mesut Günes, Matthias Wählisch, and Thomas C. Schmidt. 2013. RIOT OS: Towards an OS for the Internet of Things. In Proceedings of the IEEE INFOCOM Workshops. Turin, Italy, 79--80. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6970748
[9]
Emmanuel Baccelli, Christian Mehlis, Oliver Hahm, Thomas C. Schmidt, and Matthias Wählisch. 2014. Information Centric Networking in the IoT: Experiments with NDN in the Wild. In Proceedings of the 1st International Conference on Information-Centric Networking (ICN). Paris, France, 77--86. http://dl.acm.org/citation.cfm?id=2660144
[10]
Carsten Bormann, Mehmet Ersue, and Ari Keranen. 2014. Terminology for Constrained-Node Networks. Technical Report.
[11]
Lee Breslau, Pei Cao, Li Fan, Graham Phillips, and Scott Shenker. 1999. Web Caching and Zipf-Like Distributions: Evidence and Implications. In Proceedings of the IEEEINFOCOM. 21--25 Mar, 126--134.
[12]
Giovanna Carofiglio, Massimo Gallo, Luca Muscariello, and Diego Perino. 2011. Modeling Data Transfer in Content-Centric Networking. In Proceedings of the 23rd International Teletraffic Congress. San Francisco, CA, USA, 111--118.
[13]
Giovanna Carofiglio, Vinicius Gehlen, and Diego Perino. 2011. Experimental Evaluation of Memory Management in Content-Centric Networking. In Proceedings of the IEEE International Conference on Communications (ICC). Kyoto, Japan, 1--6.
[14]
Wei Koong Chai, Diliang He, Ioannis Psaras, and George Pavlou. 2013. Cache "Less for More" in Information-Centric Networks (Extended Version). Computer Communications 36, 7 (2013), 758--770.
[15]
Raffaele Chiocchetti, Dario Rossi, Giuseppe Rossini, Giovanna Carofiglio, and Diego Perino. 2012. Exploit the Known or Explore the Unknown?: Hamlet-Like Doubts in ICN. In Proceedings of the Second Edition of the ICN Workshop on Information-Centric Networking. Helsinki, Finland, 7--12.
[16]
Martin Dräxler and Holger Karl. 2012. Efficiency of on-Path and Off-Path Caching Strategies in Information Centric Networks. In Proceedings of the IEEE International Conference on Green Computing and Communications (GreenCom). Besancon, France, 581--587.
[17]
Chao Fang, F. Richard Yu, Tao Huang, Jiang Liu, and Yunjie Liu. 2014. A Survey of Energy-Efficient Caching in Information-Centric Networking. IEEE Communications Magazine 52, 11 (2014), 122--129.
[18]
Seyed Kaveh Fayazbakhsh, Yin Lin, Amin Tootoonchian, Ali Ghodsi, Teemu Koponen, Bruce Maggs, K. C. Ng, Vyas Sekar, and Scott Shenker. 2013. Less Pain, Most of the Gain: Incrementally Deployable ICN. In ACM SIGCOMM Computer Communication Review, Vol. 43. ACM, 147--158.
[19]
Nikos Fotiou and George C. Polyzos. 2014. Realizing the Internet of Things Using Information-Centric Networking. In Proceedings of the 10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine).. Rhodes, Greece, 193--194.
[20]
Cenk Gündoğan, Peter Kietzmann, Martine Lenders, Hauke Petersen, Thomas C. Schmidt, and Matthias Wählisch. 2018. NDN, CoAP, and MQTT: A Comparative Measurement Study in the IoT. arXiv:1806.01444 {cs} (June 2018). http://arxiv.org/abs/1806.01444 arXiv: 1806.01444.
[21]
Oliver Hahm, Emmanuel Baccelli, Thomas Schmidt, Matthias Wählisch, Cédric Adjih, and Laurent Massoulié. 2017. Low-Power Internet of Things with NDN & Cooperative Caching. In Proceedings of the 4th ACM Conference on Information-Centric Networking (ICN). Berlin, Germany.
[22]
Oliver Hahm, Emmanuel Baccelli, Thomas C. Schmidt, Matthias Wahlisch, and Cédric Adjih. 2016. A Named Data Network Approach to Energy Efficiency in IoT. In Proceedings of the IEEE Globecom Workshops (GC Wkshps). Washington, DC, USA, 1--6.
[23]
Mohamed Ahmed Hail, Marica Amadeo, Antonella Molinaro, and Stefan Fischer. 2015. Caching in Named Data Networking for the Wireless Internet of Things. In Proceedings of the International Conference on Recent Advances in Internet of Things (RIoT). Singapore, 1--6.
[24]
Mohamed Ahmed M. Hail, Marica Amadeo, Antonella Molinaro, and Stefan Fischer. 2015. On the Performance of Caching and Forwarding in Information-Centric Networking for the IoT. In Proceedings of the International Conference on Wired/Wireless Internet Communication (WWIC). Springer, Malaga, Spain, 313--326.
[25]
Van Jacobson, Diana K. Smetters, James D. Thornton, Michael F. Plass, Nicholas H. Briggs, and Rebecca L. Braynard. 2009. Networking Named Content. In Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies (CoNEXT). Rome, Italy, 1--12. http://dl.acm.org/citation.cfm?id=1658941
[26]
Zhe Li and Gwendal Simon. 2011. Time-Shifted TV in Content Centric Networks: The Case for Cooperative In-Network Caching. In Proceedings of the IEEE International Conference on Communications (ICC). Kyoto, Japan, 1--6.
[27]
Anders Lindgren, Fehmi Ben Abdesslem, Bengt Ahlgren, Olov Schelén, and Adeel Mohammad Malik. 2016. Design Choices for the IoT in Information-Centric Networks. In Proceedings of the 13th IEEE Annual Consumer Communications & Networking Conference (CCNC). Las Vegas, NV, USA, 882--888.
[28]
Maroua Meddeb, Amine Dhraief, Abdelfettah Belghith, Thierry Monteil, and Khalil Drira. 2017. How to Cache in ICN-Based IoT Environments?. In IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA). IEEE, 1117--1124.
[29]
Ioannis Psaras, Wei Koong Chai, and George Pavlou. 2012. Probabilistic In-Network Caching for Information-Centric Networks. In Proceedings of the Second Edition of the ICN Workshop on Information-Centric Networking. Helsinki, Finland, 55--60.
[30]
Ioannis Psaras, Richard G. Clegg, Raul Landa, Wei Koong Chai, and George Pavlou. 2011. Modelling and Evaluation of CCN-caching Trees. In Proceedings of the 10th International IFIP TC 6 Conference on Networking (NETWORKING). Valencia, Spain, 78--91. http://dl.acm.org/citation.cfm?id=2008780.2008789
[31]
Akhila Rao, Olov Schelén, and Anders Lindgren. 2016. Performance Implications for IoT Over Information Centric Networks. In Proceedings of the Eleventh ACM Workshop on Challenged Networks. ACM, 57--62.
[32]
Elisha J. Rosensweig, Jim Kurose, and Don Towsley. 2010. Approximate Models for General Cache Networks. In Proceedings of the IEEE INFOCOM. San Diego, CA, USA, 1--9.
[33]
Sumanta Saha, Andrey Lukyanenko, and Antti Ylä-Jääski. 2013. Cooperative Caching Through Routing Control in Information-Centric Networks. In Proceedings of the IEEE INFOCOM. Turin, Italy, 100--104.
[34]
Saran Tarnoi, Kalika Suksomboon, Wuttipong Kumwilaisak, and Yusheng Ji. 2014. Performance of Probabilistic Caching and Cache Replacement Policies for Content-Centric Networks. In Proceedings of the IEEE 39th Conference on Local Computer Networks (LCN). Edmonton, AB, Canada, 99--106.
[35]
Xenofon Vasilakos, Vasilios A. Siris, George C. Polyzos, and Marios Pomonis. 2012. Proactive Selective Neighbor Caching for Enhancing Mobility Support in Information-Centric Networks. In Proceedings of the Second Edition of the Icn Workshop on Information-Centric Networking. Helsinki, Finland, 61--66.
[36]
Guoqiang Zhang, Yang Li, and Tao Lin. 2013. Caching in Information Centric Networking: A Survey. Computer Networks 57, 16 (2013), 3128--3141.
[37]
Lixia Zhang, Alexander Afanasyev, Jeffrey Burke, Van Jacobson, Patrick Crowley, Christos Papadopoulos, Lan Wang, Beichuan Zhang, and others. 2014. Named Data Networking. ACM SIGCOMM Computer Communication Review 44, 3 (2014), 66--73. http://dl.acm.org/citation.cfm?id=2656887
[38]
Meng Zhang, Hongbin Luo, and Hongke Zhang. 2015. A Survey of Caching Mechanisms in Information-Centric Networking. IEEE Communications Surveys & Tutorials 17, 3 (2015), 1473--1499.
[39]
Yanyong Zhang, Dipankar Raychadhuri, Luigi Alfredo Grieco, Emmanuel Baccelli, Jeff Burke, Ravishankar Ravindran, Guoqiang Wang, Anders Lindgren, Bengt Ahlgren, and Olov Schelén. 2015. Requirements and Challenges for IoT over ICN. (2015). http://www.diva-portal.org/smash/record.jsf?pid=diva2:1043578
[40]
Yanyong Zhang, Dipankar Raychadhuri, Ravi Ravindran, and G. Wang. 2013. ICN Based Architecture for IoT. IRTF contribution, October (2013).

Cited By

View all
  • (2024)A Hybrid Bi-level Management Framework for caching and communication in Edge-AI enabled IoTJournal of Network and Computer Applications10.1016/j.jnca.2024.104000(104000)Online publication date: Aug-2024
  • (2023)In-Network Caching for ICN-Based IoT (ICN-IoT): A Comprehensive SurveyIEEE Internet of Things Journal10.1109/JIOT.2023.327465310:16(14595-14620)Online publication date: 15-Aug-2023
  • (2023)Towards an Efficient and Secure Cache Management Using Apriori-Based Interests Prediction in Named Data Networking2023 11th International Conference on Intelligent Systems and Embedded Design (ISED)10.1109/ISED59382.2023.10444543(1-6)Online publication date: 15-Dec-2023
  • Show More Cited By

Index Terms

  1. Performance comparison of caching strategies for information-centric IoT

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ICN '18: Proceedings of the 5th ACM Conference on Information-Centric Networking
      September 2018
      230 pages
      ISBN:9781450359597
      DOI:10.1145/3267955
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 21 September 2018

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. IoT
      2. caching
      3. information-centric networking

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      ICN '18
      Sponsor:
      ICN '18: 5th ACM Conference on Information-Centric Networking
      September 21 - 23, 2018
      Massachusetts, Boston

      Acceptance Rates

      ICN '18 Paper Acceptance Rate 17 of 57 submissions, 30%;
      Overall Acceptance Rate 133 of 482 submissions, 28%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)20
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 07 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)A Hybrid Bi-level Management Framework for caching and communication in Edge-AI enabled IoTJournal of Network and Computer Applications10.1016/j.jnca.2024.104000(104000)Online publication date: Aug-2024
      • (2023)In-Network Caching for ICN-Based IoT (ICN-IoT): A Comprehensive SurveyIEEE Internet of Things Journal10.1109/JIOT.2023.327465310:16(14595-14620)Online publication date: 15-Aug-2023
      • (2023)Towards an Efficient and Secure Cache Management Using Apriori-Based Interests Prediction in Named Data Networking2023 11th International Conference on Intelligent Systems and Embedded Design (ISED)10.1109/ISED59382.2023.10444543(1-6)Online publication date: 15-Dec-2023
      • (2023)Performance Measurement Through Caching in Named Data Networking Based Internet of ThingsIEEE Access10.1109/ACCESS.2023.329031211(120569-120584)Online publication date: 2023
      • (2023)Revving up VNDN: Efficient caching and forwarding by expanding content popularity perspective and mobilityComputer Communications10.1016/j.comcom.2023.10.004212(342-352)Online publication date: Dec-2023
      • (2023)PTFComputer Communications10.1016/j.comcom.2023.03.023204:C(147-157)Online publication date: 15-Apr-2023
      • (2023)An efficient fuzzy hyper-edge clustering and popularity-based caching scheme for CCN-enabled IoT networksMultimedia Tools and Applications10.1007/s11042-023-17284-883:15(44753-44780)Online publication date: 19-Oct-2023
      • (2023)An efficient edge caching approach for SDN-based IoT environments utilizing the moth flame clustering algorithmCluster Computing10.1007/s10586-023-04023-927:2(1503-1525)Online publication date: 26-May-2023
      • (2022)Mobility-Aware Proactive Edge Caching Optimization Scheme in Information-Centric IoV NetworksSensors10.3390/s2204138722:4(1387)Online publication date: 11-Feb-2022
      • (2022)Quality-of-Service-Linked Privileged Content-Caching Mechanism for Named Data NetworksFuture Internet10.3390/fi1405015714:5(157)Online publication date: 20-May-2022
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media