Next Article in Journal
Comparison of the Probabilistic Ant Colony Optimization Algorithm and Some Iteration Method in Application for Solving the Inverse Problem on Model With the Caputo Type Fractional Derivative
Next Article in Special Issue
Distributed Learning for Dynamic Channel Access in Underwater Sensor Networks
Previous Article in Journal
Statistical Characteristics of Stationary Flow of Substance in a Network Channel Containing Arbitrary Number of Arms
Previous Article in Special Issue
A Low Complexity Near-Optimal Iterative Linear Detector for Massive MIMO in Realistic Radio Channels of 5G Communication Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Layered Inter-Cluster Cooperation Scheme for Backhaul-Constrained C-RAN Uplink Systems in the Presence of Inter-Cluster Interference

Division of Electronic Engineering, Jeonbuk National University, Jeonju 54896, Korea
*
Author to whom correspondence should be addressed.
Entropy 2020, 22(5), 554; https://doi.org/10.3390/e22050554
Submission received: 28 April 2020 / Revised: 11 May 2020 / Accepted: 13 May 2020 / Published: 15 May 2020
(This article belongs to the Special Issue Information Theory and 5G/6G Mobile Communications)

Abstract

:
Despite the potential benefits of reducing system costs and improving spectral efficiency, it is challenging to implement cloud radio access network (C-RAN) systems due to the performance degradation caused by finite-capacity fronthaul links and inter-cluster interference signals. This work studies inter-cluster cooperative reception for the uplink of a two-cluster C-RAN system, where two nearby clusters interfere with each other on the uplink access channel. The radio units (RUs) of two clusters forward quantized and compressed version of the uplink received signals to the serving baseband processing units (BBUs) via finite-capacity fronthaul links. The BBUs of the clusters exchange the received fronthaul signals via finite-capacity backhaul links with the purpose of mitigating inter-cluster interference signals. Optimization of conventional cooperation scheme, in which each RU produces a single quantized signal, requires an exhaustive discrete search of exponentially increasing search size with respect to the number of RUs. To resolve this issue, we propose an improved inter-BBU, or inter-cluster, cooperation strategy based on layered compression, where each RU produces two descriptions, of which only one description is forwarded to the neighboring BBU on the backhaul links. We discuss the optimization of the proposed inter-cluster cooperation scheme, and validate the performance gains of the proposed scheme via numerical results.

1. Introduction

Cloud radio access network (C-RAN) systems have a potential of reducing the capital and operating expenditures and of improving spectral and energy efficiency. These benefits can be realized by centralized baseband signal processing at baseband processing unit (BBU) pools [1,2,3]. However, it is challenging to reliably transfer baseband samples on fronthaul links that connect distributed radio units (RUs) to nearby BBUs particularly for broadband communication systems. To address this issue, the authors of [4,5] proposed efficient compression techniques which can effectively reduce the fronthaul overhead by exploiting signal correlation among distributed RUs. Signal processing design of fronthaul-constrained C-RAN systems has also been studied in more complicated C-RAN systems that are equipped with multi-hop fronthaul networks [6] or with spectrum pooling capability among network operators [7].
Another challenge to implement C-RAN is that it is not trivial to mitigate the impact of interference signals among nearby clusters, where each cluster consists of a set of RUs and users that are served by a single BBU. Dynamic clustering approaches based on instantaneous channel state information (CSI) were proposed and analyzed in [8,9]. For given clusters, the authors of [10] addressed inter-cluster coordinated design of downlink precoding and fronthaul compression strategies, and investigated the advantages of inter-cluster coordinated design compared to inter-cluster time-division multiple access (TDMA) or intra-cluster design which neglects the impact of inter-cluster interference signals.
In this work, we propose an inter-cluster, or inter-BBU, cooperative reception strategy that aims at mitigating the impact of inter-cluster interference signals in the uplink of C-RAN systems. We consider a practical inter-cluster cooperation model, in which the BBUs of two nearby clusters exchange the information of in-cluster uplink baseband signals on finite-capacity backhaul links. In the conventional inter-BBU cooperation scheme proposed in [7], each RU produces a single quantized signal, or single description, and one needs to decide the set of RUs whose quantized signals are transferred not only to the serving BBU but also to the neighboring BBU. The optimization of this scheme asks for a discrete search of exponentially increasing search size with respect to the number of RUs.
Motivated by this issue, we propose a layered compression strategy at RUs, whereby each RU produces two quantized signals that are decompressed only by the serving BBU or both by the serving and neighboring BBUs, and the compression rate allocation among the two descriptions is included to the design space. With this approach, we can efficiently utilize the fronthaul and backhaul links without resorting to a discrete search. Similar approaches were studied in [11,12] that adopt a layered compression strategy for robust exploitation of packet-based fronthaul networks [11] or for flexible inter-user cooperation [12]. It was reported by [11] that multiple description coding can outperform traditional packet diversity techniques in terms of efficiently utilizing multiple routes, which are subject to independent congestion and packet losses, in packet-based multi-hop fronthaul networks. [12] investigated the advantages of broadcast coding and layered compression under the scenario of inter-user cooperation, in which a user informs multiple users through a broadcast channel with different channel gains across receiving users. We note that in the studies of [11,12], multiple description coding was used to enable compression fidelity to be adapted to different packet loss events or different channel gains. Unlike those, in this work, we adopt multiple description coding with the aim of making the quality of the quantized signals decompressed at serving and neighboring BBUs different from each other, since the RU-to-BBU fronthaul and inter-BBU backhaul links can have different capacity.
The paper is organized as follows. In Section 2, we describe the uplink of a two-cluster C-RAN system. In Section 3, we review baseline uplink reception strategies with no or conventional inter-BBU cooperation strategies. We propose an improved cooperation scheme based on layered compression in Section 4, where we also discuss the signal processing optimization of the proposed scheme. In Section 5, we provide numerical results that check the convergence property of the proposed algorithm and the performance gains of the proposed scheme compared to the baseline schemes discussed in Section 3. We close the paper in Section 6.
Throughout the paper, we use the following notations. The circularly symmetric complex Gaussian distribution with zero mean and variance σ 2 is denoted by CN ( 0 , σ 2 ) . I ( X ; Y ) denotes the mutual information between two random variables X and Y. The transpose and Hermitian transpose of a vector or matrix are denoted by ( · ) T and ( · ) H , respectively, and C M × N denotes the set of all M-byN complex matrices. We denote the Euclidean 2-norm of a vector by | | · | | 2 .

