 Research
 Open access
 Published:
Maximizing throughput gain via resource allocation in D2D communications
EURASIP Journal on Wireless Communications and Networking volumeÂ 2017, ArticleÂ number:Â 220 (2017)
Abstract
By reusing the cellular resources, devicetodevice (D2D) communication is becoming a very promising technology that greatly enhances the spectrum utilization. To harvest the benefits that D2D communications can offer, efficient resource allocation strategy is required to guarantee the demands of quality of service (QoS) for both cellular and D2D users. This paper proposes a resource allocation scheme to alleviate the performance deterioration of the D2D communications with spectrum reuse. To maximize the overall throughput gain, the proposed scheme is designed to reduce the rate loss of cellular users and improve the rate of D2D users simultaneously in a twostep manner. Specifically, it first calculates the reuse gain for a single D2D pair and a single cellular user. Next, a maximum weight bipartite matching is further proposed to select the reuse pair to maximize the overall network throughput gain. Numerical results demonstrate that the proposed resource allocation scheme can significantly improve the network throughput performance with average user rate guaranteed.
1 Introduction
The devicetodevice (D2D) communication is widely recognized as one of the key technology of the evolving 5G architecture due to the enhanced cellular spectrum utilization [1]. In the D2D scenario, the terminals can communicate directly with one another without the base station (BS) [2]. Therefore, the endtoend latency can be decreased; also, the area spectral efficiency can be improved simultaneously. Therefore, the network is able to accommodate more users [3, 4].
It is worth noting that D2D communications rely on the reuse of cellular spectrum resources; thus, the performance of the cellular system will be subject to the interference incurred as a consequence. This key problem has drawn much attention from both the academic and industrial fields. In references, methods in [4â€“7] suggest to mitigate the interference that cellular users suffer by either limiting the D2D userâ€™s transmit power or choosing the D2D users only in the interference limited area. However, the two approaches mentioned above cannot fully enhance the performance of D2D communications.
On the other hand, the motivation of works in [8â€“11] is to increase the network throughput. In [8], a single D2D pair is allowed to reuse a single cellular userâ€™s resource to maximize the throughput, and also, a closed expression of the optimal power allocation is given. In [9], the overall network throughput is maximized via reusing cellular usersâ€™ resources by multiple D2D pairs where the optimization problem is solved in three steps, i.e., access control, power allocation, and channel allocation. Moreover, the literatures in [10, 11] still consider the resource allocation with the goal of maximizing the throughput while taking the throughput gain as the access control criterion. Unfortunately, none of the above studies take into account the performance loss of cellular users incurred by the spectrum reuse. In [12], the authors propose a power management scheme for an adjacent femtocell network and formulate a nonconvex optimization problem in order to maximize the capacity under the power constraints. The joint uplink subchannel and power allocation in cognitive small cells using cooperative Nash bargaining game theory is investigated in [13], where the crosstier interference mitigation, minimum outage probability requirement, imperfect CSI, and fairness are considered. In [14], the authors propose an iterative gradient user association and power allocation approach with attention to load balance constraints, energy harvesting by base stations, user quality of service requirements, energy efficiency, and crosstier interference limits. More recently, [15] analyzes the characteristics of optimal joint power control and D2D matching strategy, based on which an energyefficient iterative algorithm for D2D communications is proposed.
For the future evolution of cellular networks, it is significant to maintain the quality of service (QoS) of both cellular and D2D users. To this end, this paper proposes a resource allocation algorithm that maximizes the throughput gain while reducing the rate loss of cellular users and increasing the rate of D2D users at the same time. It is demonstrated that the resource allocation in this study can be modeled as a mixed integer nonlinear programming (MINLP) optimization problem. To find a tractable solution, the original MINLP problem is decomposed into two subproblems, where the optimal solutions are able to be obtained in a twostep manner without reducing the feasible domain. Specifically, the first subproblem is to obtain the maximum reuse gain when a single D2D user shares a single cellular userâ€™s resource and determine whether it is eligible for spectrum reuse. Moreover, the second subproblem determines the best pairing between D2D and cellular users and finally maximizes the overall network throughput.
The rest of the paper is organized as follows. The system model and optimization problem description are given in Section 2. Then, in Section 3, the optimal resource allocation algorithm is investigated in detail. Numerical results are presented in Section 4 to demonstrate the performance of the proposed scheme. Finally, Section 5 concludes this paper.
2 System model and problem formulation
2.1 Introduction of system model
In the timedivision duplexing (TDD) system, D2D users are enabled to access timefrequency resources of the cellular networks. As a result, both D2D and cellular users are subject to the interference from each other. As shown in Fig. 1, the receiver of the D2D pair D1 is interfered by the cellular user C1, also the BS is interfered by the transmitter of the D2D pair D1. Assuming that there are N available orthogonal frequency resource blocks (RB) in one cell, the BS allocates resources to N cellular users with the traditional algorithm. Here, we assume that the number of cellular users is fixed, the case of varying numbers can refer to [16]. Let C={1,2,â€¦,N} and D={1,2,â€¦,M} denote the sets of cellular and D2D users, respectively. Furthermore, only one or zero D2D user is allowed to share the same RB with the cellular user n. At last, it is assumed that the BS has the knowledge of the channel state information (CSI), which is kept constant during the coherence time and changes independently in different coherence intervals. Furthermore, the proposed algorithm is based on a generic model in devicetodevice and cellular hybrid network, which could be applicable in content sharing, gaming, connectivity extension, traffic offloading, disaster relief, etc.
The path loss model in [5] is employed in this paper. Specifically, the path gain between the terminals i and j (j=1 represents the BS) can be modeled as:
where K is a systemrelated constant, Î² _{ i,j } represents the multipath gain of the link between terminals i and j, which follows the exponential distribution, Î· _{ i,j } denotes the shadow gain of the link, following the logarithm distribution, d _{ i,j } indicates the distance of the link, and Î± indicates the pathloss factor. In order to distinguish different links in the system model, we adopt the following rules: D _{ m,m } indicates the D2D link m and the corresponding path gain is \(g_{D_{m,m}}\), C _{ n,B } indicates the link between cellular user n and BS and the path gain is represented as \(g_{C_{n,B}}\), D _{ m,B } denotes the link between the transmitter of D2D pair m to BS and the path gain is \(g_{D_{m,B}}\), and C _{ n,m } represents the link between the cellular user n to the receiver of the D2D pair m, whereas the path gain is expressed as \(g_{C_{n,m}}\).
2.2 Problem formulation
Our study aims to maximize the throughput gain while reducing the rate loss of cellular users. First, it is necessary to measure the rate loss of cellular users, which can be expressed as the difference between the rate of cellular users with or without the interference caused by D2D users under the same transmit power constraint. Thus, the rate loss can be formulated as follows:
where R _{loss} is the rate loss and Î¾ _{ n } and \(\xi _{n}^{\text {no}}\) indicate the signal to interference plus noise ratio (SINR) in the case of sharing resources with D2D users or not, respectively. The expressions of Î¾ _{ n } and \(\xi _{n}^{\text {no}}\) are
where P _{ n } and P _{ m } indicate the transmission power of the cellular user and D2D user, separately, and Ïƒ ^{2} denotes the variance of the additive white Gaussian noise (AWGN).
On the other hand, this study is proposed to minimize the rate loss of the cellular user while ensuring the rate gain of the D2D user. Specifically, when the same timefrequency resource is shared between a single D2D pair and a cellular user, the optimization problem can be described as:
where Î¾ _{ m } is the SINR obtained after D2D users access the cellular resources, i.e., \(\xi _{m} = P_{m}g_{Dm,m}/\left (\sigma ^{2} + P_{n}g_{C_{n,m}}\right)\).
Equation (4) is a multiobjective optimization problem, where the noninferior solution can be solved by the weighted evaluation function method [17]. We use the linear weighting method to construct the evaluation function, which can be written as follows:
The target function should be converted to the maximum problem without any bias. Let Î» _{1}=1 and Î» _{2}=âˆ’1, so that the evaluation function is obtained. The purpose of this function is to maximize the system throughput gain. A suboptimal solution could be given to the original optimization problem, thus maximizing the system throughput gain can take into account the performance gain of the D2D user and at the same time the performance loss of the cellular user.
Considering that there are multiple D2D links and cellular links in the cell, the optimization problem is described as:
where D _{ A }(D _{ A }âˆˆD) represents the subset of D2D users that can access the cellular network, Î¾ _{ n,min} and Î¾ _{ m,min} are the minimum SINR requirements for cellular users and D2D users, respectively, and Î¾ _{ m } represents the SINR of D2D user with interference caused by the cellular user. According to the expressions of Î¾ _{ n } and \(\xi _{n}^{\text {no}}\), it can be found that when Î¾ _{ n }â‰¥Î¾ _{ n,min}, it is straightforward to derive that \(\xi _{n}^{\text {no}} \ge {\xi _{n,\min }}\), thus the constraint of \(\xi _{n}^{\text {no}} \ge {\xi _{n,\min }}\) is not required. x _{ m,n } is the identifier of the resource reuse, i.e., when the D2D user m reuses the resource of cellular user n, then x _{ m,n }=1; otherwise, x _{ m,n }=0. Since the optimization problem contains the integer variable x _{ m,n } and the objective function is nonlinear, it can be considered as a mixed integer nonlinear programming problem which is difficult to directly obtain the optimal solution. Alternatively, this optimization procedure can be decomposed into two subproblems without changing the feasible domain of the original problem. After that, the corresponding optimal solutions to subproblems are obtained separately. The next section will present the detailed description of solving the optimization problem.
3 Resource allocation for throughput gain maximization
Two subproblems are obtained from the original mixed integer nonlinear programming problem to facilitate the optimization procedure. The first subproblem is to solve the maximum reuse gain of a single D2D user when reusing a single cellular userâ€™s resource and determine whether it is eligible to share the spectrum. The second subproblem determines the best pairings that maximize the overall network throughput gain, when multiple D2D users reuse multiple cellular usersâ€™ resources.
3.1 Joint access control and power allocation based on multiplexing gain
In order to maximize the overall network throughput gain, it is necessary to determine the subset of D2D users that can access the cellular network. First, we need to establish the optimal objective function for maximizing the throughput gain with constraints of QoS and transmit power. Then, by solving the objective function, the optimal power allocation and maximum throughput gain can be obtained. Finally, we can obtain the subset of D2D users D _{ A } by judging whether the maximum throughput gain is greater than zero.
From the analysis of the Section 2, it can be found that Eq. (6) becomes the optimization problem of maximizing the throughput gain when Î» _{1}=1 and Î» _{2}=âˆ’1. Accordingly, the expression is
where \(\xi _{n}^{\text {no}} = P_{n}g_{C_{n,B}}/\sigma ^{2}\).
Obviously, Eq. (7) is a nonlinear programming problem. When the equal sign of QoS constraint is established, it can be converted to a function of P _{ n } and P _{ m } separately, i.e.,
where l _{ c } represents the QoS constraint of cellular user n and the power allocation which is larger than l _{ c } can satisfy cellular user nâ€™s QoS. Whereas l _{ d } represents the QoS constraint of D2D user m, the power allocation which is smaller than l _{ d } can satisfy D2D user mâ€™s QoS. In addition, the power allocation should follow the maximum and minimum power constraint of cellular users and D2D users. Thus, the area enclosed by straight lines l _{ c } and l _{ d } and power constraints is the feasible solution range of power allocation, which is the represented by Î“ and shown as the shadow area in Fig. 2. In order to solve the nonlinear programming problem of Eq. (7), we need to apply the following conclusion:
Theorem 1
The power distribution exists at the lower boundary of the feasible solution domain, i.e., a straight line \({P_{n}}{g_{{C_{n,B}}}} = {\xi _{n,\min }}\left ({{\sigma ^{2}} + {P_{m}}{g_{{D_{m,B}}}}} \right)\).
Proof
First, the following relationship can be obtained with straightforward mathematical manipulations:
Evidently, g(P _{ n },P _{ m }) is a monotonically decreasing function of P _{ n }, and it can be proved that h(P _{ n },P _{ m }) is a monotonically increasing function with respect to P _{ n }. Consequently, we can get \({\xi _{n}} < \xi _{n}^{\text {no}}\) for any P _{ m }â‰ 0. Furthermore, let us define
For any Îº>1, we can have the following:
Also, it comes to
Finally, we arrive at the conclusion f(k P _{ n },P _{ m })<f(P _{ n },P _{ m }). Thus, for any P _{ m }âˆˆÎ“, f(P _{ n },P _{ m }) is a monotonically decreasing function with respect to P _{ n }; thus, the optimal solution corresponds to the lower boundary of constraint domain Î“, i.e., \(P_{n}g_{C_{n,B}}={\xi _{n,\min }}{\sigma ^{2}} + {P_{m}}{g_{Dm,B}}\). Therefore, the power distribution exists at the lower boundary of the feasible solution domain, and the theorem is proved. â–¡
When applying Theorem 1 to the original optimization problem, the feasible solution range can be reduced to the lower boundary. As a result, the original optimization problem can be transformed into the following equation:
It is necessary to point out that a constant after conversion of log2(1+Î¾ _{ m,min}), which does not affect the solution to the problem, can be safely removed in Eq. (13).
Consequently, the original optimization problem is converted to
Let us define
Thus, we have the partial derivative as
where
Let us further define \(ACP_{n}^{2}  2BC{P_{n}} + AE  DB = 0\), then the extreme point of Q(P _{ n }) can be calculated by
One of the poles is negative and another is positive; thus, in the range P _{ n }âˆˆ(0,P _{ n,max}], the positive solution \(P_{n}^{{\Delta }}\) could be its extreme points. Due to the fact that 4A C(A Eâˆ’D B)â‰ª(2B C)^{2}, then the extreme value of the solution can be simplified as:
If there is an extreme value in the feasible solution range, the maximum value is the extreme value. If there is no extreme value in the feasible solution range, the maximum value is the boundary. Therefore, the solution to the optimal power distribution is:
where \(P_{a} = \frac {{{\sigma ^{2}}\left ({{\xi _{n,\min }}{g_{{D_{m,m}}}} + {\xi _{n,\min }}{\xi _{m,\min }}{g_{{D_{m,B}}}}} \right)}}{{{g_{{C_{n,B}}}}{g_{{D_{m,m}}}}  {\xi _{n,\min }}{\xi _{m,\min }}{g_{{D_{m,B}}}}{g_{{C_{n,m}}}}}}\) is obtained by using (8), \(P_{n}^{{\Delta }}\) is the extremum obtained by (19), and P _{ b } is the intersection solution of the feasible solution boundary, which is different from the change of the feasible solution range. Interesting remarks can be obtained as follows.

1.
When the feasible solution domain is shown as in the case of Fig. 2a, c, the range of P _{ n } is from P _{ a } to P _{ b }, where \(P_{b} = \xi _{n,\min }\left (\sigma ^{2}+g_{D_{m,B}}\right)/g_{C_{n,B}}\)

2.
When the feasible solution domain is shown as in the case of Fig. 2b, the range of P _{ n } is from P _{ a } to P _{ n,max}
The optimal power distribution pair \(\left (P^{*}_{n},P^{*}_{m}\right)\) can be obtained by Eq. (19). It is necessary to confirm whether the multiplexed pair can bring the throughput gain. Hence, \(\left (P^{*}_{n},P^{*}_{m}\right)\) will be substituted into Eq. (21) to obtain \(R_{n,m}^{\text {Gain}}\), which can be defined as
If \(R_{n,m}^{\text {Gain}}\) is greater than zero, it comes to the conclusion that D2D user m is actually qualified to reuse the resource of cellular user n.
3.2 Multiple D2D users multiplex multiple cellular usersâ€™ resources
After the D2D user set D _{ A } and the maximum reuse gain of the reused pair are obtained, it is next required to determine the best pairing which could maximize the overall network throughput gain when multiple D2D users reuse multiple cellular usersâ€™ resources. The problem can be modeled as the weighted matching of the weighted bipartite graphs in graph theory, which is represented as follows:
where D ^{â€²} represents the set of accessible D2D users and C mâ€² denotes the set of cellular users of which the resources that D2D users m can reuse. Figure 3 shows the bipartite graph optimal matching problem of Eq. (21) with D _{ A }={1,2,â€¦,M _{1}}, where M _{1} is the maximum number of D2D pairs allowed to access the cellular spectrum. When the D2D user m reuses the resource of the cellular user n, it establishes a connection and takes \(R_{n,m}^{\text {Gain}}\) as a weight.
The solution to the above problem can be solved by the KuhnMunkres algorithm in [18], and the details is beyond the scope of this paper. The pseudocode of the maximizing throughput gain via resource allocation is summarized in Algorithm 1.
4 Simulation results and discussion
In order to verify the performance of our scheme, the resource allocation algorithm based on maximized system throughput proposed in [5] is used as the benchmark. The throughput gain in [5] is defined as the maximum throughput increase after the introduction of D2D, shown as follows:
The throughput gain in this paper is defined as the gain obtained by the power distribution according to the maximum throughput gain:
In order to compare with fairness, the rate gain in the reference [5] is modified. The formula is as follows:
where \(R_{n}^{\text {no}}\) is the rate of cellular user without interference under the same transmit power constraint.
The simulation parameters are listed in Table 1. Specifically, the multipath fading follows the exponential distribution, and shadow fading follows a lognormal distribution.
Figure 4 shows the relationship between the system throughput gain and the number of D2D pairs for a cell multiplexing with the D2D users. MT denotes the maximum throughput algorithm in [5]. It can be observed that the throughput gain increases when the number of D2D users increases. As the maximum transmission distance of D2D users increases, the throughput gain reduces consequently. However, the gain of the proposed algorithm is significantly higher than that of the MT scheme, since the purpose of optimization taken in this paper is to maximize the throughput gain.
Figure 5 demonstrates the access rate, which is defined as the ratio of the actual number of access D2D users to the total number of D2D users. The access rates of the two algorithms decrease as the D2D user increases and decreases with the maximum transmission distance of the D2D user. In this paper, the access rate based on the multiplexing gain access control is slightly lower than the MT algorithm. The reason behind is that the access control is based on the throughput gain, and to ensure the access quality, D2D users who can not bring the gain are not permitted to access the cellular spectrum.
The total rate loss of cellular users is shown in Fig. 6. The rate loss of both the proposed algorithm and MT is independent of the distance of D2D users and the number of D2D pairs. The total rate loss of cellular users of the proposed allocation is much lower than that of the MT algorithm, which reduces the cost of resource sharing for cellular users.
Figure 7 shows the cumulative distribution function (CDF) of average rate loss of cellular users. It is observed from this figure that the rate loss of cellular users using this method is much lower than that of MT algorithm and the loss range is more concentrated. Therefore, one can come to the conclusion that the proposed algorithm reduces not only the rate loss, but also the cost of spectrum sharing between the cellular and D2D users.
5 Conclusions
Aiming at reducing the performance loss caused by the reuse of cellular resources by D2D users, the concept of reuse cost is proposed to measure the rate loss of cellular users. The multiobjective optimization problem of maximizing the gain of D2D users and minimizing the loss of cellular users is established and transformed into singleobjective optimization problem by constructing evaluation function. To solve the optimization problem, the original mixed integer nonlinear programming is divided into two subproblems, and the optimal solution of the subproblems is given. The simulation results show that the proposed algorithm can maximize the throughput gain and reduce the rate of loss of cellular users while ensuring the QoS requirements of D2D users and cellular users.
In this study, we assume the perfect CSI while the channel estimation can never be errorfree in practice [19]. Therefore, the effect of imperfect CSI on the resource allocation scheme in D2D communication is worth studying further.
References
K Doppler, M Rinne, C Wijting, CB Ribeiro, K Hugl, Devicetodevice communication as an underlay to TEadvanced networks. IEEE Commun. Mag. 47(12), 42â€“49 (2009).
A Asadi, Q Wand, V Mancuso, A survey on devicetodevice communication in cellular networks [J]. IEEE Commun. Surv. Tutorials. 16(4), 1801â€“1819 (2013).
J Liu, N Kato, J Ma, et al., Devicetodevice communication in LTEadvanced networks: a survey [J]. IEEE Commun. Surv. Tutorials. 17(4), 1â€“1 (2014).
P Janis, YU Chiahao, K Doppler, et al., Devicetodevice communication underlaying cellular communications systems [J]. Int. J. Commun. Netw. Syst. Sci. 02(3), 169â€“178 (2009).
H Mim, J Lee, S Park, et al., Capacity enhancement using an interference limited area for devicetodevice uplink underlaying cellular networks [J]. IEEE Trans. Wirel. Commun. 10(12), 3995â€“4000 (2011).
X Wang, XJ Li, HY Shwe, et al., in International Conference on Information, Communications and Signal Processing. Interferenceaware resource allocation for devicetodevice communications in cellular networks [C] (IEEESingapore, 2015), pp. 1â€“5.
J Sun, T Zhang, X Liang, et al., in IEEE Vehicular Technology Conference (VTC Spring). Uplink resource allocation in interference limited area for D2Dbased underlaying cellular networks [C] (Nanjing, 2016), pp. 1â€“6.
CH Yu, O Tirkkonen, K Doppler, et al., in IEEE International Conference on Communications. Power optimization of devicetodevice communication underlaying cellular communication [C] (Dresden, 2009), pp. 1â€“5.
D Feng, L Lu, Y Wu, et al, Devicetodevice communications underlaying cellular networks [J]. IEEE Trans. Commun. 61(8), 3541â€“3551 (2013).
B Wang, L Chen, X Chen, et al., in IEEE Vehicular Technology Conference (VTC Spring). Resource allocation optimization for device communication underlaying cellular network [C] (Budapest, 2011), pp. 1â€“6.
X Chen, RQ Hu, Y Qian, in IEEE Global Communications Conference. Distributed resource and power allocation for devicetodevice communications underlaying cellular network [C] (Austin, 2014), pp. 4947â€“4952.
G Zhang, X Ao, P Yang, M Li, Power management in adjacent cognitive femtocells with distancedependent interference in full coverage area [J]. EURASIP J. Wirel. Commun. Netw. 1(1) (2016).
H Zhang, C Jiang, NC Beaulieu, X Chu, X Wang, TQ Quek, Resource allocation for cognitive small cell networks: a cooperative bargaining game theoretic approach [J]. IEEE Trans. Wirel. Commun. 14(6), 3481â€“3493 (2015).
H Zhang, S Huang, C Jiang, K Long, VCM Leung, HV Poor, Energy efficient user association and power allocation in millimeterwavebased ultra dense networks with energy harvesting base stations [J]. IEEE J. Sel. Areas Commun. 35(9), 1936â€“1947 (2017).
J Hu, W Heng, X Li, J Wu, Energyefficient resource reuse scheme for D2D communications underlaying cellular networks [J]. IEEE Commun. Lett. 21(9), 2097â€“2100 (2017).
G Zhang, H Liu, K Lin, F Ke, Terminal density dependent resource management in cognitive heterogeneous networks [J]. Wirel. Netw. 23(5), 1509â€“1522 (2017).
K Deb, Multiobjective optimization using evolutionary algorithms [M] (Wiley, Chichester, 2001).
D West, Introduction to graph theory [M] (PrenticeHall, Inc., Englewood Cliffs, 2001).
H Zhang, Y Nie, J Cheng, VC Leung, A Nallanathan, Sensing time optimization and power control for energy efficient cognitive small cell with imperfect hybrid spectrum sensing [J]. IEEE Trans. Wirel. Commun. 16(2), 730â€“743 (2017).
Acknowledgements
The authors would like to thank Dr. Wenjiang Feng of Chongqing University for providing the code of the maximum throughput algorithm.
Funding
This work is supported by the National Natural Science Foundation of China under Grant 61201177.
Availability of data and materials
All data are fully available without restriction.
Author information
Authors and Affiliations
Contributions
YW, XL, and XH contributed to the main idea, designed and implemented the algorithms, and drafted the manuscript. QY and WX designed and carried out the simulation and analyzed the results. All authors read and approved the final manuscript.
Corresponding author
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
Wu, Y., Liu, X., He, X. et al. Maximizing throughput gain via resource allocation in D2D communications. J Wireless Com Network 2017, 220 (2017). https://doi.org/10.1186/s136380171007z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s136380171007z