research-article

Easy as ABC: A Lightweight Centrality-Based Caching Strategy for Information-Centric IoT

Authors:

Winston K.G. SeahAuthors Info & Claims

ICN '19: Proceedings of the 6th ACM Conference on Information-Centric Networking

Pages 100 - 111

https://doi.org/10.1145/3357150.3357405

Published: 24 September 2019 Publication History

Abstract

In Information-Centric Networking (ICN), the ability to cache content at multiple points in the network is one of the most important factors in the speed and reliability of content delivery. However, in the constrained environment of the Internet of Things (IoT), memory is often a scarce resource, which means that particular focus needs to be placed on how to use the available memory for caching. Previous research has shown that caching heuristics that take network topology into account have great promise, but are often not feasible for use in the IoT as they typically incur high overheads or require extensive knowledge of the topology. We introduce a simple content caching strategy called Approximate Betweenness Centrality (ABC), which makes use of the topology-based heuristics of existing strategies, but requires no knowledge of the network and incurs no communications overhead. We compare this new strategy to several existing ICN caching strategies and evaluate its effectiveness using real IoT devices in a large physical testbed. We show that our lightweight approach can deliver results that are comparable to those of more expensive strategies while incurring almost no additional costs.

References

[1]

S. S. Adhatarao, M. Arumaithurai, D. Kutscher, and X. Fu. 2018. ISI: Integrate Sensor Networks to Internet With ICN. IEEE Internet of Things Journal 5, 2 (April 2018), 491--499. https://doi.org/10.1109/JIOT.2017.2741923

[2]

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.

Digital Library

[3]

Marica Amadeo, Claudia Campolo, Jose Quevedo, Daniel Corujo, Antonella Molinaro, Antonio Iera, Rui L. Aguiar, and Athanasios V. Vasilakos. 2016. Information-Centric Networking for the Internet of Things: Challenges and Opportunities. IEEE Network 30, 2 (2016), 92--100.

Digital Library

[4]

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).

[5]

S. Arshad, M. A. Azam, M. H. Rehmani, and J. Loo. 2018. Recent Advances in Information-Centric Networking based Internet of Things (ICN-IoT). IEEE Internet of Things Journal (2018), 1--1. https://doi.org/10.1109/JIOT.2018.2873343

[6]

Atmel. 2009. AT86RF231 Low Power 2.4 GHz Transceiver for ZigBee, IEEE 802.15.4, 6LoWPAN, RF4CE, SP100, WirelessHART, and ISM Applications. http://www.atmel.com/images/doc8111.pdf

[7]

E. Baccelli, C. Gündoğnan, O. Hahm, P. Kietzmann, M. S. Lenders, H. Petersen, K. Schleiser, T. C. Schmidt, and M. Wählisch. 2018. RIOT: An Open Source Operating System for Low-End Embedded Devices in the IoT. IEEE Internet of Things Journal 5, 6 (Dec. 2018), 4428--4440. https://doi.org/10.1109/JIOT.2018.2815038

[8]

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

Digital Library

[9]

Carsten Bormann, Mehmet Ersue, and Ari Keranen. 2014. Terminology for Constrained-Node Networks. Technical Report.

[10]

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.

[11]

G. Carofiglio, L. Mekinda, and L. Muscariello. 2015. FOCAL: Forwarding and Caching with Latency Awareness in Information-Centric Networking. In 2015 IEEE Globecom Workshops (GC Wkshps). 1--7. https://doi.org/10.1109/GLOCOMW.2015.7413972

[12]

G. Carofiglio, L. Mekinda, and L. Muscariello. 2015. LAC: Introducing Latency-Aware Caching in Information-Centric Networks. In Proceedings of the IEEE 40th Conference on Local Computer Networks (LCN). 422--425. https://doi.org/10.1109/LCN.2015.7366343

[13]

Giovanna Carofiglio, Leonce Mekinda, and Luca Muscariello. 2016. Analysis of Latency-Aware Caching Strategies in Information-Centric Networking. In Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks (CCDWN '16). ACM, New York, NY, USA, 5:1--5:7. https://doi.org/10.1145/2836183.2836188 event-place: Heidelberg, Germany.

Digital Library

[14]

Giovanna Carofiglio, Léonce Mekinda, and Luca Muscariello. 2016. Joint Forwarding and Caching with Latency Awareness in Information-Centric Networking. Computer Networks 110 (Dec. 2016), 133--153. https://doi.org/10.1016/j.comnet.2016.09.019

[15]

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.

Digital Library

[16]

Bo Chen, Liang Liu, Zhao Zhang, Wenbo Yang, and Huadong Ma. 2016. BRRCVR: A Collaborative Caching Strategy for Information-Centric Wireless Sensor Networks. In 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN). IEEE, 31--38.

[17]

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.

Digital Library

[18]

Dong Doan Van and Qingsong Ai. 2018. An Efficient in-Network Caching Decision Algorithm for Internet of Things. International Journal of Communication Systems 31, 8 (2018), e3521.

[19]

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.

Digital Library

[20]