2. System Model

We consider the uplink of a two-cluster C-RAN system illustrated in Figure 1. The system consists of two nearby clusters, where each cluster has K single-antenna users, M single-antenna RUs, and a single BBU. There are no overlapped users, RUs, and BBUs between the two clusters. We refer to the kth user, the rth RU, and the BBU in cluster i as user ( i , k ) , RU ( i , r ) , and BBU i, respectively. The users ( i , k ) , k K { 1 , 2 , , K } , in cluster i transmit digital messages to their serving BBU i through the RUs ( i , r ) , r M { 1 , 2 , , M } . Each RU ( i , r ) is connected to BBU i through a fronthaul link of capacity C F bit/symbol. To efficiently manage inter-cluster interference signals, each BBU i can send some information to BBU i ¯ 3 i through a backhaul link of finite capacity C B bit/symbol. We assume that the association between users and clusters is given a priori, and the design of association is left as a future work.

2.1. Users-to-RUs Uplink Channel Model

We denote the received signal of RU ( i , r ) by y i , r which can be written under flat-fading channel model as
y i , r = k K h i , r , k x i , k + k K g i , r , k x i ¯ , k + z i , r .
Here, x i , k denotes the transmit signal of user ( i , k ) and satisfies a transmit power constraint E [ | x i , k | 2 ] P with P denoting the power budget of each user. h i , r , k represents the channel coefficient from user ( i , k ) to RU ( i , r ) , g i , r , k is the channel coefficient from user ( i ¯ , k ) to RU ( i , r ) , and z i , r indicates the noise signal at RU ( i , r ) with z i , r CN ( 0 , σ z 2 ) . On the right-hand side (RHS) of Equation (1), the first term indicates the desired signal transmitted by the in-cluster users ( i , k ) , i K , and the second term represents the interference signals from the neighboring cluster’s users ( i ¯ , k ) , k K .

2.2. Channel Encoding at Users

We denote the message of user ( i , k ) by W i , k whose rate is R i , k bit/symbol. BBU i tries to decode the messages W i , 1 , W i , 2 , , W i , K of in-cluster users. User ( i , k ) performs channel encoding with Gaussian channel codebook so that the transmit signal x i , k , which encodes W i , k , follows the distribution x i , k CN ( 0 , P ) , i.e., E [ | x i , k | 2 ] = P . We define the uplink signal-to-noise ratio (SNR) as P / σ z 2 . We also note that dynamic power control at users, instead of fixed full power transmission, may improve the performance with additional overhead for CSI acquisition at users.

3. Conventional Uplink Reception Strategies

In this section, we describe the uplink reception without inter-cluster cooperation [5,6] or with a conventional inter-cluster cooperation strategy [7]. Each RU ( i , r ) needs to send the information of the uplink received signal y i , r to the serving BBU i. Due to the fronthaul capacity limitation, RU ( i , r ) quantizes the signal and sends the resulting bit stream on the fronthaul link. Following the results from standard rate distortion theory [13], the quantized signal represented by the bit stream can be modeled as
y ^ i , r = y i , r + q i , r ,
where the quantization distortion q i , r is independent of y i , r and distributed as q i , r CN ( 0 , ω i , r ) under the Gaussian test channel [5,7]. Here, ω i , r stands for the quantization noise power with ω i , r > 0 .
In this work, we focus on a point-to-point compression strategy [7,14,15], in which BBU i decompresses the quantized signals y ^ i , 1 , y ^ i , 2 , , y ^ i , M separately (the analysis and design with more sophisticated BBU operations, such as successive decompression [4] or joint decompression and decoding [5], is left as a future work). Under this assumption, the distorted signal y ^ i , r after quantization can be recovered by BBU i based on the bit stream received on the fronthaul link, if the following condition is satisfied [13].
I y i , r ; y ^ i , r = log 2 1 + σ y , i , r 2 ω i , r C F ,
where the power σ y , i , r 2 of y i , r is given as
σ y , i , r 2 = k K P | h i , r , k | 2 + k K P | g i , r , k | 2 + σ z 2 .

3.1. No Inter-BBU Cooperation

