Next Article in Journal
Evolution Model of Spatial Interaction Network in Online Social Networking Services
Next Article in Special Issue
Cross-Entropy Method for Content Placement and User Association in Cache-Enabled Coordinated Ultra-Dense Networks
Previous Article in Journal
Examining the Limits of Predictability of Human Mobility
Previous Article in Special Issue
Efficient Algorithms for Coded Multicasting in Heterogeneous Caching Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Robust Baseband Compression Against Congestion in Packet-Based Fronthaul Networks Using Multiple Description Coding

by
Seok-Hwan Park
1,*,
Osvaldo Simeone
2 and
Shlomo Shamai (Shitz)
3
1
Division of Electronic Engineering, Chonbuk National University, Jeonju 54896, Korea
2
Department of Informatics, King’s College London, London WC2R2NA, UK
3
Department of Electrical Engineering, Technion, Haifa 32000, Israel
*
Author to whom correspondence should be addressed.
Entropy 2019, 21(4), 433; https://doi.org/10.3390/e21040433
Submission received: 4 February 2019 / Revised: 18 April 2019 / Accepted: 22 April 2019 / Published: 24 April 2019
(This article belongs to the Special Issue Information Theory for Data Communications and Processing)

Abstract

:
In modern implementations of Cloud Radio Access Network (C-RAN), the fronthaul transport network will often be packet-based and it will have a multi-hop architecture built with general-purpose switches using network function virtualization (NFV) and software-defined networking (SDN). This paper studies the joint design of uplink radio and fronthaul transmission strategies for a C-RAN with a packet-based fronthaul network. To make an efficient use of multiple routes that carry fronthaul packets from remote radio heads (RRHs) to cloud, as an alternative to more conventional packet-based multi-route reception or coding, a multiple description coding (MDC) strategy is introduced that operates directly at the level of baseband signals. MDC ensures an improved quality of the signal received at the cloud in conditions of low network congestion, i.e., when more fronthaul packets are received within a tolerated deadline. The advantages of the proposed MDC approach as compared to the traditional path diversity scheme are validated via extensive numerical results.

1. Introduction

In a Cloud Radio Access Network (C-RAN) architecture, a cloud unit, or baseband processing unit (BBU), carries out baseband signal processing on behalf of a number of radio units, or remote radio heads (RRHs), that are connected to the cloud through an interface referred to as fronthaul links [1]. The C-RAN technology is recognized as one of the dominant architectural solutions for future wireless networks due to the promised reduction in capital and operational expenditures and the capability of large-scale interference management [2]. A major challenge of C-RAN deployment is that high-rate baseband in-phase and quadrature (IQ) samples need to be carried on the fronthaul links of limited data rate. The design of signal processing strategies, including fronthaul compression techniques, for C-RAN was widely studied in the literature [3,4,5,6].
The mentioned works [3,4,5,6] and references therein assume a conventional fronthaul topology, whereby there are dedicated point-to-point fronthaul links from the cloud to each RRH as in Common Public Radio Interface (CPRI) specification [7]. However, in modern implementations of C-RAN, as illustrated in Figure 1, the fronthaul transport network will often be packet-based and it will have a multi-hop architecture built with general-purpose switches using network function virtualization (NFV) and software-defined networking (SDN) [8,9]. Packet-based fronthaul network can leverage the wide deployment of Ethernet infrastructure [10].
Packet-based multi-hop networks are subject to congestion and packet losses. The traditional path diversity approach repeats the same packet on the multiple routes in order to mitigate these issues [11,12]. This approach can successfully reduce the packet loss probability at the cost of increasing the overhead in the fronthaul network. A limitation of these traditional schemes is that, when multiple packets arrive at the cloud within the tolerated delay, the signal quality utilized for channel decoding at the cloud is the same as if a single packet is received. To make a more efficient use of the multiple routes, in this paper, we propose a multiple description coding (MDC) scheme that operates directly on the baseband signals. Thanks to MDC, a better distortion level is obtained as more packets arrive at the cloud within the deadline. We refer to [13] for an overview and for a discussion on applications of MDC. In addition, the work [14] proposed the use of MDC to improve the achievable rate of a multicast cognitive interference channel.
Since, thanks to MDC, the signal quality varies depending on the number of packets arriving at the cloud, we propose that user equipments (UEs) leverage the broadcast approach in order to enable the adaptation of the transmission rate to the effective received signal-to-noise ratio (SNR) [15,16]. The broadcast approach defines a variable-to-fixed channel code [17] that enables the achievable rate to adapt to the channel state when the latter is known only at the receiving end. The broadcast approach splits the message of each UE into multiple submessages that are encoded independently, and transmitted as a superposition of the encoded signals. With the proposed MDC-based solution, based on the packets received within a given deadline, the cloud performs successive interference cancellation (SIC) decoding of the UEs’ submessages with a given order so that the achievable rate can be adapted to the number of delivered packets. Therefore, the number of received packets determines the quality of the channel state known only at the receiver. Related methods were introduced in [18] and [19], where broadcast coding with layered compression [20] was applied to the uplink of C-RAN systems with distributed channel state information [18] and with uncertain fronthaul capacity [19].
More specifically, in this work, we study joint radio and fronthaul transmission for the uplink of a C-RAN with a packet-based fronthaul network. In the system, the uplink received baseband signal of each RRH is quantized and compressed producing a bit stream. The output bits are then packetized and transmitted on the fronthaul network. Following a standard approach to increase robustness to network losses and random delays (see, e.g., [11,12]), we assume that the packets are sent over multiple paths towards the cloud as seen in Figure 2. This can be done by using either conventional packet-based duplication [11,12] or the proposed MDC approach. The packets may be lost due to network delays or congestion when they are not received within a tolerable fronthaul delay dependent on the application. Based on the packets that have arrived within the delay, the cloud carries out decompression and channel decoding.
The rest of the paper is organized as follows. In Section 2, we describe the system model for the uplink of a C-RAN with packet-based fronthaul network. In Section 3, we present the proposed MDC scheme which operates in a combination with the broadcast coding. The optimization of the proposed scheme is discussed in Section 4, and the advantages of the proposed scheme are validated with extensive numerical results in Section 5. We discuss extension to general cases in Section 6, and the paper is concluded in Section 7.
We summarize some notations used throughout the paper as follows. The mutual information between random variables X and Y conditioned on Z is denoted as I ( X ; Y | Z ) , and h ( X ) denotes the differential entropy of X. We define CN ( μ , Σ ) as the circularly symmetric complex Gaussian distribution with mean μ and covariance Σ . The expectation, trace, determinant and Hermitian transpose operations are denoted by E ( · ) , tr ( · ) , det ( · ) and ( · ) H , respectively, and C M × N represents the set of all M × N complex matrices. We denote as I N an identity matrix of size N, and ⊗ represents the Kronecker product. A 0 indicates that the matrix A is positive semidefinite.

