Cluster-Based Caching Strategy with Limited Storage in Ultra Dense Networks

  • Chengjia HuEmail author
  • Xi Li
  • Hong Ji
  • Heli Zhang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 262)


Ultra dense network (UDN) is considered as one of the key techniques to boost the network capacity in 5G. In order to reduce the huge backhaul cost and end-to-end transmission delay, caching the popular content at the edge of UDNs is an inspiring approach. Considering that the storage capacity of a single small base station (SBS) in UDNs is usually limited, SBSs cooperation to store respective file fragments is an interesting approach that needs further investigation. In this paper, we propose a cluster-based caching strategy (CBCS) for limited storage SBSs in UDNs. A novel clustering scheme based on SBSs’s load capacity and location is designed with consideration on files fragments and SBSs cooperation. We target the minimum average download delay under the constraint of the number of SBSs in a cluster. The simulation results show that the proposed algorithm could achieve a better hit ratio and has a lower average download delay.


Ultra dense network Clustering Caching Download delay Hit ratio 



This paper is sponsored by National Natural Science Foundation of China (Grant 61771070 and 61671088).


  1. 1.
    Kamel, M., Hamouda, W., Youssef, A.: Ultra-dense networks: a survey. IEEE Commun. Surv. Tutor. 18(4), 2522–2545 (2016). FourthquarterCrossRefGoogle Scholar
  2. 2.
    Zhang, J., Zhang, X., Wang, W.: Cache-enabled software defined heterogeneous networks for green and flexible 5g networks. IEEE Access 4, 3591–3604 (2016)Google Scholar
  3. 3.
    Samarakoon, S., Bennis, M., Saad, W., Latva-aho, M.: Dynamic clustering and on/off strategies for wireless small cell networks. IEEE Trans. Wirel. Commun. 15(3), 2164–2178 (2016)CrossRefGoogle Scholar
  4. 4.
    Chen, Z., Lee, J., Quek, T.Q.S., Kountouris, M.: Cluster-centric cache utilization design in cooperative small cell networks. In: 2016 IEEE International Conference on Communications (ICC), pp. 1–6 (2016)Google Scholar
  5. 5.
    Huang, K., Andrews, J.G.: An analytical framework for multicell cooperation via stochastic geometry and large deviations. IEEE Trans. Inf. Theory 59(4), 2501–2516 (2013)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Al-Habashna, A., Wainer, G., Boudreau, G., Casselman, R.: Distributed cached and segmented video download for video transmission in cellular networks. In: 2016 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), pp. 1–8 (2016)Google Scholar
  7. 7.
    Zhu, K., Zhi, W., Chen, X., Zhang, L.: Socially motivated data caching in ultra-dense small cell networks. IEEE Netw. 31(4), 42–48 (2017)CrossRefGoogle Scholar
  8. 8.
    Hao, P., Yan, X., Li, J., Li, Y.N.R., Wu, H.: Flexible resource allocation in 5g ultra dense network with self-backhaul. In: 2015 IEEE Globecom Workshops (GC Wkshps), pp. 1–6 (2015)Google Scholar
  9. 9.
    Liu, A., Lau, V.K.N.: How much cache is needed to achieve linear capacity scaling in backhaul-limited dense wireless networks? IEEE/ACM Trans. Netw. 25(1), 179–188 (2017)CrossRefGoogle Scholar
  10. 10.
    Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and zipf-like distributions: evidence and implications. In: INFOCOM ’99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, vol. 1, pp. 126–134. IEEE (1999)Google Scholar
  11. 11.
    Gabry, F., Bioglio, V., Land, I.: On energy-efficient edge caching in heterogeneous networks. IEEE J. Sel. Areas Commun. 34(12), 3288–3298 (2016)CrossRefGoogle Scholar
  12. 12.
    Jia, C., Lim, T.J.: Resource partitioning and user association with sleep-mode base stations in heterogeneous cellular networks. IEEE Trans. Wirel. Commun. 14(7), 3780–3793 (2015)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Key Laboratory of Universal Wireless Communications, Ministry of EducationBeijing University of Posts and TelecommunicationsBeijingPeople’s Republic of China

Personalised recommendations