In this subsection, we review the conventional scheme without inter-BBU cooperation, in which each BBU i decodes the messages W i , 1 , W i , 2 , , W i , K sent by in-cluster users by exploiting only the signals y ^ i , 1 , y ^ i , 2 , , y ^ i , M received on the fronthaul links. With this approach, the backhaul links connecting the BBUs are not utilized at all.
If we assume that BBU i decodes the messages W i , 1 , W i , 2 , , W i , K while treating the interference signals x i ¯ , 1 , x i ¯ , 2 , , x i ¯ , K from the other cluster i ¯ as noise, the achievable sum-rate R sum , i k K R i , k of cluster i is given as
R sum , i = I x i ; y ^ i = log 2 det I + P P G i G i H + σ z 2 I + Ω i 1 H i H i H ,
where we define the notations x i [ x i , 1 x i , 2 x i , K ] T , y ^ i [ y ^ i , 1 y ^ i , 2 y ^ i , M ] T , Ω i diag ( { ω i , r } r M ) , and the ( r , k ) th elements of H i C M × K and G i C M × K are given as h i , r , k and g i , r , k , respectively.
Note that, in this approach that does not employ inter-BBU cooperation, the optimal quantization power ω i , r is simply the minimum value that satisfies the condition in Equation (3), since there is no overhead of the backhaul links. Such minimum value of ω i , r is given as
ω i , r = σ y , i , r 2 2 C F 1 .
Remark 1.
Suppose that BBU i decodes and cancels the interference signals x i ¯ , k , k K ˜ i ¯ , from the neighboring cluster i ¯ prior to decoding the desired in-cluster signals. Then, the sum-rate R sum , i of cluster i is bounded as
R sum , i log 2 det I + P k K \ K ˜ i ¯ P g i , k g i , k H + σ z 2 I + Ω i 1 H i H i H ,
where g i , k C M × 1 denotes the kth column vector of G i . Note that, as long as K ˜ i ¯ is not empty, the RHS of Equation (7) is strictly larger than that of Equation (5), since the interference covariance terms have been reduced. However, unlike Equation (5), the condition in Equation (7) may not be satisfied with equality, since the rates R i , k with k K ˜ i are subject to additional constraints for successful interference decoding at the neighboring BBU i ¯ . This suggests that the sets K ˜ 1 and K ˜ 2 of decoded interference signals need to be carefully chosen depending on the SNR P / σ z 2 as well as the instantaneous CSI. An exhaustive search for finding the optimal sets K ˜ 1 and K ˜ 2 requires a search size exponentially increasing with K. This calls for the development of an efficient selection algorithm that achieves a good trade-off between the performance and complexity.

3.2. Conventional Inter-BBU Cooperation

This subsection discusses the conventional inter-BBU cooperation scheme [7], where each BBU i sends a selected subset of the signals y ^ i , 1 , y ^ i , 2 , , y ^ i , M to the other BBU i ¯ . We note that it may not be optimal to send all the signals on the backhaul link, which has a limited capacity C B , particularly when the capacity C B of backhaul links is much smaller than C F . We define M ˜ i M as the set of RUs’ indices whose quantized signals are transferred to BBU i ¯ on the backhaul link. Without claim of optimality, following the policy proposed in [7], we fill each set M ˜ i with the indices of M ˜ RUs that have the largest channel gains from the users in the neighboring cluster i ¯ , i.e.,
M ˜ i = r i , 1 , r i , 2 , , r i , M ˜ ,
where we have | | g i , r 1 | | 2 | | g i , r 2 | | 2 | | g i , r M | | 2 with g i , r [ g i , r , 1 g i , r , 2 g i , r , K ] T . The number M ˜ { 0 , 1 , , M } determines the level of inter-cluster cooperation, and setting M ˜ = 0 leads to the no cooperation scheme discussed in Section 3.1. In principle, increasing the level M ˜ enables stronger cooperation among the BBUs. However, when the backhaul links have small capacity, large M ˜ degrades the resolution of the quantized signals to satisfy the backhaul capacity constraints, and the fronthaul links are not fully utilized. Therefore, the optimal level M ˜ should be carefully chosen depending on the instantaneous channel states as well as the backhaul and fronthaul capacities.
We denote the compression rate allocated to express the signal y ^ i , r by R C , i , r [ 0 , C F ] , and the rates { R C , i , r } r M ˜ i should satisfy the condition
r M ˜ i R C , i , r C B .
In addition, with this approach, the upper-threshold C F in the RHS of the fronthaul capacity constraint in Equation (3) is replaced with R C , i , r for RUs ( i , r ) with r M ˜ i . This is because, if R C , i , r < C F , we can use only partial, instead of full, capacity of those RUs’ fronthaul links, since the quantized signals should be transferred on the fronthaul link to BBU i as well as on the backhaul link to the other BBU i ¯ .
We assume that BBU i decodes the messages W i , 1 , W i , 2 , , W i , K by leveraging the signals y ^ i received on the fronthaul links from in-cluster RUs as well as the signals y ^ i ¯ , r i ¯ , 1 , y ^ i ¯ , r i ¯ , 2 , , y ^ i ¯ , r i ¯ , M ˜ received on the backhaul link from the other BBU i ¯ . Then, the achievable sum-rate R sum , i of cluster i is given as
R sum , i = I x i ; y ^ i , { y ^ i ¯ , r i ¯ , r } r M ˜ i ^ = log 2 det I + P P G ˜ i G ˜ i H + σ z 2 I + Ω ˜ i 1 H ˜ i H ˜ i H ,
where we define the matrices H ˜ i C ( M + M ˜ ) × K , G ˜ i C ( M + M ˜ ) × K and Ω ˜ i C ( M + M ˜ ) × ( M + M ˜ ) as
H ˜ i = H i e r i ¯ , 1 H e r i ¯ , M ˜ H G i ¯ , G ˜ i = G i e r i ¯ , 1 H e r i ¯ , M ˜ H H i ¯ , Ω ˜ i = diag { ω i , r } r M , { ω i ¯ , r i ¯ , l } l = 1 M ˜ ,
with e r C M × 1 defined as a column vector filled with zeros except for the rth element, which equals 1.
We omit the discussion on the optimization of the quantization noise powers { ω i , r } i { 1 , 2 } , r M for fixed sets M ˜ 1 and M ˜ 2 , since it can be handled in a similar way to the optimization of the proposed scheme that is discussed in the next section.

4. Uplink Reception With Proposed Cooperation

In this section, we propose an improved inter-BBU cooperation scheme based on layered compression, or successive refinement quantization, strategy [16,17] (see also [13]). In this approach, each RU ( i , r ) is equipped with two compression encoders, where the jth encoder generates a description U i , r , j of compression rate R C , i , r , j bit/symbol by quantizing and compressing the received signal y i , r of RU ( i , r ) . The description U i , r , 1 is referred to as basement layer from which a quantized signal y ^ i , r , 1 can be recovered. The other description U i , r , 2 is referred to as enhancement layer, since a better reconstruction y ^ i , r , 2 can be obtained by using both descriptions U i , r , 1 and U i , r , 2 , i.e., y i , r y ^ i , r , 2 y ^ i , r , 1 .
Following [12], we assume the Gaussian test channel for both y ^ i , r , 1 and y ^ i , r , 2 , i.e.,
y ^ i , r , j = y i , r + q i , r , j ,
with the quantization noise q i , r , j CN ( 0 , ω i , r , j ) being independent of y i , r . In order for the descriptions y ^ i , r , 1 and y ^ i , r , 2 to be successfully recovered, the following conditions should be satisfied.
I y i , r ; y ^ i , r , j = log 2 1 + σ y , i , r 2 ω i , r , j m = 1 j R C , i , r , m ,
for j { 1 , 2 } .
To enable a flexible inter-BBU cooperation, we assume that the basement layer U i , r , 1 of each RU ( i , r ) is transferred to both the serving BBU i and the neighboring BBU i ¯ , while the enhancement layer U i , r , 2 is delivered only to the serving BBU i. Therefore, BBU i can recover the quantized signal y ^ i , r , 2 , which better represents the received signal y i , r of RU ( i , r ) than the other quantized signal y ^ i , r , 1 reconstructed at BBU i ¯ does. Under the assumption that we use the El Gamal-Cover coding scheme [18] for the compression encoders and decoders, the described process can be made possible if the compression rates R C , i , r , j satisfy the following constraints.
R C , i , r , 1 + R C , i , r , 2 C F , for i { 1 , 2 } , r M ,
r M R C , i , r , 1 C B , for i { 1 , 2 } .
We refer to ([13], Section 13.5) for the detailed proof.
We assume that each BBU i decodes the messages W i , 1 , W i , 2 , , W i , K from the high-resolution quantized signals y ^ i , 2 [ y ^ i , 1 , 2 y ^ i , 2 , 2 y ^ i , M , 2 ] T associated with in-cluster RUs and the low-resolution quantized signals y ^ i ¯ , 1 [ y ^ i ¯ , 1 , 1 y ^ i ¯ , 2 , 1 y ^ i ¯ , M , 1 ] T corresponding to the other-cluster RUs. The achievable sum-rate R sum , i of cluster i is given as
R sum , i = I x i ; y ^ i , 2 , y ^ i ¯ , 1 = log 2 det I + P P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i 1 H ˇ i H ˇ i H ,
where we define the matrices H ˇ i C 2 M × K , G ˇ i C 2 M × K and Ω ˇ i C 2 M × 2 M as
H ˇ i = H i G i ¯ , G ˇ i = G i H i ¯ , Ω ˇ i = diag { ω i , r , 2 } r M , { ω i ¯ , r , 1 } r M .
We now discuss the optimization of the proposed layered inter-cluster cooperation strategy. We aim at maximizing the sum-rate R sum i { 1 , 2 } R sum , i of all the users in the clusters while satisfying the fronthaul and backhaul capacity constraints. The problem can be mathematically formulated as
maximize ω , R C , R sum i { 1 , 2 } R sum , i
s . t . R sum , i log 2 det I + P P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i 1 H ˇ i H ˇ i H , i { 1 , 2 } ,
log 2 1 + σ y , i , r 2 ω i , r , j m = 1 j R C , i , r , m , i { 1 , 2 } , r M , j { 1 , 2 } ,
R C , i , r , 1 + R C , i , r , 2 C F , i { 1 , 2 } , r M ,
r M R C , i , r , 1 C B , i { 1 , 2 } ,
R C , i , r , j 0 , ω i , r , j > 0 , i { 1 , 2 } , r M , j { 1 , 2 } ,
where we define the notations ω { ω i , r , j } i { 1 , 2 } , r M , j { 1 , 2 } , R C { R C , i , r , j } i { 1 , 2 } , r M , j { 1 , 2 } , and R sum { R sum , i } i { 1 , 2 } .
It is challenging to find an optimal solution of the problem in Equation (18), since it is a non-convex problem due to the constraints in Equations (18b) and (18c). However, we can obtain a difference-of-convex (DC) problem, whose objective and constraint functions can be expressed as differences of convex functions, by replacing Equations (18b) and (18c) with the following equivalent constraints
R sum , i log 2 det P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i + P H ˇ i H ˇ i H log 2 det P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i , i { 1 , 2 } ,
and
m = 1 j R C , i , r , m log 2 ω i , r , j + σ y , i , r 2 log 2 ω i , r , j , i { 1 , 2 } , r M , j { 1 , 2 } .
A desirable property of the DC problems is that a locally optimal solution can be efficiently found via a Majorization Minimization (MM) based iterative algorithm (see, e.g., [19,20]).
The MM approach can be applied to tackle the problem at hand as follows: Suppose that the constraints in Equations (19) and (20), which are equivalent to Equations (18b) and (18c), are satisfied with setting ω i , r , j = ω i , r , j , i { 1 , 2 } , r M , j { 1 , 2 } . Then, we consider the following conditions obtained by replacing the second and first terms on the RHSs of Equations (19) and (20), respectively, with their first-order Taylor approximations with the reference points ω { ω i , r , j } i { 1 , 2 } , r M , j { 1 , 2 } :
R sum , i log 2 det P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i + P H ˇ i H ˇ i H log 2 det P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i 1 ln 2 tr P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i 1 Ω ˇ i Ω ˇ i , i { 1 , 2 } ,
m = 1 j R C , i , r , m log 2 ω i , r , j + σ y , i , r 2 + 1 ln 2 1 ω i , r , j + σ y , i , r 2 ω i , r , j ω i , r , j log 2 ω i , r , j , i { 1 , 2 } , r M , j { 1 , 2 } .
Note that the feasible set for the constraints in Equations (21) and (22) is convex and not empty, since the non-convexity-inducing terms in Equations (19) and (20) have been linearized, and at least the point ω belongs to the feasible space of Equations (21) and (22). Moreover, the constraints in Equations (21) and (22) are stricter than those in Equations (19) and (20) due to the following inequalities:
log 2 det P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i log 2 det P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i 1 ln 2 tr P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i 1 Ω ˇ i Ω ˇ i ,
log 2 ω i , r , j + σ y , i , r 2 log 2 ω i , r , j + σ y , i , r 2 + 1 ln 2 1 ω i , r , j + σ y , i , r 2 ω i , r , j ω i , r , j .
This means that, if we find a solution to the convex problem, which is obtained by replacing Equations (18b) and (18c) with Equations (21) and (22) in Equation (18), the resulting solution, denoted by ω { ω i , r , j } i { 1 , 2 } , r M , j { 1 , 2 } , will achieve a sum-rate larger than or equal to that of ω , while satisfying all the constraints of the original problem in Equation (18). If the sum-rate improvement is not negligible, we do the same process after updating the reference point ω ω , and this process can be repeated until the sum-rate converges. Since the sum-rate monotonically increases with iterations and the optimal sum-rate of the problem in Equation (18) is finite, the convergence of the MM algorithm is guaranteed. We refer to [21,22] for more formal proof of convergence and stability of the MM algorithms. The MM algorithm customized to solve our DC problem is described in Algorithm 1.
Algorithm 1 MM algorithm for optimizing ω , R C and R sum ,
1. Initialize R C as arbitrary rates that satisfy the constraints in Equations (18d)–(18f).
2. Set ω i , r , j to ω i , r , j σ y , i , r 2 / ( 2 m = 1 j R C , i , r , m 1 ) , i.e., the minimum value that satisfies the constraint in Equation (18c), for i { 1 , 2 } , r M , j { 1 , 2 } .
3. Update ω as a solution of the convex problem:
maximize ω , R C , R sum i { 1 , 2 } R sum , i
s . t . R sum , i log 2 det P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i + P H ˇ i H ˇ i H log 2 det P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i 1 ln 2 tr P G ˇ i G ˇ i H + σ z 2 I + Ω ˇ i 1 Ω ˇ i Ω ˇ i , i { 1 , 2 } ,
m = 1 j R C , i , r , m log 2 ω i , r , j + σ y , i , r 2 + 1 ln 2 1 ω i , r , j + σ y , i , r 2 ω i , r , j ω i , r , j log 2 ω i , r , j , i { 1 , 2 } , r M , j { 1 , 2 } ,
R C , i , r , 1 + R C , i , r , 2 C F , i { 1 , 2 } , r M ,
r M R C , i , r , 1 C B , i { 1 , 2 } ,
R C , i , r , j 0 , ω i , r , j > 0 , i { 1 , 2 } , r M , j { 1 , 2 } ,
4. Stop if a convergence criterion is satisfied. Otherwise, go back to Step 3 with ω ω .

5. Numerical Results

In this section, we demonstrate numerical results that validate the efficiency of the proposed inter-cluster cooperation scheme. In the simulation, we assume that the channel coefficients h i , r , k and g i , r , k follow independent and identically distributed (i.i.d.) Rayleigh fading distribution, i.e., h i , r , k CN ( 0 , 1 ) and g i , r , k CN ( 0 , 1 ) . We compare the performance of the proposed cooperation scheme (Section 4) with the following benchmark schemes.
  • Perfect backhaul: Two BBUs can perfectly cooperate without any constraint, and each BBU i decodes in-cluster messages W i , k , k K , while treating the other-cluster signals as noise.
  • No backhaul (Section 3.1): There are no backhaul links, and hence the BBUs do not exchange any information.
  • Conventional cooperation (Section 3.2) with fixed M ˜ .
  • Conventional cooperation (Section 3.2) with optimal M ˜ .
The sum-rate that is achieved with the perfect backhaul links is given as R sum = i { 1 , 2 } R sum , i , where the sum-rate R sum , i of cluster i is given as
R sum , i = log 2 det I + P P A i ¯ A i ¯ H + σ z 2 I + Ω ¯ 1 A i A i H .
Here, we define the matrices A 1 = [ H 1 ; G 2 ] , A 2 = [ G 1 ; H 2 ] , and Ω ¯ diag ( { ω 1 , r } r M , { ω 2 , r } r M ) C 2 M × 2 M with ω i , r given as Equation (6). To find the optimal M ˜ of the last scheme, we perform an exhaustive search over M ˜ { 0 , 1 , , M } .
To investigate the convergence property of the proposed algorithm, Figure 2 plots the average sum-rate R sum with respect to the number of iterations for a two-cluster C-RAN uplink system with M { 1 , 3 , 5 } , K = 6 , C B = 1 , C F = 2 and 20 dB SNR. It is observed that, as the network size increases (i.e., the number M of RUs increases), more iterations are needed for convergence. However, for all simulated cases, the algorithm converges within a few tens of iterations. In the simulation of the remaining results, we limit the maximum number of iterations to N max = 30 , which means that Algorithm 1 stops if the updated sum-rate is sufficiently close to the previous sum-rate, or the number of iterations reaches N max .
In Figure 3, we plot the average sum-rate R sum versus the fronthaul capacity C F for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C B = 1 , and P / σ z 2 = 20 dB. From the figure, we can see that the performance of the conventional cooperation scheme with fixed M ˜ = M can be worse than that of the no cooperation scheme, particularly when the RUs-to-BBU fronthaul links have much larger capacity than the inter-BBU backhaul links (i.e., C F > C B ). This is because forwarding the quantized signals of many in-cluster RUs to the other BBU on low-capacity backhaul links limits the resolution of the quantized signals and makes the capacity of fronthaul links not fully utilized. In addition, we can achieve a notable gain by adopting the conventional inter-BBU cooperation scheme with the optimal M ˜ compared to the no cooperation scheme, and the gain increases with the fronthaul capacity C F . However, we should perform an MM algorithm for each possible value M ˜ { 0 , 1 , , M } to find the optimal M ˜ . We note that the proposed scheme can achieve a further gain particularly at large C F without resorting to a discrete search.
Figure 4 plots the average sum-rate R sum with respect to the SNR P / σ z 2 for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C B = 1 , and C F = 4 . The figure shows that the performance gaps among the schemes increase with the SNR of the uplink channel. This suggests that the importance of inter-BBU cooperation on the backhaul links becomes more significant at high SNRs, since the overall performance will be more interference-limited in that regime.
In Figure 5, we investigate the impact of capacity C B of the backhaul links by plotting the average sum-rate with respect to C B for a two-cluster C-RAN uplink system with M = 3 , K = 10 , C F = 2 , and 20 dB SNR. For the conventional cooperation scheme, we choose the cooperation level M ˜ from M ˜ { 0 , M } . We can see in the figure that the proposed scheme outperforms the conventional cooperation scheme when the backhaul links do not have enough capacity. However, as the backhaul capacity C B becomes sufficiently large, both the proposed and conventional inter-BBU cooperation schemes achieve the performance of the perfect backhaul scheme.
In Figure 6, we plot the average per-layer quantization distortion of the proposed scheme in Section 4 with respect to the fronthaul capacity C F for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C B { 1 , 2 } , and P / σ z 2 = 20 dB. We define the quantization distortion D j of layer j, j { 1 , 2 } , as D j i { 1 , 2 } , r M ω i , r , j . The figure shows that, as the fronthaul capacity C F increases, the quantization distortion of Layer 2 signals, which are described by both basement and enhancement layers, keeps decreasing. However, the distortion of Layer 1 signals, which are described by only the basement layer, is saturated to a certain level if C F exceeds a threshold value. This is because the basement layer descriptions are transferred on the backhaul links of fixed capacity C B .
In Figure 7, we observe the sum-rate cumulative distribution functions (CDFs) of the schemes considered in Figure 5 for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C F = C B = 1.25 , and 20 dB SNR. In the figure, we choose C F = C B = 1.25 bit/symbol to reflect the system parameters of 5G New Radio (NR) [23] and Common Public Radio Interface (CPRI) specification [24]: Bandwidth per component carrier considered in 5G NR is scalable up to 800 MHz [23], and the fronthaul capacity supported by the CPRI specification ranges from 500 Mbit/s to 12 Gbit/s [24]. We focus on a relatively challenging case where the bandwidth and fronthaul capacity are equal to 400 MHz and 500 Mbit/s, respectively, so that the fronthaul capacity C F in bit/symbol is approximated to 1.25 . The backhaul capacity is assumed equal to the fronthaul capacity, i.e., C B = C F . Figure 7 shows that the proposed cooperation scheme significantly outperforms the conventional cooperation scheme. In particular, in terms of 50%-ile sum-rate, the gain amounts to 38%.

