# Energy Efficiency for Data Offloading in D2D Cooperative Caching Networks

Authors: Weiguang Wang; Hui Li; Wenjie Zhang; Shanlin Wei
Journal: Wireless Communications and Mobile Computing
 (2020)

---

## Abstract

D2D communication improves the cellular network performance by using proximity-based services between adjacent devices, which considered is an effective way to solve the problem of spectrum scarcity caused by tremendous mobile data traffic. If the cache-enabled users are willing to send the cached file to the requesters, the content delivery traffic can be offloaded through the D2D link. In this paper, we strive to find the maximum energy efficiency of the D2D caching network through the joint optimization of cache policy and content transmit power. Specifically, based on stochastic geometry-aided modeling of the network, we derive the data offloading rate in closed form, which jointly considers the effects of success sensing probability and success transmission probability. According to the data offloading rate, we formulate a joint optimization problem integrating cache policy and transmit power to maximize the system energy efficiency. To solve this problem, we propose two optimization algorithms that the cache policy optimization algorithm based on gradient update and the joint optimization algorithm. The simulation results demonstrate that the joint optimization has twice the superiority in improving the energy efficiency of the D2D caching network compared with other schemes.


---

## Body

## 1. Introduction

With the popularity of intelligent electronic devices and the emergence of various applications, the explosive growth of mobile data traffic in recent years will reach the limit of current cellular network infrastructure. According to Cisco’s latest Visual Networking Index (VNI) report, mobile video data traffic will account for 82% of the global mobile data traffic to 2021 [1], and the core network will be overloaded by 2025 [2]. The tremendous increase in video traffic has brought severe challenges to the 5th generation mobile networks. However, compared to the massive data contents, the cache spaces of nodes are limited. Therefore, the caching placement problem is the key to optimizing the performance of edge caching [3]. In Device-to-Device (D2D) communications, mobile devices also play a role in content delivery and enable direct communication links between users. The D2D communications can increase cellular network throughput, reduce energy consumption, and improve spectrum utilization, which can also promote the research of the 5th generation (5G) mobile communication technology [4, 5]. Cache-enabled D2D communications have been shown to achieve significant offloading gains in networks, and there are higher chances to retrieve the desired data pieces right from the content-related users [6]. Generally, cache-enabled D2D communications included three basic processes, namely, cache placement, content sensing, and content delivery. In the cache placement process, contents are cached by the cache-enabled users based on the cache strategy. When a user device acts as a content requester, the process of finding the requested content in the surrounding cached users is called content sensing. Finally, when the file in the cache user is requested and the request information can be sensed, the content transfer process will be triggered immediately.In the above three processes, the content placement process is an essential prerequisite of content perception and content transmission, which determines whether the requesting user can find the required content in the nearby cache-enabled users. Therefore, the cache policy must be designed carefully, which is very important to improve the offload gain of the D2D cache network [7, 8]. Due to the mobility and spatial randomness of mobile users, the authors use random geometric theory to study user association and caching strategies in D2D caching networks in [9]. In [10], they optimize the caching policy with the knowledge of user preference and activity level to maximize the offloading probability for cache-enabled device-to-device communications. Rao et al. [11] optimize the cache strategy to improve the probability that the requester can find relevant content within the D2D communication range. However, they ignore the influence of channel fading and network interference on the content delivery process. As a supplement, the authors consider the channel changes among users when optimizing the cache policy to improve the probability of successful content transmission in [12–14]. Most existing works focus on the optimization of cache policy for different users with very limited cache to improve the proactive cache gain. Due to the limited battery life, some users are always selfish and unwilling to waste their energy to help other users [13]. No matter what purpose some cache users provide request content to requesters, their real purpose is to maximize the energy efficiency of the cache-enabled D2D network [15]. Although D2D caching has a large potential in terms of offloading data traffic, it also brings many urgent problems to be studied. For example, how can we offload more data traffic through the D2D cache? What is more, how can we maximize network energy efficiency? This study is not only a vital part of the global green energy conservation and environmental protection plan but also conducive to the healthy development of network technology.In the previous research on cache-enabled D2D communication [12–14], the energy cost of cache-enabled users is ignored. They assume that the battery energy is infinite, the optimal cache policy may not achieve the maximum energy efficiency. In [16], a distributively implementable algorithm is proposed to cluster users. It assumes that only users in the cluster can establish D2D links, but the proposed optimal cache policy cannot maximize the data offloading, and the energy cost is very high. This is because when only users in the cluster can establish D2D links, it cannot obtain files from the nearest clusters with low transmit power. In [17], in order to reduce the energy cost in the process of content transmission, Chen et al. independently optimized the cache policy and transmit power, then analyzed the trade-off between traffic offloading and energy cost. However, there is a balance between cache policy and transmission power to maximize energy efficiency for cache-enabled D2D networks.In this paper, we jointly optimize the cache policy and transmit the power to maximize the energy efficiency of the cache-enabled D2D network. Specifically, the main work of this paper is summarized as follows:Firstly, based on stochastic geometry theory, we derive the data offloading rate in closed form, which jointly considers the effects of success sensing probability and success transmission probability. In the probability of successful data transmission, we take the data transmission rate and the D2D establishment constraint into account.Secondly, since energy efficiency is an NP-hard problem, we propose an iterative optimization algorithm based on independent optimization (optimize cache policy or transmit power, respectively). These two subproblems are proved to converge to the optimal solution, respectively. The joint optimization algorithm can achieve the maximum energy efficiency.Thirdly, numerical results indicate that the proposed joint optimization scheme is more than twice as much as any independent optimization scheme in the D2D caching network energy efficiency.The remainder of this paper is organized as follows. The system model is described in Section2. The problem formulation is described in Section 3. Joint optimization cache policy and transmit power scheme to maximize the energy efficiency is described in Section 4. Simulation results are demonstrated in Section 5. Finally, the conclusion for this paper is in Section 6.


## 2. System Model

We considered a cache-enabled D2D network where the cache-enabled users and the requesters are, respectively, modeled as two Homogeneous Poisson Point Process (PPP) with densityλp and λr, as shown in Figure 1. Each cache-enabled single antenna user has a local cache to store files and the same transmit power Pt. The BS can detect user’s channel status and location information and also coordinate cache-enabled D2D communication [18]. The signal will be affected by various fading factors in the transmission process. For the large scale fading, we assume that the signal from the user will be attenuated by r−α, where α is the path loss exponent and α>2 is satisfied. For small-scale fading, we assumed that any pair of transmitters and receivers are Rayleigh fading channels and obeys a zero-mean complex Gaussian distribution [19]. Rayleigh fading is proved to be an effective statistical model to evaluate the fluctuation of multipath channels [20].Figure 1
Cache-enabled D2D network model.Suppose a limited content libraryF≜1,2,⋯,F, where the 1-st file represents the most popular content and the F-th file represents the least popular content. For simplicity, we assume that all files have an identical size. It has been found that only a small number of files are frequently accessed by most users. More specifically, each user can request files independently from the content library, and the f-ranked file is requested with a probability of pf=f−ε/∑i=1Fi−ε, where ε represents the shape parameter of the file popularity. Each cache-enabled D2D user caches the file independently according to the specific cache policy q=q1,⋯,qf,⋯qF where qf is the probability of the f-th file cached by cache-enabled D2D user. Given the limited storage of the wireless terminals, the file cache probability must be satisfied ∑f=1Fqf≤1 [17]. According to the feature of the Poisson Process, the distribution of cache-enabled users having the f-th file cached follow HPPP with an density of qfλp.


## 3. Problem Formulation

### 3.1. Success Sensing Probability

Specifically, the success sensing probability that the requester successfully perceives the required content within the communication range. In the D2D cache network, each requester can randomly and independently requestf-th file from the nearest cache-enabled user, f∈F. The location distribution of cache-enabled users (termed cp0) who have cached f-th file follows a HPPP with density qfλp. Thus, the probability density function of the association distance r between the requester and the cache-enabled user with f-th file cached is denoted as
(1)f0fr=2πλpqfrexp−πλpqfr2Supposez is the sensing radius of D2D communication, the probability that the requesters can successfully sensing the file f within the communication range z is formulated as (2).
(2)Sf=∫0zfrdr=1−e−πλpqfz2The success sensing probability of all files is denoted as(3)S=∑f=1FpfSf=∑f=1Fpf1−e−πλpqfz2


### 3.2. Success Transmission Probability

In practice, users are randomly distributed and the association distance between users will be very long. On the one hand, the cache-enabled users must increase the transmit power to complete long-distance transmission, which not only increases the network interference but also loses the power gain. On the other hand, if they do not change the transmit power, the probability that the requester obtains the file is relatively low and the transmit power consumption is also very wasteful. So we should strictly control the establishment conditions of D2D communication. When the average long-term receiving power of the requester is higher thanθ and the data rate is higher than R0, the content transmission can be completed successfully. Let θ indicate the D2D establishment threshold. The probability of successful transmission is expressed as Df=ΔPrPtr−α≥θ,Rf≥R0, where Ptr−α≥θ can be rewritten as 0<r≤Pt/θ1/α=z. Obviously, when θ is given, the D2D communication radius is determined by the transmit power. According to Shannon’s theorem, the data transmission rate is expressed as Rf=wlog21+γf. File can be transferred successfully only when Rf≥R0, which is further equivalent to γf≥γ0, where γ0=Δ2R0/w−1 denotes the SINR threshold for file transmission. Therefore, the equivalent form of Df can be further expressed as Df=ΔPrPtr−α≥θ,γf≥γ0.Specifically, the SINR of the requesting user within the communication range is expressed asγf=Ptg0fr−α/I1+N0w, where I1 is the interference caused by the other cache-enabled users in the communication range. g0f represents the channel gain between the requester and the cache-enabled user with file f cached. The distribution of other cache-enabled users are modeled as HPPP Φ1 with density λrS. N0w represents the noise power of the receiver. Further, the success transmission probability can be described as below.
(4)PrPtr−α≥θ,γf≥γ0=Pr0<r≤z,γf≥γ0=∫0zPrγf≥γ0frdr≈a∫0zPrg0f≥Pt−1r−αI1γ0frdr=b∫0zEI1e−Pt−1rαI1γ0frdr=c∫0zLI1Pt−1rαγ0frdr,where step (a) is due to the consideration of an interference limited region. Step (b) represents a small-scale fading model g0f∼exp1. Step (c) represents the Laplace transform of the random variable I1. Specifically, I1=∑i∈Φ1\cp0Ptgiri−α, where gi indicates the interference channel gain of the i-th cache-enabled user and the requesters, whose distance indicates ri . The Laplace Transform of I1 is as shown in (5).
(5)LI1s=EΦ1,gie−s∑i∈Φ1\cp0Ptgiri−α=EΦ1∏i∈Φ1CP01+sPtri−α−1=aexp−2πλr∫0∞1−11+sPtx−αxdx=exp−2πλr∫0∞y2/α−11+sPt−1y1αdx=bexp−2π2λrsPt2/αcsc2π/αα−1,where step (a) follows from the probability generating functional of the PPP. Step (b) is obtained from ([21], eq. (3.194.4)). By substituting s=Pt−1rαγ1 into (5), we can obtain (6).
(6)LI1Pt−1rαγ1=exp−2π2λpγ12/αcsc2πα−1α−1r2Therefore, the probability that the filef is successfully transmitted can be denoted as (7).
(7)Df=Pr0<r≤z,γf≥γ0=∫0zLI1Pt−1rαγ0frdr≈2πλpqf∫0zexp−2π2λpγ12/αcsc2πα−1α−1r0f2·exp−πλpqfr2rdr=2πλpqf∫0ze−φf·r2rdr=aπqfλpSf1−e−φf·z2φf,where step (a) is obtained from ([21], eq.(3.326.2)) and φf=πqfλp+2π2λrγ12/α⋅S⋅csc2πα−1α−1.Finally, we can get the approximate expression of data offloading rate by combining equations (2) and (7), as shown (8).
(8)ρqf,z=∑f=1FpfSfDf=∑f=1Fpfπqfλp1−e−φfz2φfEnergy efficiency is defined as the ratio of the average number of successfully transmitted content bits per unit time to the total power consume required, expressed as(9)ηEE=ϑEwhere E represents the total power consume of successfully transmitted content, ϑ is the average number of successfully transmitted content bits per unit time, ϑ=Rt⋅ρqf,z, Rt indicates the transfer rate of content.
(10)ηEE=Rt⋅ρqf,z/Ptη+PcWherePc is the circuit power consumed at the cache-enabled users, and η is the power amplifier efficiency.Then, combining (8) with (10), we can derive the expression of energy efficiency as
(11)ηEE=∑f=1FpfπqfλpRt1−e−φfz2φfηPt+ηPcObviously, the impact of cache policyq on energy efficiency is mainly reflected in the data offloading rate. Both the offloading ratio ρqf,z and the total power consume E increase with the transmit power Pt. We also find that Pt and q are closely coupled in the exponential term which is introduced by the D2D range limit. Each transmit power will correspond to an optimal cache policy, and each cache policy will correspond to an optimal transmit power. Therefore, it implies that there is a trade-off between the offload rate and cache policy to maximize energy efficiency. In the following section, we strive to study the joint impact of the cache policy and the transmit power of cache-enabled users on energy efficiency in detail and derive the joint solution.


## 3.1. Success Sensing Probability

Specifically, the success sensing probability that the requester successfully perceives the required content within the communication range. In the D2D cache network, each requester can randomly and independently requestf-th file from the nearest cache-enabled user, f∈F. The location distribution of cache-enabled users (termed cp0) who have cached f-th file follows a HPPP with density qfλp. Thus, the probability density function of the association distance r between the requester and the cache-enabled user with f-th file cached is denoted as
(1)f0fr=2πλpqfrexp−πλpqfr2Supposez is the sensing radius of D2D communication, the probability that the requesters can successfully sensing the file f within the communication range z is formulated as (2).
(2)Sf=∫0zfrdr=1−e−πλpqfz2The success sensing probability of all files is denoted as(3)S=∑f=1FpfSf=∑f=1Fpf1−e−πλpqfz2


## 3.2. Success Transmission Probability

In practice, users are randomly distributed and the association distance between users will be very long. On the one hand, the cache-enabled users must increase the transmit power to complete long-distance transmission, which not only increases the network interference but also loses the power gain. On the other hand, if they do not change the transmit power, the probability that the requester obtains the file is relatively low and the transmit power consumption is also very wasteful. So we should strictly control the establishment conditions of D2D communication. When the average long-term receiving power of the requester is higher thanθ and the data rate is higher than R0, the content transmission can be completed successfully. Let θ indicate the D2D establishment threshold. The probability of successful transmission is expressed as Df=ΔPrPtr−α≥θ,Rf≥R0, where Ptr−α≥θ can be rewritten as 0<r≤Pt/θ1/α=z. Obviously, when θ is given, the D2D communication radius is determined by the transmit power. According to Shannon’s theorem, the data transmission rate is expressed as Rf=wlog21+γf. File can be transferred successfully only when Rf≥R0, which is further equivalent to γf≥γ0, where γ0=Δ2R0/w−1 denotes the SINR threshold for file transmission. Therefore, the equivalent form of Df can be further expressed as Df=ΔPrPtr−α≥θ,γf≥γ0.Specifically, the SINR of the requesting user within the communication range is expressed asγf=Ptg0fr−α/I1+N0w, where I1 is the interference caused by the other cache-enabled users in the communication range. g0f represents the channel gain between the requester and the cache-enabled user with file f cached. The distribution of other cache-enabled users are modeled as HPPP Φ1 with density λrS. N0w represents the noise power of the receiver. Further, the success transmission probability can be described as below.
(4)PrPtr−α≥θ,γf≥γ0=Pr0<r≤z,γf≥γ0=∫0zPrγf≥γ0frdr≈a∫0zPrg0f≥Pt−1r−αI1γ0frdr=b∫0zEI1e−Pt−1rαI1γ0frdr=c∫0zLI1Pt−1rαγ0frdr,where step (a) is due to the consideration of an interference limited region. Step (b) represents a small-scale fading model g0f∼exp1. Step (c) represents the Laplace transform of the random variable I1. Specifically, I1=∑i∈Φ1\cp0Ptgiri−α, where gi indicates the interference channel gain of the i-th cache-enabled user and the requesters, whose distance indicates ri . The Laplace Transform of I1 is as shown in (5).
(5)LI1s=EΦ1,gie−s∑i∈Φ1\cp0Ptgiri−α=EΦ1∏i∈Φ1CP01+sPtri−α−1=aexp−2πλr∫0∞1−11+sPtx−αxdx=exp−2πλr∫0∞y2/α−11+sPt−1y1αdx=bexp−2π2λrsPt2/αcsc2π/αα−1,where step (a) follows from the probability generating functional of the PPP. Step (b) is obtained from ([21], eq. (3.194.4)). By substituting s=Pt−1rαγ1 into (5), we can obtain (6).
(6)LI1Pt−1rαγ1=exp−2π2λpγ12/αcsc2πα−1α−1r2Therefore, the probability that the filef is successfully transmitted can be denoted as (7).
(7)Df=Pr0<r≤z,γf≥γ0=∫0zLI1Pt−1rαγ0frdr≈2πλpqf∫0zexp−2π2λpγ12/αcsc2πα−1α−1r0f2·exp−πλpqfr2rdr=2πλpqf∫0ze−φf·r2rdr=aπqfλpSf1−e−φf·z2φf,where step (a) is obtained from ([21], eq.(3.326.2)) and φf=πqfλp+2π2λrγ12/α⋅S⋅csc2πα−1α−1.Finally, we can get the approximate expression of data offloading rate by combining equations (2) and (7), as shown (8).
(8)ρqf,z=∑f=1FpfSfDf=∑f=1Fpfπqfλp1−e−φfz2φfEnergy efficiency is defined as the ratio of the average number of successfully transmitted content bits per unit time to the total power consume required, expressed as(9)ηEE=ϑEwhere E represents the total power consume of successfully transmitted content, ϑ is the average number of successfully transmitted content bits per unit time, ϑ=Rt⋅ρqf,z, Rt indicates the transfer rate of content.
(10)ηEE=Rt⋅ρqf,z/Ptη+PcWherePc is the circuit power consumed at the cache-enabled users, and η is the power amplifier efficiency.Then, combining (8) with (10), we can derive the expression of energy efficiency as
(11)ηEE=∑f=1FpfπqfλpRt1−e−φfz2φfηPt+ηPcObviously, the impact of cache policyq on energy efficiency is mainly reflected in the data offloading rate. Both the offloading ratio ρqf,z and the total power consume E increase with the transmit power Pt. We also find that Pt and q are closely coupled in the exponential term which is introduced by the D2D range limit. Each transmit power will correspond to an optimal cache policy, and each cache policy will correspond to an optimal transmit power. Therefore, it implies that there is a trade-off between the offload rate and cache policy to maximize energy efficiency. In the following section, we strive to study the joint impact of the cache policy and the transmit power of cache-enabled users on energy efficiency in detail and derive the joint solution.


## 4. Joint Optimization for Maximize Energy Efficiency

### 4.1. Optimal Caching Policy

In this section, our purpose is to obtain the optimal cache policyq, which maximizes the data offloading ratio. The optimal cache policy problem can be formulated as
(12)P1:maxqρ=∑f=1Fpfπqfλp1−e−φfz2φfs.t.∑f=1Fqf≤1,qf≥0Proposition 1.
The objective functionρ is a concave function about qf on a convex set, and the problem P1 is a convex programming problem.Proof: see the appendix.The optimization problem P1 can be solved by the Lagrange algorithm. With the Lagrange multiplier ofμ, we can get the Lagrange function of the problem P1; the expression is as follows
(13)Lq,μ=∑f=1Fpfπqfλp1−e−φfz2φf+μ1−∑f=1FqfWhereμ is the nonnegative Lagrange multiplier associated with constraint (12). We can obtain the optimal cache policy q by solving the equation (14).
(14)∂Lq,μ∂qf=∂ρ∂qf−μ=0Specifically, the first derivative ofρ on qf can be expressed as
(15)∂ρ∂qf=pfπλpφf2φf1−e−φfz2+qfπλp+pf2π3λrλpγ12/αcsc2πα−1α−1z2e−πλpqfz2·z2φf+1e−φfz2−1Obviously, the equation (15) is very complex, so it is difficult to find the analytical expression of qf from the equation (14). It has been proved in the appendix that ∂ρ/∂qf is a continuous monotonic function. Therefore, when the Lagrange multiplier μ is given, the solution of equation (14) can be found mathematically, such as the bisection method [22]. Hence, we can obtain the optimal caching policy from (16).
(16)qf∗=qfμ01Whereqfμ means qf is a function of μ and ·01=minmax·,0,1. We can update μ to get the optimal cache policy q∗. The details are described in Algorithm 1.Algorithm 1: The optimal caching policy algorithm.
1:Initializet:=1, Lagrangian variable μ, step size δ, error factor ε; Calculate initial cache policy q1 based on (14) and (15)2:while∑f=1Fqft−1≤εdo3:if∑f=1Fqft>1then4:μt+1=μt+δt5:else6:μt+1=μt−δt7:end if8:  Updating cache policyqt+1 based on (14) and (15)9:if∑f=1Fqft+1⋅∑f=1Fqft<0then10:δt+1=δt/211:end if12: Updating cache policyq1=qt+113: Sett=t+114:end while15: The finalq1 is obtained.


### 4.2. Optimal Transmit Power

In this section, we are working to optimize the power of any caching policy to maximize energy efficiency. We consider a large-scale fading effect and set the path loss factor to 2, which is also set in the simulation in Section5. We can do some variable substitutions for (11) by setting ψf=pfπqfλpηRt, tf=φfηPc, and y=φfPt/θ. For any given cache policy, the optimal transmit power problem can be described as
(17)P2:Iy=maxPt∑f=1Fψf⋅1−e−yyθ+ts.t.0<Pt≤Pmax.Then, we taking the first-order derivative ofIy with regard to y can be obtained as
(18)I′y=∑f=1Fψf⋅φfθ⋅yθe−y+te−y−θ+θe−yyθ+t2.Setgy=yθe−y+te−y−θ+θe−y and taking the first-order derivative of gy with regard to y, we can get g′y=−y′yθe−y−ty′e−y≤0. So gy is a monotone minus function. When y⟶0, gy=t>0. When y⟶∞, gy=−θ<0. Therefore, Iy increases first and decreases with the increase of the transmit power Pt, and the maximum value is obtained at gy=0. Thus, we can find the optimal transmit power Pt∗ by searching from θey−y=t+θ, which is obtained from gy=0. We can get the first-order derivative of θey−y=t+θ with regard to Pt is not less than 0. So θey−y=t+θ is a continuous and monotonic function, and we can find the optimal transmit power Pt∗ by bisection search.


### 4.3. Joint Optimization Algorithm of Transmit Power and Cache Policy

We discuss the optimal transmit power and the optimal caching policy algorithm to maximize the energy efficiency, as shown in Algorithm2. Tmax is the maximum number of iterations. In the initialization phase of Algorithm 2, the D2D users’ caching decisions q1 is made based on the historical profiles of user requests and file attributes [23, 24], and ηEEPt,q is calculated by (16). Then, we use a fixed transmit power Ptt to solve the optimal cache strategy qt+1 using Algorithm 1. Next, we use the optimal cache strategy qt+1 to find the optimal transmit power Ptt+1 by bisection search. Note that the iterative process will continue until convergence Pt and q or reach the maximum number of iterations t. The algorithm is summarized in Algorithm 2.Algorithm 2: Joint optimization algorithm.
1:Initialize: Tmax, Pt1, q1, calculate ηEEPt,q1 based on (16), the maximum tolerance ε2:Repeat{Loop}:(a) ThroughPtt solve P1 and find the optimal cache policy qt+1 with Algorithm 1.(b) Throughqt+1 solve P2 and find the optimal transmit power Ptt+1 with bisection search.(c)UpdateηEEPt,qt+1.(d) Sett=t+1.3:UntilηEEPt,qt−ηEEPt,qt+1≤ε or t=Tmax4:OutputηEE, Pt and qComputational complexity: The computational complexity of Algorithm2 consists of two parts: the complexity from the transmission optimization and the cache optimization. The optimal cache strategy can also be obtained by Algorithm 2, with computation complexity OF⋅t, where F is the number of files to be calculated per iteration and the number of iteration times for caching scheme is t. In each iteration, the optimal transmit power is obtained by a bi-section search that converges to a solution with a certain error tolerance σ with computation complexity [23] Olog2Pmax/Pt, where Pmax is the maximum transmit power of D2D users. Let Tmax be the maximum number of iterations needed for iteration loops. Accordingly, the total computational complexity [24, 25] can be approximated as Tmax⋅OF⋅t+Olog2Pmax/Pt.


## 4.1. Optimal Caching Policy

In this section, our purpose is to obtain the optimal cache policyq, which maximizes the data offloading ratio. The optimal cache policy problem can be formulated as
(12)P1:maxqρ=∑f=1Fpfπqfλp1−e−φfz2φfs.t.∑f=1Fqf≤1,qf≥0Proposition 1.
The objective functionρ is a concave function about qf on a convex set, and the problem P1 is a convex programming problem.Proof: see the appendix.The optimization problem P1 can be solved by the Lagrange algorithm. With the Lagrange multiplier ofμ, we can get the Lagrange function of the problem P1; the expression is as follows
(13)Lq,μ=∑f=1Fpfπqfλp1−e−φfz2φf+μ1−∑f=1FqfWhereμ is the nonnegative Lagrange multiplier associated with constraint (12). We can obtain the optimal cache policy q by solving the equation (14).
(14)∂Lq,μ∂qf=∂ρ∂qf−μ=0Specifically, the first derivative ofρ on qf can be expressed as
(15)∂ρ∂qf=pfπλpφf2φf1−e−φfz2+qfπλp+pf2π3λrλpγ12/αcsc2πα−1α−1z2e−πλpqfz2·z2φf+1e−φfz2−1Obviously, the equation (15) is very complex, so it is difficult to find the analytical expression of qf from the equation (14). It has been proved in the appendix that ∂ρ/∂qf is a continuous monotonic function. Therefore, when the Lagrange multiplier μ is given, the solution of equation (14) can be found mathematically, such as the bisection method [22]. Hence, we can obtain the optimal caching policy from (16).
(16)qf∗=qfμ01Whereqfμ means qf is a function of μ and ·01=minmax·,0,1. We can update μ to get the optimal cache policy q∗. The details are described in Algorithm 1.Algorithm 1: The optimal caching policy algorithm.
1:Initializet:=1, Lagrangian variable μ, step size δ, error factor ε; Calculate initial cache policy q1 based on (14) and (15)2:while∑f=1Fqft−1≤εdo3:if∑f=1Fqft>1then4:μt+1=μt+δt5:else6:μt+1=μt−δt7:end if8:  Updating cache policyqt+1 based on (14) and (15)9:if∑f=1Fqft+1⋅∑f=1Fqft<0then10:δt+1=δt/211:end if12: Updating cache policyq1=qt+113: Sett=t+114:end while15: The finalq1 is obtained.


## 4.2. Optimal Transmit Power

In this section, we are working to optimize the power of any caching policy to maximize energy efficiency. We consider a large-scale fading effect and set the path loss factor to 2, which is also set in the simulation in Section5. We can do some variable substitutions for (11) by setting ψf=pfπqfλpηRt, tf=φfηPc, and y=φfPt/θ. For any given cache policy, the optimal transmit power problem can be described as
(17)P2:Iy=maxPt∑f=1Fψf⋅1−e−yyθ+ts.t.0<Pt≤Pmax.Then, we taking the first-order derivative ofIy with regard to y can be obtained as
(18)I′y=∑f=1Fψf⋅φfθ⋅yθe−y+te−y−θ+θe−yyθ+t2.Setgy=yθe−y+te−y−θ+θe−y and taking the first-order derivative of gy with regard to y, we can get g′y=−y′yθe−y−ty′e−y≤0. So gy is a monotone minus function. When y⟶0, gy=t>0. When y⟶∞, gy=−θ<0. Therefore, Iy increases first and decreases with the increase of the transmit power Pt, and the maximum value is obtained at gy=0. Thus, we can find the optimal transmit power Pt∗ by searching from θey−y=t+θ, which is obtained from gy=0. We can get the first-order derivative of θey−y=t+θ with regard to Pt is not less than 0. So θey−y=t+θ is a continuous and monotonic function, and we can find the optimal transmit power Pt∗ by bisection search.


## 4.3. Joint Optimization Algorithm of Transmit Power and Cache Policy

We discuss the optimal transmit power and the optimal caching policy algorithm to maximize the energy efficiency, as shown in Algorithm2. Tmax is the maximum number of iterations. In the initialization phase of Algorithm 2, the D2D users’ caching decisions q1 is made based on the historical profiles of user requests and file attributes [23, 24], and ηEEPt,q is calculated by (16). Then, we use a fixed transmit power Ptt to solve the optimal cache strategy qt+1 using Algorithm 1. Next, we use the optimal cache strategy qt+1 to find the optimal transmit power Ptt+1 by bisection search. Note that the iterative process will continue until convergence Pt and q or reach the maximum number of iterations t. The algorithm is summarized in Algorithm 2.Algorithm 2: Joint optimization algorithm.
1:Initialize: Tmax, Pt1, q1, calculate ηEEPt,q1 based on (16), the maximum tolerance ε2:Repeat{Loop}:(a) ThroughPtt solve P1 and find the optimal cache policy qt+1 with Algorithm 1.(b) Throughqt+1 solve P2 and find the optimal transmit power Ptt+1 with bisection search.(c)UpdateηEEPt,qt+1.(d) Sett=t+1.3:UntilηEEPt,qt−ηEEPt,qt+1≤ε or t=Tmax4:OutputηEE, Pt and qComputational complexity: The computational complexity of Algorithm2 consists of two parts: the complexity from the transmission optimization and the cache optimization. The optimal cache strategy can also be obtained by Algorithm 2, with computation complexity OF⋅t, where F is the number of files to be calculated per iteration and the number of iteration times for caching scheme is t. In each iteration, the optimal transmit power is obtained by a bi-section search that converges to a solution with a certain error tolerance σ with computation complexity [23] Olog2Pmax/Pt, where Pmax is the maximum transmit power of D2D users. Let Tmax be the maximum number of iterations needed for iteration loops. Accordingly, the total computational complexity [24, 25] can be approximated as Tmax⋅OF⋅t+Olog2Pmax/Pt.


## 5. Performance Evaluation

