1. Introduction
With the emergence and popularity of the Internet of Things (IoT) [
1,
2], billions of devices will be connected and serviced by current wireless networks. In particular, the local area service of popular content sharing is one of the main reasons for this tremendous growth. Such unprecedented growth of data has brought great pressure to current network architectures and technologies. Under this circumstance, the direct connectivity between mobile devices, namely, Device-to-Device (D2D) communication underlay cellular networks, emerges as a potential component for the fifth generation (5G) mobile networks [
3].
The concept of underlay D2D multicast transmission refers to the high spectrum-efficient D2D multicast transmission scenario (from the cluster head (CH) to multiple member user equipment (UEs)) which reuses the resource of existing cellular links [
4]. By exploiting the inherent broadcast nature of wireless channels, D2D multicast transmission provides an effective solution to offload the heavy data traffic to D2D links, which not only mitigates the burden of the base station (BS) but also increases the spectrum efficiency of the network [
5]. Concerning with current researches about D2D multicast transmission, most works mainly focus on utilizing D2D multicast to improve the system spectrum efficiency, or to provide offloading function while the energy efficiency of D2D multicast transmission has often been omitted [
6,
7,
8,
9,
10,
11]. In this paper, based on the existing contributions, we propose an energy-efficient resource allocation and power control strategy for D2D multicast transmission scenario. Specifically, in order to maximize the overall energy-efficiency of D2D multicast clusters, we first formulate the energy-efficiency optimization problem which is a non-convex problem. Then, we propose a heuristic resource allocation and power control algorithm, which brings computational complexity compared with the conventional exhaustive searching based algorithms. The proposed scheme has better performance with respect to energy-efficiency.
The rest of the paper is organized as follows. In
Section 3, we formulate the network model and illustrate the energy-efficiency maximization problem.
Section 4 investigates the resource and power allocation problem with energy-efficient consideration and a heuristic algorithm is then proposed. Simulation results and analysis are given in
Section 5. Finally,
Section 6 concludes the paper.
2. Related Work
Recently, investigations about underlay D2D multicast transmission mainly concentrate on how to mitigate the reuse interference introduced by D2D transmission [
6,
7,
8]. For example, in order to maximize the total throughput of CUs and D2D clusters in a cellular cell, Meshgi et al. [
6] studied a joint channel and power allocation strategy. The work utilizes the maximum weight bipartite matching method to find the optimal resource allocation and power allocation between CUs and D2D pairs. Bhardwaj et al. [
7] proposed a scheme to minimize the interference among D2D links and CUs through a resource allocation scheme. The object is to maximize the total throughput of CUs and D2D users through a joint power and channel allocation scheme. Kitagawa et al. [
8] proposed an efficient transmitter user selection algorithm, which improves system capacity while minimizing the impact of interference among D2D multicast communications. However, it can be easily seen that most of the above works focus on how to improve the system spectrum efficiency of D2D multicasting while the energy-efficiency aspect of D2D multicasting is not properly addressed.
On the other hand, although some studies already deal with the energy-efficiency aspect of D2D transmission, their research focuses are different from ours. In [
9], D2D multicast transmission is suggested to perform the computation offloading task for interactive applications. The proposed algorithm aims at minimizing the energy consumption of each mobile terminal other than the overall energy-efficiency. In [
10], a joint power and resource allocations scheme is proposed for D2D underlay multicast communication. This work mainly focuses on how to accommodate more D2D multicast groups while minimizing the total terminal transmission power. In [
11], a D2D crowd framework for 5G mobile edge computing is proposed. The authors first introduced the concept of D2D crowd framework, then propose a graph matching-based optimal task assignment policy to address the energy efficient D2D task assignment problem. By taking the energy constraint into account, this work mainly deals with D2D crowd task assignment problem, while the energy-efficiency of the D2D clusters is not considered.
3. System Model and Problem Formulation
Without loss of generality, we assume that several D2D clusters have already been formed either by the BS coordinately or by the cluster head in a distributed way, as shown in
Figure 1. In fact, D2D cluster formation methods have been widely discussed in existing works, such as [
12]. Hence, this paper mainly focuses on cluster-based D2D multicast transmission underlying uplink cellular networks. As illustrated in
Figure 1, supposes there are
D2D multicast clusters who share uplink resource blocks (RBs) with
CUs. We use
m,
to index
m-th D2D cluster, where
is the set of D2D multicast clusters. To clarify computation, the resource allocation for CUs is assumed to be pre-determined (e.g., the
n-th RB is allocated to the
n-th CU). Let
n,
indicates the
n-th CU and also the RB it occupies, where
represents the set of CUs. This paper mainly focuses on the matching of D2D multicast clusters and CU as well as the power control policies correspondingly. Within each D2D multicast cluster, the cluster head serves as the D2D transmitter and the cluster members are D2D receivers. Suppose
is used to represent the set of receivers in the
m-th D2D multicast cluster, where
denotes the total number of receivers in the
m-th D2D cluster. When
, the transmission scenario becomes unicast transmission.
We define a set of binary variables
. If the
m-th D2D cluster reuses the RB of
n-th CU, then
, otherwise,
. Assume each D2D multicast cluster is allowed to reuse at most one RB. Then we have
Equation (1) indicates two aspects. One is that each D2D multicast cluster is allowed to reuse at most one RB of a CU; the other is the RB of a CU can only be reused by at most one D2D cluster. Consequently, assume the
n-th RB is reused by
m-th D2D cluster, the channel quality of the
k-th member UE who act as a receiver in
m-th D2D cluster is given by
where
denotes the channel quality of
k-th cluster member in
m-th D2D multicast cluster.
represents the transmit power of CU
n who shares uplink RB
n together.
and
stand for the channel gain between the cluster head and cluster member
k in the
m-th D2D cluster, between interfering CU
n to member UE
k, respectively.
denotes the noise power.
Similarly, the channel quality of a CU
n is calculated as:
Here, stands for the transmit power of the cluster head in m-th D2D cluster who reuses the RB of CU n. and represent the link gain from CU n to the BS and from co-channel cluster head to the BS, respectively.
According to [
6], it is commonly assumed that the transmission rate of a multicast is determined by the user with the worst channel condition. Combined with the scenario shown in
Figure 1, for the
m-th D2D cluster, the transmission rate achieved at RB
n is given by
Therefore, we can calculate the normalized transmission rate of the
m-th D2D cluster as
As a result, the transmission rate of
m-th D2D cluster is expressed as
Similarly, we can formulate the normalized transmission rate for a CU
n which use RB
n as
In order to guarantee the quality of service (QoS) requirement of each UE, a threshold is set. Specifically, for the
m-th D2D multicast cluster, the above requirement is expressed as:
The above expression is explained as in order to ensure reliable transmission, the signal-to-interference-and-noise ratio (SINR) of the user who has the worst channel condition among a D2D multicast cluster should be above certain threshold. Again, for a CU, this requirement is set as
where
and
represent the minimum SINR threshold to ensure reliable D2D multicast and cellular transmission specified by the system.
Combined with the maximum transmit power constraints for CUs and D2D clusters and by substituting expressions (2) and (3) into (8) and (9), the transmit power range of a cluster head and a CU is expressed as
where
and
represent the maximum allowed transmit power of a CU and a D2D user, respectively. From expression (10), we can deduce that besides the channel condition factor, the transmit power of the cluster head as well as the CU who shares the RB resource with a D2D multicast cluster are intertwined. In order to guarantee reliable transmission, the transmit power of different kinds of UEs should be considered.
Given the limited energy capacity of each device, the objective of this paper is to maximize the overall energy efficiency of all D2D multicast clusters, which is also a hottest research aspect. According to [
13], the energy-efficiency (EE) of a single D2D multicast cluster
m can be expressed as
Combing Equations (1)–(11) and since there are
D2D multicast clusters, the energy efficiency of all the D2D multicast clusters is defined as the ratio of total D2D multicast transmission data rates to the overall consumed power of all clusters. Consequently, the energy efficiency optimization problem can be expressed as
s.t.
where
represents the overall energy-efficiency of D2D clusters. Constraints (12a) and (12b) define the minimum SINR requirement. Constraints (12c) and (12d) ensure that each D2D cluster reuses the RBs of CU at most once. Constraints (12e) and (12f) ensure that the transmit power both D2D users and CUs fall into certain range.
According to Equation (12), in order to improve the total energy-efficiency, the possible solution is either to decrease the transmit power or to increase the aggregate transmission rate. This is interpreted as we have to find the optimal resource reuse relationship between D2D clusters and CUs, as well as to determine the optimal transmit power of both CUs and D2D clusters which also guarantees the minimum SINR requirement.
As a matter of fact, when D2D multicast transmission undelaying with a cellular network, the resource allocation method and power allocation strategy are actually interacted with each other [
14]. Once the resource reuse relationship between CUs and D2D clusters varies, the transmit power of each UE will also be influenced owing to changing interference condition. On the other hand, if the transmit power of different UE alters, the interference condition between co-channel CUs and D2D clusters will also change, which conversely affects the resource assignment results. In addition, the existence of integer assignment variable
makes the optimization problem more complicated.
Consequently, the above optimization problem in (12) is a non-convex optimization problem which is proved to be a NP-Hard problem and there are no efficient solutions [
15]. Moreover, when the problem size increases, the computational complexity also increases exponentially. A possible solution for above problem might be using the bipartite matching based optimal resource allocation scheme, as suggested by [
16]. However, such scheme is actually based on exhaustive searching method, which results in high computational complexity. In order to deal with this challenge, we propose a heuristic resource allocation and power control algorithm to balance the system performance and complexity.
4. Proposed Heuristic Energy-Efficient Resource and Power Allocation Algorithm
According to (12), we can deduce that in order to improve energy-efficiency of all the D2D multicast clusters, we have to either decrease the transmit power or to increase the aggregate transmission rate. However, due to the fraction form of the objective function built in (12), it is a non-convex optimization problem. Hence, it is difficult to obtain the optimal solution directly. In the following part, we will first solve the overall energy-efficiency optimization problem by adopting a heuristic resource allocation strategy.
Firstly, we consider how to increase the numerator of expression (12). From the resource assignment point of view, in order to improve the aggregate D2D throughput, higher values of SINR are desirable. From constraints (12a)–(12f), we can infer that a smaller value of
means less interference from co-channel CU
n to D2D cluster
m, which will result in higher
and D2D throughput. Hence, the fundamental idea of the proposed scheme is to pick up the CU who generates less interference to the co-channel D2D cluster. To achieve that target, we build a channel state information (CSI) matrix
, which is composed of estimated channel gain information of each D2D cluster from the interfering CU respectively, where
is expressed as
In the matrix , each element stands for the CSI value from the co-channel CU to the corresponding D2D multicast cluster. We assume that the CSI between each CU and each D2D cluster can be obtained by each cluster head individually. Actually, such information can be initially obtained through information change between each cluster head and D2D receivers. Then, the CSI information between each cluster and each CU can be gathered at the BS side through control information exchange. Consequently, we can find the minimum , in each row so as to pair up the CU which brings the least interference to the D2D multicast cluster. By doing the same procedure for each D2D multicast cluster, the optimal resource assignment between CU and the corresponding D2D multicast cluster can be decided.
After picking out the cellular resource for each D2D cluster, the next step is to decrease the denominator of expression (12). This is interpreted as to determine the minimum transmit power of each CU and D2D cluster respectively, which also satisfies the minimum SINR threshold requirement. Suppose a CU
n shares RB resource with a D2D cluster
m after resource pairing process. By using the Equations (8) and (9) and substituting
and
from expression (3) and (4) respectively, we can determine the optimal transmit power of a D2D cluster and a CU which can guarantee reliable transmission as follows
Combined with the expressions given in (14), if the calculated transmit power of both CUs and D2D users obtained in (14) do not exceed the maximum allowed transmit power, CU
n is finally chosen as the resource sharing partner for D2D cluster
m. By substituting (14) into the optimization function (12), we can determine the minimum transmit power of different D2D multicast cluster so as to maximize the overall energy-efficiency of D2D clusters. On the contrary, if the calculated transmit power of both CUs and D2D users exceed the maximum allowed values, then CU
m will be removed from the available resource assignment list and we will try the next available CU according to the matrix
. The pseudo code of the proposed energy-aware resource allocation and power control algorithm is given in Algorithm 1.
Algorithm 1 A heuristic energy-efficient resource and power allocation scheme for D2D multicast transmission |
1: : List of D2D clusters |
2: : List of CUs |
3: Construct the matrix according to (13), |
4: i = 1, j = 1, 5: while , and do 6: , 7 Record the value of n and m, |
8: Find and from (14), |
9: if and then |
10: D2D cluster m shares resource with CU n, |
11: Substitute and into the maximization problem built in (12), find the minimum transmit power; 12 j = j + 1, |
13: else |
14: i = i + 1, |
15: end if |
16: end while 17: Compute according to (12) |
In the proposed scheme, in order to maximize the overall energy-efficiency of D2D multicast clusters, we first search for the optimal RB assignment between CUs and D2D clusters. This leads to increased total data rates of D2D multicast transmission. Then, combined with the minimum SINR requirement, we find out the minimum transmit power of both CUs and D2D clusters to ensure reliable D2D multicast transmission. Hence, the maximization problem built in expression (12) is solved by a two-step way, where the computational complexity of the proposed strategy is
. This is because in the worst case, the maximization problem will be solved in
M times. Here,
represents the size of each D2D multicast cluster. It can be seen that, compared with exhaustive searching based methods, (e.g., such as [
16], where the complexity is
), the proposed heuristic solution can considerably reduce the computational complexity.
5. Simulation Results
In this section, numerical results are provided to demonstrate the performance of our proposed strategy. We use the clustered distribution model adopted in [
17], where a 400 m × 400 m square area is used to simulate the network. Cluster heads are randomly distributed in the simulation area according to the uniform distribution and the D2D users are randomly distributed in the corresponding multicast cluster. The distance-based path loss and shadowing fading are considered for the transmission channel. We still consider the scenario that D2D clusters and CUs share uplink cellular RBs together. Suppose that all available resource is divided into RBs and each CU is allocated with one RB at each scheduling slot. Other related simulation parameters are listed shown in
Table 1.
In order to demonstrate the performance of the proposed energy-aware resource and power allocation scheme, three other different algorithms are considered. The first one is the QoS-aware resource allocation scheme proposed in [
7], which aims at minimizing the interference among D2D multicast cluster and CU through resource allocation. Moreover, the power control policy in [
7] assumes that both CU and D2D cluster transmit at the maximum power when the channel condition is good enough. The second one is the cluster based scheme proposed in [
18], which employs social information to facilitate file transfer process. In the absence of resource pairing scheme between D2D cluster and CU, the resource assignment between D2D cluster and CU in [
18] is assumed to be chosen randomly while power control method is not applied. The third one is the energy-efficient scheme proposed in [
14], which aims at improving the energy efficiency multicast transmission through proper power control. The power control principle of [
14] is similar to our proposed scheme which tries to allocate more transmit power to D2D pairs when the channel condition becomes good. For clarity, our proposed scheme is referred to as the “Proposed energy-aware” scheme.
Figure 2 illustrates the sum energy efficiency of the D2D multicast cluster with the variation of the D2D cluster radius. From
Figure 2 we can see that with the increase of the D2D cluster radius, the energy efficiency performance of our proposed scheme is better than other referenced schemes. This is because the channel gain of the D2D link will decrease with the increase of D2D cluster radius. Hence, a larger transmit power is required for the D2D clusters so as to satisfy the SINR threshold constraint. Accompanied with the increase of D2D cluster radius, our proposed scheme gradually increases the transmit power. This results in the decreased energy efficiency of the D2D cluster. Compared with the scheme in [
14], our proposed resource allocation method minimizes the interference from CUs to co-channel D2D receivers, which improves the channel gain of D2D links. Furthermore, it is shown that when there are more UEs in the considered scenarios (
N varies), the overall energy efficiency also increases due to the increased total transmission rate of all D2D multicast clusters.
Figure 3 compares the total throughput of D2D multicast clusters of the proposed scheme with three other schemes. From the figure, we can see that the total throughput performance of the proposed scheme is initially inferior to that of [
7] and gradually outperforms other schemes with the increase of D2D cluster radius. The reason is twofold. Firstly, our proposed scheme aims at maximizing the EE performance of the D2D clusters, which adopts a smaller transmit power when the radius of the D2D multicast group is small. This explains why the total throughput of our proposed scheme is smaller than that of the scheme in [
7], which always adopts the maximum transmit power. However, with the increase of D2D cluster radius, our proposed scheme will gradually increase the transmit power of D2D users while decrease the transmit power of co-channel CUs in order to ensure reliable D2D multicast transmission, which leads to increased total throughput. Secondly, compared with schemes in [
14,
18], the resource relationship of our proposed scheme is based on minimizing the interference of D2D links. As a result, the CU who brings the least interference will be paired up with the D2D multicast cluster accordingly. This explains why our proposed scheme has better performance. Similarly, it is shown that the sum throughput of all four algorithms increases with the increase of user numbers.
The impact of energy efficiency on total throughput of D2D multicast groups is shown in
Figure 4. It can be observed that the energy efficiency performance of our proposed scheme and the scheme in [
14] both decrease with the increase of total throughput. This is explained as when the total throughput increases, according to our proposed power control scheme, the transmit power also increases, which contributes to decreased energy efficiency. Moreover, based on minimizing the interference of D2D clusters, our proposed heuristic algorithm allocates better cellular resource to D2D clusters. Meanwhile, it also decreases the transmit power of co-channel CUs, which contributes to improved EE performance of D2D multicast clusters.
Figure 5 plots the average SINR of D2D multicast clusters with different D2D cluster radius. We assume that there are totally 500 UEs randomly distributed in the simulation area. From the figure, we can infer that for the schemes which include power control scheme, such as our proposed algorithm and the scheme in [
14], the SINR distribution does not obviously decrease with the increase of D2D group radius. This is because according to the changing channel conditions and resource reuse relationships, the power control method jointly adjusts the transmission power of both D2D clusters and CUs, which ensures reliable D2D multicast transmission [
19]. On the contrary, for the algorithms which do not incorporate power control schemes, such as [
7,
18], the QoS requirement of D2D multicast clusters in terms of minimum SINR constraint cannot be guaranteed when the channel quality becomes worse.
Figure 6 plots the Cumulative Distribution Function (CDF) curve of cellular users’ SINR concerning with different schemes. It can be obviously seen that with the introduction of power control scheme, the SINR curves of both [
14] and our proposed scheme decrease, while the SINR curves of [
7,
18] are not severely impacted. This is because our proposed strategy decreases the transmit power of CUs in order to maximize the total energy-efficiency of D2D multicast clusters, which results in deterioration of CU’s SINR. However, compared with [
14], our resource allocation strategy will pick up a CU who brings the least interference for the D2D multicast cluster. Hence, the co-channel interference caused by underlay D2D transmission will be effectively controlled, which contributes to improved SINR of C-links. From
Figure 6, we can also infer that although the link quality of CUs has been affected a little for the proposed scheme. But the performance degradation is still acceptable to CUs because the power allocation strategy considers the minimum SINR constraint of different users.