Optimization and Analysis of Probabilistic Caching in $N$ -Tier Heterogeneous Networks

In this paper, we study the probabilistic caching for an <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula>-tier wireless heterogeneous network (HetNet) using stochastic geometry. A general and tractable expression of the successful delivery probability (SDP) is first derived. We then optimize the caching probabilities for maximizing the SDP in the high signal-to-noise ratio regime. The problem is proved to be convex and solved efficiently. We next establish an interesting connection between <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula>-tier HetNets and single-tier networks. Unlike the single-tier network where the optimal performance only depends on the cache size, the optimal performance of <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula>-tier HetNets depends also on the base station (BS) densities. The performance upper bound is, however, determined by an equivalent single-tier network. We further show that with uniform caching probabilities regardless of content popularities, to achieve a target SDP, the BS density of a tier can be reduced by increasing the cache size of the tier when the cache size is larger than a threshold; otherwise, the BS density and BS cache size can be increased simultaneously. It is also found analytically that the BS density of a tier is <italic>inverse</italic> to the BS cache size of the same tier and is <italic>linear</italic> to BS cache sizes of other tiers.

[1]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[2]  Abdallah Khreishah,et al.  Joint Caching, Routing, and Channel Assignment for Collaborative Small-Cell Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[3]  Xinbing Wang,et al.  On content-centric wireless delivery networks , 2014, IEEE Wireless Communications.

[4]  M. Haenggi,et al.  Interference in Large Wireless Networks , 2009, Found. Trends Netw..

[5]  Matti Latva-aho,et al.  Modeling and analysis of content caching in wireless small cell networks , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[6]  Konstantinos Poularakis,et al.  Approximation Algorithms for Mobile Data Caching in Small Cell Networks , 2014, IEEE Transactions on Communications.

[7]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[8]  Matti Latva-aho,et al.  Caching in Wireless Small Cell Networks: A Storage-Bandwidth Tradeoff , 2016, IEEE Communications Letters.

[9]  Vincent K. N. Lau,et al.  How Much Cache is Needed to Achieve Linear Capacity Scaling in Backhaul-Limited Dense Wireless Networks? , 2017, IEEE/ACM Transactions on Networking.

[10]  Dong Liu,et al.  Caching Policy Toward Maximal Success Probability and Area Spectral Efficiency of Cache-Enabled HetNets , 2016, IEEE Transactions on Communications.

[11]  Yueping Wu,et al.  Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Wireless Networks , 2015, IEEE Transactions on Wireless Communications.

[12]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[13]  Jeffrey G. Andrews,et al.  A Tractable Approach to Coverage and Rate in Cellular Networks , 2010, IEEE Transactions on Communications.

[14]  Bin Xia,et al.  Analysis on Cache-Enabled Wireless Heterogeneous Networks , 2015, IEEE Transactions on Wireless Communications.

[15]  Mehdi Bennis,et al.  Cache-enabled small cell networks: modeling and tradeoffs , 2014, EURASIP Journal on Wireless Communications and Networking.

[16]  Wan Choi,et al.  Caching Placement in Stochastic Wireless Caching Helper Networks: Channel Selection Diversity via Caching , 2016, IEEE Transactions on Wireless Communications.

[17]  Jasper Goseling,et al.  On Optimal Geographical Caching in Heterogeneous Cellular Networks , 2016, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[18]  Wan Choi,et al.  Optimal Content Placement for Wireless Femto-Caching Network , 2016, IEEE Transactions on Wireless Communications.

[19]  Ying Cui,et al.  Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Heterogeneous Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

[20]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[21]  Martin Haenggi,et al.  Stochastic Geometry for Modeling, Analysis, and Design of Multi-Tier and Cognitive Cellular Wireless Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[22]  Liang Qian,et al.  The three primary colors of mobile systems , 2016, IEEE Communications Magazine.

[23]  Jeffrey G. Andrews,et al.  Heterogeneous Cellular Networks with Flexible Cell Association: A Comprehensive Downlink SINR Analysis , 2011, IEEE Transactions on Wireless Communications.

[24]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[25]  Wan Choi,et al.  Optimal caching placement for wireless femto-caching network , 2016, ArXiv.

[26]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[28]  Meixia Tao,et al.  Probabilistic caching in multi-tier heterogeneous networks: Optimization and tradeoff , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[29]  Jun Li,et al.  Probabilistic Small-Cell Caching: Performance Analysis and Optimization , 2017, IEEE Transactions on Vehicular Technology.

[30]  Tony Q. S. Quek,et al.  Cooperative Caching and Transmission Design in Cluster-Centric Small Cell Networks , 2016, IEEE Transactions on Wireless Communications.

[31]  A. Lozano,et al.  What Will 5 G Be ? , 2014 .