6. Conclusions

We studied inter-cluster cooperative reception for the uplink of a two-cluster C-RAN system, where the BBUs of two neighboring clusters communicate with each other via finite-capacity backhaul links with the goal of mitigating the impact of inter-cluster interference signals. To overcome the limitation of conventional cooperation scheme, in which each RU produces a single description, we proposed an improved cooperation strategy, whereby each RU performs layered compression to produce two descriptions, among which only a single description is forwarded to the neighboring BBU and the compression rate allocation is subject to optimization. We tackled the optimization of the proposed cooperation scheme with the goal of maximizing the sum-rate of all the users. Via numerical results, the advantages of the proposed cooperation scheme compared to the baseline schemes with no or conventional inter-cluster cooperation were validated. As future work, we mention the analysis of the proposed cooperation scheme while taking into account the system complexity of successive refinement quantization strategy and the robust design of inter-cluster cooperation strategies in the presence of random packet losses on the fronthaul and backhaul links.

Author Contributions

Conceptualization, J.K. and S.-H.P.; Methodology, J.K. and S.H.P.; Software, J.K. and S.H.P.; Validation, J.K.; Formal Analysis, J.K. and S.-H.P.; Investigation, J.K.; Resources, J.K. and S.-H.P.; Writing—Original Draft Preparation, J.K.; Writing—Review & Editing, S.-H.P.; Visualization, J.K.; Supervision, S.-H.P.; Project Administration, S.-H.P.; Funding Acquisition, S.-H.P. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) grants funded by the Ministry of Education under Grants NRF-2018R1D1A1B07040322 and NRF-2019R1A6A1A09031717.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Peng, M.; Sun, Y.; Li, X.; Mao, Z.; Wang, C. Recent Advances in Cloud Radio Access Networks: System Architectures, Key Techniques, and Open Issues. IEEE Commun. Surv. Tutor. 2016, 18, 2282–2308. [Google Scholar] [CrossRef] [Green Version]
  2. Simeone, O.; Maeder, A.; Peng, M.; Sahin, O.; Yu, W. Cloud Radio Access Network: Virtualizing Wireless Access for Dense Heterogeneous Systems. J. Commun. Netw. 2016, 18, 135–149. [Google Scholar]
  3. Ferreira, M.L.; Ferreira, J.C. An FPGA-Oriented Baseband Modulator Architecture for 4G/5G Communication Scenarios. Electronics 2019, 8, 2. [Google Scholar] [CrossRef] [Green Version]
  4. Coso, A.; Simoens, S. Distributed compression for MIMO coordinated networks with a backhaul constraint. IEEE Trans. Wirel. Commun. 2009, 8, 4698–4709. [Google Scholar] [CrossRef] [Green Version]
  5. Zhou, Y.; Xu, Y.; Yu, W.; Chen, J. On the Optimal Fronthaul Compression and Decoding Strategies for Uplink Cloud Radio Access Networks. IEEE Trans. Inf. Theory 2016, 62, 7402–7418. [Google Scholar] [CrossRef] [Green Version]
  6. Liu, L.; Yu, W. Cross-layer design for downlink multihop cloud radio access networks with network coding. IEEE Trans. Signal Process. 2017, 65, 1728–1740. [Google Scholar] [CrossRef]
  7. Kim, J.; Yu, D.; Park, S.-H.; Simeone, O.; Shamai, S. Inter-tenant Cooperative Reception for C-RAN Systems with Spectrum Pooling. In Proceedings of the IEEE International Conference on Communications (ICC), Dublin, Ireland, 7–11 June 2020; pp. 1–5. Available online: https://arxiv.org/abs/2001.10305 (accessed on 28 January 2020).
  8. Wang, K.; Zhou, W.; Mao, S. On Joint BBU/RRH Resource Allocation in Heterogeneous Cloud-RANs. IEEE Internet Things J. 2017, 4, 749–759. [Google Scholar] [CrossRef]
  9. Chen, E.; Tao, M.; Liu, Y. Joint Base Station Clustering and Beamforming for Non-Orthogonal Multicast and Unicast Transmission With Backhaul Constraints. IEEE Trans. Wirel. Commun. 2018, 17, 6265–6279. [Google Scholar] [CrossRef]
  10. Park, S.-H.; Simeone, O.; Sahin, O.; Shamai, S. Inter-Cluster Design of Precoding and Fronthaul Compression for Cloud Radio Access Networks. IEEE Wirel. Commun. Lett. 2014, 3, 369–372. [Google Scholar] [CrossRef]
  11. Park, S.-H.; Simeone, O.; Shamai, S. Robust Baseband Compression Against Congestion in Packet-Based Fronthaul Networks Using Multiple Description Coding. Entropy 2019, 21, 433. [Google Scholar] [CrossRef] [Green Version]
  12. Kim, J.; Park, S.-H. Broadcast Coding and Successive Refinement for Layered UE Cooperation in Multi-User Downlink. to appear. IEEE Wirel. Commun. Lett 2020. [Google Scholar] [CrossRef]
  13. Gamal, A.E.; Kim, Y.-H. Network Information Theory; Cambridge University Press: Cambridge, UK, 2011. [Google Scholar]
  14. Simeone, O.; Somekh, O.; Poor, H.V. Downlink Multicell Processing With Limited-Backhaul Capacity. EURASIP J. Adv. Signal Process. 2009, 2009, 840814. [Google Scholar] [CrossRef] [Green Version]
  15. Liu, L.; Zhang, R. Optimized Uplink Transmission in Multi-Antenna C-RAN With Spatial Compression and Forward. IEEE Trans. Signal Process. 2015, 63, 5083–5095. [Google Scholar] [CrossRef] [Green Version]
  16. Rimoldi, B. Successive Refinement of Information: Characterization of Achievable Rates. IEEE Trans. Inf. Theory 1994, 40, 253–259. [Google Scholar] [CrossRef]
  17. Tian, C.; Steiner, A.; Shamai, S.; Diggavi, S.N. Successive Refinement via Broadcast: Optimizing Expected Distortion of a Gaussian Source Over a Gaussian Fading Channel. IEEE Trans. Inf. Theory 2008, 54, 2903–2918. [Google Scholar] [CrossRef] [Green Version]
  18. Gamal, A.E.; Cover, T.M. Achievable Rates for Multiple Description. IEEE Trans. Inf. Theory 1982, 28, 851–857. [Google Scholar] [CrossRef]
  19. Hanif, M.F.; Ding, Z.; Ratnarajah, T.; Karagiannidis, G.K. A Minorization-Maximization Method for Optimizing Sum Rate in the Downlink of Non-Orthogonal Multiple Access Systems. IEEE Trans. Signal Process. 2016, 64, 76–88. [Google Scholar] [CrossRef] [Green Version]
  20. Tao, M.; Chen, E.; Zhou, H.; Yu, W. Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN. IEEE Trans. Wirel. Commun. 2016, 15, 6118–6131. [Google Scholar] [CrossRef] [Green Version]
  21. Lanckriet, G.R.; Sriperumbudur, B.K. On the Convergence of the Concave-Convex Procedure. In Advances in Neural Information Processing Systems; Mit Press: Cambridge, MA, USA, 2009; pp. 1759–1767. [Google Scholar]
  22. Lipp, T.; Boyd, S. Variations and Extension of the Convex-Concave Procedure. Optim. Eng. 2016, 17, 263–287. [Google Scholar] [CrossRef]
  23. Qualcomm Technologies, Inc. Mobilizing 5G NR millemeter wave: Network coverage simulation studies for global cities. In Qualcomm White Paper; Qualcomm Technologies, Inc: San Diego, CA, USA, 2017. [Google Scholar]
  24. Oliva, A.; Hernandez, J.A.; Larrabeiti, D.; Azcorra, A. An overview of the CPRI specification and its application to C-RAN-based LTE scenarios. IEEE Commun. Mag. 2016, 54, 152–159. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Illustration of the uplink of a two-cluster C-RAN system, in which two neighboring clusters interfere with each other on the uplink channel and the BBUs cooperate via backhaul links.