2. System Model

We consider the uplink of a C-RAN in which N U UEs communicate with a cloud unit through N R RRHs. To emphasize the main idea, we first focus on the case of N R = 1 and discuss extension to a general number of RRHs in Section 6. Also, for convenience, we define the set N U { 1 , , N U } of UEs, and denote the numbers of antennas of UE k and of the RRH by n U , k and n R , respectively. The key novel aspect as compared to the prior work reviewed above is the assumption of packet-based fronthaul connecting between RRH and cloud.

2.1. Uplink Wireless Channel

Each UE k encodes its message to be decoded at the cloud and obtains an encoded baseband signal x k CN ( 0 , Σ x k ) C n U , k × 1 which is transmitted on the uplink channel toward the RRH. Assuming flat-fading channel, the signal y C n R × 1 received by the RRH is given as
y = k N U H k x k + z = H x + z ,
where H k C n R × n U , k is the channel transfer matrix from UE k to the RRH, z CN ( 0 , Σ z ) is the additive noise vector, H = [ H 1 H N U ] is the channel matrix from all the UEs to the RRH, and x = [ x 1 H x N U H ] H CN ( 0 , Σ x ) is the signal transmitted by all the UEs with Σ x = diag ( { Σ x k } k N U ) . We define the covariance matrix Σ y = H Σ x H H + Σ z of y .
The RRH quantizes and compresses the received signal y producing a number of packets. As detailed next, these packets are sent to the cloud on a packet-based fronthaul network, and the cloud jointly decodes the messages sent by the UEs based on the signals received within some maximum allowed fronthaul delay.

2.2. Packet-Based Fronthaul Transport Network

As discussed in Section 1, in modern implementations of C-RAN, the fronthaul transport network is expected to be packet-based and to have a multi-hop architecture built with general-purpose switches using NFV and SDN [8,9]. As a result, upon compression, the received signals need to be packetized, and the packets to be transmitted on the fronthaul network to the cloud. Packets may be lost due to network delays or congestion when they are not received within a tolerated fronthaul delay dependent on the application.
A standard approach to increase robustness to network losses and random delays is to send packets over multiple paths towards the destination (see, e.g., [11,12]). As seen in Figure 2, following [11], we model transmission on each such path, or route, as a queue. Furthermore, as seen in Figure 3, transmission on the fronthaul transport network is slotted, with each slot carrying a payload of B F bits. The duration of each wireless frame, of L W symbols, encompasses T F fronthaul slots. Due to congestion, each fronthaul packet sent by the RRH on route j takes a geometrically distributed number of time slots to be delivered. Accordingly, transmission is successful independently in each slot with probability 1 ϵ F , j on the jth route.

3. Robust Compression Based on Multiple Description Coding

In this section, we propose a robust compression technique based on MDC, which, in combination with broadcast coding, enables the achievable rate to be adapted to the number of packets collected by the cloud, and hence to the current network congestion level. To highlight the idea, we assume that the RRH has available two paths to the cloud. Extensions will be discussed in Section 6. The traditional path diversity approach repeats the same packet on the two routes [11]. More sophisticated forms of packet-based encoding, such as erasure coding studied in [12], are not applicable to the case of two paths. Accordingly, if one or two packets are received by the fronthaul deadline of T F slots, the signal is decompressed and decoding is carried out at the cloud. Note that, if both packets are received, the signal quality is the same as if one packet is received. In contrast, we propose to adopt MDC as seen in Figure 2. With MDC, if one packet is received by the deadline T F , we obtain a certain distortion level, while we obtain a better distortion level if both packets are received ([21] Ch. 14).
In the MDC approach, the RRH first quantizes and compresses the received signal y to produce quantized signals y ^ 0 , y ^ 1 and y ^ 2 . Packets y ^ 1 and y ^ 2 are sent on two separate paths to the cloud, with y ^ l sent on route l. By the properties of MDC, if only a single packet l { 1 , 2 } arrives at the cloud within deadline T F , the MDC decoder can recover the quantized signal y ^ l , while the signal y ^ 0 can be recovered if the both packets are received in time.
Denote as R F the number of bits per symbol used to represent the signal for each of the quantized packets y ^ 1 and y ^ 2 . We refer to R F as the compression output rate. As shown in ([21] Ch. 14), the rate R F should satisfy the conditions
R F I y ; y ^ 1 ,
R F I y ; y ^ 2 ,
and 2 R F I y ; { y ^ l } l { 0 , 1 , 2 } + I y ^ 1 ; y ^ 2 .
To evaluate (2)–(4), as in, e.g., [3,4,5,6], we assume standard Gaussian quantization codebooks, so that the quantized signals can be modeled as
y ^ l = y + q l ,
for l { 0 , 1 , 2 } , where the quantization noise q l is independent of the signal y and distributed as q l CN ( 0 , Ω ) for l { 1 , 2 } and q 0 CN ( 0 , Ω 0 ) . The right-hand sides (RHSs) of (2)–(4) can hence be written as
g l Ω , Ω 0 = I y ; y ^ l = log 2 det Σ y + Ω log 2 det Ω , l { 1 , 2 } ,
and g sum Ω , Ω 0 = I y ; { y ^ l } l { 0 , 1 , 2 } + I y ^ 1 ; y ^ 2 = h y + h { y ^ l } l { 0 , 1 , 2 } h y , { y ^ l } l { 0 , 1 , 2 } + h y ^ 1 + h y ^ 2 h y ^ 1 , y ^ 2 = log 2 det Σ y + log 2 det A 3 Σ y A 3 H + Ω ¯ log 2 det A 4 Σ y A 4 H + diag ( 0 n R , Ω ¯ ) + 2 log 2 det Σ y + Ω log 2 det A 2 Σ y A 2 H + I 2 Ω ,
where we have defined the notations Ω ¯ = diag ( Ω 0 , I 2 Ω ) and A m = 1 m I n R with 1 m C m × 1 denoting a column vector of all ones.
We now discuss the derivation of the probability that a packet l is delivered to the cloud within the given deadline T F . The number N F of fronthaul packets that need to be delivered within the time T F to the cloud for the lth description is given as
N F = L W R F B F ,
since L W R F is the number of bits per description and B F is the number of available bits per frame. Note that N F increases with the compression output rate R F and decreases with the size of the fronthaul packet B F . Then, the probability that description l { 1 , 2 } sent on route l is received at the cloud within the deadline T F is given as
P l c ( T F ) = Pr m = 1 N F T l , m T F ,
where { T l , m } m = 1 N F are independent and geometrically distributed random variables with parameter 1 ϵ F , l such that the sum m = 1 N F T l , m is a negative binomial random variable with parameters 1 ϵ F , l and N F ([22] Ch. 3). Therefore, the probability (9) can be written as
P l c ( T F ) = 1 I ϵ F , l T F N F + 1 , N F ,
where I x ( a , b ) is the regularized incomplete beta function defined as
I x ( a , b ) = B ( x ; a , b ) B ( 1 ; a , b ) ,
with B ( x ; a , b ) = 0 x t a 1 ( 1 t ) b 1 d t . For simplicity of notation, we also define the probabilities P c ( T F ) = ( 1 P 1 c ( T F ) ) ( 1 P 2 c ( T F ) ) and P all c ( T F ) = P 1 c ( T F ) P 2 c ( T F ) that no or both descriptions arrive at the cloud within the deadline.
Define as M { 0 , 1 , 2 } the number of descriptions that arrive at the cloud within the given deadline T F . The probability distribution p M ( m ) = Pr M = m can then be written as
p M ( m ) = P c ( T F ) , m = 0 l = 1 2 P l c ( T F ) 1 P l ¯ c ( T F ) , m = 1 P all c ( T F ) , m = 2 ,
with the notation 1 ¯ = 2 and 2 ¯ = 1 .

Broadcast Coding

With MDC, the quality of the information available at the cloud for decoding the transmitted signals { x k } k N U is determined by the number M of descriptions that arrive at the cloud. Since the state M { 0 , 1 , 2 } is not known to the UEs, the rate cannot be a priori adapted by the UEs depending on the congestion level. To handle this issue, we propose that each UE k adopts a broadcast coding strategy [15,16,17,18] as
x k = x k , 1 + x k , 2 ,
where the signals x k , 1 and x k , 2 encode independent messages of UE k, and the decoder at the cloud is required to reliably recover only the signals { x k , j } k N U with j m when M = m descriptions arrive at the cloud. We denote the rate of the signal x k , m as R k , m for k N U and m { 1 , 2 } . We make the standard assumption that the jth signal x k , j of each UE k is distributed as x k , j CN ( 0 , P k , j I n U , k ) , where the powers P k , j need to satisfy the power constraint P k , 1 + P k , 2 = P . Under the described assumption, the covariance matrix Σ x of all the transmitted signals x is given as Σ x = P I n U with n U = k N U n U , k .
The signal r m collected at the cloud when M = m descriptions have arrived at the cloud is given as
r m = 0 , m = 0 y ^ 1 , m = 1 y ^ 0 , m = 2 .
For the case of m = 1 , the cloud receives r 1 = y ^ 1 or r 1 = y ^ 2 . In (14), we set r 1 = y ^ 1 without loss of generality, since y ^ 1 and y ^ 2 are statistically equivalent.
When no description arrives at the cloud (i.e., M = 0 ), the cloud has no information received from the RRH, and none of the signals { x k , 0 , x k , 1 } k N U can be decoded by the cloud. When only a single description arrives at the cloud ( M = 1 ), the cloud jointly decodes the first-layer signals { x k , 1 } k N U based on the received quantized signal r 1 . Therefore, the achievable sum-rate R Σ , 1 = k N U R k , 1 of the first-layer signals is given as
R Σ , 1 = f 1 P , Ω , Ω 0 = I x ¯ 1 ; r 1 = log 2 det H Σ x H H + Σ z + Ω log 2 det H P ¯ 2 H H + Σ z + Ω ,
where we have defined the vector x ¯ m = [ x 1 , m H x N U , m H ] H CN ( 0 , P ¯ m ) that stacks the layer-m signals of all the UEs, and the notations P = { P k , j } k N U , j { 1 , 2 } and P ¯ m = diag ( { P k , m } k N U ) .
If both descriptions arrive at the cloud (i.e., M = 2 ), the cloud first jointly decodes the first-layer signals { x k , 1 } k N U from the recovered quantized signal r 2 , and cancels the impact of the decoded signals from r 2 , i.e., r ˜ 2 r 2 k N U H k x k , 1 . Then, the cloud decodes the second-layer signals { x k , 2 } k N U based on r ˜ 2 . Thus, the achievable sum-rate R Σ , 2 = k N U R k , 2 of the second-layer signals is given as
R Σ , 2 = f 2 P , Ω , Ω 0 = I x ¯ 2 ; r 2 | x ¯ 1 = log 2 det H P ¯ 2 H H + Σ z + Ω 0 log 2 det Σ z + Ω 0 .
In summary, the whole system operates as follows. The cloud first obtains the channel state information and optimizes the variables related to broadcast coding and MDC coding. The optimization will be discussed in Section 4. After the optimization algorithm is finished, the cloud informs the UEs and the RRH of the optimized variables. The UEs perform broadcast coding and uplink transmission, and the RRH compresses the received signal obtaining two descriptions which are packetized and sent on fronthaul paths to the cloud. Based on the received packets, the cloud performs MDC decoding of the quantized signals and SIC decoding of the UEs’ messages. We provide a flowchart that illustrates the described operations of the proposed system in Figure 4.

4. Problem Definition and Optimization

For fixed instantaneous channel states { H k } k N U , we aim at jointly optimizing the compression output rate R F , the power allocation variables P and the quantization noise covariance matrices { Ω , Ω 0 } with the goal of maximizing the expected sum-rate denoted as R ¯ Σ . Here the expectation is taken with respect to the random variables { T l , m } l { 1 , 2 } , m N F with N F = { 1 , 2 , , N F } , which depend on the current congestion level of the packet network. The expected sum-rate R ¯ Σ is hence given as
R ¯ Σ = p M ( 1 ) R Σ , 1 + p M ( 2 ) R Σ , 1 + R Σ , 2 = p ¯ M ( 1 ) R Σ , 1 + p ¯ M ( 2 ) R Σ , 2 ,
with the notations p ¯ M ( 1 ) = p M ( 1 ) + p M ( 2 ) and p ¯ M ( 2 ) = p M ( 2 ) . The expected sum-rate R ¯ Σ can be expressed as a function of R F , P and { Ω , Ω 0 } :
R ¯ Σ = f Σ R F , P , Ω , Ω 0 = p ¯ M ( 1 ) f 1 P , Ω , Ω 0 + p ¯ M ( 2 ) f 2 P , Ω , Ω 0 .
We note that increasing the compression output rate R F has conflicting effects on the expected sum-rate R ¯ Σ . On the one hand, the probability of timely reception of all fronthaul packets decreases with R F due to the increased number N F of packets in (8). On the other hand, once the packets have arrived at the cloud, a better sum-rate can be achieved with larger R F , since the quantization noise signals have smaller powers.
The problem mentioned above can be stated as
maximize R F , P , Ω , Ω 0 f Σ R F , P , Ω , Ω 0
s . t . R F g 1 Ω , Ω 0 ,
2 R F g sum Ω , Ω 0 ,
Ω 0 , Ω 0 0 ,
P k , 1 + P k , 2 = P , k N U ,
P k , 1 0 , P k , 2 0 , k N U .
To tackle the problem (19), we first note that, if we fix the compression output rate variable R F , the problem becomes a difference-of-convex (DC) problem as in [23]. Therefore, we can find an efficient solution by adopting the concave convex procedure (CCCP) approach (see, e.g., [24,25]). The detailed algorithm that tackles (19) with the CCCP approach is described in Algorithm 1, where we have defined the functions f ˜ Σ ( R F , P , Ω , Ω 0 , P ( t ) , Ω ( t ) , Ω 0 ( t ) ) , g ˜ 1 ( Ω , Ω 0 , Ω ( t ) , Ω 0 ( t ) ) and g ˜ sum ( Ω , Ω 0 , Ω ( t ) , Ω 0 ( t ) ) as
f ˜ Σ R F , P , Ω , Ω 0 , P ( t ) , Ω ( t ) , Ω 0 ( t ) = p ¯ M ( 1 ) log 2 det H Σ x H H + Σ z + Ω ϕ H P ¯ 2 H H + Σ z + Ω , H P ¯ 2 ( t ) H H + Σ z + Ω ( t ) + p ¯ M ( 2 ) log 2 det H P ¯ 2 H H + Σ z + Ω 0 ϕ Σ z + Ω 0 , Σ z + Ω 0 ( t ) , g ˜ 1 Ω , Ω 0 , Ω ( t ) , Ω 0 ( t ) = ϕ Σ y + Ω , Σ y + Ω ( t ) log 2 det Ω , and g ˜ sum Ω , Ω 0 , Ω ( t ) , Ω 0 ( t ) = log 2 det Σ y + ϕ A 3 Σ y A 3 H + Ω ¯ , A 3 Σ y A 3 H + Ω ¯ ( t ) log 2 det A 4 Σ y A 4 H + diag ( 0 n R , Ω ¯ ) + 2 ϕ Σ y + Ω , Σ y + Ω ( t ) log 2 det A 2 Σ y A 2 H + I 2 Ω ,
with the function ϕ A , B defined as
ϕ A , B = log 2 det ( B ) + 1 ln 2 tr B 1 ( A B ) .
Algorithm 1 CCCP algorithm for problem (19) for fixed R F
1. Initialize the variables P ( 1 ) , Ω ( 1 ) , Ω 0 ( 1 ) to arbitrary matrices that satisfy the constraints (19b), (19c) and (19d), and set t 1 .
2. Update the variables P ( t + 1 ) , Ω ( t + 1 ) , Ω 0 ( t + 1 ) as a solution of the convex problem:
maximize P , Ω , Ω 0 f ˜ Σ R F , P , Ω , Ω 0 , P ( t ) , Ω ( t ) , Ω 0 ( t )
s . t . R F g ˜ 1 Ω , Ω 0 , Ω ( t ) , Ω 0 ( t ) ,
2 R F g ˜ sum Ω , Ω 0 , Ω ( t ) , Ω 0 ( t ) ,
Ω 0 , Ω 0 0 ,
P 1 + P 2 = P ,
P 1 0 , P 2 0 .