Martin Everett and Stephen P. Borgatti. 2005. Ego Network Betweenness. Social Networks 27, 1 (2005), 31--38.

[21]

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.

[22]

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.

[23]

Cenk Gündoğnan, 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. In Proceedings of the 5th ACM Conference on Information-Centric Networking (ICN '18). ACM, New York, NY, USA, 159--171. https://doi.org/10.1145/3267955.3267967 Boston, Massachusetts.

Digital Library

[24]

C. Gündoğnan, P. Kietzmann, T. C. Schmidt, and M. Wählisch. 2018. HoPP: Robust and Resilient Publish-Subscribe for an Information-Centric Internet of Things. In 2018 IEEE 43rd Conference on Local Computer Networks (LCN). 331--334. https://doi.org/10.1109/LCN.2018.8638030

[25]

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.

[26]

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.

[27]

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

[28]

Nikolaos Laoutaris, Hao Che, and Ioannis Stavrakakis. 2006. The LCD Interconnection of LRU Caches and its Analysis. Performance Evaluation 63, 7 (July 2006), 609--634. https://doi.org/10.1016/j.peva.2005.05.003

Digital Library

[29]

P. Levis, T. Clausen, J. Hui, O. Gnawali, and J. Ko. 2011. The Trickle Algorithm. RFC 6206. RFC Editor. http://www.rfc-editor.org/rfc/rfc6206.txt http://www.rfc-editor.org/rfc/rfc6206.txt.

[30]

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.

[31]

B. Liu, T.Jiang, Z. Wang, and Y. Cao. 2017. Object-Oriented Network: A Named-Data Architecture Toward the Future Internet. IEEE Internet of Things Journal 4, 4 (Aug. 2017), 957--967. https://doi.org/10.1109/JIOT.2017.2714658

[32]

Yinlong Liu, Dali Zhu, and Wei Ma. 2016. A Novel Cooperative Caching Scheme for Content Centric Mobile Ad Hoc Networks. In IEEE Symposium on Computers and Communication (ISCC). IEEE, 824--829.

[33]

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.

[34]

Jakob Pfender, Alvin Valera, and Winston K. G. Seah. 2018. Performance Comparison of Caching Strategies for Information-Centric IoT. In Proceedings of the 5th ACM Conference on Information-Centric Networking (ICN '18). ACM, New York, NY, USA, 43--53. https://doi.org/10.1145/3267955.3267966 Boston, Massachusetts.

[35]

Jakob Pfender, Alvin Valera, and Winston K. G. Seah. 2019. Content Delivery Latency of Caching Strategies for Information-Centric IoT. arXiv:1905.01011 [cs] (May 2019). http://arxiv.org/abs/1905.01011 arXiv: 1905.01011.

[36]

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.

Digital Library

[37]

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

Digital Library

[38]

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.

Digital Library

[39]

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.

[40]

Yong Sun, Tiankui Zhang, Ruoqi Wang, Weidong Feng, and Pu Chen. 2016. Topology Potential Based Probability Caching Strategy for Content Centric Ad Hoc Networks. Journal of Residuals Science & Technology 13, 6 (2016).

[41]

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.

[42]

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.

Digital Library

[43]

Huijuan Wang, Javier Martin Hernandez, and Piet Van Mieghem. 2008. Betweenness Centrality in a Weighted Network. Physical Review E 77, 4 (2008), 046105.

[44]

L. Wang, S. Bayhan, and J. Kangasharju. 2014. Effects of Cooperation Policy and Network Topology on Performance of In-Network Caching. IEEE Communications Letters 18, 4 (April 2014), 680--683. https://doi.org/10.1109/LCOMM.2014.013114.132647

[45]

Stanley Wasserman and Katherine Faust. 1994. Social Network Analysis: Methods and Applications. Vol. 8. Cambridge University Press.

[46]

Z. Yan, S. Zeadally, and Y. Park. 2014. A Novel Vehicular Information Network Architecture Based on Named Data Networking (NDN). IEEE Internet of Things Journal 1, 6 (Dec. 2014), 525--532. https://doi.org/10.1109/JIOT.2014.2354294

[47]

Yuguang Zeng and Xiaoyan Hong. 2011. A Caching Strategy in Mobile Ad Hoc Named Data Network. In 6th International ICST Conference on Communications and Networking in China (CHINACOM). IEEE, 805--809.

[48]

Guoqiang Zhang, Yang Li, and Tao Lin. 2013. Caching in Information Centric Networking: A Survey. Computer Networks 57, 16 (2013), 3128--3141.

Digital Library

[49]

Li Zhang, Jiayan Zhao, and Zhenlian Shi. 2015. LF: A Caching Strategy for Named Data Mobile Ad Hoc Networks. In Proceedings of the 4th International Conference on Computer Engineering and Networks. Springer, 279--290.

[50]

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.

Digital Library

[51]

Le Zhou, Tiankui Zhang, Xiaogeng Xu, Zhimin Zeng, and Yinlong Liu. 2015. Broadcasting Based Neighborhood Cooperative Caching for Content Centric Ad Hoc Networks. In IEEE/CIC International Conference on Communications in China (ICCC). IEEE, 1--5.

Cited By

Zhang ZSt-Hilaire MWei XDong HSaddik A(2024)How to Cache Important Contents for Multi-Modal Service in Dynamic Networks: A DRL-Based Caching SchemeIEEE Transactions on Multimedia10.1109/TMM.2024.336639926(7372-7385)Online publication date: 2024
https://doi.org/10.1109/TMM.2024.3366399
Derakhshan FTimm-Giel AAgüero R(2024)On Popularity- and Volume-Based Reduction of Logistic Costs in ICN2024 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCWorkshops59551.2024.10615847(908-913)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICCWorkshops59551.2024.10615847
Meng YAhmad ANaeem M(2024)Comparative Analysis of Popularity Aware Caching Strategies in Wireless-Based NDN Based IoT EnvironmentIEEE Access10.1109/ACCESS.2024.341695312(136466-136484)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3416953
Show More Cited By

Index Terms

Easy as ABC: A Lightweight Centrality-Based Caching Strategy for Information-Centric IoT
1. Networks
  1. Network performance evaluation
    1. Network experimentation
    2. Network performance analysis
  2. Network protocols
    1. Network protocol design

Recommendations

Performance comparison of caching strategies for information-centric IoT
ICN '18: Proceedings of the 5th ACM Conference on Information-Centric Networking

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 (...
Cache "less for more" in information-centric networks (extended version)

Ubiquitous in-network caching is one of the key aspects of information-centric networking (ICN) which has received widespread research interest in recent years. In one of the key relevant proposals known as Content-Centric Networking (CCN), the premise ...
Cache "less for more" in information-centric networks
IFIP'12: Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I

Ubiquitous in-network caching is one of the key aspects of information-centric networking (ICN) which has recently received widespread research interest. In one of the key relevant proposals known as Networking Named Content (NNC), the premise is that ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICN '19: Proceedings of the 6th ACM Conference on Information-Centric Networking

September 2019

187 pages

ISBN:9781450369701

DOI:10.1145/3357150

Copyright © 2019 ACM.

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 the author(s) 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 September 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICN '19

Sponsor:

SIGCOMM

ICN '19: 6th ACM Conference on Information-Centric Networking

September 24 - 26, 2019

Macao, China

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
136
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang ZSt-Hilaire MWei XDong HSaddik A(2024)How to Cache Important Contents for Multi-Modal Service in Dynamic Networks: A DRL-Based Caching SchemeIEEE Transactions on Multimedia10.1109/TMM.2024.336639926(7372-7385)Online publication date: 2024
https://doi.org/10.1109/TMM.2024.3366399
Derakhshan FTimm-Giel AAgüero R(2024)On Popularity- and Volume-Based Reduction of Logistic Costs in ICN2024 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCWorkshops59551.2024.10615847(908-913)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICCWorkshops59551.2024.10615847
Meng YAhmad ANaeem M(2024)Comparative Analysis of Popularity Aware Caching Strategies in Wireless-Based NDN Based IoT EnvironmentIEEE Access10.1109/ACCESS.2024.341695312(136466-136484)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3416953
Dey AAsaduzzaman Arefin MDhar PShimamura T(2024)A Hybrid Caching Scheme with Dynamic Forwarding Strategy in Information‐Centric NetworkIEEJ Transactions on Electrical and Electronic Engineering10.1002/tee.24251Online publication date: 2-Dec-2024
https://doi.org/10.1002/tee.24251
Amadeo MRuggeri GCampolo CMolinaro A(2023)Content-Driven Closeness Centrality Based Caching in Softwarized Edge NetworksICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10278928(3264-3269)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10278928
Wu HXu YLi J(2023)PTFComputer Communications10.1016/j.comcom.2023.03.023204:C(147-157)Online publication date: 15-Apr-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.03.023
H. S. SBoregowda U(2022)Quality-of-Service-Linked Privileged Content-Caching Mechanism for Named Data NetworksFuture Internet10.3390/fi1405015714:5(157)Online publication date: 20-May-2022
https://doi.org/10.3390/fi14050157
Yang YSong T(2022)Energy-Efficient Cooperative Caching for Information-Centric Wireless Sensor NetworkingIEEE Internet of Things Journal10.1109/JIOT.2021.30888479:2(846-857)Online publication date: 15-Jan-2022
https://doi.org/10.1109/JIOT.2021.3088847
Naeem MNguyen TAli RCengiz KMeng YKhurshaid T(2022)Hybrid Cache Management in IoT-Based Named Data NetworkingIEEE Internet of Things Journal10.1109/JIOT.2021.30753179:10(7140-7150)Online publication date: 15-May-2022
https://doi.org/10.1109/JIOT.2021.3075317
Al-Ward HTan CLim W(2022)Caching transient data in Information-Centric Internet-of-Things (IC-IoT) networksJournal of Network and Computer Applications10.1016/j.jnca.2022.103491206:COnline publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.jnca.2022.103491
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents