 Research
 Open Access
 Published:
Femtocaching assisted multisource D2D content delivery in cellular networks
EURASIP Journal on Wireless Communications and Networking volume 2017, Article number: 125 (2017)
Abstract
The influxes of diversified services and mass data lead to exponential growth of traffic load in mobile cellular networks. Cacheenabled devicetodevice (D2D) communication provides a general framework to alleviate this situation. In contrast to previous singlesource D2D models, this paper investigates a comprehensive content delivery framework based on a threetier heterogeneous network (HetNet), where base station (BS), femtocaching auxiliary equipments (FAEs), and user terminals(UTs) are included. The cooperative D2D communication can be implemented from both FAEs and UTs to handle the ongoing explosive increase in ultradense scenario. Moreover, duplicate storage for requesting data in multiple neighbor nodes makes manytoone D2D communication possible at the user layer. Considering the case that cellular users and D2D links reuse the same resources in the uplink period, the nonoutage probability of the cellular communication is defined to guarantee the main communication quality. Under the constraints subject to cumulative interference, an optimization objective function based on multisource D2D communication is deduced to achieve unprecedented average data rate. Numerical simulations show that our system yields network throughput exponentially while transferring traffic load of the BS reasonably.
Introduction
The latest report of the global system for Global Mobile Communication Systems Association (GSMA) has shown that three quarters of the world’s population will be linked together through mobile terminals by 2020. Wireless data business is therefore expected to increase by a factor of 11 compared to the current, and each user needs to consume at least 1 Gb per day in the next 5 years [1]. This explosive growth is mainly caused by mobile multimedia traffic and other emerging content transmission such as popular videos and social networking services (SNS), which almost rise by a factor of 65 times [2]. The urgent demand for the thousandfold growth of mobile data inevitably leads to a slowdown, or even breakdown of the cellular systems. Thus, cellular networks are undergoing unprecedented paradigm shift in the way by which data is delivered [3].
Cacheenabled D2D communication is a key component in this shift, which can distribute content locally and transmit data directly. By prestoring popular files and dispatching data via D2D, the system has a higher gain with the increase of file storage capabilities at the network edge [4, 5]. The reason behind this is that the most popular files are more likely to be accessed by the majority of users, although there are huge amount of traffic suffering by the network. Thus, a noteworthy development in this direction is to place as much popular contents as possible on a local storage device. In academia, there exist some possible solutions to support the cacheenabled D2D paradigm, such as [6–13]. These works discussed and elaborated the specific edge placement strategy to enhance the accessibility of data for requesting user terminal(RUT). In general, the existing D2D communication schemes can be classified into two categories by taking into account different devices to implement localstorage, as shown in Fig. 1. The first one is to deploy small cells and transfer data by auxiliary device, which can be seen as SBS. The other caches contents without special infrastructure and have the further advantage of mobile user terminals (UTs), such as smartphones, tablets, and laptops which are built in large storage devices. According to the special popularity distribution and storage capacity, a large percentage of video traffic can be offloaded through these two systems.
Note that available researches mainly focus on the singlesource caching model, i.e., they either use femtocaching helper (i.e., SBS) or exploit UTs to carry on D2D communication. Although these two approaches were described separately, the measures were effective and brought about some enlightenment to us, e.g., these two strategies can also be mixed to some extent. Moreover, current wireless technologies such as time/frequency division multiple access and maximum ratio transmission (MRT) [14] support multiple users to transfer data simultaneously. For example, under MRT, each suitable UT and SBS in the cooperation communication radius can beamform to a RU such that the signals from the neighboring nodes and SBSs are coherently combined and ultimately result in diversity gain. That is to say, one RUT can receive contents from both the SBSs and other UTs, which can be called multisource caching model. Here, the socalled multisource caching, drawing a contrast with the single source(e.g., either SBSs or UTs), mainly refers to the collaboration between different types of storage devices(i.e., both SBSs and UTs). The heap offers us a feasible solution to the traffic offload problem from a technical and economical perspective. Accordingly, we propose a threetier communication architecture in heterogeneous network incorporating femtocaching helpers and UTs to offload the backbone network traffic. This joint design offers not only two different caching gains and multiplexing gains but also diversity gains owning to manytoone D2D communication. Manytoone D2D communication means that each RUT may detect several mobile users storing the needed file within its scope of power coverage in the ultradense environment. In other words, three conditions are required for suitable UTs to take place manytoone D2D: (1) they are within the transmission range of RU; (2) they have the file which is needed by RU; (3) there are more than one UTs matching both of criteria 1 and 2. In general, high data rate and low transmission delay can be obtained due to the proximity of paired devices in D2D links, thus introducing proximity gain. Nevertheless, it is unsurprisingly that the multisource caching model proposed in this paper will introduce cumulative interference caused by multipair D2D links in the uplink transmission period. To achieve maximum transmission rate and to obtain high user satisfaction, nonoutage probability of system is deduced to describe the influence of cumulative interference on the performance of cellular systems.
Compared with the existing work, we have the following contributions:

Combining the storage advantages of fixed equipments and mobile terminals in ultradense environment, we model a threetier heterogeneous architecture to distribute data. Furthermore, we introduce the concept of manytoone D2D communication in the user layer.

We present an optimization objection in terms of average transmission rate to discuss the performance characteristics of the heterogeneous network. Under the cumulative interference constrain due to multipair D2D links, nonoutage probability of system is derived and simulated.