3. Stop if a convergence criterion is satisfied. Otherwise, set t t + 1 and go back to Step 2.
We have discussed the optimization of the power allocation variables P and the quantization noise covariance matrices { Ω , Ω 0 } for fixed compression output rate R F . For the optimization of R F , we propose to perform a 1-dimensional discrete search over R F R = { Δ R F , 2 Δ R F , , N F , max Δ R F } with Δ R F = B F / L W and N F , max = T F + 1 . Here we have excluded the values τ Δ R F with non-integer τ from the search space R . This does not cause a loss of optimality, since we can increase the compression output rate, hence improving the compression fidelity to τ Δ R F without increasing the number N F of packets in (8) that needs to be delivered to the cloud.

Optimization of Traditional Path-Diversity Scheme

In this subsection, we discuss the optimization of the traditional path-diversity (PD) scheme, in which the RRH repeats to send the same packet on the available two routes [11]. Accordingly, the RRH produces only a single quantized signal y ^ = y + q , where the quantization noise q is independent of y and distributed as q CN ( 0 , Ω ) under the assumption of standard Gaussian quantization codebooks. Denoting as R F the compression output rate for the quantized signal y ^ , the rate R F should satisfy the condition
R F g Ω = I y ; y ^ = log 2 det Σ y + Ω log 2 det Ω .
To evaluate the achievable sum-rate, we define the binary variable D { 0 , 1 } , which takes 1 if at least one packet arrives at the cloud, and 0 otherwise. The probability distribution of D can be written as
Pr D = d = P c ( T F ) , d = 0 1 P c ( T F ) , d = 1 .
If both packets sent on two routes are lost (i.e., D = 0 ), the cloud cannot decode the signals sent by the UEs. If the cloud receives at least one packet ( D = 1 ), the cloud can perform decoding of the signals x based on the received quantized signal y ^ , and the achievable sum-rate can be written as
R Σ = f Σ ( Ω ) = I x ; y ^ = log 2 det H Σ x H H + Σ z + Ω log 2 det Σ z + Ω .
The expected sum-rate R ¯ Σ can be expressed as
R ¯ Σ = f Σ R F , Ω = Pr D = 1 f Σ ( Ω ) .
The problem of maximizing the expected sum-rate R ¯ Σ with the traditional PD scheme can hence be stated as
maximize R F , Ω f Σ R F , Ω
s . t . R F g Ω ,
Ω 0 .
We can tackle the problem (25) in a similar approach to that proposed for addressing (19).

5. Numerical Results

In this section, we provide numerical results that validate the advantages of the proposed robust baseband compression technique based on MDC coding scheme. We consider a system bandwidth of 100 MHz and assume that each wireless frame consists of L W = 5000 channel uses. We also assume that each fronthaul packet has B F = 6000 bits (i.e., 750 bytes) which corresponds to a half of the maximum payload size per frame defined in Ethernet [10]. Denoting as C F the fronthaul capacity in bit/s, each fronthaul packet has the duration of B F / C F . If we define the maximum tolerable delay on fronthaul network as T max s, the deadline T F in packet duration is given as T F = T max / ( B F / C F ) . In the simulation, we set T max = 1 ms. For simplicity, we assume that all paths have the same error probability ϵ F , l = ϵ F for all l { 1 , 2 } . Regarding the channel statistics, we assume that the positions of the UEs and the RRH are uniformly distributed within a circular area of radius 100 m. The elements of the channel matrix H k are independent and identically distributed (i.i.d.) as CN ( 0 , ρ k ) . Here the path-loss ρ k is modeled as ρ k = 1 / ( 1 + ( d k / d 0 ) 3 ) , where d k represents the distance between the RRH and UE k, and d 0 is the reference distance set to d 0 = 30 m. We set the noise covariance to Σ z = N 0 I n R , and the SNR is defined as P / N 0 .

5.1. Fixed Compression Output Rate R F

We first evaluate the expected sum-rate performance E [ R sum ] when only the power allocation variables P and the quantization noise covariance matrices Ω are optimized according to Algorithm 1 for fixed compression output rate R F . In Figure 5, we plot the expected sum-rate E [ R sum ] versus the compression output rate R F for various values of path error probability ϵ F with N U = 2 , n R = 2 , n U , k = 1 , C F = 100 Mbit/s and 25 dB SNR. We observe that, for both the MDC and PD schemes, the optimal compression output rate R F increases as the fronthaul error probability ϵ F decreases. This suggests that, with smaller ϵ F , the packet networks become more reliable and hence more packets can be reliably delivered to the cloud within the deadline. Furthermore, the figure shows that, with MDC, it is optimal to choose a lower compression output rate with respect to PD. This is because, as the fronthaul quality improves in terms of the error probability ϵ F , the PD scheme can only increase the sum-rate by increasing the quality, or the compression output rate R F , of each individual description, since it cannot benefit from reception of both descriptions. In contrast, the MDC scheme can operate at a lower R F , since the quality of the compressed signal is improved by reception of both descriptions. Receiving both descriptions tends to be more likely if the compression output rate is lower and hence the number of fronthaul packets per frame is reduced.
In Figure 6, we depict the expected sum-rate E [ R sum ] versus the compression output rate R F for various SNR levels with ϵ F = 0.4 , N U = 3 , n R = 3 , n U , k = 1 and C F = 100 Mbit/s. The figure shows that, as the SNR increases, the optimal compression output rate R F slightly increases for both MDC and PD. This is because, while the SNR level does not affect the reliability of the packet fronthaul network, it is desirable for the RRH to report better descriptions of the uplink received signals to the cloud when the received signals carry more information on the UEs’ messages.
Figure 7 plots the expected sum-rate E [ R sum ] with respect to the compression output rate R F for various fronthaul capacity C F with ϵ F = 0.6 , N U = 2 , n R = 2 , n U , k = 1 and 25 dB SNR. Since more packets, and hence more bits, can be transferred to the cloud within the deadline T F with increased fronthaul capacity C F , the optimal compression output rate R F grows with C F for both the MDC and PD schemes.

5.2. Optimized Compression Output Rate R F

In this subsection, we present the expected sum-rate E [ R sum ] achieved when the power allocation variables P , the quantization noise covariance matrices Ω and the compression output rate R F are jointly optimized as discussed in Section 4. In Figure 8, we plot the expected sum-rate E [ R sum ] versus the SNR for N U = 3 , n R = 3 , n U , k = 1 , ϵ F { 0.4 , 0.6 } and C F = 100 Mbit/s. We observe from the figure that the MDC scheme shows a larger gain at a higher SNR level. This suggests that, as the SNR increases, the overall performance becomes limited by the quantization distortion which is smaller for the MDC scheme than for PD.
In Figure 9, we plot the expected sum-rate E [ R sum ] versus the fronthaul capacity C F for N U = 3 , n R = 3 , n U , k = 1 , ϵ F { 0.4 , 0.6 } and 25 dB SNR. The figure illustrates that the MDC scheme shows relevant gains over the PD scheme in the intermediate regime of C F . This is because, when the fronthaul capacity C F is sufficiently large, the whole system has a performance bottleneck in the wireless uplink rather than in the fronthaul network, and the sum-rate converges to 0 as C F approaches 0.

6. Extension to General Numbers of RRHs and Fronthaul Paths

In this section, we briefly discuss the application of MDC to the case of general number N R of RRHs and N P fronthaul paths. Each RRH i sends N P descriptions y ^ i , l , l { 1 , , N P } , one on each of the routes to the cloud, where y ^ i , l is a quantized version of the received signal y i defined as
y ^ i , l = y i + q i , l .
As in (5), under Gaussian quantization codebook, the quantization noise q i , l is independent of y i and is distributed as q i , l CN ( 0 , Ω i ) . With MDC, the cloud can recover the signal y ^ i , l if only the packets for the lth description y ^ i , l arrive at the cloud within the deadline. If a subset of descriptions from RRH i arrive in time, the cloud can obtain a better signal from RRH i, whose quality increases with the size of the subset. Generalizing (2)–(4), conditions relating the resulting quantization noise covariance matrices and the output compression rate R F can be found in [26].
We define as M i { 0 , 1 , , N P } the number of descriptions of RRH i that arrive at the cloud within the deadline T F . The probability distribution p M i ( m ) = Pr [ M i = m ] of M i is then given as
p M i ( m ) = ( c 1 , , c N P ) { 0 , 1 } N P 1 l = 1 N P c l = m l = 1 N P P ˜ l ( T F ) ,
where 1 ( · ) is an indicator function that outputs 1 if the input statement is true and 0 otherwise; and the probability P ˜ l ( T F ) is defined as P ˜ l ( T F ) = 1 ( c l = 1 ) P l c ( T F ) + 1 ( c l = 0 ) ( 1 P l c ( T F ) ) .
As discussed, with MDC, the quality of the information available at the cloud depends on the numbers of descriptions that arrive at the cloud. This means that there are ( N P + 1 ) N R distinct states depending on the current congestion level of the packet network. In principle, the broadcast coding can be applied in such a way that each UE k sends a superposition of ( N P + 1 ) N R layers. However, this approach does not scale well with respect to N R , and it is not straightforward to rank all the ( N P + 1 ) N R states.
To adopt a broadcast coding strategy with a scalable complexity, a possible option is to fix the number of layers, denoted as L, as in, e.g., [27]. Accordingly, the transmit signal x k of each UE k is given by a superposition of L independent signals x k , l CN ( 0 , P k , l I n U , k ) , l L = { 1 , , L } , i.e., x k = l L x k , l with the power constraint l L P k , l = P . We then partition the ( N P + 1 ) N R congestion states into L groups, denoted as S 1 , , S L , so that the layer-l signals { x k , l } k N U can be decoded by the cloud for all congestion states in S j with j l . Since we can evaluate the probability of all the states using (27), the expected sum-rate can be expressed as a function of the compression output rate, the power allocation variables and the quantization covariance matrices. Therefore, we can tackle the problem of jointly optimizing these variables in a similar approach to that proposed in Section 4. We leave the evaluation of the impacts of the numbers of RRHs N R and fronthaul paths N P to future work.

7. Conclusions

