Resource allocation for network MIMO systems with HARQ and partial channel knowledge
 Stefano Tomasin^{1}Email author
https://doi.org/10.1186/168714992012355
© Tomasin; licensee Springer. 2012
Received: 23 June 2012
Accepted: 8 November 2012
Published: 26 November 2012
Abstract
Abstract
In this article, we consider a cellular system, where multiple base stations (BSs) cooperate to decode signals coming from mobile terminals (MTs), using a hybrid automatic repeat request error protection mechanism. We focus on the problem of weighted network sum rate maximization, by addressing the following three resource allocation problems: (a) the scheduling of MT transmissions, (b) the scheduling of cooperating BSs for each MT, and (c) the allocation of resources on the backhaul network. Both a star and a ring architecture for the backhaul network are considered. We propose two approaches, where resource allocation on the backhaul is performed either before or after reception of the packet on the wireless link, with a either partial (statistical) or full knowledge of instantaneous channels. Since both assignments are NPhard, we also propose greedy algorithms. Based on the numerical results we compare the performance of the various approaches in a typical cellular scenario. The main results, among others, are that (a) the perfect channel knowledge allows a reduction of the backhaul usage by 2.5 to 3 times with respect to the case of partial channel knowledge, and (b) the ring architecture turns out to be more flexible than the star architecture. In particular, the most flexible architecture is given by the RING topology with decoding at the BS, where the backhaul throughput can be allocated to the BSs in any proportion, while at the same time the transfer of information from the serving BS to the RNC is avoided.
Keywords
1 Introduction
In cellular wireless networks, multicell processing (MCP) refers to a scenario where different base stations (BSs) cooperate in order to jointly decode packets coming in the uplink from mobile terminals (MTs). The resulting macro diversity due to the different location of BSs brings great benefits, especially for MTs at the edge of the cell. On the other hand, MCP requires the exchange of information among the cooperating BSs over a suitable backhaul communication infrastructure. However, constraints on the rates achieved on the backhaul constitute a bottleneck.
In order to take into account the backhaul constraint, some works have considered a fixed number of cooperating BSs. In this respect, the assignment of MTs to sets of cooperating BSs has been optimized in[1, 2]. Closetooptimal MT assignment is provided in[3], using a genetic algorithm and a sphere decoder. A heuristic approach, based on the distance of MTs from the BSs, is considered in[4]. Other works have focused on the minimization of the amount of bits exchanged on the backhaul for a given rate on the wireless link. With this purpose distributed compression of the signal received at the BSs is proposed in[5], while a scheduling algorithm for the maximization of the network rate has been derived in[6]. In an effort to reduce the optimization complexity, Diehm et al.[7] propose first to group MTs according to both the wireless link capacity and the backhaul occupation, and then to schedule transmissions within each group. In[8], timevarying channels are considered in a scenario where a secondary BS is connected to a primary BS, and multiple MTs are served. The capacity of the macro diversity approach with backhaul constraints has been studied in[9] for the special case of a circular Wiener model. For an MCP scenario where MTs employ hybrid automatic repeat request (HARQ) and transmit at a fixed rate, the minimum number of cooperating BSs required to achieve a target outage probability after a fixed number of HARQ slots has been derived in[10].
In this article, we consider an MCP system, where MTs use HARQ. We consider two possible architectures for the backhaul network, namely star and ring architectures. In the star architecture, each BS is connected directly to a radio network control (RNC) node, while in the ring architecture all BSs are connected among them and to the RNC by a ring, which operates as a single bus, i.e., any couple of BSs (or BS and RNC) may directly communicate without passing through the RNC. Decoding of packets coming from each MT may occur either at a BS or at the RNC.
Here, we focus on scheduling techniques for the maximization of the weighted network throughput. Note that other metrics can be used, such as the average packet delay or the packet loss rate[11]. However, by adjusting the weights we could take into account at least partially these issues (such as transmit buffer overflow) and also ensure fairness among users, as shown for example in[12]. Moreover, the weighted sum throughput is among the most important performance metrics and most literature focuses on it. Lastly, note that the maximization takes into account the HARQ outage, i.e., the possibility that the maximum number of packet retransmissions is achieved, since in this case the throughput is zero. In this article, the weighted sum rate maximization is achieved by (a) scheduling MT transmissions, (b) selecting cooperating BSs for MCP, and (c) allocating resources on the backhaul. For the first scheduling on the wireless link from MTs to BSs, we rely only on two types of knowledge: the path loss and the secondorder statistics of fading. Subproblems (b) and (c) can jointly be seen as a second scheduling on the backhaul, from BSs to the place where decoding occurs. This second scheduling can be performed either before or after wireless transmissions. When backhaul resources are scheduled before MT transmission, we can use only a partial channel state information (CSI), and we denote this case fixed BS assignment—FBA. When backhaul resources are scheduled after MT transmission, channels are estimated at the BSs through the received signals and therefore scheduling benefits from full CSI. This latter problem is indicated as opportunistic BS assignment—OBA, since cooperation among BSs is opportunistic with respect to actual channel conditions. Although OBA has the advantage of a more precise CSI, it yields (i) exchange of channel estimates, (ii) additional storage and processing requirements at the BS, and (iii) additional decoding delay.
For both OBA and FBAs, we formulate the maximization problem, considering the constraints on the rate supported by the backhaul. In particular, while OBA has as input the actual rates achieved on the wireless link, in FBA we consider the statistics of the rate on the wireless link, and we aim at maximizing the expected weighted throughput. It turns out that OBA is a mixed integer linear programming problem, while FBA is a multidimensional multiplechoice knapsack (MMCK) problem. In order to reduce the complexity of these approaches we also propose greedy algorithms.
The rest of the article is organized as follows. In Section 2, the MCP scenario with HARQ is described, providing the details of the models of both the wireless and the backhaul channels. The FBA problem is addressed in Section 3, while the OBA problem is considered in Section 4. The extension of the problems to a scenario including HARQ is provided in Section 5. Numerical results on a typical cellular scenario are presented in Section 6. Lastly, conclusions are outlined in Section 7.
2 System model
We consider a cellular system with K BSs that serve N MTs. The BSs are identified by indices in the set$\mathcal{K}=\{1,2,\dots ,K\}$, while the MTs are identified by indices in the set$\mathcal{N}=\{1,2,\dots ,N\}$. In this article, we focus on uplink communications from the MTs to the BSs. The MT with index n is denoted$\mathcal{T}\left(n\right)$. Each$\mathcal{T}\left(n\right)$ has a serving BS b_{ n }, whose antenna main lobe illuminates the cell where the MT is located. Let$\mathcal{M}\left(k\right)$ be the set of MT indices served by BS k.
Data transmission from MTs is organized into packets. Each packet occupies a portion of time and a band. The time occupied by a packet is denoted slot, while the band occupied by a packet is denoted resource block (RB). In each RB and in each slot, more MTs may transmit simultaneously. The set of MTs transmitting on RB b is denoted${\mathcal{R}}_{b}$. We will also identify the set of all the transmitting MTs as$\mathcal{U}$, regardless of the occupied RB. Clearly, we have$\mathcal{U}={\cup}_{b}{\mathcal{R}}_{b}$. In the following, we focus on the transmission on a generic single slot.
A backhaul network is available to connect BSs. Moreover, the RNC ensures the exchange of data with the external communication network. Transmissions by the MTs are centrally scheduled by the RNC. We consider a cooperative scenario, where multiple BSs forward information on the received signal from the same MT over the backhaul network. Packet decoding is performed either at the RNC or at the serving BS (that collects the information from other BSs).
In the following, we consider capacity achieving codes and perfect coding over the backhaul network; therefore, we will focus on the mutual information of the message transmitted by the MT and that received by the BSs, as well as the mutual information between the message transmitted by the MT and the message reaching the RNC through the backhaul.
2.1 Channel model
As in nowadays cellular systems, we assume that MTs have a single antenna each, while BSs are equipped with M antennas each. Although we consider the case where all BSs have the same number of antennas, more general cases can easily be derived from our analysis. Within each RB, the channels from MTs to BSs are modeled as flat blockfading, i.e., timeinvariant over a slot, with independent realizations among consecutive slots, and with additive zeromean Gaussian noise. The assignment of MTs to RBs is out of the scope of this article and is taken as input to our problems.
where${\nu}_{n}=\left\right{\mathcal{C}}_{n}\left\right$ is the number of cooperating BSs.
where p = 1,2,…,ν_{ n }. Note that other scenarios can easily be obtained by simple changes. For example, in LTE the MT may have two antennas transmitting the same signal but with different phases. Assuming that the phases of the two signals perfectly compensate the channel phases (i.e., the two signals sum coherently at the serving BS), then the channel to the serving BS will be chidistributed with four degrees of freedom. On the other hand, the channels with respect to the other BSs will be Gaussian with variance 2.
where B is the RB bandwidth, σ^{2} is the noise power, and I_{ A } is the Asize identity matrix. Note that${I}_{n}^{\left(\text{WL}\right)}({\mathcal{C}}_{n},\mathcal{U})$ depends also on the entire set of active MTs$\mathcal{U}$, due to the simultaneous transmission of other MTs active in the same RB. Note that Equation (9) is obtained in[13] by the definition of capacity as the difference of the entropy of the received signal and the conditional (to the transmitted signals) entropy of the received signal, therefore, is not related to a specific receiver. In order to reach this capacity, nonlinear receivers, e.g., using successive interference cancellation, may be needed.
As we will see in the following, the rate${I}_{n}^{\left(\text{WL}\right)}({\mathcal{C}}_{n},\mathcal{U})$ is not achievable in the considered scenario, due to (a) limited backhaul capabilities, and (b) constraints introduced by both the data rate of the packet and the HARQ technique.
We consider the scenario where both BSs and RNC have only a partial CSI before transmission, i.e., they know only the channel statistics, including the correlation matrix Σ_{ n }. On the other hand, after the reception of packets in each slot, each BS properly estimates the channel with respect to the active MT, and we assume that the estimation is perfect.
2.2 Backhaul network model
Two topologies for the backhaul network are considered: star network (STAR)[14] and ring network (RING)[15, 16]. In the STAR scenario, K links connect each BS directly to the RNC, supporting a maximum rate per BS of${\u012a}^{\left(\text{BH}\right)}$. In the RING scenario, both BSs and RNC share a common backhaul medium, with a total maximum rate of$K{\u012a}^{\left(\text{BH}\right)}$, and direct communication is possible among BSs without passing through the RNC. With this choice, the total backhaul rate is the same for the two configurations, for the ease of comparison.
BS k reserves a bit rate${I}_{k,n}^{\left(\text{BH}\right)}$ on the backhaul to forward information on the message received from$\mathcal{T}\left(n\right)$ to the BS k. Furthermore, a rate β is reserved for each MT whose information is forwarded, in order to send signaling information, e.g., channel estimation, that may be needed for scheduling or decoding. Therefore, the reserved backhaul rate for the transmission of information relative to$\mathcal{T}\left(n\right)$ from BS k is$\beta +{I}_{k,n}^{\left(\text{BH}\right)}$. We assume that transmission on the backhaul is performed using perfect source coding of the information to be transmitted. In the following, we will model the backhaul as a link of limited capacity and we will investigate the maximum rate that can be achieved in the transmission from the MT to the place where decoding is performed. A practical implementation of the transmission on the backhaul is left for future study.
Backhaul topologies yield different constraints on the rates of messages that can be exchanged among BSs. We now derive these constraints taking into account the place where decoding is performed.
2.2.1 STAR topology and decoding at the RNC (STARRNC)
where δ_{k,n}= 0 if${I}_{k,n}^{\left(\text{BH}\right)}=0$, and δ_{k,n}= 1 otherwise.
2.2.2 STAR topology and decoding at the serving BS (STARBS)
for all RNCBS links$k\in \mathcal{K}$. Note that if${\rho}_{k}^{\prime}>{\u012a}^{\left(\text{BH}\right)}$ the exceeding data are transmitted on the backhaul in the next slots.
2.2.3 RING topology and decoding at the serving BS (RINGBS)
Note that as decoding is performed at the serving BS, data received at that BS do not occupy the backhaul.
2.2.4 RING topology and decoding at the RNC (RINGRNC)
where the only difference with respect to RINGBS is that now BS transmits the information on the backhaul also for the served MTs.
Note that for more general topologies we can write similar equations as (10), where we will have an equation for each link, including backhaul rate contributions of all BSs connected to that link. For the sake of a simpler explanation we focus here on the two mentioned topologies.
2.3 Endtoend achievable rate
Now we derive the capacity of the endtoend link from the MT to the RNC that must forward the message to the external network. This capacity does not in general coincide with Equation (9), due to the constraint on the backhaul. Therefore, we indicate with${I}_{n}^{\left(\text{max}\right)}$ the maximum data rate for$\mathcal{T}\left(n\right)$ that can be achieved at the decoding site for given resource allocations on both the wireless link and the backhaul. This rate will be affected by the set of cooperating BSs, the channel conditions, and the constraints on the backhaul communications.
Note that${I}_{n}^{\left(\text{max}\right)}$ depends on both channel conditions and the active MT set.
For decoding at the BS instead, the minimum inside Equation (11) must be taken over all subsets${\mathcal{K}}_{1}\subseteq {\mathcal{C}}_{n}$, such that${b}_{n}\in {\mathcal{K}}_{1}$. We remark that the cutset bound is rather loose and optimistic. However, closed form expressions of the capacity region may be available for special cooperation configurations. For example, Tandon and Poor[19] provide closed form expressions when the serving BS is assisted only by a second BS (i.e.,${\mathcal{C}}_{n}$ has only two elements) and the channel of the cooperating BS is degraded with respect to that of the serving BS. Therefore, the techniques proposed in this article are useful also when more precise bounds are available.
We first consider the scenario of a single transmission for the sake of a simpler notation, while in Section 5 we propose its extension to the case of multiple transmissions with HARQ. For a single transmission,$\mathcal{T}\left(n\right)$ encodes the message of T_{ S }ρ_{ n } data bits (where T_{ S }is the slot duration) with a capacity achieving code and modulation, and performs a transmission according to the scheduling.
and in this case a new message is queued for transmission at the next slot.
2.4 Cooperative BS assignment
We consider two scenarios for cooperative BS assignment, namely FBA and OBA. In both cases, the active MT set$\mathcal{U}$ is selected before MT transmission, based on the CSI statistics.
2.4.1 FBA
In FBA, the RNC allocates resources on the backhaul before MT transmission based on a partial CSI. A fixed amount of the backhaul rate is reserved to support the maximum rate that can be achieved on air according to the selected data rate and channel conditions. Note that only a subset of BSs demodulate the signal coming from each MT and forward the information on the backhaul.
2.4.2 OBA
In OBA, the RNC allocates resources on the backhaul after MT transmission, based on the instantaneous channel conditions. In this case, all BSs receive and store the signals on all RBs. Then, backhaul rates are adapted to channel conditions. Although with this approach the use of backhaul is optimized to the effective channel conditions, all BSs must store received signals; therefore, additional memory is needed. Moreover, a delay in the decoding process is introduced, due to (a) performing channel estimates, (b) forwarding estimates to the RNC, and (c) waiting for BS scheduling. Lastly, the backhaul usage is further increased by the need of forwarding CSI of all MTs from the BSs to the RNC. Depending on the duration of the slot and on how many times the OBA is run, this overhead may be nonnegligible. In any case it is a fixed backhaul occupation, thus it can be taken into account by properly decreasing${\u012a}^{\left(\text{BH}\right)}$ in Equation (10).
3 FBA optimization
With FBA, the choice of cooperating BSs for each MT is done before transmission, using only the CSI statistics. Together with the choice of the cooperating BSs, a fixed amount of the backhaul rate is reserved. This approach reduces information exchanges on CSI among BSs and RNC as only secondorder statistics (which may be slowly timevarying) are needed. Lastly, since cooperating BSs immediately start forwarding information on the backhaul upon MT transmission, no further delay is introduced by MCP, except that introduced by the transmissions on the backhaul.
subject to one of the constraints (10), and where ω_{ n }are the weights. Note that problem (14) jointly determines the set of transmitting MTs, the set of cooperating BSs for each MT, and the rates reserved to transfer information coming from each active MT over the backhaul. The choice of the backhaul rate and the active MTs is performed knowing only the average wireless rate instead of the instantaneous rate. The expectation in Equation (14) is taken with respect to the channel realizations.
3.1 FBA problem revisited
The problem can be seen as a MMCK problem[21], where for each MT we extract one and only one BS configuration$\mathcal{C}$ from each class$\mathcal{S}$, in order to maximize the total utility provided by (18a), while satisfying the constraints.
3.2 Greedy solution
where EI_{ n } is provided by (16). Note that Equations (24) and (25) are one of the various possible ways of combining utility (EI_{ n }) with the cost (backhaul occupation). Other approaches may be possible and would not substantially alter the operation of the greedy algorithm, while results will be depending on the adopted definition of efficiency ratio.
MTs and their associated cooperative BSs are chosen iteratively as described in Algorithm 1. In particular, at each iteration of the algorithm we select the MT with index n^{∗} and the set of cooperating BSs${\mathcal{C}}^{\ast}$ compatible with both the already selected MTcooperating BS set pairs and the backhaul constraints. The selection is performed starting from the configurations having the highest efficiency ratio, which provide the most costeffective solution, i.e., yield the highest gain of the objective function for the same impact on the backhaul occupancy. The algorithm is greedy, in the sense that all solutions that are not compatible with the configurations selected at the previous iterations are discarded. However, if a configuration with a lower efficiency ratio for$\mathcal{T}\left(n\right)$ is compatible with the backhaul constraints induced by the selected configuration for MTs n^{ ′ }≠ n, the set of cooperating BSs previously selected for$\mathcal{T}\left(n\right)$ can be replaced by the new set as it yields a higher value of the objective function.
In fact, if$\mathcal{T}\left(n\right)$ has already been associated with a set of BSs, we can replace this association if compatible with the other constraints. Moreover, in selecting the set of cooperating BSs at each iteration we attempt to add (or substitute) solutions having a lower efficiency. In fact, a lower efficiency yields not only a higher occupation of the backhaul, but also a higher rate on the wireless link.
Algorithm 1 Greedy algorithm for FBA optimization
1$\stackrel{\u0304}{\lambda}=\infty $,${x}_{n}\left(\mathcal{C}\right)=0$,$n\in \mathcal{N}$ and$\mathcal{C}\in \mathcal{S}$;
2 repeat
3 for n ← 1 to N do
4${\mathcal{C}}_{n}^{\text{(max)}}={\text{argmax}}_{\mathcal{C}}\in \mathcal{S}\{{\lambda}_{n\left(\mathcal{C}\right)}$: (18d) or (19) or (21) is satisfied and${\lambda}_{n\left(\mathcal{C}\right)}<\stackrel{\u0304}{\lambda}\};$
5 end
6 ${n}^{\ast}={\mathrm{argmax}}_{n}\phantom{\rule{0.3em}{0ex}}{\lambda}_{n}\left({\mathcal{C}}_{n}^{\left(\text{max}\right)}\right);$
7 if $\left\right{\mathcal{C}}_{{n}^{\ast}}^{\left(\text{max}\right)}\left\right>0$ then
8${x}_{{n}^{\ast}}\left({\mathcal{C}}_{{n}^{\ast}}^{\left(\text{max}\right)}\right)=1$ ;
9$\stackrel{\u0304}{\lambda}={\lambda}_{{n}^{\ast}}\left({C}_{{n}^{\ast}}^{\left(\text{max}\right)}\right)$ ;
10 end
11 until$\left\right{\mathcal{C}}_{{n}^{\ast}}^{\left(\text{max}\right)}\left\right>0$;
Note that the computation of the expected effective rate in Equation (16) requires the complete statistical description of the random variable${I}_{n}^{\left(\text{WL}\right)}({\mathcal{C}}_{n},\mathcal{U})$, and not just of its average, due to the presence of the minimum in the definition (13) of I_{ n }. Unfortunately, the derivation of the complete statistical description of${I}_{n}^{\left(\text{WL}\right)}({\mathcal{C}}_{n},\mathcal{U})$ is a hard problem, which at the moment has not yet been solved in the literature. We recall that in[22] the asymptotic statistics of the achievable rate for spatially correlated Rician fading multipleinput multipleoutput (MIMO) channels with interference have been computed. However, all interfering MTs have the same received correlation matrix, i.e., the path loss is the same for all MTs, which is not the scenario considered in this article.
Then for the computation of the two expectations in Equation (28) we resort to the asymptotic results of[23], which provide a good approximation with a finite (even small) number of antennas. Note that in Equation (28) for each expectation the number of transmit antennas is the number of active MTs (or this number minus one, for the second term).
3.3 Local decoding
Zennaro et al.[10] proposed a local decoding strategy. In their study each cooperating BS attempts to decode the packet transmitted by a subset of MTs independently from the other BSs, i.e., without exchange of information with cooperating BSs. The first BS that successfully decodes the packet forwards the decoded bits to the RNC. In this case, the constraint is not on the backhaul rate but on the maximum number of MTs, whose messages can be decoded by each BS.
problem (18) provides the maximization of the weighted sum rate for local decoding.
4 OBA optimization
With OBA, backhaul resources are allocated after MT transmission, based on the instantaneous channel conditions. Hence, the set of active MTs$\mathcal{U}$ must be chosen beforehand, e.g., by performing FBA (and then discarding the allocation of the backhaul resources).
All BSs must estimate the channel and forward the CSI to the RNC or the serving BS, while storing the received signals. However, only a subset${\mathcal{C}}_{n}$ of BSs forwards information on the backhaul for decoding purposes. The effective rate I_{ n }is not anymore a random variable but a deterministic function of both${I}_{k,n}^{\left(\text{BH}\right)}$ and${I}_{n}^{\left(\text{WL}\right)}({\mathcal{C}}_{n},\mathcal{U})$.
and one of the constraints (10). Constraint (31b) ensures that the achieved rate is not larger than the packet rate. Constraint (31c) is the cutset upper bound constraint.
The set of BSs that forward the information on the backhaul for$\mathcal{T}\left(n\right)$ is${\mathcal{C}}_{n}=\{k:{I}_{k,n}^{\left(\text{BH}\right)}>0\}$. When decoding is performed at the BS, constraint (31c) must hold only for$n\in \mathcal{U}$,$\forall {\mathcal{K}}_{1}\subseteq \mathcal{K}$ such that${b}_{n}\in {\mathcal{K}}_{1}$.
We observe that, for a given set of values δ_{k,n}, (31) is a linear programming problem that can be solved by standard optimization tools. However, since δ_{k,n}are unknown, we obtain a mixed integer programming problem, that we solve again with a greedy approach. First, we solve the linear programming problem assuming δ_{k,n}= 0. The resulting values of backhaul occupation are denoted${\xce}_{k,n}^{\left(\text{BH}\right)}$. An iterative process is then started, and at each iteration we consider a feasible solution, denoted${\delta}_{k,n}^{\ast}$.
We then solve the linear programming problem, where${\delta}_{\widehat{k},\widehat{n}}^{\ast}=1$. If the solution yields a higher objective function than that of the previous iteration, we proceed with the next iteration. Otherwise,${\delta}_{\widehat{k},\widehat{n}}^{\ast}=0$, the solution of the previous iteration is taken as final and the iterative process is terminated. Note that in this process at most$K\left\right\mathcal{U}\left\right$ iterations are performed.
5 Use of HARQ
In order to cope with fading, here we consider the extension of the model to HARQ. Now all variables depend on the time slot t at which transmission occurs.
in which case decoding is successful.
On the choice of ρ _{ n } :
The value of ρ_{ n }must be chosen according to the desired HARQ performance and can be adapted to both channel and traffic conditions. In particular, ρ_{ n }can be chosen in order to ensure an average packet decoding delay of τ_{0} < τ_{max}slots. The adaptation process works as follows:

if early decoding occurs, i.e., the packet is decoded before τ_{0} slots, then ρ_{ n }for the next data packet is increased;

if decoding either occurs after τ_{0} or fails after τ_{max} slots, ρ_{ n }must be reduced for the next transmission.
ρ_{ n } is in general taken from a discrete set of rates associated to combinations of constellation sizes and code rates.
6 Numerical results
The noise level, the gain at unitary distance G(1), and the size of the cell are chosen in order to ensure an average signaltonoise ratio (SNR) of 10 dB at the edge of the cell. Each BS is equipped with M = 2 antennas and channels with respect to all the antennas are assumed uncorrelated, Rayleigh fading as from Equations (4) and (5). The total bandwidth of 20 MHz is split among 12 RBs thus yielding a band of B = 1.7 MHz per RB. We assume that MTs served by the same BS transmit on different RBs, while many MTs served by different BSs may be transmitting on the same RB. The maximum decoding delay is set at τ_{max} = 6 slots. For both FBA and OBA, we consider the same backhaul constraint, thus ignoring the overhead due to the extra signaling required by OBA to transmit CSI to the RNC at each slot. MTs are assigned at random to the BSs. Selection of active MTs for OBA is performed by first applying FBA.
Maximization of the network throughput is considered (i.e., ω_{ n }=1). We set${\rho}_{n}/B=\stackrel{\u0304}{\rho}=15$ bit/s/Hz, equal for all MTs. Note that this is the maximum rate achievable if the first transmission is successful. The average rate will be reduced by retransmissions due to channel fading.
7 Conclusions
We have considered a network MIMO system where BSs exchange information for jointly decoding signals coming from MTs, using also HARQ for error protection. The scheduling of transmissions on both the wireless links and the backhaul network is based on either a partial or a full channel knowledge. From numerical results various conclusions can be driven.
In the comparison between FBA and OBA, we conclude that the perfect channel knowledge exploited in FBA allows for a better usage of the backhaul, with a reduction to a half or onethird of the occupancy required by OBA. Moreover, the sum rate achieved by the system using FBA is larger by at least 10% with respect to OBA, for the same constraint on the backhaul. These benefits come at the expense of backhaul scheduling after each packet reception, in order to keep track of channel variations. As a consequence, delay in the decoding may be experienced, and potentially larger memories are needed at the BSs.
A second conclusion pertains both the backhaul topologies and the place where decoding occurs. In this respect, the most flexible architecture is given by the RING topology with decoding at the BS, where the backhaul throughput can be allocated to the BSs in any proportion, while at the same time the transfer of information from the serving BS to the RNC is avoided. On the other hand, the RING topology requires that all BSs are connected on a single bus. The STAR topology (where there is only a direct connection between the RNC and each BS, but not among BSs directly) suffers from a rigidity in allocating the total available backhaul rate to the BSs’ needs.
For both FBA and OBA problems, we have proposed greedy algorithms, that allow to reduce the complexity with respect to exhaustive search algorithms. Overall, we can conclude that network MIMO exploiting a RING topology provides a significant performance advantage over existing noncooperative decoding in cellular system, both when partial channel knowledge is available (and OBA is used) and when perfect channel knowledge is exploited (and FBA is used).
Declarations
Authors’ Affiliations
References
 Venkatesan S: Coordinating base stations for greater uplink spectral efficiency: proportional fair user rates. Proc. IEEE International Symposium on Personal Indoor and Mobile Radio Communication (PIMRC 2007) 2007. SeptemberGoogle Scholar
 Papadogiannis A, Gesbert D, Hardouin E: A dynamic clustering approach in wireless networks with multicell cooperative processing. Proceedings of the International Conference on Communication (ICC) 2008, 40334037. JuneGoogle Scholar
 Kamoun M, Mazet L: Basestation selection in cooperative single frequency cellular network. Proceedings of the European Wireless Conference (EWC) AprilGoogle Scholar
 Cheng P, Zhou F, Xu C, Wang J, Li G, Zhang X: Performance evaluation of uplink base station cooperation in multicell MIMO systems. Proceedings of the International Conference on Wireless Communication Networking and Mobile Computing (WiCOM) 2010, 15. SeptemberGoogle Scholar
 del Coso A, Simoens S: Distributed compression for the uplink channel of a coordinated cellular network with a backhaul constraint. Proceedings of the IEEE Workshop on Signal Processing Advances in Wireless Communication (SPAWC) 2008, 301305. JanuaryGoogle Scholar
 Marsch P, Fettweis G: A framework for optimizing the uplink performance of distributed antenna systems under a constrained backhaul. Proceedings of the IEEE International Conference on Communication (ICC) 2007, 975979. JuneGoogle Scholar
 Diehm F, Marsch P, Fettweis G, Ramamurthi B: A lowcomplexity algorithm for uplink scheduling in cooperative cellular networks with a capacityconstrained backhaul infrastructure. Proceedings of the IEEE Global Communication Conference (GLOBECOM) 2009. NovemberGoogle Scholar
 Grieger M, Marsh P, Fettweis G: Ad hoc cooperation for the cellular uplink with capacity constrained backhaul. Proceedings of the IEEE International Conference on Communication (ICC) 2010. JuneGoogle Scholar
 Sanderovich A, Somekh O, Poor HV, Shamai (Shitz) S: Uplink macro diversity of limited backhaul cellular network. IEEE Trans. Inf. Theory 2009, 55(8):34573478.View ArticleMathSciNetGoogle Scholar
 D Zennaro S, Tomasin L: Vangelista, Base station selection in uplink macro diversity cellular systems with hybrid ARQ. IEEE J. Sel. Areas Commun 2011, 29(6):12491259.View ArticleGoogle Scholar
 Ramis J, Femenias G: Crosslayer design of adaptive multirate wireless networks using truncated HARQ. IEEE Trans. Veh. Technol 2011, 60(3):944954.View ArticleGoogle Scholar
 Svedman P, Wilson SK, Cimini Jr. LJ, Ottersten B, Opportunistic beamforming and scheduling for OFDMA systems: IEEE Trans. Commun. 2007, 55(5):941952.View ArticleGoogle Scholar
 Chiani M, Win MZ, Hyundong S: Capacity of MIMO systems in the presence of interference. Proceedings of the IEEE Global Communication Conference (GLOBECOM) 2006, 16. DecemberGoogle Scholar
 Boccardi F, Huang H, Alexiou A: Network MIMO with reduced backhaul requirements by MAC coordination. Proceedings of the Asilomar Conference on Signals, Systems and Computers 2008, 11251129. OctoberGoogle Scholar
 Charnsripinyo C, Wattanapongsakorn N: A model for reliable wireless access network topology design. Proceedings of the EEE Region 10 TENCON Conference 2004, 561564. 21–24 NovemberGoogle Scholar
 Next Generation Mobile Network, white paper, LTE backhauling deployment scenarios http://www.ngmn.org/uploads/media/NGMN_Whitepaper_LTE_Backhauling_Deployment_Scenarios.pdf
 Kim YH: Coding techniques for primitive relay channels. Proceedings of the Allerton Conference 2010. September 17Google Scholar
 Tandon R, Ulukus S: Capacity of a class of semideterministic primitive relay channels. Proceedings of the Allerton Conference 2010. SeptemberGoogle Scholar
 Tandon R, Poor HV: On the capacity region of multipleaccess relay channels. In Proceedings of the Annual Conference on Information Sciences and Systems (CISS). MD, Baltimore; 2011.Google Scholar
 Jalai A, Padovani R, Pankaj R: Data throughput of CDMAHDR a high efficiencyhigh data rate personal communication wireless system. Proceedings of the Vehicular Technology Conference (VTC) 2000. MayGoogle Scholar
 Kellerer H, Pferschy U, Pisinger D: Knapsack Problems. Springer, New York; 2004.View ArticleMATHGoogle Scholar
 Riegler E, Taricco G: Asymptotic statistics of the mutual information for spatially correlated Rician fading MIMO channels with interference. IEEE Trans. Inf. Theory 2010, 56(4):15421559.MathSciNetView ArticleGoogle Scholar
 Aktas D, Naeem Bacha M, Evans JS, Hanly SV: Scaling results on the sum capacity of cellular networks with MIMO links. IEEE Trans. Inf. Theory 2006, 52(7):32643274.View ArticleMathSciNetMATHGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.