We define the concept of user satisfaction to analyze the pareto solutions of the optimization problem. Moreover, we evaluate the impact of various parameters on user satisfaction, such as the request probability and D2D communication radius.
The remainder of the paper is organized as follows: after reviewing the main related works in Section 2, the threetier content delivery mode is elaborated in Section 3. In Section 4, the average transmission rate and nonoutage probability are derived. Numerical results in terms of network throughput and user satisfaction are discussed in Section 5. Finally, conclusive remarks are presented in Section 6.
Related work
D2D communication attracts a lot of attentions recently, and the potential research orientations include content delivery/dissemination [6, 7, 10], resource allocation [15–17], social awareness video multicasting [18, 19], and so on. Existing researches for the content delivery can be mainly classified into two perspectives. The first one is to deploy SBS with mass storage device which does not require highspeed backhaul links. For example, in [6, 7], small base station called helper was introduced and placed in fixed position to serve user requests. Chou et al. [8] utilized mobile SBS to study the deployment problem and address the waste of resources in small cells. In [9], a costeffective integration access technology between WiFi and cellular wireless was characterized for femtobased stations to fulfill time/spacevarying traffic. In general, the scheme based on auxiliary devices in small cells, such as helper, femtobased station, and SBS can highly provide a performance boost to the network traffic. However, along with the growth in the number of helpers, each RUT can be covered by multiple helpers, and the hit rate will be increased as well as the interference and the investment cost. In addition, another potential deficiency of the small cellbased infrastructure is that, during peak traffic period, the backhaul linkcapacity requirement to respond data is enormously high [4]. Obviously, if the storage capacity of existing devices (e.g., UTs) is considered, storageinvestment efficiency will be further improved.
The second one is pushed even further by utilizing the storage ability of mobile UTs [7, 10, 13], which prestore popular files in UTs through various storage strategies. The authors of [10] mainly focused on exploiting cognition to the cacheenabled D2D in the multichannel cellular network, in which the number of users in a cell is formulated as mutually independent Poisson point processes (PPPs). Authors in [11] presented a paradigm for wireless video content dissemination based on caching popular files in mobile users with no additional infrastructure cost. Similarly, [12] put forward a systematic scheme in wireless contentcentric networks. The storage capacity of users is adopted to maximize the content delivery capability with a fixed amount of wireless resources. Yang et al. [13] presented a comprehensive framework on D2D communication and advocated to proactively cache contents in partial users with caching ability when the network is offpeak. The studies have shown that prestoring files in the UTs can increase spectral efficiency, thus introducing reuse gain. This scheme allows only one neighboring nodes to communicate with a RUT in the meantime, which can be described as onetoone D2D communication. Nevertheless, the mobile devices like UTs cannot guarantee the effective transmission of popular files because of the unstable topology, limited storage capacity as well as constrainedenergy in a sparse environment. Fortunately, this model can bring caching gains by taking advantage of multiple neighbor nodes to store the same required file. Therefore, we can activate multiple possible D2D links simultaneously in the dense or ultradense network named as manytoone D2D communication.
In particular, the authors in [7] discussed about caching in these two ways. They introduced SBS placed in fixed position to serve user requests, and also adopted UTs’ large hard disks built in to act as mobile helper stations. However, significant varies still exist between the reference [7] and our proposed system:
1. We mainly focus on the combination of the two approaches, in contrast, the reference [7] discussed about these two ways separately as well as other literatures. High data rate and system throughput can be obtained owning to caching gains, multiplexing gains, diversity gains, and proximity gains in our joint design.
2. We introduce the concept of manytoone D2D communication in the user layer and make full use of the user redundancy in the dense environments. On the contrary, users in [7] were divided into smaller cluster based on their locations and at most one D2D transmission was allowed in each cluster at a time. That is to say, the authors in [7] only allowed onetoone D2D communication when they considered UTs for storage.
3. The interference of the proposed system is more complex than the reference [7]. There will inevitably be more interruptions for the cellular communication due to cumulative interference caused by manytoone D2D communication. Thus, it is important to seek the tradeoff at which interference and system throughput can supplement each other.
Therefore, efficient resource allocation and interference management have key impacts on the performance of content delivery in D2D and cellular coexisting system [15–17]. For theoretical derivations, only a single pair of D2D link reuse system resources is considered. Thus, it is always simplified to describe the interference, i.e., only one D2D pair is allowed to active within the power range of a user node or in a cluster. However, it is very critical to estimate the caused interference accurately when we calculate the system performance, such as maximize the data rate [16].
In short, the key study of this paper is to put forward a new strategy based on the study and the analysis of related literatures, which can not only take full advantage of the stability of SBS but also have the further numerical superiority and cost advantage of UTs. In other words, due to the different aspects of both traditional delivery methods, the joint design of these two approaches can be tried in practical project to offload the network traffic effectively and economically.
System model
Figure 2 illustrates the threetier heterogeneous architecture with a single macrocell including BS, femtocaching auxiliary equipments (FAEs), and multiple UTs. It is no doubt that the BS serves as the first layer. The BS can allocate and manage the channel state information (CSI) of the users and then distribute the files to FAEs and UTs relying on the rules of procedure during offpeak hours (at that time the network transmission is less costly, e.g., at night). FAEs and multiple UTs constitute the second and third layer of the network, respectively. FAE is a device that is similar to a proliferation of lowcomplexity smallbase station with weak backhaul links and high storage capabilities. Considering the fact that users in similar geographical and social attributes are more likely to seek for common interest, we deploy FAEs in the center of hot spots. In addition, FAEs can further extend coverage area effectively, especially when they are placed in the edge of the cell. If a typical user initiates a file request, the propose cooperation scheme will combine FAEs and UTs to provide data flow through D2D communication, as well as through the BS in a traditional cellular (uplink/downlink) communication when the content cannot be found in nearby. The neighbor nodes and the nearest FAE caching the requested information will participate in the D2D communication. The neighbor node is defined as the UT in the communication distance of the requesting user. The maximum allowable distance r is determined by the power level of the RUT, and all of the UTs have the same power level. FAEs can have the same or different transmission power as the UTs, i.e., the same or different feasible communication range. To simplify the description, we assume that each RUT can only communicate to at most one FAE due to the investment efficiency. In fact, MRT and zeroforcing beam forming (ZFBF) technology in MIMO system [14, 20, 21] can make one FAE transmit multiple data stream to different users at the same time, and also support multidevices in transmitting the same file to a receiver simultaneously. The complexity caching scheme for multiple access has been investigated deeply in [5, 14], by which the optimum file placement strategy can be found even if a RUT can connect several FAEs and we do not carry out further discussion.
The communication topology of the overall heterogeneous network may change over time. However, at each time instant, the transmission connection of network can be analyzed from the static perspectives, as shown in Fig. 3. It describes a scenario where four users request files at the same time, while FAE transmits the stored files concurrently to multiple users (to three users’ three different files). If the FAE does not have the required files in its cache, the user can only establish a D2D link with the suitable neighbor, i.e., the neighbors who have store the needed files. If none of them have the required files, BS will serve the file request through cellular communication directly. Although the storage capacity of each user device is limited, even if they only store one file, the requesting user can find more than one suitable neighbor user with a certain probability in the dense environment. Manytoone D2D relationship is thus formed when the appropriate neighbor nodes send data to the RUT simultaneously. For example, Tom can also form a local cooperative D2D pair with neighbor users (such as Bob and Alice) besides the FAE. As a consequence, FAE and the neighbor users that have the requested file in their cache beamform their content to the RUT, so that the data stream can be coherently combined at the receiver.
Problem formulation and analysis
Problem formulation
In Mobile World Congress 2017(MWC2017, Barcelona), Network equipment vendors have released a number of endtoend network solutions for the future mobile communication and announced some experimental work on specific network technologies. For example, Nokia showed the new MIMO antenna (supporting 3.5, 4.5, 28, and 39 GHz spectrum), cloud residential access network (CRAN), distributed core network and transmission scheme based on cloud architecture. Ericson announced to carry out a trial with Qualcomm, which was expected to build a standardscompliant 5G new gap system under 6 GHz. The trial was anticipated to use a variety of new technologies including largescale MIMO, adaptive time division duplexing (TDD), beam forming, and extensible waveform technology based on OFDM. However, some problems related to network operation are also mentioned, such as mobile edge deployment which is suitable for video streaming and can reduce transmission delay. In this paper, we consider a joint caching to solve the problem of mobile edge deployment, which aims at maximizing the throughput, i.e., the sum of the effective data rate and subject to the interference constraint over all of the D2D links. The effective data rate refers to the total D2D transmission rate created by all requesting users at a steadystate moment. Consider a typical cell which serves N users and the coverage area is A. We assume that there are n users generating requests simultaneously. Each user requests a file independently from the library \( {\mathcal {F}} = \left \{ {{{\mathrm {f}}_{1}},{{\mathrm {f}}_{2}}, \ldots,{{\mathrm {f}}_{\mathrm {M}}}} \right \}\) of unit size M. The expected transmission rate obtained by the presented content delivery strategy can be denoted by \({\mathcal {R}}\left ({n,x} \right)\), where x=[x _{ ij }] represents the delivery strategy when the jth user generates a request for the ith file. Then, the optimization problem can be formulated as follows:
Subject to
where γ is the signaltointerferenceplusnoise ratio (SINR) of the BS when D2D pairs reuse the given cellular resources. The performance of cellular communications should be guaranteed before D2D pairs are allowed to share the uplink resource [22]. Accordingly, the BS must be firstly satisfied as long as its SINR is no less than the threshold γ _{0}. And likewise, in order to ensure the reliability and stability of the D2D communication in the uplink transmission, the SINR of D2D receiver γ _{ d } needs to exceed a given threshold γ _{ D }.
Each request occurs independently and randomly according to the popularity distribution. Large quantities of researches certify that the popular distribution also can be established as good as a Zipf distribution model to measure the user requesting probability for popular video files in D2D communication [22]. Under this model, the request probability of the ith popular file, denoted by p _{ i }, 1≤i≤M, \(\sum _{i=1}^{M} p_{i}=1\), is inversely proportional to its order:
The Zipf exponent γ _{ r } characterizes the distribution function by controlling the relative popularity of files. Larger γ _{ r } means higher content duplicate requests, i.e., the top few popular files account for the majority of requests.
An important aspect of the joint optimization is the storage allocation because hit ratio and transmission rate can be varied by caching different files in neighbor nodes. Caching multiple copies of a file can increase the chances to get diversity gains and multiplexing gains. For simplicity, we assume that all files have the same size, and one file is a basic storage unit. The library files are available in the BS, and users can directly connect via a cellular communication. Meanwhile, let C _{ f } denotes the storage capacity of each FAE, which is measured by the maximum number of files it can store.
Using the collaboration storage capacity of UTs and FAEs is an important feature of this article. In a general random geometric graph, it is shown that finding the optimal deterministic file assignment is NPhard even when terminals are static and interference is ignored [23]. However, in our three layers caching system, if we assume that each UT can access no more than one, we can find a simple centralized placement method for FAE. Given that there are m static memory units in each FAE, it should store the top m most popular files without repetition, while the storage capacity C _{ f } is equal to the number of storage units in FAE, i.e., C _{ f }=m. Each FAE can store on average up to m files with m≤M.
Random caching can be implemented since users are highly mobile. Each UT caches files at random and independently obeys a caching distribution. Specifically, we assume that each UT stores exactly one file, though generalization to multiple files per user is trivial. On the basis of the study, this caching distribution can be also modeled as a Zipf distribution with exponent γ _{ c }. Thus the storage probability of the ith popular file, denoted by β _{ i }, can be expressed as:
The exponent of caching distribution γ _{ c } is one of our decision variables which is not necessarily equal to γ _{ r }.
Note that under this storage policy, transmission rates related to the BS and FAEs are mainly influenced by the channel model. By contrast, the number of neighbor nodes determined by the D2D covering radius r has a greater influence on the system throughput. The larger the covering radius r is, the more the D2D links are to generate manytoone D2D communication with a certain storage probability. Without loss of generality, we suppose all of the users are distributed randomly in the cell and can communicate with each other through D2D communications when the distance r _{0} between them is less than the threshold r. Furthermore, define R _{ ij } as the average transmission rate when the jth user requests the ith file. Considering the randomized request probability of the ith file p _{ i }, when there are n users generating requests, the sum of the effective data rate can be written as:
Therefore, the solution to the optimization problem can be obtained by solving the following binary linear program:
Subject to
Transmission rate
When the jth user requests the ith file, network traffic is mainly generated by multimode communication, which means that the sender can be generally grouped into three categories in terms of the file storage locations: FAE, neighbor users, and BS. For the sake of analyzing the following derivations, we define the effective data rate as the transfer speed multiplied by the nonoutage (transmission success) path existence probability (i.e., the probability that the channel can take place to support the data rate [24]). Following the view of graph theory, it means that the edge for the communication in the random geometric graph exists with a certain probability. The arguments in this section are similar, the distinction is that the subscripts B (b), F (f), C (c), D (d) are on behalf of the BS, FAE, cellular user and D2D user respectively.