In this paper, we have studied the joint design of uplink radio and fronthaul packet transmission strategies for the uplink of C-RAN with a packet-based fronthaul network. To efficiently use multiple fronthaul paths that carry fronthaul packets from RRHs to cloud, we have proposed an MDC scheme that operates directly on the baseband signals. Since the signal quality available at the cloud depends on the current network congestion level, a broadcast coding strategy has been investigated with MDC in order to enable variable-rate transmission. The advantages of the proposed MDC scheme compared to the traditional PD technique have been validated through extensive numerical results. Among open problems, we mention the analysis in the presence of imperfect channel state information [28], the impact of joint decompression of the signals received from multiple RRHs at the cloud [3,23], and design of downlink transmission for C-RAN systems with packet-based fronthaul network.

Author Contributions

S.-H.P. is the primary author; O.S. and S.S. contributed in terms of problem formulation, key theoretical ideas, and writing.

Funding

S.-H. Park was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government [NRF-2018R1D1A1B07040322]. The work of O. Simeone was partially supported by the U.S. NSF through grant 1525629 and by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 725731). The work of S. Shamai has been supported by the European Union’s Horizon 2020 research and innovation programme, grant agreement no. 694630.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Checko, A.; Christiansen, H.L.; Yan, Y.; Scolari, L.; Kardaras, G.; Berger, M.S.; Dittmann, L. Cloud RAN Mob. Networks—A Technol. Overview. IEEE Commun. Surv. Tutors 2015, 17, 405–426. [Google Scholar] [CrossRef]
  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] [CrossRef]
  3. Park, S.-H.; Simeone, O.; Sahin, O.; Shamai, S. Robust and efficient distributed compression for cloud radio access networks. IEEE Trans. Veh. Technol. 2013, 62, 692–703. [Google Scholar] [CrossRef]
  4. Park, S.-H.; Simeone, O.; Sahin, O.; Shamai, S. Joint precoding and multivariate backhaul compression for the downlink of cloud radio access networks. IEEE Trans. Signal Process. 2013, 61, 5646–5658. [Google Scholar] [CrossRef]
  5. Zhou, Y.; Yu, W. Fronthaul compression and transmit beamforming optimization for multi-antenna uplink C-RAN. IEEE Trans. Signal Process. 2016, 64, 4138–4151. [Google Scholar] [CrossRef]
  6. Patil, P.; Dai, B.; Yu, W. Hybrid data-sharing and compression strategy for downlink cloud radio access network. IEEE Trans. Commun. 2018, 66, 5370–5384. [Google Scholar] [CrossRef]
  7. Ericsson, A.B.; Huawei Technologies Co. Ltd.; NEC Corporation. Alcatel Lucent and Nokia Networks, Common Public Radio Interface (CPRI): Interface Specification; CPRI Specification V7.0; Huawei Technologies Co. Ltd.: Shenzhen, China; NEC Corporation: Tokyo, Japan, 2015. [Google Scholar]
  8. De la 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]
  9. Ericsson, A.B.; Huawei Technologies Co. Ltd.; NEC Corporation and Nokia. Common Public Radio Interface: ECPRI Interface Specification; eCPRI Specification V1.0; Huawei Technologies Co. Ltd.: Shenzhen, China; NEC Corporation: Tokyo, Japan, 2017. [Google Scholar]
  10. The Ethernet—A Local Area Network—Data Link Layer and Physical Layer Specifications; Ver. 2.0; The ACM Digital Library: New York, NY, USA, 1982.
  11. Alasti, M.; Sayrafian-Pour, K.; Emphremides, A.; Farvardin, N. Multiple description coding in networks with congestion problem. IEEE Trans. Inf. Theory 2001, 47, 891–902. [Google Scholar] [CrossRef]
  12. Mountaser, G.; Mahmoodi, T.; Simeone, O. Reliable and low-latency fronthaul for tactile internet applications. IEEE J. Sel. Areas Commun. 2018, 36, 2455–2463. [Google Scholar] [CrossRef]
  13. Goyal, V.K. Multiple description coding: Compression meets the network. IEEE Signal Process. Mag. 2001, 18, 74–93. [Google Scholar] [CrossRef]
  14. Benammar, M.; Piantanida, P.; Shamai, S. Capacity Results for the Multicast Cognitive Interference Channel. IEEE Trans. Inf. Theory 2017, 63, 4119–4136. [Google Scholar] [CrossRef]
  15. Cover, T.M. Comments on broadcast channels. IEEE Trans. Inf. Theory 1998, 44, 2524–2530. [Google Scholar] [CrossRef]
  16. Shamai, S.; Steiner, A. A broadcast approach for a single-user slowly fading MIMO channel. IEEE Trans. Inf. Theory 2003, 49, 2617–2635. [Google Scholar] [CrossRef]
  17. Verdú, S.; Shamai, S. Variable-rate channel capacity. IEEE Trans. Inf. Theory 2010, 56, 2651–2667. [Google Scholar] [CrossRef]
  18. Park, S.-H.; Simeone, O.; Sahin, O.; Shamai, S. Robust layered transmission and compression for distributed uplink reception in cloud radio access networks. IEEE Trans. Veh. Technol. 2014, 63, 204–216. [Google Scholar] [CrossRef]
  19. Karasik, R.; Simeone, O.; Shamai, S. Robust Uplink Communications over Fading Channels with Variable Backhaul Connectivity. IEEE Trans. Wirel. Commun. 2013, 12, 5788–5799. [Google Scholar] [CrossRef]
  20. Ng, C.T.K.; Tian, C.; Goldsmith, A.J.; Shamai, S. Minimum Expected Distortion in Gaussian Source Coding With Fading Side Information. IEEE Trans. Inf. Theory 2012, 58, 5725–5739. [Google Scholar] [CrossRef]
  21. Gamal, A.E.; Kim, Y.-H. Network Information Theory; Cambridge University Press: Cambridge, UK, 2011. [Google Scholar]
  22. Leon-Garcia, A. Probability and Random Processes for Electrical Engineering; Addison Wesley: Boston, MA, USA, 1994. [Google Scholar]
  23. Park, S.-H.; Simeone, O.; Sahin, O.; Shamai, S. Joint decompression and decoding for cloud radio access networks. IEEE Signal Process. Lett. 2013, 20, 503–506. [Google Scholar] [CrossRef]
  24. 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]
  25. Park, S.-H.; Simeone, O.; Shamai, S. Joint optimization of cloud and edge processing for fog radio access networks. IEEE Trans. Wirel. Commun. 2016, 15, 7621–7632. [Google Scholar] [CrossRef]
  26. Venkataramani, R.; Kramer, G.; Goyal, V.K. Multiple description coding with many channels. IEEE Trans. Inf. Theory 2003, 49, 2106–2114. [Google Scholar] [CrossRef]
  27. Steiner, A.; Shamai, S. Multi-Layer Broadcasting over a Block Fading MIMO Channel. IEEE Trans. Wirel. Commun. 2007, 6, 3937–3945. [Google Scholar] [CrossRef]
  28. Kang, J.; Simeone, O.; Kang, J.; Shamai, S. Joint Signal and Channel State Information Compression for the Backhaul of Uplink Network MIMO Systems. IEEE Trans. Wirel. Commun. 2014, 13, 1555–1567. [Google Scholar] [CrossRef]
Figure 1. Illustration of the uplink of a Cloud Radio Access Network (C-RAN) with a packet-based fronthaul transport network.
Figure 1. Illustration of the uplink of a Cloud Radio Access Network (C-RAN) with a packet-based fronthaul transport network.
Entropy 21 00433 g001
Figure 2. Illustration of the multiple description coding (MDC) and packet-based transport network.
Figure 2. Illustration of the multiple description coding (MDC) and packet-based transport network.
Entropy 21 00433 g002
Figure 3. Illustration of wireless frame and fronthaul slotted transmission.
Figure 3. Illustration of wireless frame and fronthaul slotted transmission.
Entropy 21 00433 g003
Figure 4. A flowchart that illustrates the operations of the proposed uplink system based on broadcast coding and multiple description coding (MDC).
Figure 4. A flowchart that illustrates the operations of the proposed uplink system based on broadcast coding and multiple description coding (MDC).
Entropy 21 00433 g004
Figure 5. Expected sum-rate E [ R sum ] versus the compression output rate R F for various values of ϵ F { 0.1 , 0.3 , 0.5 , 0.7 , 0.9 } ( N U = 2 , n R = 2 , n U , k = 1 , C F = 100 Mbit/s and 25 dB signal-to-noise ratio (SNR)).
Figure 5. Expected sum-rate E [ R sum ] versus the compression output rate R F for various values of ϵ F { 0.1 , 0.3 , 0.5 , 0.7 , 0.9 } ( N U = 2 , n R = 2 , n U , k = 1 , C F = 100 Mbit/s and 25 dB signal-to-noise ratio (SNR)).
Entropy 21 00433 g005
Figure 6. Expected sum-rate E [ R sum ] versus the compression output rate R F for various SNR levels ( ϵ F = 0.4 , N U = 3 , n R = 3 , n U , k = 1 and C F = 100 Mbit/s).
Figure 6. Expected sum-rate E [ R sum ] versus the compression output rate R F for various SNR levels ( ϵ F = 0.4 , N U = 3 , n R = 3 , n U , k = 1 and C F = 100 Mbit/s).
Entropy 21 00433 g006
Figure 7. Expected sum-rate E [ R sum ] versus the compression output rate R F for various fronthaul capacity C F ( ϵ F = 0.6 , N U = 2 , n R = 2 , n U , k = 1 and 25 dB SNR).
Figure 7. Expected sum-rate E [ R sum ] versus the compression output rate R F for various fronthaul capacity C F ( ϵ F = 0.6 , N U = 2 , n R = 2 , n U , k = 1 and 25 dB SNR).
Entropy 21 00433 g007
Figure 8. Expected sum-rate E [ R sum ] versus the SNR ( N U = 3 , n R = 3 , n U , k = 1 , ϵ F { 0.4 , 0.6 } and C F = 100 Mbit/s).
Figure 8. Expected sum-rate E [ R sum ] versus the SNR ( N U = 3 , n R = 3 , n U , k = 1 , ϵ F { 0.4 , 0.6 } and C F = 100 Mbit/s).
Entropy 21 00433 g008
Figure 9. Expected sum-rate E [ R sum ] versus the fronthaul capacity C F ( N U = 3 , n R = 3 , n U , k = 1 , ϵ F { 0.4 , 0.6 } and 25 dB SNR).
Figure 9. Expected sum-rate E [ R sum ] versus the fronthaul capacity C F ( N U = 3 , n R = 3 , n U , k = 1 , ϵ F { 0.4 , 0.6 } and 25 dB SNR).
Entropy 21 00433 g009

Share and Cite

MDPI and ACS Style

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. https://doi.org/10.3390/e21040433

AMA Style

Park S-H, Simeone O, Shamai S. Robust Baseband Compression Against Congestion in Packet-Based Fronthaul Networks Using Multiple Description Coding. Entropy. 2019; 21(4):433. https://doi.org/10.3390/e21040433

Chicago/Turabian Style

Park, Seok-Hwan, Osvaldo Simeone, and Shlomo Shamai (Shitz). 2019. "Robust Baseband Compression Against Congestion in Packet-Based Fronthaul Networks Using Multiple Description Coding" Entropy 21, no. 4: 433. https://doi.org/10.3390/e21040433

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