This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Performance Analysis for Cache-enabled Cellular Networks with Cooperative Transmission

Tianming Feng1, Shuo Shi12, Shushi Gu32, Ning Zhang4, Wei Xiang52 and Xuemai Gu12 E-mail: {fengtianming, crcss, gushushi}@hit.edu.cn, [email protected], [email protected], [email protected] This work is supported by the National Natural Sciences Foundation of China under Grant 61701136 and the project “the Verification Platform of Multi-tier Coverage Communication Network for Oceans (PCL2018KP002)”. 1School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China 2Peng Cheng Laboratory, Shenzhen 518055, China 3School of Electronics and Information Engineering, Harbin Institute of Technology (Shenzhen), Shenzhen 518055, China 4Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON N9B 3P4, Canada 5College of Science and Engineering, James Cook University, Cairns, QLD 4878, Australia
Abstract

The large amount of deployed smart devices put tremendous traffic pressure on networks. Caching at the edge has been widely studied as a promising technique to solve this problem. To further improve the successful transmission probability (STP) of cache-enabled cellular networks (CEN), we combine the cooperative transmission technique with CEN and propose a novel transmission scheme. Local channel state information (CSI) is introduced at each cooperative base station (BS) to enhance the strength of the signal received by the user. A tight approximation for the STP of this scheme is derived using tools from stochastic geometry. The optimal content placement strategy of this scheme is obtained using a numerical method to maximize the STP. Simulation results demonstrate the optimal strategy achieves significant gains in STP over several comparative baselines with the proposed scheme.

I Introduction

The dense deployment of smart devices results in a tremendous increase in wireless data traffic. Based on the fact that a large portion of the traffic is caused by repeatedly downloading a few popular contents, caching technique is introduced into cellular networks to relieve the traffic burden, thereby forming cache-enabled cellular networks (CEN). There have been extensive studies on various caching strategies considering different network paradigms such as heterogeneous cellular networks (HetNets) [1, 2], device-to-device networks (D2D) [3, 4], and IoT networks [5, 6]. Specifically, the authors in [1] design an optimal random caching strategy with multicasting in large-scale HetNets to maximize the successful transmission probability (STP). In [2], the authors consider the analysis and optimization of random caching in the KK-tier multi-antenna multi-user HetNets and obtain a locally optimal solution. As for the cache-enabled D2D networks, [3] introduce a prior knowledge-based learning algorithm to optimize the caching policy with the knowledge of user preference and activity level to maximize offloading probability. The work in [4] takes the user mobility into consideration in D2D networks and optimizes caching placement to minimize the cost of obtaining files by user. In the CEN, [5] investigates the optimal cache space proportion to reduce the average energy consumption of the system, and [6] proposes a heuristic routing protocol for CEN with diverse connectivity.

On the other hand, carefully designing a transmission strategy can further improve the STP of CEN. From this aspect, joint transmission (JT), as one of the base station (BS) cooperation techniques where the user equipment (UE) is served cooperatively by multiple BSs, can be adopted in cache-enabled networks. In [7], the authors propose two BS cooperative transmission policies in cache-enabled HetNets, and design an optimal content probability to maximize the STP under each scheme. In [8], the caching storage is divided into two portions, one of which stores the most popular contents, and the other one cooperatively stores less popular contents in different BSs. [9] studies the tradeoff between the content diversity gain and the cooperative gain and proposes an optimal caching strategy to balance the tradeoff. However, the aforementioned works just consider the non-conherent JT, where the channel state information (CSI) is not available.

In this paper, we investigate the benefits of CSI in CEN when considering the JT. Different from the conventional JT scheme that shares the global CSI among the cooperative BSs and precodes the required data with the globally shared CSI, which can further increase the burden on the networks, we propose a novel local CSI based joint transmission (LC-JT) scheme for the CEN. In LC-JT, each cooperative BS only has the knowledge of CSI of links between itself and its associated UEs, which we refer to as local CSI, and do not share the local CSI among cooperative BSs. With LC-JT scheme, we analyze the performance of CEN. To this end, we first derive a tight approximation of the STP with LC-JT scheme in CEN, since it is difficult to obtain a closed-form expression for the STP. Then, we verify the tightness of the approximation using simulations and find the optimal content placement strategy using a numerical method to maximize the STP. Finally, simulation results demonstrate the optimal strategy achieves significant gains in STP over several comparative baselines with LC-JT scheme.

II System Model and LC-JT Scheme

II-A Model of Cache-enabled Cellular Network

We consider a downlink cellular network, where the contents requested by UEs are jointly transmitted by several BSs, as shown in Fig. 1. The locations of the BSs are modeled as a homogeneous PPP Φb\Phi_{b} with density λb\lambda_{b}. The transmission power of each BS and pathloss exponent are PbP_{b} and α>2\alpha>2, respectively. According to Slivnyak’s theorem [10], we focus on a typical UE u0u_{0} located at the origin. Time is divided into equal-duration time slots, and we just study one slot of the transmission. In this paper, we consider a content database containing N1N\geq 1 files, which is denoted by 𝒩={1,2,,N}\mathcal{N}=\{1,2,\cdots,N\}. Each file n𝒩n\in\mathcal{N} has its own popularity an[0,1]a_{n}\in[0,1] so that nan=1\sum_{n\in\mathbb{N}}a_{n}=1. Here, we assume the popularity distribution follows a Zipf distribution [7, 1], i.e., an=nγn𝒩nγ,for n𝒩,a_{n}=\frac{n^{-\gamma}}{\sum_{n\in\mathcal{N}}n^{-\gamma}},\,\text{for }\forall n\in\mathcal{N}, where the parameter γ0\gamma\geq 0 is the Zipf exponent, representing the popularity skewness. The lower indexed file has higher popularity, i.e., a1a2aNa_{1}\geq a_{2}\geq\cdots\geq a_{N}. The file popularity distribution 𝒂(an)n𝒩\bm{a}\triangleq(a_{n})_{n\in\mathcal{N}} is assumed to be known a prior and is identical among all UEs. Each UE randomly requests one file according to 𝒂\bm{a} in one time slot.

Each BS is equipped with a limited cache space and can store KK different files out of NN. It is assumed that K<NK<N, which is reasonable in practice. In this work, we adopt a probabilistic content placement strategy, in which KK different files are randomly chosen to store at each BS. Denote by Tn[0,1]T_{n}\in[0,1] the probability that file nn is stored at one BS, and by 𝐓(Tn)n𝒩\mathbf{T}\triangleq(T_{n})_{n\in\mathcal{N}} be the placement probability vector, which is identical for all the BSs in the network.

Then, we have [1, 7]:

0Tn1,\displaystyle 0\leq T_{n}\leq 1, (1)
n𝒩Tn=K.\displaystyle\sum_{n\in\mathcal{N}}T_{n}=K. (2)

The locations of the BSs storing file nn are modeled as a thinned homogeneous PPP Φb,n\Phi_{b,n} with density λbTn\lambda_{b}T_{n}. Thus, we have Φbn𝒩Φb,n\Phi_{b}\triangleq\bigcup_{n\in\mathcal{N}}\Phi_{b,n}. Similarly, let Φb,n\Phi_{b,-n} be the set of the BSs that do not store file nn, and thus, it is also a homogeneous PPP with density (1Tn)λb(1-T_{n})\lambda_{b}. In addition, we have Φb,nΦb,n=Φb\Phi_{b,n}\bigcup\Phi_{b,-n}=\Phi_{b}.

II-B LC-JT Scheme

It is assumed that each BS and UE is equipped with a single antenna, which means only one UE can be served in each frequency. Orthogonal multiple access methods, e.g., FDMA, are adopted to cater to the simultaneous content requests at the BSs. Consider that UE u0u_{0} requests file nn. The u0u_{0}’s MM nearest BSs are involved to cooperatively transmit data. The set of these MM BSs is denoted by 𝒞\mathcal{C}. Let Φbc\Phi_{b}^{c} denote the remaining BSs that are not in the set 𝒞\mathcal{C}, i.e., ΦbcΦb\𝒞\Phi_{b}^{c}\triangleq\Phi_{b}\backslash\mathcal{C}, and let 𝒞n𝒞Φb,n\mathcal{C}_{n}\triangleq\mathcal{C}\cap\Phi_{b,n} denote the set of BSs that store file nn in 𝒞\mathcal{C}. 𝒞n\mathcal{C}_{n} is referred to as the cooperative set, and 𝒞n𝒞\𝒞n\mathcal{C}_{-n}\triangleq\mathcal{C}\backslash\mathcal{C}_{n}. Let Cn=|𝒞n|C_{n}=\left|\mathcal{C}_{n}\right|. Consider a content-centric association [1], where the serving BS of a UE must store the requested file of the UE but may not be its geographically nearest BS. Based on this association principle, we propose the following cooperative transmission policy: 1) If Cn=MC_{n}=M, all the BSs in 𝒞\mathcal{C} jointly transmit file nn to UE u0u_{0}; 2) If Cn[1,M)C_{n}\in[1,M), the BSs in set 𝒞n\mathcal{C}_{n} jointly serve UE u0u_{0}, and the BSs in set 𝒞n\mathcal{C}_{-n} become silent; and 3) If Cn=0C_{n}=0, UE u0u_{0} will be associated with the nearest BS that stores the file, and all the BSs in 𝒞\mathcal{C} become silent. In all the cases above, we assume the BSs in Φbc\Phi_{b}^{c} are active (with this assumption, the performance of the typical UE is only an approximation of that of an arbitrary UE, as illustrated in [7]). In order to obtain first-order insights of content placement probability design, we assume there is no other UE served by the BSs in 𝒞n\mathcal{C}_{-n}, which can lead to an optimistic performance result.

Refer to caption
Figure 1: Illustration of a CEN with LC-JT scheme. There are six different files (N=6N=6) indicated in six different colors in the network. The color of the typical UE represents the file it requests. In this scenario, M=4M=4, K=3K=3, Cn=3C_{n}=3.

The received signal at the typical UE u0u_{0} in a time slot is

y=x𝒞nPb1/2xα/2hxwxX+xΦbcPb1/2xα/2hxwxXx+Z,\displaystyle y\!=\!\!\!\sum_{x\in\mathcal{C}_{n}}\!\!P_{b}^{1/2}\|x\|^{-\alpha/2}h_{x}w_{x}X\!+\!\!\!\sum_{x\in\Phi_{b}^{c}}\!\!P_{b}^{1/2}\|x\|^{-\alpha/2}h_{x}w_{x}X_{x}\!+\!Z, (3)

where xα\|x\|^{-\alpha} and |hx|2\left|h_{x}\right|^{2} correspond to large-scale fading and small-scale fading (i.e., Rayleigh fading hxd𝒞𝒩(0,1)h_{x}\stackrel{{\scriptstyle d}}{{\sim}}\mathcal{CN}(0,1)) of the link between u0u_{0} and the BS located at xx, respectively; XX denotes the transmitted symbol from the BSs in the cooperative set 𝒞n\mathcal{C}_{n}; XxX_{x} denotes the interfering symbol sent by the BSs outside 𝒞\mathcal{C}; Zd𝒞𝒩(0,N0)Z\stackrel{{\scriptstyle d}}{{\sim}}\mathcal{CN}\left(0,N_{0}\right) represents the background thermal noise; ωx\omega_{x} denotes the precoder used by the BS located at xx. Consider a novel LC-JT scheme, where we assume only the CSI of the links between each BS and its associated UEs is available at each BS, which we refer to as local CSI. Given local CSI hxh_{x}, the precoder ωx\omega_{x} in (3) is designed as

wx=hx/|hx|,w_{x}=h^{*}_{x}/\left|h_{x}\right|, (4)

where hxh^{*}_{x} denotes the complex conjugate of hxh_{x}. Throughout this paper, we assume that all the fading coefficients hxh_{x} are i.i.d. The precoded signal is jointly transmitted to the UE by all the cooperative BSs. Obtaining the local CSI can be done using pilot estimation [11], of which the scope is beyond this paper. We assume perfect local CSI at each edge BS. In this work, we just focus on the interference-limited regime. Then, the signal-to-interference ratio (SIR) of the typical UE u0u_{0} requesting file nn is given by

SIRn=|x𝒞nPb1/2xα/2hxwx|2xΦbcPbxα|hxwx|2.\text{SIR}_{n}\!=\!\frac{\left|\sum_{x\in\mathcal{C}_{n}}\!P_{b}^{1/2}\|x\|^{-\alpha/2}h_{x}w_{x}\right|^{2}}{\sum_{x\in\Phi_{b}^{c}}\!P_{b}\|x\|^{-\alpha}\left|h_{x}w_{x}\right|^{2}}. (5)

II-C Performance Metric

In this paper, we consider the file successful transmission probability, i.e., STP to evaluate the performance of CEN. STP refers to the probability that a file is transmitted successfully from an edge BS to its UE. For a requested file nn of UE u0u_{0}, if the achievable transmission data rate exceeds a target threshold rr [bps/Hz][\mathrm{bps/Hz}], i.e., log2(1+SIRn)>r\log_{2}(1+\text{SIR}_{n})>r, u0u_{0} can decode the file correctly. Furthermore, the STP is defined as

q(𝐓)Pr[SIRτ]=n𝒩anqn(Tn),q(\mathbf{T})\triangleq\operatorname{Pr}\left[\text{SIR}\geq\tau\right]=\sum_{n\in\mathcal{N}}a_{n}q_{n}(T_{n}), (6)

where τ=2r1\tau=2^{r}-1 denotes the SIR threshold; ana_{n} is the popularity of file nn; the second equality holds due to the total probability theorem; qn(Tn)Pr[SIRnτ]q_{n}(T_{n})\triangleq\operatorname{Pr}\left[\text{SIR}_{n}\geq\tau\right] denotes the conditional STP when u0u_{0} requests file nn.