In this section, we study the energy efficiency of the joint optimization scheme, compared with the traditional independent optimization scheme proposed in [13]. Then present some results to evaluate the performance of our proposed algorithm. Unless otherwise specified, the detailed simulation parameters are listed in Table 1.Table 1
Simulation parameters.
ParametersValueIntensity of cache-enabled usersλp500 nodes/km2Intensity of requestersλr500 nodes/km2D2D bandwidthW20MHzPath loss exponentα3SINR thresholdγ0−20dBD2D establishment thresholdθ0dBmCircuit power consumptionPc10mWPower amplifier efficiencyη0.8Zipf exponentδ2The number of the contentsF10 filesFirstly, we tested the optimal cache strategy with different Zipf parameters at a given transmit powerPt=−10dBW as shown in Figure 2, i.e., an ε value from 2 to 1.5 and 0.8. It can be seen from Figure 2 that when ε is certain, the cache probability of the file is proportional to the popularity ranking of the file. With the decrease of file popularity, the probability of file being cached tends to decrease, and the cache probability of the last few files ranking in popularity is less than one percent. For example, when ε=0.8, almost all files are cached. When ε=2, only the top three files are cached. This is because caching the most popular files can improve the data offloading rate. This is consistent with the fact that only a few files are repeatedly requested in a certain period of time in the actual network [15]. For the same reason, due to the limited storage capacity of cache-enabled users, the last few files ranked in popularity may not be cached.Figure 2
The impact of different Zipf parametersε.In Figure3, we show the impact of different transmit power on the optimal cache policy under given Zipf parameters ε=2. It can be seen from Figure 3 that when the transmit power Pt is given, the file popularity ranking is still the main factor affecting the optimal cache strategy. With the increase of transmit power, the number of cache files increases gradually. When transmitting power Pt=−20dBW, only the files with the highest popularity are cached. When transferring power Pt=0dBW, almost all files are cached in the library. The main reason can be analyzed from the equation z=Pt/θ1/α, when the threshold θ is established for D2D communication, the communication radius z is proportional to the transmit power Pt. Therefore, when the transmit power is small, the correlation distance r0f between users must also be reduced to satisfy the D2D establishment condition. We must increase the location probability density qfλp of the cache-enabled users to satisfy the small correlation distance. Thus, we need to increase the cache probability of file f.Figure 3
The impact of different transmit powerPt.In Figure4, we show the simulated offloading rate for the different collaboration distance. We compared the proposed cache policy with uniform caching policy (i.e., all users select a file from the content library uniformly, with legend “Uniform-baseline”) as a caching baseline and popularity based on caching policy (legend “Optimal-Caching-Popularity”). Clearly, the offloading rate of the three schemes has been remarkably improved upon increasing of the collaboration distance. This is because as the association distance increases, each user’s neighbors will gradually increase. If the association distance is large enough, all files in the cached content library can be found in adjacent users. By contrast, the optimized caching policy can offload more traffic than the others as expected. However, with the increase of the association distance, the transmit power consumption will also increase. Thus, we can maximize the network energy efficiency by controlling the association distance r, where r should satisfy 0<r≤Pt/θ1/α.Figure 4
Offloading opportunity versus the association distance.In Figure5, we predetermine transmit power Pt=−10dBW and Zipf parameters ε=2 and compare the energy efficiency of the proposed cache policy with the traditional cache policy proposed in [13]. Clearly, the two schemes tend to be stable rapidly with the increase of the number of iterations. It is obvious that the energy efficiency of our proposed optimal caching policy is better than the energy efficiency of the caching policy proposed in [13]. The reason could be summed up in two aspects. On the one hand, we derive the data offloading ratio in closed form based on consider the probability of successful sensing and transmission. However, the most current research is based on success sensing as data offloading. On the other hand, we jointly analyze the impact of the SINR threshold γ0 and D2D communication threshold θ on the network energy efficiency, while only the SINR threshold γ0 was considered in [13].Figure 5
The energy efficiency performance.We present the simulated results of the energy efficiencyηEE with the given cache policy q2 (uniform caching policy) in Figure 6, versus its analytical value with respect to Pt∗. The red line shows the process of using bisection search to find the optimal transmit power Pt∗ to achieve the maximum energy efficiency ηEE. It is observed through numerical results that the approximation on Pt∗ given by bisection search is valid. Specifically, the cache policy q2 obtains the maximum energy efficiency when transmitting power Pt∗=−16.53dBW.Figure 6
The optimal transmit power with the bi-section search method.We use different Zipf parameters and the number of files to evaluate the performance of the proposed energy efficiency joint optimal scheme in Figure7. To make the comparison fair, the overall parameters are set as the same. Specifically, the initial transmit power and cache policy is set to Pt=−10dBW and q2, respectively. From the figure, it is obvious that Algorithm 2 needs at most three iterations to achieve the maximum energy efficiency. When the Zipf parameters ε increases, the optimal energy efficiency ηEE also increases. However, when the number of files increases, the optimal energy efficiency will decrease. The reason could be, (1) when the smaller transmit power and the larger Zipf parameters, the cache probability of files with high popularity will be larger to obtain the maximum throughput, and (2) when F=50, the probability of the first ranked file being requested is lower than F=10.Figure 7
The energy efficiency performance for joint algorithm.In Table2, we give the exact energy efficiency values for different problems to further illustrate the effectiveness of the joint optimization scheme. To make the comparison fair, ε=2 and F=10 are set as the same. The problems P1 and P2 are independent optimization schemes, respectively. It can be clearly seen from Table 2 that our proposed joint optimization scheme is better than the independent optimization scheme. Whether the cache policy or the transmission power is optimized separately, the joint optimization scheme in energy efficiency is more than twice of them.Table 2
Comparison of the energy efficiency with different schemes.
ProblemEnergy efficiency (bits/s/W)P1ηEEq∗,−10dBW=9561.93P2ηEEq2,Pt∗=8172.8Joint optimization of P1 and P2ηEEq∗,Pt∗=19550.3Finally, we compared the proposed energy efficiency alternating optimization scheme with other joint optimization schemes in Figure8. With legend “Two-step joint optimization scheme” [16] (i.e., optimize the active cache strategy and the transmit power of each user separately, and then combine the cache strategy and transmit power to control the energy consumption of content transmission) and “Maximum power transmission scheme” (i.e., maximize the hit rate to optimize the cache strategy, each user transmits content at the maximum transmit power). As can be seen from Figure 8, with the increase of θ, the energy efficiency joint optimization scheme proposed by us is superior to the other two joint optimization schemes. In fact, the influence of θ is mainly reflected in the D2D communication range, z=Pt/θ1/α, and it acts as a bridge between the cache strategy and transmit power. Therefore, the proposed joint optimization scheme can alternately optimize the cache strategy and transmit power to maximize energy efficiency. Obviously when θ=0dBm, there is no D2D range limit anymore. When θ is large, D2D communications establishment is difficult. When θ is relatively small, the effect of z is diminishing. Therefore, the threshold is assumed as preset parameter in this study.Figure 8
Comparison of energy efficiency under three strategies.


## 6. Conclusions

Due to the emergence of large-scale video services and low-latency transmission requirement of users, the enable-D2D caching technology will play a central role in the future wireless networks. According to the different energy efficiency optimization algorithm, a novel energy efficiency optimization scheme has been proposed through a joint optimization cache policy and transmit power. Based on the stochastic geometry, we derive the data offloading rate in closed form, which jointly considers the effects of success sensing probability and success transmission probability. In the success transmission probability, we take the data transmission rate and the D2D establishment constraint into account. Then, we formulate an iterative optimization algorithm based on independent optimization (for a fixed transmit power, optimize cache policy or for a fixed cache policy, optimize transmit power). We prove that two subproblems can converge to the optimal solution. The optimization of energy efficiency has been developed by leveraging the joint optimization algorithm. Numerical results show that the energy efficiency of our proposed joint optimization scheme is more than twice that of any independent optimization scheme (cache policy or transmit power). Compared with other joint optimization algorithms, it also shows obvious advantages. At present, most researches are based on the same cache capacity of terminal devices, but the remaining cache capacity of each device is different, which is worth for us to conduct further study.



---

*Source: 2730478-2020-06-27.xml*