Distributed Energy and Resource Management for Full-Duplex Dense Small Cells for 5G
Animesh Yadav, Octavia A. Dobre, Nirwan Ansari

TL;DR
This paper presents a distributed resource management framework for full-duplex dense small cell 5G networks powered by renewable energy, optimizing energy and traffic to reduce user data buffers efficiently.
Contribution
It introduces a joint beamforming, power, and sub-carrier allocation algorithm that accounts for energy sharing and uplink decoding energy, with a distributed solution for improved convergence.
Findings
The proposed algorithm reduces user data buffer lengths effectively.
Energy sharing between downlink and uplink improves network performance.
Distributed implementation achieves fast convergence with limited information exchange.
Abstract
We consider a multi-carrier and densely deployed small cell network, where small cells are powered by renewable energy source and operate in a full-duplex mode. We formulate an energy and traffic aware resource allocation optimization problem, where a joint design of the beamformers, power and sub-carrier allocation, and users scheduling is proposed. The problem minimizes the sum data buffer lengths of each user in the network by using the harvested energy. A practical uplink user rate-dependent decoding energy consumption is included in the total energy consumption at the small cell base stations. Hence, harvested energy is shared with both downlink and uplink users. Owing to the non-convexity of the problem, a faster convergence sub-optimal algorithm based on successive parametric convex approximation framework is proposed. The algorithm is implemented in a distributed fashion, by…
| Parameters | Value |
|---|---|
| No. of antennas | , |
| No. of sub-carriers | |
| Cell radius | MBS: m, SBS: m |
| Maximum transmit power | SBS: dBm, UE: dBm |
| Circuit power | dBm |
| Bandwidth | MHz |
| Intensity | SBS: , UE: , |
| Thermal noise density and SI | dBm/Hz, dB |
| DE parameter | |
| Noise figure | SBS: dB, UE: dB |
| Path loss (in dB) SBS-to-SBS | LOS: |
| where is in km | NLOS: |
| Path loss (in dB) UE-to-SBS | LOS: |
| where is in km | NLOS: |
| Path loss (in dB) UE-to-UE | LOS: |
| where is in km | NLOS: |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Distributed Energy and Resource Management for Full-Duplex Dense Small Cells for 5G
Animesh Yadav, Octavia A. Dobre and Nirwan Ansari1
Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, Canada
1Dept. of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA
Email: {animeshy, odobre}@mun.ca, [email protected]
Abstract
We consider a multi-carrier and densely deployed small cell network, where small cells are powered by renewable energy source and operate in a full-duplex mode. We formulate an energy and traffic aware resource allocation optimization problem, where a joint design of the beamformers, power and sub-carrier allocation, and users scheduling is proposed. The problem minimizes the sum data buffer lengths of each user in the network by using the harvested energy. A practical uplink user rate-dependent decoding energy consumption is included in the total energy consumption at the small cell base stations. Hence, harvested energy is shared with both downlink and uplink users. Owing to the non-convexity of the problem, a faster convergence sub-optimal algorithm based on successive parametric convex approximation framework is proposed. The algorithm is implemented in a distributed fashion, by using the alternating direction method of multipliers, which offers not only the limited information exchange between the base stations, but also fast convergence. Numerical results advocate the redesigning of the resource allocation strategy when the energy at the base station is shared among the downlink and uplink transmissions.
Index Terms:
5G, small cells, full-duplex communications, energy harvesting communications, successive parametric convex approximation, radio resource management, decoding energy.
I Introduction
For the year 2020 and beyond, the fifth generation (5G) mobile communications technology has promised to provide a 1000-fold increase in data rate and enhanced user experience. Among the technologies that have the potential to achieve the 5G promises are the dense deployment of small cells [1] and full-duplex (FD) communications. Small cells are energy- and cost-efficient base stations that bring the users closer to them, and thus, increase the network throughput and user experience. On the other hand, the FD technique is rekindled to utilize the spectrum efficiently. The FD communications essentially allows the simultaneous transmission and reception of signals on the same time-frequency resource, and thus, improves the spectral efficiency of the network. The benefit of using the two technologies simultaneously is evident, but with a few challenges.
In a densely and arbitrarily deployed network scenario, the incumbent operators might face difficulties in powering the small cell base stations through the grid power source. Hence, alternately, they can install energy harvested device to each SBS for harvesting the energy from nature [2, 3]. This approach is not only environment-friendly by curbing the emission, but also economical. Renewable energy can be freely harvested from nature using solar and wind sources. The amount and arrival of harvested energy are random by nature, thus sometimes leading to service interruption. Hence, to reap the benefits of the freely available energy, the harvested energy must be used intelligently. With this objective, the communication system is designed with consideration of an intermittent source of energy [4, 5, 6, 7, 8].
Owing to the hardware incapability to handle self-interference (SI), the FD technique, though conceptualized a long time ago, has not been used. Recently, efforts have been made to cancel SI in both analog and digital domains jointly, e.g., [9, 10], such that FD communications become a reality. However, these works advocate the applicability of FD communications for short range, where the transmit power is low. Hence, the SBSs are the suitable candidates to operate in the FD mode [11, 12]. Furthermore, since small cells have a range of operation of approximately 100 meters, the energy spent in decoding the received data is non-negligible [13]. Hence, the SBS has to share the available energy not only with the transmitter but also with the receiver operations.
To reap the benefits of simultaneously using the energy harvesting (EH) SBS and FD communications, engineers face a few challenges: i) mitigation of interference surge due to FD communications and ii) efficient sharing of harvested energy among the transceiver operations, such as transmitting energy and rate-dependent decoding energy. At the network level, the interference intensity is high when compared with single cell scenario, due to both intra- and inter-cell interference. A few works [12, 14] studied the increase of inter-cell interference when the BS in each cell is deployed with an FD transceiver. Furthermore, the energy availability at the SBS is random and needs to be shared among the transmitter and receiver operations optimally. Hence, recent works [15, 5, 6, 16] accounted for the received data rate-dependent decoding energy (DE) in their problems for a more realistic formulation. DE is required to process the received data that are protected by some outer code, such as turbo or low-density parity check codes.
In this paper, we consider the realistic communication scenario, where densely deployed EH SBSs, operating in the FD mode, serve half-duplex (HD) downlink (DL) and uplink (UL) user equipments. The practical rate-dependent decoding power usage is included in the total power consumption at the SBSs[15], and hence, the achieveable rates obtained by UL UEs are not only dependent on the UEs power, but also on that of the SBS. As a consequence, the solutions obtained in all previous works are not anymore applicable. Furthermore, to avoid the excessive resource allocations, also aligned with operators interest, we assume another realistic assumption of non-uniform wireless traffic, i.e., each UE has different amount of data in its buffer to be transmitted. Thus, with the goal of efficiently managing the network resources in an excessive surge of interference due to FD communications and under the random energy availability, we formulate the problem of jointly designing the transmit beamformer, power and sub-carrier allocation, and UEs scheduling. Moreover, distributively solving the optimization problem is of utmost important, especially for a dense network, which requires huge information exchange among the BSs. The centralized and dual decomposition based distributed algorithms to solve the problem are discussed in [16]. Since the dual decomposition approach suffers from slow convergence, we propose to use a fast convergent alternating direction method of multipliers (ADMM) [17] approach. In this approach, we decompose the problem into SBS sub-problems by introducing the set of global variables that link the same variables of the coupled SBSs, i.e., the consensus equality constraints.
The rest of the paper is organized as follows. Section II introduces the system model and formulates the optimization problem. Section III develops an algorithm based on the ADMM framework to distributively solve the optimization problem. Section IV presents numerical results and discussions. Finally, conclusion of the paper is given in Section V.
II System Model and Problem Formulation
II-A System Model
A multi-carrier multi-cell network consisting of EH FD SBSs serving HD UEs is considered in [16]. Each SBS is installed with a rechargeable battery and an EH device, which are used to store and collect the harvested energy, respectively. The SBSs are equipped with antennas, of which antennas are used to transmit data on the DL channel and antennas are used to receive data on the UL channel. Each base station belongs to a set denoted by . The sets of all DL and UL UEs are denoted by and , respectively. We assume that data for the DL UE are transmitted only from one SBS, and are denoted by . Similarly, the data of UL UE are processed by only one SBS, and are denoted by . The sets of all DL and UL UEs associated with SBS are denoted by and , respectively. The SBSs send and receive data simultaneously to UEs on the DL channels and from UEs on the UL channels, respectively. We further assume that the macro base station (MBS) is serving the UEs on the UL channels. A total of equal bandwidth sub-channels belonging to the set are available in the system.
The received signal over sub-channel at DL UE is given by
[TABLE]
[TABLE]
where and are the beamforming vector and power coefficient corresponding to the DL and UL UEs and , respectively, on the th sub-channel. is the channel vector from SBS to DL UE and is the complex channel coefficient from UL UE to DL UE on the sub-channel . and are data symbols corresponding to the DL and UL UEs, respectively, each with unit average energy, i.e., . denotes the expectation operator. The term is the additive white Gaussian noise (AWGN). In (1), the first and second terms on the right-hand side represent the intended signal and the sum of intra-cell multiuser interference (MUI) and inter-cell co-channel interference (CCI) due to all DL transmissions, respectively. The third term represents the CCI due to all UL transmissions. The received signal-to-interference plus noise ratio (SINR) of DL UE over sub-channel can be written as
[TABLE]
where is a positive semi-definite (PSD) matrix.
Next, for the UL transmission, the received signal vector of UE over sub-channel at BS is given by
[TABLE]
where is the channel vector from UL UE to SBS and is the AWGN noise vector. In (3), the first right-hand side term is the intended signal. The second right-hand side term represents the intra-cell multiple access interference and inter-cell CCI due to all UL transmissions. The third term represents the total CCI due to inter-cell DL transmissions including SI, where is the channel matrix from SBS to SBS . In order to recover each UL UE data, we treat the SI and CCI as background noise and apply the minimum mean square error (MMSE) successive interference cancellation receiver. Then, the received SINR of UL UE over sub-channel is given by
[TABLE]
We denote the number of backlogged bits waiting in the data buffer of DL UE at the given scheduling instant by . At that instant, the reduction in backlogged bits achieved by the th UE is expressed as
[TABLE]
where the second right-hand side term is the transmission rate achieved by DL UE . Similarly, on the UL channel, the reduction in backlogged bits achieved by the UL UE is given by
[TABLE]
where denotes the number of backlogged bits corresponding to UL UE and the second right-hand side term represents the number of transmitted bits by UL UE .
II-B Energy Arrival and Usage Model
We consider a generic renewable energy source, at each SBS, such that the analysis presented in the sequel is valid for any energy arrival process. Let denote the maximum size of the rechargeable battery, which is used to store the sum of the energy harvested, i.e., and the leftover energy over the current and from the previous scheduling periods, respectively. Furthermore, at the beginning of the next scheduling period, the exact amount of energy available in the battery is known at the SBS. Hence, for a given scheduling period, the energy available at the SBS is given as , where is the length of a scheduling period in seconds and the operator ensures the constraint on the maximum battery size.
In short-distance communications, the energies consumed in the circuit and decoding become comparable or even dominate the actual transmit power [13]. Hence, it is important to include them into the total power consumption, especially when the energy comes from a renewable source. The total power consumption at an SBS is expressed as:
[TABLE]
where is the total circuit power consumption, in which and correspond to the active radio frequency blocks, and to the cooling and power supply, respectively. is the power consumption for decoding UL UE in sub-carrier , where is the achievable rate of the UE. Note that the decoding power consumption is a function of the data rate of the UE: for example, for an UL UE , where models the decoder efficiency, being decoder specific [13, 15].
II-C Optimization Problem Formulation
In this work, we are interested in reducing the total number of backlogged bits in the network by minimizing the -norm of the deviation metrics given in (5) and (6) [16]. The main reason for using the -norm in the objective function is that it gives priority to the UE with a large queued data in the buffer.
Now, by denoting , where 111 and denote the th element and cardinality of set , respectively. and , where , the optimization problem to be solved at the beginning of each scheduling period is formulated as
[TABLE]
where and have the elements and , respectively. is the maximum total transmit power constraint on the DL channel, and is the individual UE transmit power constraint on the UL channel. It is worth noting that (II-C)222Note that (II-C) represents equations (II-C)-(II-C). A similar notation is employed throughout the paper. implicitly solves the problem of sub-carrier allocation and UE scheduling as well. Hence, the optimization problem jointly designs the beamformers, power and sub-carrier allocation and UE scheduling. An UE is scheduled whenever it is allocated a non-zero power on a sub-carrier; otherwise, it is not.
In (II-C), the objective function (II-C) ensures avoidance of the redundant resource allocation, which is limited by the data queue length of the UEs. Further, constraint (II-C) ensures that the maximum transmit power allowed by SBS for the DL transmission is limited by . Constraint (II-C) ensures the available energy at the SBS is drawn by both the transmitter and receiver operations, and the energy causality constraint. In general, it is difficult to solve the above optimization problem due to the rank-one constraint. Hence, we relax the rank-one constraint and express the relaxed problem as
[TABLE]
Owing to the non-concave objective function and constraint (II-C) in (9), we propose to solve it by using the successive parametric convex approximation (SPCA) method [18]. In this method, (9) is successively approximated to a convex problem as presented in Proposition 1, to obtain progressively improved solution.
Proposition 1
By introducing the auxiliary variables , , , and for all , the convex approximate of (9), at the th SPCA iteration, is expressed as
[TABLE]
[TABLE]
where and is a convex approximate of function at the th iterate, where . and collects the variables corresponding to the BS , i.e., , where , , , and . The superscript denotes the value of the scripted variable at the th iteration.
Proof:
The proof is based on the description given in [16, Sec. III] ∎
Using Proposition 1, (9) can be solved in a centralized fashion [16] at the cost of heavy information exchange.
III Distributed Solution
Owing to the FD communications, twice the amount of information exchange is required as compared to the HD counterpart for solving the problem in a centralized manner. Furthermore, for a dense network, information exchange requires extra resources that decrease the spectral efficiency of the network. Hence, turning to a distributed approach, where each SBS independently designs the beamformers and power allocations locally with minimal information exchange with the rest of the SBSs, is a necessity.
In order to implement a distributed approach, we take advantage of the separability of the objective function with respect to (w.r.t.) each BS, and hence (1) can be written equivalently as
[TABLE]
where and denote the queue deviations of the DL and UL UEs associated with , respectively. Observe that the constraints in (12) are not separable; in particular, constraints (1) and (1) are coupled through the inter-cell CCI terms. To this end, we rewrite (12) as
[TABLE]
where , and denote the sets , and , respectively. and are newly introduced auxiliary variables, respectively, representing the inter-cell CCI caused by the DL and UL transmissions of BS to the neighboring cells DL UE . Similarly, and are newly introduced auxiliary variables, respectively, representing the inter-cell CCI covariance matrices caused by the UL and DL transmissions of the BS to the neighboring cells UL UE . The superscript denotes the local copy of the variable. To simplify the decoupling, equality constraints (III)-(III) are introduced, where , and are the global variables. Each global variable links the two local variables of the coupled BSs. For instance, consider a three SBS network scenario, as depicted in Fig. 1, for , represents the same variables and corresponding to the BS and , respectively, and so on for all other coupling variables. The equivalence between (12) and (III) is due to the fact that constraints (III)-(III) hold with equality at optimality.
Observe that (III) is in a suitable form to apply distributed optimization. The dual decomposition [17] framework offers distributed implementation; however, is suffers from slow convergence. Here, we prefer to use a fast convergence implementation using the ADMM [17] framework. For that, we first write the partial augmented Lagrangian dual of (III) w.r.t. the equality constraints as
[TABLE]
where , , , and are the positive penalty parameters that controls the rate of convergence. All the local variables are collected into , where collects and collects and similarly , and are represented. Similarly, all the global variables are collected into , where collects and collects and similarly , and are represented. Similarly, the Lagrangian multipliers are collected in , where collects with its elements represented similarly as of the local and global variables.
Now, the independent th sub-problem for the th iteration is expressed as
[TABLE]
[TABLE]
[TABLE]
and and denote the collection of fixed Lagrangian multipliers and interference variables updated from the previous iterations. The optimization variables of the problem are . After solving (III) for , , , , and in the th iteration, in the next step, the interference terms are exchanged between BSs and as
[TABLE]
The final step of the ADMM approach is the Lagrangian multipliers update, which is given as
[TABLE]
Now, in the th SPCA iteration index, after the convergence of the ADMM procedure, the optimization variables in the set are updated until the convergence of the SPCA procedure. The pseudo code of the ADMM based distributed algorithm is summarized in Algorithm 1.
IV Numerical Results and Discussions
The numerical simulation results obtained by using the distributed Algorithm 1 are presented in this section. A typical outdoor deployment scenario with a circular macro-cell area in the plane is considered. One MBS located at the origin and ten randomly deployed SBSs, i.e., , whose locations follow an independent Poisson point process (PPP) with intensity , are considered. We assume a total of two DL and two UL UEs within each SBS and they are randomly located according to the PPP with intensity . Hence, the total number of UEs in the network is . The maximum transmission powers of SBSs and UEs are fixed and given by and , respectively. The Rician fading model is considered to model the SI channel between the co-located transmitter-receiver antenna pair of an SBS with distribution , where is a deterministic matrix and is the Rician factor with value , and is the SI variance. The rest of the channels in the system are assumed to be Rayleigh faded and the effect of the path and shadowing loss is already included in them. All other simulation parameters used are listed in Table I. We especially consider three system scenarios for comparison, which are referred to as: i) Setup-A: SBSs are powered by the grid source; ii) Setup-B: SBSs are powered by a renewable energy source; and iii) Setup-C: SBSs are powered by a renewable energy source and consume energy for decoding UL UEs data. The number of bits waiting in the data buffer of each DL and UL UE are stored in vectors and , respectively.
We first compare the convergence of the proposed ADMM based distributed Algorithm 1 with the centralized and dual decomposition based distributed algorithms [16] in Fig. 2. The figure plots the total number of bits that remain in the network after each SPCA iteration step under the system Setup-C. It can be observed that the centralized algorithm converges faster than both ADMM and dual decomposition based distributed algorithms. However, among the distributed algorithms, the ADMM approach converges faster by taking approximately 200 iterations lesser than the dual decomposition approach, which takes 300 iterations. Note that all three algorithms converge to the same value of the queue deviation.
In Fig 2, the performance of the FD and HD SBSs is also compared. As expected, the FD SBSs achieve lower total queue deviation than the conventional HD SBSs. In next two examples, we only consider the performances of the FD SBSs for the presentation clarity.
Fig. 3 shows the sum rate performance achieved by the network with different values of the normalized energy arrival rates, i.e., at the SBSs under the Setup-B and Setup-C. For comparison, the sum rate of Setup-A is plotted; however, it is independent of the energy arrivals. In the low EH rate regime, for Setup-B, the sum rate is higher for UL as the SBS has lower energy availability for the DL UEs; hence, it produces low interference to the UL UEs. On the other hand, the DL transmissions achieve higher sum rate in the high EH rate regime. Consequently, the UL transmissions receive higher interference from the high power DL transmissions. This behavior is reversed for Setup-C, where the DL sum rates dominate in all EH rate regimes over the UL sum rates. The reason for this is that, in Setup-C, the SBS shares the harvested energy among the DL and UL UEs. Therefore, lower energy availability at the SBS limits the UL UEs from using lower transmit power that consequently introduces less interference into the DL transmissions.
Fig. 4 show the sum rate achieved by the network under Setup-C with different values of the DE parameter. For comparison purposes, the figure also plots the sum rates achieved under the Setup-A and -B, which are independent of the DE parameter. Observe that the sum rate achieved by the UL UEs decreases with the increase in the portion of DE consumed at the SBS. This is because the UL UEs rates are now determined by the availability of the DE at the SBS. For instance, if the value of the DE parameter is small, the SBS allocates a small portion of the energy for the UL UEs decoding. This essentially means that the UL UEs cannot be decoded if transmitted at higher rate and UL UEs need to transmit with lower power. Consequently, a lower interference is experienced by the DL UEs, and thus, the sum rate improves as compared to Setup-B. High DE parameter values further restrict the UL UEs from transmitting at lower power, and hence, DL UEs experience low interference.
V Conclusion
The performance of densely deployed FD small cells is studied at the network level. The SBSs are dependent on the renewable energy source for its transceiver operations. The UL UEs rate-dependent decoding energy is included in the total energy consumption model at the SBSs. Hence, the energy harvested at the SBS must be optimally shared among the DL and UL UEs. A joint beamformer and power allocation design, which minimizes the UEs data buffer lengths, is proposed. Furthermore, the proposed optimization problem implicitly solves the problem of sub-carrier allocation and UEs scheduling. A sub-optimal and iterative SPCA-based approach is used to circumvent the non-convex nature of the problem. A fast-convergent algorithm based on the ADMM framework is proposed to solve the optimization problem distributively. Simulations are used to compare the performances of the proposed design under the practical energy consumption and casualty constraints with the case when the DE is not considered. Results show the performance gap and advocate the need for redesigning the beamformers and power allocations.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] N. Bhushan et al. , “Network densification: The dominant theme for wireless evolution into 5G,” IEEE Commun. Mag. , vol. 52, no. 2, pp. 82–89, Feb. 2014.
- 2[2] X. Huang, T. Han, and N. Ansari, “On green-energy-powered cognitive radio networks,” IEEE Commun. Surveys Tut. , vol. 17, no. 2, pp. 827–842, 2nd Quart. 2015.
- 3[3] P. He, L. Zhao, S. Zhou, and Z. Niu, “Recursive waterfilling for wireless links with energy harvesting transmitters,” IEEE Trans. Veh. Technol. , vol. 63, no. 3, pp. 1232–1241, Mar. 2014.
- 4[4] I. Ahmed, A. Ikhlef, D. W. K. Ng, and R. Schober, “Power allocation for an energy harvesting transmitter with hybrid energy sources,” IEEE Trans. Wireless Commun. , vol. 12, no. 12, pp. 6255–6267, Dec. 2013.
- 5[5] A. Arafa and S. Ulukus, “Optimal policies for wireless networks with energy harvesting transmitters and receivers: Effects of decoding costs,” IEEE J. Select. Areas Commun. , vol. 33, no. 12, pp. 2611–2625, Dec. 2015.
- 6[6] A. Yadav, T. M. Nguyen, and W. Ajib, “Optimal energy management in hybrid energy small cell access points,” IEEE Trans. Commun. , vol. 64, no. 12, pp. 5334–5348, Dec. 2016.
- 7[7] P. He and L. Zhao, “Optimal power allocation for maximum throughput of general MU-MIMO multiple access channels with mixed constraints,” IEEE Trans. Commun. , vol. 64, no. 3, pp. 1042–1054, Mar. 2016.
- 8[8] ——, “Non-commutative composite water-fillings for energy harvesting and smart power grid hybrid system with peak power constraints,” IEEE Trans. Veh. Technol. , vol. 65, no. 4, pp. 2026–2037, Apr. 2016.