1. FAE. Given that there are m storage units in a FAE, each FAE should store the top m most popular files without repetition. Define binary random variable α _{ i }, such that α _{ i } is equal to 1 if 1≤i≤m ; otherwise, it is equal to 0. If the ith file on demand is one of the top m popular files, the transmission rate that FAE can provide, denoted by \(\overline {R_{F}}\), is equal to:
$$ \overline{R_{F}} = \alpha_{i}R_{f} e^{\eta_{f}} = \left\{\begin{array}{ll} R_{f} e^{\eta_{f}}, & 1 \leq i \leq m\\ 0, & m \leq i \leq M \end{array}\right. $$(6)R _{ f } refers to the ideal transmission rate of FAE and η _{ f } indicates the attenuation coefficient of Rayleigh fading. Based on the dedicated bands frequency allocation strategy, the cochannel interference of FAEs can be ignored, and the SINR of its received signal is given by \({\gamma _{f}} = \frac {{{P_{F}}{x_{iF}}d_{iF}^{ \sigma \;}{H_{iF}}^{2}}}{{{{\mathrm {N}}_{0}}}}\). Thus, the ideal transmission rate R _{ f } can be obtained by Shannon theory [25].
$$ {R_{f}} = Clb\left({1 + \frac{{{P_{F}}{x_{iF}}d_{iF}^{ \sigma \;}{H_{iF}}^{2}}}{{{{\mathrm{N}}_{0}}}}} \right) $$(7)where P _{ F } denotes the transmit power of FAE, d _{ iF }, and H _{ i,F } represent the distance and the channel gain between the ith user and the conterminous FAE, respectively. Path loss exponent is denoted as σ, and x _{ iF } is the log normal shadow fading coefficient between the ith D2D and the FAE. N _{0} is white Gauss noise, and C is the available spectrum bandwidth.

2. Neighbor user. Each UT caches files at random and independently following the Zipf distribution with exponent γ _{ c }. The number of neighbor nodes is usually referred to the binomial distribution with parameters N and P, i.e., K=B(N,P), the probability of k neighbor nodes can be expressed as:
$${P_{r}(K = k) = \left({~}_{k+1}^{N}\right)p^{k+1}(1p)^{Nk1}} $$(8)where \(p = \frac {\pi r^{2}}{A}\), r is determined by the power level for each transmission, and A is the coverage area of the cell. Thus, the numerical probability of cooperating users for the transmission to the ith file, that is to say, the numerical probability of neighbor nodes who have stored the ith file is:
$${}{ \begin{array}{rcl} P(T_{i} = c) & = & \sum_{k=1}^{N}P\{cK=k\}P_{r}(K=k)\\ \\ & = & \sum_{k=c}^{N}\left({~}_{c}^{k}\right)\beta_{i}^{c}(1\beta_{i})^{kc}P_{r}(K=k) \end{array}} $$(9)After a request to the ith file, the average number of D2D links that one hit can be established as:
$${E(D) = \sum_{c=1}^{M}cP(T_{i} = C)} $$(10)Taking into account the request probability of the ith popular file, the mean value of any request for files can be summed up as:
$${}{\overline{E}(D) = \sum_{i=1}^{M}p_{i}E(D) = \sum_{i=1}^{M}p_{i}\sum_{c=1}^{M}c P(T_{i} = C)} $$(11)\(n\overline {E}(D)\) can represent the total number of D2D communication activated by n requesting users at the same time, i.e., \(n\overline {E}(D)\) equals to the number of D2D pairs T _{total} mentioned in the later. An important theme to notice is that P _{ r }(K=k) is a function of r. Thus, \(\overline {E}(D)\) and T _{total} are both functions of variable r and γ _{ c }.
Then, the transmission rate provided by the neighbor users, denoted by \(\overline {R_{D}}\), can be formulated as:
$$ \overline {\;{R_{D}}} = \overline{E}(D)\;{R_{d}}{e^{ {\eta_{d}}}} = \;{R_{d}}{e^{ {\eta_{d}}}} \sum\limits_{i = 1}^{M} {p_{i}} \sum\limits_{c = 1}^{N} cP\left({{T_{i}} = c} \right) $$(12)R _{ d } refers to the ideal transmission rate of D2D communication. Due to reusing the same frequency resources with the cellular communication, the interference of D2D receiver comes from two aspects: white Gaussian noise and the cellular communication. Therefore, when uplink resources allocation is performed efficiently, the SINR of D2D users can be calculated by \({\gamma _{d}} = \frac {{{P_{D}}{x_{iB}}d_{iB}^{ \sigma }{H_{iB}}^{2}}}{{{P_{C}}{x_{CB}}d_{CB}^{ \sigma }{H_{CB}}^{2} + {{\mathrm {N}}_{0}}}}\), and then R _{ d } can be derived through the Shannon formula [25]:
$${{R_{d}} = Clb\left({1 + \frac{{{P_{D}}{x_{iB}}d_{iB}^{ \sigma }{H_{iB}}^{2}}}{{{P_{C}}{x_{CB}}d_{CB}^{ \sigma }{H_{CB}}^{2} + {{\mathrm{N}}_{0}}}}} \right)} $$(13)where P _{ D }, P _{ C } denote the transmit power of D2D users and one cellular user, d _{ iB } and d _{ CB } represent the distance between the ith D2D sender and cellular user to the BS, respectively. H _{ iB } and H _{ CB } denote the channel gain. σ and x _{ iB } are expressed as the path loss exponent and the log normal shadow fading coefficient between the ith D2D sender and BS.

3. BS. The base station will carry out data communication only when the required files are not stored in the neighbor nodes and FAE. Defined P _{ B } as the transmit power of each resource block, the transmission rate can be calculated by:
$$ {{\begin{aligned} \overline {{R_{B}}} &= (1  {\alpha_{i}})P\left({{T_{i}} = 0} \right) \cdot {R_{b}}{e^{ {\eta_{b}}}}\\ \hspace{5mm} &= \left\{ {\begin{array}{*{20}{c}} {{R_{b}}{e^{ {\eta_{b}}}} \sum\limits_{k = 1}^{N} {{\left({1  {\beta_{i}}} \right)}^{k}}{P_{r}}\left({K = k} \right),\;\;\;\;\;m < i \le M}\\ {\;\;0, {\mathrm{1}} \le \;i \le m} \end{array}} \right.\; \end{aligned}}} $$(14)In this case, a file has to be transmitted from the BS and the RU can be thought of as an casual cellular user. Because D2D communications occur in the uplink direction, cellular users, as the receiver of the downstream link communication, are not affected by D2D communication. Then, the ideal transmission rate of BS R _{ b } can be described as:
$${ {R_{b}} = Clb\left({1 + \frac{{{P_{B}}{x_{iB}}d_{iB}^{ \sigma }{H_{iB}}^{2}}}{{ {{\mathrm{N}}_{0}}}}} \right) } $$(15)
In this optimization problem, selfrequest (i.e., the user stores the requesting file in its own cache) does not play any role. However, some users can achieve the required files without delay because that selfrequest needs not special link to transmit date. Based on the above theoretical calculation of transmission speed, the optimization formula can be rewritten as:
Notice that P(T _{ i }=c) is a function of γ _{ c } and r, consequently, we can be informed that the optimization formula is a function of several variables, such as γ _{ c }, γ _{ r }, and r as well as the number of requesting user n. It can be generated by varying one or more of the parameters in a general form.
Noise and cochannel interference
In addition to the traditional interference in cellular systems, there are two kinds of interference in the D2D coexisting with cellular system. One is the interference from D2D pairs to the traditional cellular system; the other is the interference from the cellular system to the D2D receiver. For our theoretical derivations, we assume FAEs in the system utilize the dedicated mode which is assigned by the orthogonal resource, interference caused by FAE to BS and users can be negligible, or can be made negligible through an appropriate frequency reuse scheme. Furthermore, we presume that multiple D2D links to the same RUT can be operated on the different resources sharing bandwidth and each cellular wireless resource can be reused up to one at most in the uplink period. The main reason we reuse the frequency resources in the uplink is that BS, as the uplink receiver of cellular communication, has more powerful ability to suppress noise interference than UT (i.e., the receiver in the downlink). This ability is ideally suitable for our proposed system, which may introduce larger cumulative interference caused by multiple D2D links. For simplicity, we neglect intercell interference and consider one macro cell in isolation. Thus, the main purpose of this paper is to analyze the model taking into account cochannel interference, which means that the same resource block is spatially reused.
In order to guarantee D2D communication, the SINR of D2D users should be greater than its threshold when it is reusing with the cellular uplink resources, i.e., γ _{ d }≥γ _{ D }. As shown in 4.2, the SINR of D2D users is a function related to D2D transmit power and the distance from the cellular user to the D2D receiver, and so it is best for D2D communication to reuse the resources of cellular user who is as far as possible from the D2D receiver. Moreover, even the parameters in this function are not associated with those in the optimized objective function, we can derive the minimum transmit power of D2D from this constraint.
To maintain the comparable fairness, cellular communication should be given priority. The maximum transmission rate of D2D links is restricted to guarantee the nonoutage communication of the cellular network. Notice that BS is the receiver of cellular communication in the uplink period, it will then suffer from cumulative interference introduced by multipair D2D links. At this time, the signal received by the BS can fall into two categories:

Cumulative interference of the base station caused by multiple D2D transmitters can be described by Ψ _{ D } while T _{total} is the number of D2D links:
$${ {\psi_{D}} = \sum\limits_{i = 1}^{T_{\text{total}}} \sqrt{{P_{D}}{x_{iB}} d_{iB}}^{\,\,{\sigma}/2_{H_{iB}}}} $$(17) 
Uplink signals Ψ _{ C } to the BS transmitted by cellular user can be expressed as:
$${ {\psi_{C}} = \sqrt{{P_{C}}{x_{CB}} d_{CB}}^{\,\,\, \sigma/2_{H_{CB}}}} $$(18)
Furthermore, we can approximate the SINR of the BS as:
Under high SINR, \({\frac {{{N_{0}}}}{{{P_{C}}{x_{CB}}d_{CB}^{ \sigma }}}}\) can be approximated to zero. For the convenience of description, defining \({\mu =\frac {{{1}}}{{{P_{C}}{x_{CB}}d_{CB}^{ \sigma }}}}\) and \({\nu _{i}} = {P_{D}}{x_{iB}}d_{iB}^{ \sigma }\), then the SINR of the BS can be overridden as:
Since ∥H _{ CB }∥^{2} follows exponential distribution and ∥H _{ iB }∥^{2} is exponential random variables subjecting to independent identically distribution, according to [26, 27], the probability density function (PDF) of γ can be rewritten as:
Following the above derivations, the nonoutage probability of the BS is defined as the probability that the instantaneous γ is greater than the threshold γ _{0}, which can be computed as:
Thus, if more than one D2D links multiplex cellular uplink resources at the same time, the communication performance of the BS will be influenced by the system parameters such as transmit power, distance between D2D transmitter and BS, SINR threshold γ _{0} as well as the number of D2D pairs T _{total}. T _{total} indicates the total number of D2D links when n users generate requests simultaneously and can be seen as a variable relate to r and γ _{ c }.
User satisfaction
To analyze the impact of various arguments on the performance of the system, the concept of user satisfaction is introduced as follows:
Here, α is the weighted coefficient, \(P_{N\text {out}}^{*}\) and \(R_{\text {total}}^{*}\) are minmax normalization values. Finding the optimal solution analytically in closed form does not seem feasible, numerical solutions are possible with very low effort. Nevertheless, the pareto solutions of the optimization problem can be obtained using the above equation and numerical experiments based on the multi objective optimization model.
Numerical results and analysis
In the aforementioned references, parameters such as the popularity profile of data files and D2D communication radius are always assumed to be known perfectly. In practice, such an assumption cannot be dynamically adjusted and reasonably justified in different circumstances.
In the following, we provide some numerical results to investigate the effects of relevant parameters on the system throughput with the simple caching strategies. Unless specified otherwise, all figures set limits according to the following except those considering the effect of the parameters. The BS has a coverage area of R=500 m with a storage capacity of M=100 files. In the described system, FAEs use dedicated channels and only a linear impact on the network throughput. For the sake of simplicity, only four FAEs are installed in fixed position. Each FAE has a coverage area of 200 m, and its capacity is 30% of the total files. All channels are subject to path loss model where σ=3. The noise power of the receiver is 70 dBm, and bandwidth of one channel is set to 1 MHz. We use the Monte Carlo experiment to prove the effectiveness of the proposed algorithm, and the number of Monte Carlo experiments is 10000. In the process of the experiment, we assume that the BS uses a transmission scheme similar to the fourthgeneration longterm evolution (LTE) standard, based on an OFDMTDMA physical layer. The FAEs are operating with dedicated spectrum resource and have multiple antennas, i.e., WiFilike links. We envision that UTs have singleantenna although multiantenna system is inevitable in the future.
The number of D2D links generated by user layer is an important criterion that affects the system throughput and cumulative interference. Thus, the first part of the experiment begins with the influence of each parameter on it.
Figures 4 and 5 show the number of D2D links for requesting the different files, which is named as well as the file sequence number (FSN) and ordered by the popular rankings. Intuitively, the number of D2D links will be relatively large when users request the first ten files, as in Fig. 4. However, looking closely at Fig. 5, we can observe that the number of D2D links rapidly descends and then becomes gradually lower if users request the remaining 80% of the files. The results will be slightly fluctuated but will not affect the the overall trend of the experiment. This occurs because the selection of RU is random in the process of experiment. Meanwhile, the position of UTs is practically random although their storage probability is modeled as the Zipf distribution. Then, the Monte Carlo experiment results fluctuate by a number of random sampling variability. These fluctuations are almost all under 1, which is a good indicator that the remaining 80% of the content has limited contribution to the traffic. Moreover, the greater the γ _{ c } value, the more obvious the change. We can conclude that γ _{ c } determines the file storage probability; the larger γ _{ c } means the greater probability that the most popular file is stored. This storage mode is more effective only when the request probability is considered simultaneously.
The average number of D2D links versus the collaboration distance r for different γ _{ c } and γ _{ r } is shown in Fig. 6. Different γ _{ r } indicates different request probabilities. We can observe that the number of D2D links has at least twice as γ _{ r } and γ _{ c } increase by 0.4. This agrees with the following intuition: the larger γ _{ r } and γ _{ c }, the higher probability that a popular file will be requested, and it is just consistently stored in the neighbor nodes, especially with the increase of the cooperation distance. Furthermore, we can find that the impact of γ _{ r } and γ _{ c } on the number of D2D links is essentially the same, although they can take different values separately. In most of the case, γ _{ r } can be obtained from the data statistics. Accordingly, in the following simulation experiments, we just need to think about the impact of γ _{ c } by setting γ _{ r }=0.8, this value is based on a study conducted on the University of Massachusetts Amherst campus in 2008. Meanwhile, we can observe that in the case of γ _{ r } invariant, to achieve the same number of D2D links, r will decrease with the increase of γ _{ c }.
The total number of users and the number of users seeking files concurrent also affect the average number of D2D links in the cellular network. Figure 7 represents different curves by tracing the lines of different parameters. The xaxis refers to the number of users requesting files simultaneously. The bigger the N value is, the higher the user density is, and then the better the D2D connection performance is. We can also observe that the effect of N value on the curve is similar to that of r. This is consistent with the theoretical results. D2D connection capability has doubled and redoubled as users grow exponentially.
Furthermore, we note that N value has lower impact on the average number of D2D links compared with γ _{ c }. The reason is that user requests are based on the probability of request in the experimental process. Changing the popularity Zipf distribution exponent γ _{ c } has greater impact on the popularity of the document. If the request is subject to the uniform distribution, N will have a greater impact on the chance of D2D connection with a fixed radius.
It can be observed that the theoretical simulation results are basically consistent with the simulation results using Monte Carlo simulation in Fig. 8. It means that the method for D2D users to reuse cellular wireless resources based on random distribution is effective. Moreover, with the same storage probability, i.e., the same γ _{ c }, the numbers of D2D communication satisfying certain condition increases as the D2D transmission radius rises. Sometimes slight jitter will be produced due to the impact of random channel. In the remaining figures, except those we want to consider the effect of γ _{ c }, we set it to 1.
From now on, in order to analyze the influence of the system interference, we just present the simulation results of nonoutage probability in which the average number of D2D links is a crucial technical parameter.
When multiplexing the uplink resources, multipair D2D communications will give rise to cumulative interference. In the D2D sharing mode based on cellular system, we must give priority to ensure the quality of main chain link. Thus, the effect of multiple D2D links on the performance of cellular communication should be studied. Figure 9 shows the comparison of the nonoutage probability between the reference [7] and the proposed system through Monte Carlo simulation. In simulating process, the transmit power of cellular communication is set to 1 W and D2D transmit power is 10 mW, the SINR threshold of BS γ _{0} is limited to 2. With the increase of RUs’ number, the nonoutage probability of the BS decreases. This is due to the cumulative interference caused by D2D communication to the BS, which makes the communication quality between cellular user and BS decrease. Moreover, as can be seen from the picture, the nonoutage probability of reference [7] is slightly better than the proposed system. The reason behind is that the proposed system allows manytoone D2D communication, which brings huge profits as well as interference. The number of D2D links activated under the same conditions is higher than the reference [7]. The system will even introduce cumulative interference while bringing higher throughput. Therefore, in order to ensure the quality of the cellular communication, the maximum number of D2D links allowed to reuse resources can be obtained through the nonoutage communication constraints.
The average transmission rate versus r under four different transmission strategies is shown in Fig. 10 when a request occurs. The average rate increases with the increase of r. In fact, traditional D2D refers to onetoone D2D communication, which uses random storage strategies and is shown in the studies prestoring files in the UTs. For example, as described in [7], UTs act as mobile helper stations can be seen as traditional D2D. Considering SBS dissemination mode, single SBS indicates the case that just one SBS can be connected in the reference [7]. Intuitively, a larger r means that more qualified UTs, i.e., the neighbor nodes within the communication range as well as storing the required files, can be detected. This will almost certainly lead to higher frequency reuse. Therefore, multidimension diversity gain caused by FAE and multiple neighbor nodes can tremendously improve the transmission rate in the proposed strategy. In contrast, traditional D2D can connect neighbor node no more than just one. Although the connection probability increases as the D2D communication distance rises, when the probability reaches to 1, the channel attenuation becomes more serious with the increase of transmission distance. Therefore, the transmission speed decrease with the distance increasing after the connection probability is 1. Not surprisingly, the average speed transmitted through BS or SBS is relatively stable but smaller because of the lack of proximity gain. Moreover, we should keep in mind that the proposed transmission strategy not only improve the transmission speed and reduce the transmission delay but also unloads the transmission flow of the BS.
Considering the interference, user satisfaction is defined to measure the effect of system outage probability on user transmission rate. The effects of changing the popularity Zipf storage exponent γ _{ c } on user satisfaction with different coefficient a are investigated in Fig. 11. As seen in the graph, the greater the nonoutage probability weight, the faster decay of user satisfaction with the communication distance. It is because that the greater weight indicates the higher requirements of quality communication. User satisfaction fluctuates more and more slightly when a decreases with γ _{ c } increasing. In addition, we can observed that its optimal distance r _{opt} decreases with the increase of γ _{ c }. For the small γ _{ c }, there is a little redundancy in the users’ storage, i.e., the probability of finding files in the neighbor nodes is generally small. Thus, in order to increase the chance of having D2D communication and to achieve customer satisfaction, the collaboration distance r should increase. Hence, the optimal communication distance r _{opt} decreases for large γ _{ c } when the number of requesting users is fixed.
User satisfaction versus r is shown in Figs. 12 and 13 with different number of requesting users. The two pictures tell us that the greater the nonoutage probability weight, the faster the decay of user satisfaction with the certain communication distance. The reason behind is that the greater weight indicates the higher requirement for reliable communication. After the peak, the large D2D communication radius means higher number of D2D links, and then results in larger outage probability. User satisfaction decreases as well as the communication quality. The best D2D communication radius r _{opt} can be found from the figure when the user satisfaction reaches the top. Comparing Figs. 12 and 13, we can conclude that the optimal collaboration distance become smaller along with the number of requesting users increasing.
The influence of Zipf storage exponent γ _{ c } on user satisfaction with a=0.8 are investigated in Fig. 14. It shows the cases that different number of users request files under optimized distance. For small γ _{ c }, there is a little redundancy in users’ storage, i.e., the probability of finding files in the neighbor nodes is generally small. From the figure, it can be known that with the increase of γ _{ c }, user satisfaction will rise accordingly. After reaching the peak, satisfaction decays rapidly. This is because the weight of outage probability is large, as already explained above. It is obvious that, we can achieve a set of pareto solutions for the optimization goal.
Conclusions
Content delivery strategy based on active storage in local is an effective way to settle the explosion of mobile data traffic. In this paper, we introduced cooperative transmission scheme by jointly using the storage capacity of UTs and FAEs. Aiming at the scenarios which have multiplepair D2D links in the system, the network transmission rate is optimized on the premise of guaranteeing the main communication performance. Furthermore, the optimal D2D communication distance and storage probability exponent can also be found based on multiobjective optimization problem. The analytical and simulation results show that the proposed scheme can obviously improve the network throughput, can reduce the transmission delay, and can restrain the mutual interference among different links effectively. Meanwhile, the data traffic of the most popular files can be offloaded to D2D communication, which can provide high spectral efficiency and free up BS to provide other business.
In the future, we still have a lot of additional work to do, such as the question of storage optimization as well as the cooperative strategies of content allocation between UTs and FAEs. Furthermore, more complex D2D scenes need to be studied, e.g., multiple D2D users reuse the same CU resource simultaneously.
References
 1
China Mobile, Chinamobile technology vision 2020 + white paper, (2016). [Online]. Available: http://www.gtigroup.org/.
 2
N Golrezaei, AG Dimakis, AF Molisch, in Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on. Wireless devicetodevice communications with distributed caching (IEEE, Cambridge, 2012), pp. 2781–2785.
 3
CVNI Cisco, Global mobile data traffic forecast update. white paper, (2016). [Online]. Available: http://www.cisco.com/.
 4
M Afshang, HS Dhillon, PHJ Chong, Fundamentals of clustercentric content placement in cacheenabled devicetodevice networks. IEEE Trans. Commun. 64(6), 2511–2526 (2016).
 5
BN Bharath, KG Nagananda, HV Poor, A learningbased approach to caching in heterogenous small cell networks. IEEE Trans. Commun. 64(4), 1674–1686 (2016).
 6
N Golrezaei, AG Dimakis, AF Molisch, et al., in Signals, Systems and Computers (ASILOMAR), 2011 Conference Record of the Forty Fifth Asilomar Conference on. Wireless video content delivery through distributed caching and peertopeer gossiping (IEEE, Pacific Grove, 2011), pp. 1177–1180.
 7
N Golrezaei, AF Molisch, AG Dimakis, et al., Femtocaching and devicetodevice collaboration: A new architecture for wireless video distribution. IEEE Commun. Mag. 51(4), 142–149 (2013).
 8
SF Chou, TC Chiu, YJ Yu, et al., in Global Communications Conference (GLOBECOM), 2014 IEEE. Mobile small cell deployment for next generation cellular networks (IEEE, Austin, 2014), pp. 4852–4857.
 9
M Bennis, M Simsek, A Czylwik, et al., When cellular meets WiFi in wireless small cell networks. IEEE Commun. Mag. 51(6), 44–50 (2013).
 10
X Zhao, C Yang, Y Yao, et al., Cognitive and cacheenabled d2d communications in cellular networks. [Online]. Available: https://pdfs.semanticscholar.org/7359/2aa42bfc4f9d69b4a300049f46bd330ed628.pdf.
 11
G Negin, P Mansourifard, MF Andreas, DG Alexandros, Basestation assisted devicetodevice communications for highthroughput wireless video networks. IEEE Trans. Wirel. Commun. 13(7), 3665–3676 (2014).
 12
H Liu, Z Chen, X Tian, X Wang, M Tao, On contentcentric wireless delivery networks. IEEE Wirel. Commun. 21(6), 118–125 (2014).
 13
C Yang, Y Yao, Z Chen, B Xia, Analysis on cacheenabled wireless heterogeneous networks. IEEE Trans. Wirel. Commun. 15(1), 131–145 (2016).
 14
WC Ao, K Psounis, in Proc. of ACM MobiHoc 2015. Distributed caching and small cell cooperation for fast content delivery, (2015), pp. 127–136.
 15
Q Bodinier, A Farhang, F Bader, et al, in Communications (ICC), 2016 IEEE International Conference on. 5G waveforms for overlay D2D communications: Effects of timefrequency misalignment (IEEE, Kuala Lumpur, Malaysia, 2016), pp. 1–7.
 16
R Yin, C Zhong, Yu G, Z Zhang, KK Wong, X Chen, Joint spectrum and power allocation for d2d communications underlaying cellular networks. IEEE Trans. Veh. Technol. 65(4), 2182–2195 (2016).
 17
N Lee, X Lin, JG Andrews, RW Heath, Power control for d2d underlaid cellular networks, modeling, algorithms, and analysis. IEEE J. Selected Areas Commun. 33(1), 1–13 (2016).
 18
C Yang, T Jiang, X Chen, Z Junshan, Socialaware video multicast based on devicetodevice communications. IEEE Trans. Mobile Comput. 15(6), 1528–1539 (2016).
 19
M Gregori, et al., Wireless distributed storage in socially enabled D2D communications. IEEE Trans. Wirel. Commun. 15(6), 1–13 (2016).
 20
HV Balan, R Rogalin, A Michaloliakos, K Psounis, G Caire, Airsync, Enabling distributed multiuser MIMO with full spatial multiplexing. IEEE/ACM Trans. Netw. 21(6), 1681–1695 (2013).
 21
E AntonioRodríguez, et al., Wideband fullduplex MIMO relays with blind adaptive selfinterference cancellation. Signal Process. 130:, 74–85 (2017).
 22
I tube, you tube, everybody tubes, analyzing the world’s largest user (2007).
 23
M Dehghan, A Seetharam, Jiang, in Computer Communications (INFOCOM), 2015 IEEE Conference on. On the complexity of optimal routing and content caching in heterogeneous networks (IEEE, Kowloon, 2015), pp. 936–944.
 24
V Sciancalepore, V Mancuso, A Banchs, S Zaks, A Capone. Enhanced content update dissemination through D2D in 5G cellular networks. IEEE Trans. Wirel. Commun. 15(11), 7517–7530 (2016).
 25
P Mogensen, W Na, IZ Kovács, et al., in Vehicular Technology Conference, 2007. VTC2007Spring. IEEE 65th. LTE capacity compared to the Shannon bound (IEEE, Dublin, 2007), pp. 1234–1238.
 26
AM Mathai, SB Provost, Quadratic forms in random variables. (New York, Marcel Dekker, 1992).
 27
A Papoulis, SU Pillai, Probability, random variables and stochastic process.4th ed. (New York, McGrawHill, 2002).
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grant No. U1404602, the Young Scholar Program of Henan Province under Grant No.2015GGJS086, the Science and Technology Foundation of Henan Educational Committee under Grant No. 14A510011, the Science and Technology Key Research Program of Henan Province with No. 172102210341, the Dr. Startup Project of Henan Normal University under Grant No.qd14136, and the Young Scholar Program of Henan Normal University with No. 15018.
Author information
Affiliations
Contributions
XZ put forward the idea and wrote the manuscript. PY took part in the discussion and gave the original ideas, he also guided, reviewed, and checked the writing. YC and PC carried out the experiments and analyzed the experimental results. All authors read and approved the final manuscript.
Corresponding author
Correspondence to Peiyan Yuan.
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Zhao, X., Yuan, P., Chen, Y. et al. Femtocaching assisted multisource D2D content delivery in cellular networks. J Wireless Com Network 2017, 125 (2017). https://doi.org/10.1186/s1363801709107
Received:
Accepted:
Published:
Keywords
 Devicetodevice communication
 Content delivery
 Manytoone
 Nonoutage probability
 Heterogeneous network