Wireless Communications and Mobile Computing
Volume 2018 (2018), Article ID 8572489, 7 pages
https://doi.org/10.1155/2018/8572489

Research Article

Energy Efficiency Maximization of Dynamic CoMP-JT Algorithm in Dense Small Cell Networks

Xuefei Peng, Jiandong Li, and Yifei Xu

State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China

Correspondence should be addressed to Jiandong Li; jdli@xidian.edu.cn

Received 2 April 2018; Revised 13 June 2018; Accepted 21 June 2018; Published 12 July 2018

Academic Editor: Shunqing Zhang

Copyright © 2018 Xuefei Peng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

We firstly formulate the energy efficiency (EE) maximization problem of joint user association and power allocation considering minimum data rate requirement of small cell users (SUEs) and maximum transmit power constraint of small cell base stations (SBSs), which is NP-hard. Then, we propose a dynamic coordinated multipoint joint transmission (CoMP-JT) algorithm to improve EE. In the first phase, SUEs are associated with the SBSs close to them to reduce the loss of power by the proposed user association algorithm, where the associated SBSs of each small cell user (SUE) form a dynamic CoMP-JT set. In the second phase, through the methods of fractional programming and successive convex approximation, we transform the EE maximization subproblem of power allocation for SBSs into a convex problem that can be solved by proposed power allocation optimization algorithm. Moreover, we show that the proposed solution has a much lower computational complexity than that of the optimal solution obtained by exhaustive search. Simulation results demonstrate that the proposed solution has a better performance.

1. Introduction

In future 5G wireless network, EE improvement is arisen as a challenging issue [1]. Therefore, how to promote EE is of great significance. With the explosive increasing data traffic demands of users in 5G wireless cellular network, one of the prospective solutions for satisfying the data rate requirement of users and improving EE is the deployment of low power, low cost, and small coverage range SBSs. Small cell tier is an integral part of 5G heterogeneous cellular network architecture that can provide more opportunities for users to connect to the networks close to them, which will decrease power consumption [2, 3].

However, due to the dense deployment and spectrum sharing of small cells, the interference among small cells becomes a key factor that influences EE of the network [4].

On the one hand, several recent works [5–7] have adopted scheduling schemes to mitigate interference in small cell networks. In [5], the authors studied the performance of different scheduling methods under distinct channel models with considering the intersite distance. In [6], the authors formulated a fast convergent speed algorithm to solve the energy-efficient multijob scheduling function. In [7], dynamic clustering framework of multicell scheduling based on graph was proposed to mitigate intercell interference in dense small cell networks, and channel-aware resource allocation was incorporated in the dynamic clustering framework to provide different levels of tunable quality of service. However, EE optimization for dynamic coordination among SBSs is not considered [5–7].

On the other hand, some studies have discussed multicell CoMP transmission (CoMP) [8–15] of cellular network. CoMP-JT is a promising technique that guarantees data availability at multiple coordinated SBSs transmitted to a user simultaneously to improve the received signal quality of the user and reduce intercell interference, which is proposed in Third Generation Partnership Project (3GPP) LTE-Advanced systems [8]. In [9–11], the authors studied CoMP-JT from the aspects of throughput and coverage probability. However, EE optimization is not considered. In [12], the authors proposed two algorithms to tackle the problem of minimizing backhaul user data transfer by establishing CoMP joint processing beamforming matrix of multicell. In [13, 14], the authors formulated EE maximization problem with global precoding matrix design. However, the beamforming and precoding matrix of global optimization are complex and difficult to realize in practical systems [12–14]. In [15], the authors proposed a distributed algorithm to solve the weighted EE max-min fairness problem for CoMP systems. However, dynamic coordinated transmission among SBSs is not considered.

Unlike existing literature, a dynamic CoMP-JT algorithm considering user association, power allocation, and minimum data rate requirement of SUEs is proposed in this paper to mitigate interference and maximize EE.

The main contributions of this paper are summarized as follows:

(i) We utilize dynamic CoMP-JT as an interference management technique to mitigate interference and improve EE, where minimum data rate requirements of SUEs and maximum transmit power constraint of SBSs are considered.

(ii) We propose to solve the NP-hard problem of EE maximization through the proposed dynamic CoMP-JT algorithm. In the first phase, each SUE is associated with SBSs close to them to reduce the loss of power by the proposed user association algorithm. In the second phase, we transform the formulated EE optimization problem into a convex problem by methods of fractional programming and successive convex approximation. Finally, we solve the formulated problem by the proposed power allocation optimization algorithm.

(iii) We analyze the computational complexities of the optimal solution and the proposed solution and compare the performance of near-optimal solution, no-CoMP, and random-CoMP with the proposed solution.

The rest of this paper organized as follows. The system model and problem formulation are given in Section 2. In Section 3, the dynamic CoMP-JT algorithm is proposed. In Section 4, numerical results are given. Finally, the paper is concluded in Section 5.

2. System Model and Problem Formulation

Our system model is depicted in Figure 1. We consider a downlink orthogonal frequency division multiple access (OFDMA) network, where macrocell tier and small cell tier are allocated with orthogonal spectrums. Therefore, there is no cross-tier interference and we focus on the EE analysis of small cell tier, where only the interference between SBSs and SUEs is considered. Assume that SUEs are randomly and uniformly distributed in the coverage region of SBSs. Let denote the set of all SBSs with low transmit power and denote the set of SUEs. We will next derive the optimization problem of EE, where the EE is defined as the transmitted bits per unit energy consumption and equals the ratio of the sum data rate to the total power consumption. We define a vector to represent the power of all SBSs allocate for all SUEs, where denotes the power of SBSs allocated for SUE 1 to SUE U. Let denote a binary vector to represent the association relationship between SBSs and SUEs. Its element is an association indicator decision variable denoting whether SBS is associated with SUE , , if SBS is associated with SUE ; otherwise .

Figure 1: Network model.

From [16], we can derive the received signal strength of SUE associated with one or more SBSs as follows:

where is SBSs transmit power for SUE and is the channel gain from SBS to SUE , which includes path loss, Rayleigh, and shadowing fading. Moreover, we assume that .

Then, we can obtain the signal to interference and noise ratio (SINR) of SUE as follows:

where the first part of the denominator denotes the interference of SUE from the noncooperating SBSs. The second part of denominator is the power of additive white Gaussian noise. Furthermore, we can get the data rate of SUE as follows:

where is the bandwidth of the network.

The power consumption of SUE can be also derived as

where is the power consumption of backhaul. is a constant concerning the power amplifier efficiency and denotes the circuit power consumption.

Then, we can formulate the EE maximization problem of joint user association and power allocation as follows:

where (5a) specifies the minimum system data rate requirement of SUE . Equation (5b) is the individual maximum transmit power constraint of SBS . Equations (5c) and (5d) are CoMP-JT constraint, which guarantees that one SBS can only be associated with one SUE and one SUE can be served by one or more SBSs.

Owing to the NP-hardness of joint user association and power allocation, obtaining its optimal solution by exhaustive scheme will incur unaffordable computational complexity [17, 18]. Therefore, we propose a dynamic CoMP-JT algorithm to solve problem (5).

3. Dynamic COMP-JT Algorithm

The proposed dynamic CoMP-JT algorithm consists of two phases, which are user association forming the CoMP-JT set and power allocation optimization.

3.1. Proposed User Association Algorithm

In this phase, we will determine the association relationship between SBSs and SUEs by the proposed user association algorithm.

According to the path loss from SBSs to SUEs, we firstly determine the size and the set of CoMP-JT SBSs for each SUE. Let denote the set of associated SBSs of SUE and denote the set of SBSs that has not been chosen by other SUEs. In each round, we add the SBS with the minimum path loss for SUE from the set to the set of associated SBSs of SUE according to the principle , where the path loss from SBS to SUE is in our model. We will repeat the above procedure until . Since SBSs are densely deployed in our considered scenario, therefore, each SUE can be associated with at least one SBS in our proposed user association algorithm. Moreover, SUEs can be associated with the SBSs close to them because the path losses between SBSs and SUEs are small in dense small cell networks. The proposed user association algorithm ensures that SUEs associated with the SBSs near them are within the communication range through the condition ; i.e., SBSs and SUEs should be matched with each other through the bidirectional selection method that SUEs choose their serving SBSs; meanwhile SBSs choose the associated SUEs in their coverage range. To further reduce path loss and save power consumption, we traverse and find all the possible CoMP-JT user association cases through polling all the orders that SUEs choose their associated SBSs. The detail description of the proposed user algorithm is shown in Algorithm 1.

1:  Initialization Set and .

2:  for

3:     whiledo

4:         for

5: .

6:         If then

7: .

8: Update.

9: end if

10:end for

11:     end while

12:    Update

13: end for

14: Output All the CoMP-JT user association cases .

Algorithm 1: Proposed user association algorithm.

3.2. Power Allocation Optimization

In this phase, we will optimize power allocation of SBSs to improve EE. According to the established association relationship between SBSs and SUEs of the former phase, the EE maximization problem of the network with CoMP-JT can be transformed as follows:

Compared (6) with (5), we can observe that the EE maximization problem in (6) is determined by the power allocation vector of SBSs since user association vector has been determined in the proposed user association algorithm.

As the problem in [13, 14, 19], the optimization problem (6) with an objective function in fractional form, we use the method of fractional programming that equivalently convert the objective function to subtractive form as follows:

The objective function in (7) can be transformed as

where

and

Since (6a) is nonconvex constraint, we rearrange (6a) in (7) and an equivalent convex linear form can be derived as follows:

Hence, optimization problem (7) is equivalent to

Therefore, the objective in (12) is the difference between two concave functions program. The gradient of at power is given by

where and ; , . Then, we adopt successive convex approximation method to approximate by its tangent function at each step; we can obtain the optimization problem as follows:

Now, (14) is a standard convex optimization problem, and interior point method in [20] can be applied to solve it.

We transverse all the possible CoMP-JT user association cases obtained in Algorithm 1 and further get optimal EE solution for each user association case through power allocation optimization Algorithm 2. Finally, we can find the maximization value of EE in all the possible user association cases. The detail description of power allocation optimization process is shown in Algorithm 2.

1: Initialization: Set , initial power vector , minimum value of

EE , maximum value of EE, and , and

iterative terminal condition of EE .

2: Repeat

3: Solve (14) and obtain optimal value by interior point method.

4: Update , .

5: until convergence.

6: Obtain and the maximum value of EE .

7: Until or .

8: Output and .

Algorithm 2: Power allocation optimization algorithm.

3.3. Complexity Analysis

In this section, we analyze the computational complexities of the optimal and the proposed solutions. Finding optimal solution needs to exhaust all the association cases. Thus the computational complexity of optimal association is , where denotes the number of associated SBSs of SUE . However, Algorithm 1 firstly chooses the SBSs in with the minimum path loss for SUEs, which requires a computational complexity . Then, Algorithm 1 needs to repeat the above procedure until , which requires a computational complexity not larger than in the round. Moreover, Algorithm 1 needs to transverse all the user association cases in outer circulation with the computational complexity . Therefore, Algorithm 1 requires a computational complexity no larger than , which is much lower than that of the optimal scheme. Suppose that the maximum outer power iterative of interior point scheme is and the computational complexity of applying the successive convex approximation scheme depends on the outer iteration and iterative solution of each step; thus the overall computational complexity of interior point scheme is . So the overall computational complexity of our proposed solution is . However, we need to traverse all the power values for the optimal solution, which has a complexity of , where is the number of quantified power allocation values for each SUE of a SBS. So the overall computational complexity of the optimal solution is . Consequently, our proposed solution has a notably reduced complexity compared with the optimal solution.

4. Simulation Results

In our simulation, all the SUEs and SBSs are randomly and uniformly distributed in the area of 40m40m. We consider that the channel model includes path loss, Rayleigh, and shadowing fading, where the path loss from SBS to SUE is given by , where denotes the distance between SBS and SUE , with the unit . The shadowing standard deviations are 8 dB for the link between SBS and the SUE [21]. Besides, dB, which is calculated by assuming the coverage radius of each SBS is 10 .

Figure 2 plots EE with respect to the iteration number under different maximum transmit powers of SBSs, and Figure 3 plots with respect to the iteration number under different initial iterative transmit power values. We can observe that the proposed dynamic COMP-JT Algorithm can quickly converge to the stable EE maximization solution, which confirms the fact that the proposed solution has a considerable convergence property.

Figure 2: EE vs. iterative number.

Figure 3: vs. iterative number.

Next, we compare the proposed solution with the following solutions:

(i) Near-optimal solution: Algorithm 1 is adopted as the user association scheme. Moreover, since the power allocation vector is continuous, therefore, we firstly equally quantify each power allocation variable into 20 values in [0,] and then we need to exhaustively traverse the quantified values into the objective function to obtain near-optimal solution.

(ii) SecondNear-CoMP [16]: We assume that system bandwidth is shared by all the SUEs, and SUEs are associated with the nearest SBS and the SBS (except the serving SBS) nearest to the SUE from the set of SBSs which has not been chosen by other SUEs as their coordinated multipoint joint transmission (CoMP-JT) SBSs. Moreover, Algorithm 2 is adopted as the power allocation optimization algorithm. We call this method SecondNear-CoMP solution.

(iii) No-CoMP [19]: Each SUE is associated with the nearest SBS that has not been associated with other SUEs. Moreover, Algorithm 2 is adopted as the power allocation optimization algorithm.

(iv) Random-CoMP: Each SUE is randomly associated with the SBSs close to it as Algorithm 1. Besides, Algorithm 2 is adopted as the power allocation optimization algorithm.

Figure 4 shows the EE with respect to different data rate requirement of SUEs, where =1w and the number of SUEs and SBSs is 16 and 22, respectively. Since obtaining the optimal solution of problem (5) by exhaustive search will incur prohibitive computational complexity in dense small cell network, thus, an efficient near-optimal solution of power allocation is used in (5), where 20 uniformly quantified power allocation values for each SUE of a SBS are traversed. We can observe the performance gap between the proposed and the optimal solution becomes a little larger when increases. Nevertheless, the proposed solution has a significantly reduced computational complexity. Besides, we can intuitively observe that the proposed CoMP-JT scheme has a better performance than the other three schemes and random CoMP-JT scheme has a better performance than transmission without CoMP when becomes larger. The reason is that the proposed CoMP-JT ensures that SUEs are associated near SBSs with lower path losses. Moreover, CoMP-JT schemes can satisfy higher by exploiting interference through constructing CoMP-JT set.

Figure 4: EE vs. .

Figure 5 depicts the EE with respect to different number of SBSs, where =1w, =20kbps, and the number of SUEs is 16. We can observe the performance gap between the proposed and the optimal solution becomes a little larger with the increasing number of SBSs. The reason is that computational complexity increases with the number of deployed SBSs. Besides, we can observe that the performance of our proposed CoMP-JT scheme is better than the other three schemes. The reason is that our proposed scheme guarantees that SUEs are associated with SBSs closer to them, which will reduce the loss of power. Moreover, the EE decreases with increasing and the number of SUEs in Figures 4 and 5, respectively. The reason is that interference increases in dense small cell networks.

Figure 5: EE vs. The number of SBSs.

5. Conclusions

In this paper, we have firstly established EE maximization problem of joint user association and power allocation considering minimum data rate requirement of SUEs and maximum transmit power constraint of SBSs. Then, a dynamic CoMP-JT algorithm has been proposed to solve the formulated problem. In the first phase, SUEs have been associated with the SBSs close to them within the communication range to reduce the loss of power. In the second phase, through the methods of fractional programming and successive convex approximation, the EE maximization problem has been transformed into a convex problem that was solved by the given power allocation optimization algorithm. Moreover, we have analyzed the fact that the proposed dynamic CoMP-JT solution has a much lower computational complexity than the optimal solution. In the simulation, the performance of the proposed solution has been compared with near-optimal, SecondNear-CoMP, no-CoMP, and random-CoMP solutions, which demonstrate that the proposed algorithm has a better performance.

Data Availability

The data is based on our established network model.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This paper is supported in part by the National Natural Science Foundation of China [nos. 91638202, 61231008, and 61571351].

References

J. G. Andrews, S. Buzzi, and W. Choi, “What will 5G be?” IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, pp. 1065–1082, 2014.

A. Gupta and R. K. Jha, “A survey of 5G network: architecture and emerging technologies,” IEEE Access, vol. 3, pp. 1206–1232, 2015.

C.-X. Wang, F. Haider, X. Gao et al., “Cellular architecture and key technologies for 5G wireless communication networks,” IEEE Communications Magazine, vol. 52, no. 2, pp. 122–130, 2014.

N. Lee and R. W. Heath, “Advanced interference management technique: Potentials and limitations,” IEEE Wireless Communications Magazine, vol. 23, no. 3, pp. 30–38, 2016.

A. H. Jafari, D. Lopez-Perez, M. Ding, and J. Zhang, “Study on Scheduling Techniques for Ultra Dense Small Cell Networks,” in Proceedings of the 2015 IEEE 82nd Vehicular Technology Conference (VTC Fall), pp. 1–6, Boston, MA, USA, September 2015.

X. Wang, Y. Wang, and H. Zhu, “Energy-efficient multi-job scheduling model for cloud computing and its genetic algorithm,” Mathematical Problems in Engineering, vol. 2012, Article ID 589243, 16 pages, 2012.

E. Pateromichelakis, M. Shariat, A. Quddus, M. Dianati, and R. Tafazolli, “Dynamic clustering framework for multi-cell scheduling in dense small cell networks,” IEEE Communications Letters, vol. 17, no. 9, pp. 1802–1805, 2013.

Q. Cui, H. Wang, P. Hu et al., “Evolution of limited-feedback CoMP systems from 4G to 5G: CoMP features and limited-feedback approaches,” IEEE Vehicular Technology Magazine, vol. 9, no. 3, pp. 94–103, 2014.

M. Feng, X. She, L. Chen, and Y. Kishiyama, “Enhanced dynamic cell selection with muting scheme for DL CoMP in LTE-A,” in Proceedings of the 2010 IEEE 71st Vehicular Technology Conference, VTC 2010-Spring, Taiwan, May 2010.

X. Li, Q. Cui, Y. Liu, and X. Tao, “An effective scheduling scheme for CoMP in heterogeneous scenario,” in Proceedings of the 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2012, pp. 870–874, Australia, September 2012.

G. Nigam, P. Minero, and M. Haenggi, “Coordinated multipoint joint transmission in heterogeneous networks,” IEEE Transactions on Communications, vol. 62, no. 11, pp. 4134–4146, 2014.

J. Zhao, T. Q. S. Quek, and Z. Lei, “Coordinated multipoint transmission with limited backhaul data transfer,” IEEE Transactions on Wireless Communications, vol. 12, no. 6, pp. 2762–2775, 2013.

D. W. K. Ng, E. S. Lo, and R. Schober, “Energy-efficient resource allocation in multi-cell OFDMA systems with limited backhaul capacity,” IEEE Transactions on Wireless Communications, vol. 11, no. 10, pp. 3618–3631, 2012.

K. M. S. Huq, S. Mumtaz, J. Bachmatiuk, J. Rodriguez, X. Wang, and R. L. Aguiar, “Green HetNet CoMP: Energy Efficiency Analysis and Optimization,” IEEE Transactions on Vehicular Technology, vol. 64, no. 10, pp. 4670–4683, 2015.

B. Du, C. Pan, W. Zhang, and M. Chen, “Distributed energy-efficient power optimization for CoMP systems with max-min fairness,” IEEE Communications Letters, vol. 18, no. 6, pp. 999–1002, 2014.

S. Kim and C. Cho, “Power efficient CoMP-joint transmission with two stage QoSs,” Transactions on Emerging Telecommunications Technologies, vol. 28, no. 4, p. e3014, 2017.

R. Sun, M. Hong, and Z. Luo, “Joint downlink base station association and power control for max-min fairness: computation and complexity,” IEEE Journal on Selected Areas in Communications, vol. 33, no. 6, pp. 1040–1054, 2015.

G. Ye, H. Zhang, H. Liu et al., “Energy efficient joint user association and power allocation in a two-tier heterogeneous network,” in IEEE Global Communications Conference, pp. 1–5, 2016.

Y. Li, M. Sheng, C. Yang, and X. Wang, “Energy efficiency and spectral efficiency tradeoff in interference-limited wireless networks,” IEEE Communications Letters, vol. 17, no. 10, pp. 1924–1927, 2013.

S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, UK, 2004.

E. U. T. R. Access, “Further advancements for E-UTRA physical layer aspects,” Tech. Rep. 3GPP TR 36, 2010.