Figure 1. Illustration of the uplink of a two-cluster C-RAN system, in which two neighboring clusters interfere with each other on the uplink channel and the BBUs cooperate via backhaul links.
Entropy 22 00554 g001
Figure 2. Average sum-rate R sum versus the number of iterations for a two-cluster C-RAN uplink system with M { 1 , 3 , 5 } , K = 6 , C B = 1 , C F = 2 , and 20 dB SNR.
Figure 2. Average sum-rate R sum versus the number of iterations for a two-cluster C-RAN uplink system with M { 1 , 3 , 5 } , K = 6 , C B = 1 , C F = 2 , and 20 dB SNR.
Entropy 22 00554 g002
Figure 3. Average sum-rate R sum versus the fronthaul capacity C F for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C B = 1 , and P / σ z 2 = 20 dB.
Figure 3. Average sum-rate R sum versus the fronthaul capacity C F for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C B = 1 , and P / σ z 2 = 20 dB.
Entropy 22 00554 g003
Figure 4. Average sum-rate R sum versus the SNR P / σ z 2 for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C B = 1 , and C F = 4 .
Figure 4. Average sum-rate R sum versus the SNR P / σ z 2 for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C B = 1 , and C F = 4 .
Entropy 22 00554 g004
Figure 5. Average sum-rate R sum versus the backhaul capacity C B for a two-cluster C-RAN uplink system with M = 3 , K = 10 , C F = 2 , and 20 dB SNR.
Figure 5. Average sum-rate R sum versus the backhaul capacity C B for a two-cluster C-RAN uplink system with M = 3 , K = 10 , C F = 2 , and 20 dB SNR.
Entropy 22 00554 g005
Figure 6. Average per-layer quantization distortions of the proposed scheme (Section 4) versus the fronthaul capacity C F for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C B { 1 , 2 } , and P / σ z 2 = 20 dB.
Figure 6. Average per-layer quantization distortions of the proposed scheme (Section 4) versus the fronthaul capacity C F for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C B { 1 , 2 } , and P / σ z 2 = 20 dB.
Entropy 22 00554 g006
Figure 7. CDFs of sum-rates R sum of various schemes for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C F = C B = 1.25 , and 20 dB SNR.
Figure 7. CDFs of sum-rates R sum of various schemes for a two-cluster C-RAN uplink system with M = 2 , K = 6 , C F = C B = 1.25 , and 20 dB SNR.
Entropy 22 00554 g007

Share and Cite

MDPI and ACS Style

Kim, J.; Park, S.-H. Layered Inter-Cluster Cooperation Scheme for Backhaul-Constrained C-RAN Uplink Systems in the Presence of Inter-Cluster Interference. Entropy 2020, 22, 554. https://doi.org/10.3390/e22050554

AMA Style

Kim J, Park S-H. Layered Inter-Cluster Cooperation Scheme for Backhaul-Constrained C-RAN Uplink Systems in the Presence of Inter-Cluster Interference. Entropy. 2020; 22(5):554. https://doi.org/10.3390/e22050554

Chicago/Turabian Style

Kim, Junbeom, and Seok-Hwan Park. 2020. "Layered Inter-Cluster Cooperation Scheme for Backhaul-Constrained C-RAN Uplink Systems in the Presence of Inter-Cluster Interference" Entropy 22, no. 5: 554. https://doi.org/10.3390/e22050554

APA Style

Kim, J., & Park, S. -H. (2020). Layered Inter-Cluster Cooperation Scheme for Backhaul-Constrained C-RAN Uplink Systems in the Presence of Inter-Cluster Interference. Entropy, 22(5), 554. https://doi.org/10.3390/e22050554

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop