Advertisement

Caching Policies in NDN-IoT Architecture

  • Divya Gupta
  • Shalli RaniEmail author
  • Syed Hassan Ahmed
  • Rasheed Hussain
Chapter
  • 18 Downloads
Part of the EAI/Springer Innovations in Communication and Computing book series (EAISICC)

Abstract

The named data networking (NDN) has emerged as a promising candidate of future Internet architecture as an alternative to traditional Internet. The NDN taken from broad field of information-centric networking (ICN) is based on content name irrespective of its physical location to get rid of address management and NAT traversal problems. The benefits associated in terms of reliable, efficient data delivery, content security, and in-network caching have raised NDN as a forthcoming networking solution for Internet of Things (IoT) challenges. Several constraints associated with IoT devices such as low processing capability and limited memory with high energy efficiency requirement impose burden on the use of IP for IoT. The NDN-IoT in-network caching provides solution to overcome these constraints and presented alternative implementations. This paper discusses several NDN-IoT caching algorithms with their strategies, advantages, parameters evaluated, and simulators used for study. The various research challenges associated with caching in NDN-IoT environment have also been presented in this study.

Keywords

Named data networking (NDN) Internet of Things (IoT) NDN-IoT caching NDN-IoT caching policies 

References

  1. 1.
    Aboodi, A., Wan, T.C., Sodhy, G.C.: Survey on the incorporation of ndn/ccn in iot. IEEE Access. 7, 71827 (2019)CrossRefGoogle Scholar
  2. 2.
    Ahmed, S.H., Bouk, S.H., Yaqub, M.A., Kim, D., Song, H., Lloret, J.: Codie: controlled data and interest evaluation in vehicular named data networks. IEEE Trans. Veh. Technol. 65(6), 3954–3963 (2016)CrossRefGoogle Scholar
  3. 3.
    Al-Turjman, F.M., Al-Fagih, A.E., Hassanein, H.S.: A value-based cache replacement approach for information-centric networks. In: 38th Annual IEEE Conference on Local Computer Networks-Workshops, pp. 874–881. IEEE (2013)Google Scholar
  4. 4.
    Amadeo, M., Campolo, C., Iera, A., Molinaro, A.: Named data networking for iot: an architectural perspective. In: 2014 European Conference on Networks and Communications (EuCNC), pp. 1–5. IEEE (2014)Google Scholar
  5. 5.
    Amadeo, M., Campolo, C., Quevedo, J., Corujo, D., Molinaro, A., Iera, A., Aguiar, R.L., Vasilakos, A.V.: Information-centric networking for the internet of things: challenges and opportunities. IEEE Netw. 30(2), 92–100 (2016)CrossRefGoogle Scholar
  6. 6.
    Baccelli, E., Mehlis, C., Hahm, O., Schmidt, T.C., Ẅahlisch, M.: Information centric networking in the iot: experiments with ndn in the wild. In: Proceedings of the 1st ACM Conference on Information-Centric Networking, pp. 77–86. ACM (2014)Google Scholar
  7. 7.
    Baugh, J.P., Guo, J.: A per-face popularity scheme to increase cache robustness in information-centric networks. Procedia Comput. Sci. 134, 267–274 (2018)CrossRefGoogle Scholar
  8. 8.
    Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In Proceedings of the 5th international conference on Emerging networking experiments and technologies (pp. 1–12). ACM (2009)Google Scholar
  9. 9.
    Cho, K., Lee, M., Park, K., Kwon, T.T., Choi, Y., Pack, S.: Wave: popularity-based and collaborative in-network caching for content-oriented networks. In: 2012 Proceedings IEEE INFOCOM Workshops, pp. 316–321. IEEE (2012)Google Scholar
  10. 10.
    Choi, H.G., Yoo, J., Chung, T., Choi, N., Kwon, T., Choi, Y.: Corc: coordinated routing and caching for named data networking. In: Proceedings of the Tenth ACM/IEEE Symposium on Architectures for Networking and Communications Systems, pp. 161–172. ACM (2014)Google Scholar
  11. 11.
    Dai, H., Wang, Y., Wu, H., Lu, J., Liu, B.: Towards line-speed and accurate on-line popularity monitoring on ndn routers. In: 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS), pp. 178–187. IEEE (2014)Google Scholar
  12. 12.
    Dron, W., Leung, A., Uddin, M., Wang, S., Abdelzaher, T., Govindan, R., Hancock, J.: Information-maximizing caching in ad hoc networks with named data networking. In: 2013 IEEE 2nd Network Science Workshop (NSW), pp. 90–93. IEEE (2013)Google Scholar
  13. 13.
    Garetto, M., Leonardi, E., Martina, V.: A unified approach to the performance analysis of caching systems. ACM Trans. Model. Perform. Eval. Comput. Syst. 1(3), 12 (2016)CrossRefGoogle Scholar
  14. 14.
    Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of things (iot): a vision, architectural elements, and future directions. Futur. Gener. Comput. Syst. 29(7), 1645–1660 (2013)CrossRefGoogle Scholar
  15. 15.
    Hail, M.A., Amadeo, M., Molinaro, A., Fischer, S.: Caching in named data networking for the wireless internet of things. In: 2015 International Conference on Recent Advances in Internet of Things (RIoT), pp. 1–6. IEEE (2015)Google Scholar
  16. 16.
    Hail, M.A.M., Amadeo, M., Molinaro, A., Fischer, S.: On the performance of caching and forwarding in information-centric networking for the iot. In: International Conference on Wired/Wireless Internet Communication, pp. 313–326. Springer (2015)Google Scholar
  17. 17.
    Hamdane, B., Serhrouchni, A., Fadlallah, A., El Fatmi, S.G.: Named-data security scheme for named data networking. In: 2012 Third International Conference on the Network of the Future (NOF), pp. 1–6. IEEE (2012)Google Scholar
  18. 18.
    Hu, X., Papadopoulos, C., Gong, J., Massey, D.: Not so cooperative caching in named data networking. In: 2013 IEEE Global Communications Conference (GLOBECOM), pp. 2263–2268. IEEE (2013)Google Scholar
  19. 19.
    Iqbal, J., Giaccone, P.: Interest-based cooperative caching in multi-hop wireless networks. In: 2013 IEEE Globecom Workshops (GC Wkshps), pp. 617–622. IEEE (2013)Google Scholar
  20. 20.
    Kalghoum, A., Gammar, S.M., Saidane, L.A.: Towards a novel cache replacement strategy for named data networking based on software defined networking. Comput. Electr. Eng. 66, 98–113 (2018)CrossRefGoogle Scholar
  21. 21.
    Laoutaris, N., Telelis, O., Zissimopoulos, V., Stavrakakis, I.: Distributed selfish replication. IEEE Trans. Parall. Distr. Syst. 17(12), 1401–1413 (2006)CrossRefGoogle Scholar
  22. 22.
    Li, J., Wu, H., Liu, B., Lu, J.: Effective caching schemes for minimizing inter-isp traffic in named data networking. In: 2012 IEEE 18th International Conference on Parallel and Distributed Systems, pp. 580–587. IEEE (2012)Google Scholar
  23. 23.
    Li, J., Wu, H., Liu, B., Lu, J., Wang, Y., Wang, X., Zhang, Y., Dong, L.: Popularity-driven coordinated caching in named data networking. In: Proceedings of the Eighth ACM/IEEE Symposium on Architectures for Networking and Communications Systems, pp. 15–26. ACM (2012)Google Scholar
  24. 24.
    Li, Z., Point, J.C., Ciftci, S., Eker, O., Mauri, G., Savi, M., Verticale, G.: Icn based shared caching in future converged fixed and mobile network. In: 2015 IEEE 16th International Conference on High Performance Switching and Routing (HPSR), pp. 1–6. IEEE (2015)Google Scholar
  25. 25.
    Liu, J., Wang, G., Huang, T., Chen, J., Liu, Y.: Modeling the sojourn time of items for in-network cache based on lru policy. China Commun. 11(10), 88–95 (2014)CrossRefGoogle Scholar
  26. 26.
    Psounis, K., Prabhakar, B.: A randomized web-cache replacement scheme. In: Proceedings IEEEINFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No. 01CH37213), vol. 3, pp. 1407–1415. IEEE (2001)Google Scholar
  27. 27.
    Quevedo, J., Corujo, D., Aguiar, R.: Consumer driven information freshness approach for content centric networking. In: 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 482–487. IEEE (2014)Google Scholar
  28. 28.
    Hua Ran, J., Lv, N., Zhang, D., Yuan Ma, Y., Yong Xie, Z.: On performance of cache policies in named data networking. In: 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013). Atlantis Press (2013)Google Scholar
  29. 29.
    Rezazad, M., Tay, Y.: A cache miss equation for partitioning an ndn content store. In: Proceedings of the 9th Asian Internet Engineering Conference, pp. 1–8. ACM (2013)Google Scholar
  30. 30.
    Saxena, D., Raychoudhury, V., Suri, N., Becker, C., Cao, J.: Named data networking: a survey. Comput. Sci. Rev. 19, 15–55 (2016)MathSciNetCrossRefGoogle Scholar
  31. 31.
    Shang, W., Bannis, A., Liang, T., Wang, Z., Yu, Y., Afanasyev, A., Thompson, J., Burke, J., Zhang, B., Zhang, L.: Named data networking of things. In: 2016 IEEE First International Conference on Internet-of-Things Design and Implementation (IoTDI), pp. 117–128. IEEE (2016)Google Scholar
  32. 32.
    Shang, W., Yu, Y., Droms, R., Zhang, L.: Challenges in iot networking via tcp/ip architecture. Technical Report NDN-0038. NDN Project (2016)Google Scholar
  33. 33.
    Shi, J., Wang, X., Huang, M.: Icn-based cache-aware routing scheme in msn. Ad Hoc Netw. 75, 106–118 (2018)CrossRefGoogle Scholar
  34. 34.
    Tyson, G., Kaune, S., Miles, S., El-Khatib, Y., Mauthe, A., Taweel, A.: A trace-driven analysis of caching in content-centric networks. In: 2012 21st International Conference on Computer Communications and Networks (ICCCN), pp. 1–7 (2012)Google Scholar
  35. 35.
    Vural, S., Navaratnam, P., Wang, N., Wang, C., Dong, L., Tafazolli, R.: In-network caching of internet-of-things data. In: 2014 IEEE International Conference on Communications (ICC), pp. 3185–3190. IEEE (2014)Google Scholar
  36. 36.
    Wang, S., Bi, J., Wu, J., Vasilakos, A.V., et al.: IEEE/ACM Trans. Networking. 24(5), 2742–2755 (2015)CrossRefGoogle Scholar
  37. 37.
    Wu, H., Li, J., Wang, Y., Liu, B.: Emc: the effective multi-path caching scheme for named data networking. In: IEEE International Conference on Computer Communications and Networks (ICCCN), pp. 580–587. IEEE (2013)Google Scholar
  38. 38.
    Wu, H., Li, J., Pan, T., Liu, B.: A novel caching scheme for the backbone of named data networking. In: 2013 IEEE International Conference on Communications (ICC), pp. 3634–3638. IEEE (2013)Google Scholar
  39. 39.
    Yao, L., Chen, A., Deng, J., Wang, J., Wu, G.: A cooperative caching scheme based on mobility prediction in vehicular content centric networks. IEEE Trans. Veh. Technol. 67(6), 5435–5444 (2017)CrossRefGoogle Scholar
  40. 40.
    Yi, C., Abraham, J., Afanasyev, A., Wang, L., Zhang, B., Zhang, L.: On the role of routing in named data networking. In: Proceedings of the 1st ACM Conference on Information-Centric Networking, pp. 27–36. ACM (2014)Google Scholar
  41. 41.
    Zhang, G., Li, Y., Lin, T.: Caching in information centric networking: a survey. Comput. Netw. 57(16), 3128–3141 (2013)CrossRefGoogle Scholar
  42. 42.
    Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Crowley, P., Papadopoulos, C., Wang, L., Zhang, B., et al.: Named data networking. ACM SIGCOMM Comput. Commun. Rev. 44(3), 66–73 (2014)CrossRefGoogle Scholar
  43. 43.
    Zhang, L., Estrin, D., Burke, J., Jacobson, V., Thornton, J.D., Smetters, D.K., Zhang, B., Tsudik, G., Massey, D., Papadopoulos, C., et al.: Named data networking (ndn) project. Relatório T́ecnico NDN-0001, Xerox Palo Alto Research Center-PARC 157, 158 (2010)Google Scholar
  44. 44.
    Zhang, M., Luo, H., Zhang, H.: A survey of caching mechanisms in information-centric networking. IEEE Commun. Surv. Tutor. 17(3), 1473–1499 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Divya Gupta
    • 1
  • Shalli Rani
    • 1
    Email author
  • Syed Hassan Ahmed
    • 2
  • Rasheed Hussain
    • 3
  1. 1.Chitkara University Institute of Engineering and Technology, Chitkara UniversityRajpuraIndia
  2. 2.Department of Computer ScienceGeorgia Southern UniversityStatesboroUSA
  3. 3.Institute of Information Security and Cyber-Physical Systems, Innopolis UniversityInnopolisRussia

Personalised recommendations