qn,0(Tn)=00u0exp(A(τ,u0)A(τ(u0uM)α2,uM(1Tn1)))uMM1Γ(M)TnMduMdu0,\displaystyle q_{n,0}(T_{n})=\int_{0}^{\infty}\!\!\int_{0}^{u_{0}}\exp\left(-A\left(\tau,u_{0}\right)-A\left(\tau\left(\frac{u_{0}}{u_{M}}\right)^{\frac{\alpha}{2}},u_{M}\left(\frac{1}{T_{n}}-1\right)\right)\right)\frac{u_{M}^{M-1}}{\Gamma(M)T_{n}^{M}}\mathrm{d}u_{M}\mathrm{d}u_{0}, (7)
Rm,1={j=1m(1)(j+1)(mj)0ti[0,1]i=1,,mexp(A(jτi=1mtiα/2,u))uM1Γ(M)dt1dtmdu,m=1,2,M1,0,m=M,R_{m,1}=\left\{\begin{array}[]{ll}{\sum\limits_{j=1}^{m}(-1)^{(j+1)}\binom{m}{j}\!\int_{0}^{\infty}\int\limits_{\begin{subarray}{c}\forall t_{i}\in[0,1]\\ i=1,\cdots,m\end{subarray}}\exp\left(-A\left(\frac{j\tau}{\sum_{i=1}^{m}t_{i}^{-\alpha/2}},u\right)\right)}{\frac{u^{M-1}}{\Gamma(M)}\mathrm{d}{t_{1}}\cdots\mathrm{d}{t_{m}}\mathrm{d}u,}&{m=1,2\cdots,M-1,}\\ {0,}&{m=M,}\end{array}\right. (8)
Rm,2={0exp(A(τ,u))uM1Γ(M)du,m=1,j=1m(1)(j+1)(mj)0ti[0,1]i=1,,m1exp(A(jτ1+i=1m1tiα/2,u))uM1Γ(M)dt1dtm1du,m=2,,M.R_{m,2}=\left\{\begin{array}[]{ll}{\int\limits_{0}^{\infty}\exp\left(-A\left(\tau,u\right)\right)\frac{u^{M-1}}{\Gamma(M)}\mathrm{d}u,}&{m=1,}\\ {\sum\limits_{j=1}^{m}(-1)^{(j+1)}\binom{m}{j}\!\int_{0}^{\infty}\!\!\int\limits_{\begin{subarray}{c}\forall t_{i}\in[0,1]\\ i=1,\cdots,m-1\end{subarray}}\exp\left(-A\left(\frac{j\tau}{1+\sum_{i=1}^{m-1}t_{i}^{-\alpha/2}},u\right)\right)\frac{u^{M-1}}{\Gamma(M)}\mathrm{d}{t_{1}}\cdots\mathrm{d}{t_{m-1}}\mathrm{d}{u},}&{m=2,\cdots,M.}\end{array}\right. (9)

III Approximation on STP of CEN

In this section, we derive the main results of this work, i.e., the approximation on STP with LC-JT scheme of CEN. Then, we verify the obtained expressions using Monte Carlo simulations.

From the transmission policy with LC-JT introduced in Section II-B, q(𝐓)q(\mathbf{T}) can be written as

q(𝐓)=n𝒩an(Pr[Cn=0]qn,0(Tn)+m=1MPr[Cn=m]qc,m).q(\mathbf{T})\!\!=\!\!\!\sum_{n\in\mathcal{N}}\!\!a_{n}\!\Bigg{(}\!\!\operatorname{Pr}\!\left[C_{n}\!=\!0\right]\!q_{n,0}(T_{n})\!+\!\!\sum_{m=1}^{M}\!\!\operatorname{Pr}\left[C_{n}\!=\!m\right]\!q_{c,m}\!\!\Bigg{)}\!. (10)

The items in the parentheses are from the total probability theory, where qn,0(Tn)q_{n,0}(T_{n}) denotes the conditional STP conditioned on Cn=0C_{n}=0 when required file is nn; qc,mq_{c,m} denotes the conditional STP conditioned on Cn=m,m=1,2,MC_{n}=m,m=1,2\cdots,M when required file is nn, and the corresponding normalized received signal power is S=|i=1mxiα/2|hxi||2S=\left|\sum_{i=1}^{m}\|x_{i}\|^{-\alpha/2}\left|h_{x_{i}}\right|\right|^{2}, which is normalized by PbP_{b}. In the process of calculating qc,mq_{c,m}, a conditional complementary cumulative density probability (CDF) Pr[SτI|𝑹=𝒓,I]\operatorname{Pr}\left[S\geq\tau I\left|\right.\bm{R}=\bm{r},I\right] needs to be considered, where 𝑹=(R1,,Rm,RM)\bm{R}=\left(R_{1},\cdots,R_{m},R_{M}\right), m=1,2,,M1m=1,2,\cdots,M-1; M+M\in\mathbb{N}^{+} and Ri,i+R_{i},i\in\mathbb{N}^{+} denotes the distance between the ii-th nearest edge BS and u0u_{0}. Since |hx|\left|h_{x}\right| is a Rayleigh distributed random variable (RV), SS is the square of the weighted sum of Rayleigh RVs, whose CDF still can not be expressed explicitly. However, we can obtain an approximation of qc,mq_{c,m}. The approximation of q(𝐓)q(\mathbf{T}) are given by the following theorem using stochastic geometry.

Theorem 1 (Approximation of STP)

The approximation of the STP q(𝐓)q(\mathbf{T}) with LC-JT is given by

qa(𝐓)=n𝒩anqna(Tn),q^{a}(\mathbf{T})=\sum_{n\in\mathcal{N}}a_{n}q_{n}^{a}(T_{n}), (11)

where qna(Tn)q_{n}^{a}(T_{n}) is given by

qna(Tn)=(1Tn)Mqn,0(Tn)+m=1M(Mm)Tnm(1Tn)Mmqc,ma.\displaystyle q_{n}^{a}(\!T_{n}\!)\!\!=\!\!\left(\!1\!-\!T_{n}\!\right)^{\!M}\!\!q_{n,0}(\!T_{n}\!)\!\!+\!\!\!\sum_{m=1}^{M}\!\!\dbinom{M}{m}\!T_{n}^{m}\!\left(\!1\!-\!T_{n}\!\right)^{\!M\!-\!m}\!\!q_{c,m}^{a}. (12)

Here qn,0(Tn)q_{n,0}(T_{n}) is in (7), where Γ()\Gamma(\cdot) denotes the complete Gamma function and qc,ma(1mM)Rm,1+mMRm,2q_{c,m}^{a}\triangleq\left(1-\frac{m}{M}\right)R_{m,1}+\frac{m}{M}R_{m,2}. Rm,1R_{m,1} and Rm,2R_{m,2} are given by (8) and (9), respectively. In (7), (8), and (9), we set A(θ,u)=2uθα2FG(α,θ)+uA(\theta,u)=\frac{2u\theta}{\alpha-2}F_{G}(\alpha,\theta)+u, where FG(α,θ)F12(1,12α,22α,θ)F_{G}(\alpha,\theta)\triangleq{{}_{2}F_{1}}\left(1,1-\frac{2}{\alpha},2-\frac{2}{\alpha},-\theta\right) denotes the Gauss hypergeometric function, and α\alpha is the path-loss exponent.

Proof:

According to the probabilistic content placement strategy, the probability mass function of CnC_{n} follows a binomial distribution with parameters MM and TnT_{n}, i.e., Pr[Cn=m]=(Mm)Tnm(1Tn)Mm\operatorname{Pr}\left[C_{n}=m\right]=\dbinom{M}{m}T_{n}^{m}\left(1-T_{n}\right)^{M-m}. To calculate qn,0(Tn)q_{n,0}(T_{n}), we rewrite the interference in (5) as I=In+InI=I_{n}+I_{-n}, where InxΦb,n\{x0}xα|hx|2I_{n}\triangleq\sum_{x\in\Phi_{b,n}\backslash\{x_{0}\}}\|x\|^{-\alpha}\left|h_{x}\right|^{2} and InxΦb,n\𝒞xα|hx|2I_{-n}\triangleq\sum_{x\in\Phi_{b,-n}\backslash\mathcal{C}}\|x\|^{-\alpha}\left|h_{x}\right|^{2}, and x0x_{0} denotes the only serving edge BS of u0u_{0}, the distance between whom is R0R_{0}. We have R0>RMR_{0}>R_{M}, the normalized received power is S=R0α|hx0|2S=R_{0}^{-\alpha}\left|h_{x_{0}}\right|^{2}. In this case, we have

qn,0(Tn)=00r0fR0,RM|R0>RM(Tn,r0,rM)\displaystyle q_{n,0}(T_{n})\!\!=\!\int_{0}^{\infty}\int_{0}^{r_{0}}f_{\left.R_{0},R_{M}\right|R_{0}>R_{M}}\left(T_{n},r_{0},r_{M}\right) (13)
×\displaystyle\times Pr[R0α|hx0|2/(In+In)τ|R0=r0,RM=rM]drMdr0,\displaystyle\!\operatorname{Pr}\!\left[R_{0}^{-\alpha}\!\left|h_{x_{0}}\right|^{2}\!/(I_{n}\!+\!I_{-n})\!\geq\!\tau\!\left.\!\right|\!R_{0}\!=\!r_{0},\!R_{M}\!=\!r_{M}\!\right]\!\mathrm{d}r_{\!M}\mathrm{d}r_{0},

where fR0,RM|R0>RM(Tn,r0,rM)f_{\left.R_{0},R_{M}\right|R_{0}>R_{M}}\left(T_{n},r_{0},r_{M}\right) is the conditional joint PDF of R0R_{0} and RMR_{M} conditioning on R0>RMR_{0}>R_{M}. We denote the PDF of the distance of the ii-th nearest edge BS as fi(x,λ)f_{i}(x,\lambda). Then, we have

fR0,RM|R0>RM(Tn,r0,rM)=f1(r0,λbTn)fM(rM,λb(1Tn))Pr(R0>RM)\displaystyle f_{\!\!\left.R_{0},R_{M}\right|R_{0}>R_{M}}\!\!\left(T_{n},\!r_{0},\!r_{\!M}\!\right)\!\!=\!\!\frac{f_{1}(r_{0},\lambda_{b}T_{n})\!f_{M}(r_{\!M}\!,\lambda_{b}(1\!-\!T_{n}))}{\operatorname{Pr}(R_{0}>R_{M})} (14)
=4(πλb)M+1Tnr0rM2M1Γ(M)exp(πλbTnr02πλb(1Tn)rM2),\displaystyle\!=\!\!\frac{4(\pi\lambda_{b})^{M+1}T_{n}r_{0}r_{M}^{2M-1}}{\Gamma(M)}\exp\!\left(\!-\!\pi\lambda_{b}T_{n}r_{0}^{2}\!-\!\pi\lambda_{b}\left(1\!-\!T_{n}\right)\!r_{M}^{2}\!\right)\!,

Next, we have

Pr\displaystyle\operatorname{Pr} [R0α|hx0|2/(In+In)τ|R0=r0,RM=rM]\displaystyle\left[{R_{0}^{-\alpha}\left|h_{x_{0}}\right|^{2}/(I_{n}+I_{-n})}\geq\tau\left.\right|R_{0}=r_{0},R_{M}=r_{M}\right] (15)
=𝔼In,In[Pr[|hx0|2τr0α(In+In)]]\displaystyle=\mathbb{E}_{I_{n},I_{-n}}\left[\operatorname{Pr}\left[\left|h_{x_{0}}\right|^{2}\geq\tau r_{0}^{\alpha}\left(I_{n}+I_{-n}\right)\right]\right]
=(a)𝔼In,In[exp(τr0α(In+In))]\displaystyle\overset{(a)}{=}\mathbb{E}_{I_{n},I_{-n}}\left[\exp\left(-\tau r_{0}^{\alpha}\left(I_{n}+I_{-n}\right)\right)\right]
=(b)𝔼In[exp(sIn)]In(s)|s=τr0α𝔼In[exp(sIn)]In(s)|s=τr0α\displaystyle\overset{(b)}{=}\underbrace{\mathbb{E}_{I_{n}}\left[\exp\left(-sI_{n}\right)\right]}_{\triangleq\mathcal{L}_{I_{n}}\left.\left(s\right)\right|_{s=\tau r_{0}^{\alpha}}}\underbrace{\mathbb{E}_{I_{-n}}\left[\exp\left(-sI_{-n}\right)\right]}_{\triangleq\mathcal{L}_{I_{-n}}\left.\left(s\right)\right|_{s=\tau r_{0}^{\alpha}}}

where (a) is due to |hx0|2d\left|h_{x_{0}}\right|^{2}\stackrel{{\scriptstyle d}}{{\sim}} Exp(1), (b) is due to the independence of the homogeneous PPPs. In(s)\mathcal{L}_{I_{n}}\left(s\right) and In(s)\mathcal{L}_{I_{-n}}(s) represent the Laplace transforms of the interference InI_{n} and InI_{-n}, respectively, and can be written as follows

In(s)|s=τr0α=exp(2πλbTnr02α2sr0αFG(α,sr0α))\mathcal{L}_{I_{n}}\!\!\left(s\right)\left.\!\!\right|_{s=\tau r_{0}^{\alpha}}\!=\!\exp\!\left(\!-2\pi\lambda_{b}T_{n}\frac{r_{0}^{2}}{\alpha-2}\frac{s}{r_{0}^{\alpha}}F_{G}\!\left(\!\alpha,\!-\frac{s}{r_{0}^{\alpha}}\right)\!\right) (16)
In(s)|s=τr0α=exp(2πλb(1Tn)rM2α2srMαFG(α,srMα)).\mathcal{L}_{I_{\!-n}}\!\!\left.\left(s\right)\right|_{s=\tau r_{0}^{\alpha}}\!\!=\!\exp\!\left(\!\!-2\pi\lambda_{b}\left(\!1\!-\!T_{n}\!\right)\!\frac{r_{M}^{2}}{\alpha\!-\!2}\frac{s}{r_{M}^{\alpha}}F_{\!G}\!\!\left(\!\!\alpha,\!-\!\frac{s}{r_{M}^{\alpha}}\!\right)\!\!\right). (17)

Substituting (14), (16) and (17) into (13) and using u=πλbTnr2u=\pi\lambda_{b}T_{n}r^{2}, we can obtain qn,0(Tn)q_{n,0}(T_{n}). Next, we calculate qc,maq_{c,m}^{a}. Let xMx_{M} be the MM-th nearest edge BS in 𝒞\mathcal{C}. We consider two cases: i) xM𝒞nx_{M}\notin\mathcal{C}_{n} and ii) xM𝒞nx_{M}\in\mathcal{C}_{n}. Conditioning on Cn=mC_{n}=m, we have

qc,m\displaystyle q_{c\!,m} =Pr[S/Iτ|xM𝒞n,Cn=m]qc,m,1Pr[xM𝒞n|Cn=m]\displaystyle=\!\underbrace{\operatorname{Pr}\left[S/I\!\geq\!\tau\!\left|\!\right.x_{M}\!\notin\!\mathcal{C}_{n},C_{n}\!=\!m\right]}_{\triangleq q_{c,m,1}}\operatorname{Pr}\left[x_{M}\!\notin\!\mathcal{C}_{n}\!\left|\right.C_{n}\!=\!m\right] (18)
+Pr[S/Iτ|xM𝒞n,Cn=m]qc,m,2Pr[xM𝒞n|Cn=m]\displaystyle+\!\underbrace{\operatorname{Pr}\left[S/I\!\geq\!\tau\!\left|\!\right.x_{M}\!\in\!\mathcal{C}_{n},C_{n}\!=\!m\right]}_{\triangleq q_{c,m,2}}\operatorname{Pr}\left[x_{M}\!\in\!\mathcal{C}_{n}\!\left|\right.C_{n}\!=\!m\right]
qc,m,1aPr[xM𝒞n|Cn=m]+qc,m,2aPr[xM𝒞n|Cn=m]\displaystyle\approx\!q^{a}_{c,m,1}\!\operatorname{Pr}\!\left[x_{M}\!\notin\!\mathcal{C}_{n}\!\left|\!\!\right.C_{n}\!=\!m\right]\!+\!q^{a}_{c,m,2}\!\operatorname{Pr}\!\left[x_{M}\!\in\!\mathcal{C}_{n}\!\left|\!\!\right.C_{n}\!=\!m\right]
qc,ma.\displaystyle\triangleq q^{a}_{c,m}.

Due to the probabilistic content placement strategy, we have Pr[xM𝒞n|Cn=m]=1mM\operatorname{Pr}\left[x_{M}\notin\mathcal{C}_{n}\left|\right.C_{n}=m\right]=1-\frac{m}{M} and Pr[xM𝒞n|Cn=m]=mM,m=1,2,,M\operatorname{Pr}\left[x_{M}\in\mathcal{C}_{n}\left|\right.C_{n}=m\right]=\frac{m}{M},m=1,2,\cdots,M.

As for qc,m,1aq^{a}_{c,m,1}, when m=Mm=M, xM𝒞nx_{M}\notin\mathcal{C}_{n} can not happen, thus, we set qc,m,1a=qc,m,1=0q^{a}_{c,m,1}=q_{c,m,1}=0. When m<Mm<M, we take a condition that 𝑹=𝒓\bm{R}=\bm{r}. We have:

qc,m,1,𝑹(𝒓)\displaystyle q_{c,m,1,\bm{R}}\left(\bm{r}\right) (19)
=𝔼I[Pr[(i=1mriα2|hxi|)2τI|𝑹=𝒓,bM𝒞n,Cn=m]]\displaystyle=\!\mathbb{E}_{I}\!\Bigg{[}\!\!\operatorname{Pr}\!\Bigg{[}\!\!\left(\!\sum_{i=1}^{m}r_{i}^{-\!\frac{\alpha}{2}}\!\!\left|h_{x_{i}}\!\right|\!\right)^{2}\!\!\!\!\geq\!\tau\!I\!\left|\right.\!\bm{R}\!=\!\bm{r},b_{M}\!\!\notin\!\mathcal{C}_{n},\!C_{n}\!=\!m\Bigg{]}\Bigg{]}
(a)𝔼I[Pr[i=1m|hxi|2τIω|𝑹=𝒓,bM𝒞n,Cn=m]]\displaystyle\!\overset{(a)}{\leq}\!\mathbb{E}_{I}\!\Bigg{[}\!\!\operatorname{Pr}\!\Bigg{[}\!\sum_{i=1}^{m}\!\left|h_{x_{i}}\right|^{2}\!\geq\!\!\frac{\tau I}{\omega}\left|\!\right.\bm{R}\!=\!\bm{r},b_{M}\!\!\notin\!\mathcal{C}_{n},\!C_{n}=m\Bigg{]}\Bigg{]}
=(b)𝔼I[1γ(m,τIω)Γ(m)](c)1𝔼I[(1eτIω)m]\displaystyle\overset{(b)}{=}\!\mathbb{E}_{I}\!\left[1-\frac{\gamma\left(m,\frac{\tau I}{\omega}\right)}{\Gamma(m)}\right]\!\overset{(c)}{\geq}\!1\!-\!\mathbb{E}_{I}\left[\left(1-e^{-\frac{\tau I}{\omega}}\right)^{m}\!\right]
=j=1m(1)j+1(mj)𝔼I[exp(jτIω)]I(s)|s=jτωqc,m,1,𝑹a(𝒓),\displaystyle=\sum_{j=1}^{m}(-1)^{j+1}\dbinom{m}{j}\underbrace{\mathbb{E}_{I}\left[\exp{\left(-j\frac{\tau I}{\omega}\right)}\right]}_{\triangleq\left.\mathcal{L}_{I}\left(s\right)\right|_{s=j\frac{\tau}{\omega}}}\triangleq q^{a}_{c,m,1,\bm{R}}\left(\bm{r}\right),

here, ω=i=1mriα𝑑Gamma(m,1)\omega=\sum_{i=1}^{m}r_{i}^{-\alpha}\overset{d}{\sim}Gamma(m,1); (a) follows from the inequality [12, Eq. (4)]; (b) follows from the CDF of gamma distribution; (c) follows from an upper bound on the incomplete gamma function, i.e.,γ(m,x)Γ(m)(1ex)m\frac{\gamma(m,x)}{\Gamma(m)}\leq\left(1-e^{-x}\right)^{m}. Similar to (16), we have

I(s)|s=jτω=exp(2πλbrM2α2srMαFG(α,srMα)).\displaystyle\mathcal{L}_{I}\left(s\right)\left.\right|_{s=j\frac{\tau}{\omega}}=\exp\left(-2\pi\lambda_{b}\frac{r_{M}^{2}}{\alpha-2}\frac{s}{r_{M}^{\alpha}}F_{G}\left(\alpha,-\frac{s}{r_{M}^{\alpha}}\right)\!\!\right). (20)

Then, qc,m,1aq^{a}_{c,m,1} can be obtained by removing the condition of qc,m,1,𝑹a(𝒓)q^{a}_{c,m,1,\bm{R}}\left(\bm{r}\right) on 𝑹=𝒓\bm{R}=\bm{r}, whose joint PDF is f𝑹(𝒓)=2(πλb)M(M1)!rM2M1eπλbrM2i=1m2rirM2,f_{\bm{R}}(\bm{r})=\frac{2(\pi\lambda_{b})^{M}}{(M-1)!}r_{M}^{2M-1}e^{-\pi\lambda_{b}r_{M}^{2}}\prod_{i=1}^{m}\frac{2r_{i}}{r_{M}^{2}},. We have

qc,m,1a=00rM0rMqc,m,1,𝑹a(𝒓)f𝑹(𝒓)dr1drmdrM.\begin{aligned} q^{a}_{c,m,1}\!=\!\int\limits_{0}^{\infty}\!\int\limits_{0}^{r_{M}}\!\cdots\!\int\limits_{0}^{r_{M}}\!q^{a}_{c,m,1,\bm{R}}\!\left(\bm{r}\right)\!f_{\bm{R}}\left(\bm{r}\right)\mathrm{d}r_{1}\cdots\mathrm{d}r_{m}\mathrm{d}r_{M}\end{aligned}. (21)

By using the changes of variables u=πλbrM2u=\pi\lambda_{b}r_{M}^{2} and ti=ri2rM2t_{i}=\frac{r_{i}^{2}}{r_{M}^{2}}, we can obtain qc,m,1a=Rm,1q^{a}_{c,m,1}=R_{m,1} in (18).

qc,m,2aq^{a}_{c,m,2} can be calculated by following the similar steps of calculating qc,m,1aq^{a}_{c,m,1}. We omit the details due to page limitations. The tightness of this approximation will be demonstrated by comparing with simulation results in the following part. ∎

Fig. 2 plots qa(𝐓)q^{a}(\mathbf{T}) versus τ\tau at different MM and the Monte Carlo results. As can be seen, qa(𝐓)q^{a}(\mathbf{T}) and the Monte Carlo results coincide when M=1M=1; when M2M\geq 2, qa(𝐓)q^{a}(\mathbf{T}) tightly approximates the Monte Carlo results over the whole range of τ\tau. The optimal 𝐓\mathbf{T} to maximize the STP can be obtained by

𝐓=\displaystyle\mathbf{T}^{\star}= argmax𝐓qa(𝐓)\displaystyle\arg\underset{\mathbf{T}}{\max}\,\,q^{a}(\mathbf{T}) (22)
s.t.(1),(2).\displaystyle s.t.\,\,\eqref{equ: constraint of T 1},\eqref{equ: constraint of T 2}.

It is hard to get a closed-form solution of (22) due to the non-convexity of qa(𝐓)q^{a}(\mathbf{T}). Therefore, we obtain the optimal solution by using a numerical method.

IV Numerical results

In this section, we conduct simulations to validate the analytical results and compare the numerically optimal placement strategy with three baseline strategies, i.e., MPC (most popular caching) [13], IIDC (i.i.d. caching) [14] and UDC (uniform distribution caching) [15]. The numerically optimal placement strategy is obtained using the MATLAB function “fmincon”, and the corresponding algorithm is chosen as “interior-point-method”. Note that the three baselines also adopt LC-JT transmission schemes. Unless otherwise specified, we set α=4\alpha=4, λb=0.01\lambda_{b}=0.01, M=3M=3, N=100N=100, K=25K=25, τ=0dB\tau=0\,\mathrm{dB}, and γ=0.8\gamma=0.8.

Refer to caption
Figure 2: The approximations and the Monte Carlo results of STP with LC-JT versus τ\tau. N=8,N=8, K=3,K=3, α=4,\alpha=4, λb=0.01,\lambda_{b}=0.01, 𝐓=[0.9,0.8,0.6,0.4,0.2,0.1,0,0],\mathbf{T}=[0.9,0.8,0.6,0.4,0.2,0.1,0,0], and γ=2.\gamma=2. In the Monte Carlo simulations, the edge BSs are deployed in a square area of 1,000×1,000m21,000\times 1,000\,\mathrm{m}^{2}, and the results are obtained by averaging over 10510^{5} independent realizations.
Refer to caption
(a)
Refer to caption
(b)
Figure 3: Comparisons between proposed strategies and baselines with different number of cooperative BSs MM and SIR threshold τ\tau in LC-JT.

Fig. 3 plots the STP versus the number of cooperative BSs MM, and SIR threshold τ\tau. We can see the optimal placement strategy outperforms all the three baselines when adopting the same transmission scheme. Fig. 3LABEL:sub@fig:_sub_STP-M_Baseline shows that the STPs of all the placement strategies increase with MM, thanks to joint transmission and BS silencing. As can be seen from Fig.3LABEL:sub@fig:_sub_STP-tau_Baseline, the STPs of all the placement strategies decrease with τ\tau. In addition, when τ>0dB\tau>0\,\,\mathrm{dB}, the STP of the optimal strategy is the same as that of MPC. Fig. 4 depicts the corresponding optimal 𝐓\mathbf{T}^{\star}. As can be seen, files of higher popularity tend to be stored at BSs. When τ\tau is high enough, the optimal content placement strategy degenerates to MPC.

Refer to caption
Figure 4: Optimal placement probability TnT_{n}^{\star} versus file index nn at different SIR thresholds τ\tau.

V Conclusion

In this paper, we proposed a novel local CSI based joint transmission scheme, i.e., LC-JT scheme in CEN. We derived an approximation for the STP of the networks and obtained the optimal content placement strategy numerically. It was shown the approximation is tight and the optimal strategy outperforms several existing baselines.

References

  • [1] Y. Cui and D. Jiang, “Analysis and optimization of caching and multicasting in large-scale cache-enabled heterogeneous wireless networks,” IEEE Trans. Wireless Commun., vol. 16, no. 1, pp. 250–264, Jan. 2017.
  • [2] S. Kuang, X. Liu, and N. Liu, “Analysis and Optimization of Random Caching in $K$ -Tier Multi-Antenna Multi-User HetNets,” IEEE Trans. Commun., vol. 67, no. 8, pp. 5721–5735, 2019.
  • [3] B. Chen and C. Yang, “Caching policy for cache-enabled D2D communications by learning user preference,” IEEE Trans. Commun., vol. 66, no. 12, pp. 6586–6601, 2018.
  • [4] T. Deng, G. Ahani, P. Fan, and D. Yuan, “Cost-optimal caching for D2D networks with user mobility: Modeling, analysis, and computational approaches,” IEEE Trans. Wirel. Commun., vol. 17, no. 5, pp. 3082–3094, 2018.
  • [5] P. Duan, Y. Jia, L. Liang, J. Rodriguez, K. M. S. Huq, and G. Li, “Space-Reserved Cooperative Caching in 5G Heterogeneous Networks for Industrial IoT,” IEEE Trans. Ind. Informatics, vol. 14, no. 6, pp. 2715–2724, 2018.
  • [6] Z. Zhao, Y. Shi, B. Diao, and B. Wu, “Optimal Data Caching and Forwarding in Industrial IoT with Diverse Connectivity,” IEEE Trans. Ind. Informatics, vol. 15, no. 4, pp. 2288–2296, 2019.
  • [7] W. Wen, Y. Cui, F. Zheng, S. Jin, and Y. Jiang, “Random caching based cooperative transmission in heterogeneous wireless networks,” IEEE Trans. Commun., vol. 66, no. 7, pp. 2809–2825, Jul. 2018.
  • [8] Z. Chen, J. Lee, T. Q. S. Quek, and M. Kountouris, “Cooperative caching and transmission design in cluster-centric small cell networks,” IEEE Trans. Wireless Commun., vol. 16, no. 5, pp. 3401–3415, May 2017.
  • [9] S. H. Chae, T. Q. Quek, and W. Choi, “Content Placement for Wireless Cooperative Caching Helpers: A Tradeoff Between Cooperative Gain and Content Diversity Gain,” IEEE Trans. Wirel. Commun., vol. 16, no. 10, pp. 6795–6807, 2017.
  • [10] M. Haenggi, Stochastic Geometry for Wireless Networks.   Cambridge, U.K.: Cambridge Univ. Press, 2012.
  • [11] H. Yin, D. Gesbert, M. Filippou, and Y. Liu, “A coordinated approach to channel estimation in large-scale multiple-antenna systems,” IEEE J. Select. Areas Commun., vol. 31, no. 2, pp. 264–273, Feb. 2013.
  • [12] M. F. Hanif, N. C. Beaulieu, and D. J. Young, “Rayleigh Random Variables with Applications to Interference Systems,” IEEE Trans. Commun., vol. 60, no. 7, pp. 1788–1792, 2012.
  • [13] E. Baştuǧ, M. Bennis, M. Kountouris, and M. Debbah, “Cache-enabled small cell networks: Modeling and tradeoffs,” EURASIP J. Wireless Commun. Netw., vol. 2015, no. 1, p. 41, Feb. 2015.
  • [14] B. N. Bharath, K. G. Nagananda, and H. V. Poor, “A learning-based approach to caching in heterogenous small cell networks,” IEEE Trans. Commun., vol. 64, no. 4, pp. 1674–1686, Apr. 2016.
  • [15] S. Tamoor-ul-Hassan, M. Bennis, P. H. J. Nardelli, and M. Latva-Aho, “Modeling and analysis of content caching in wireless small cell networks,” in Proc. IEEE ISWCS, Bussels, Belgium, Aug. Aug. 2015, pp. 765–769.