- Research
- Open Access
Resource allocation for statistical QoS guarantees in MIMO cellular networks
- Mehmet Ozerk Memis^{1},
- Ozgur Ercetin^{1},
- Ozgur Gurbuz^{1}Email author and
- Seyed Vahid Azhari^{2}
https://doi.org/10.1186/s13638-015-0446-7
© Memis et al. 2015
- Received: 12 February 2015
- Accepted: 9 September 2015
- Published: 22 September 2015
Abstract
This work considers the performance of the downlink channel of MIMO cellular networks serving multiple users with different statistical QoS requirements. The paper proposes resource allocation algorithms that aim to optimize the system performance over the sum of the optimal user utility functions by employing the effective capacity theory. Proportionally fair resource allocation among the users is performed via two different approaches and solutions, namely, the Frame Allocation Algorithm (FAA), which involves dynamic time allocation for transmit beamforming, and the Power Allocation Algorithm (PAA), which provides optimal power control for space division multiple access. In FAA, each user is assigned a distinct slot of optimal length, based on the instantaneous channel conditions of the active users in each frame; while in PAA, resource allocation is performed via power assignment by taking into account the long-term averages of the channel conditions across all users. The efficacy of the proposed algorithms are demonstrated via numerical experiments considering realistic channel models and various QoS settings.
Keywords
- Effective capacity
- MIMO systems
- Spatial multiplexing
- Multi-user MIMO
1 Introduction
Last-mile connections to end-users are becoming predominantly wireless. In order to deliver the same performance to end-users as if they are connected to a wired network, new techniques to maximize the throughput in all-wireless networks must be developed. One of the most promising approaches in achieving this is the use of multiple-input multiple-output, or MIMO, technology [1].
In MIMO, both the transmitter and receiver are equipped with multiple antenna elements, where each antenna pair provides an independent spatial path between the transmitter and receiver. A MIMO stream is basically a spatial communication channel that is obtained by cooperative coding of multi-antennas on both transmitter and receiver sides, resulting in the spatial degrees-of-freedom (DoF) of the MIMO channel. System capacity scales linearly with the number of antenna elements and characterizing the MIMO channel in terms of its DoF allows better resource allocation in terms of time slot and power to different links. In fact, implementing MIMO technology in wireless networks specifically requires cross layer design, managing the interaction between the physical (PHY) and medium access control (MAC) layers.
There is a plethora of work on cross-layer resource optimization in wireless systems. These works illustrate that significant throughput gain can be obtained by joint optimization of radio resources across PHY and MAC layers, where a typical assumption is that the transmitter has an infinite backlog and the information flow is delay insensitive. However, in practice, it is very important to consider random bursty arrivals and delay performance metrics in addition to the conventional PHY layer performance metrics in cross-layer optimization. In addition, quality of service (QoS) requirements imposed by the higher layers and time-sensitive applications must be taken into account together with resource optimization.
In order to achieve efficient wireless communications while supporting diverse delay QoS requirements, the effective capacity concept can be utilized [2–4]. The effective capacity has been initially defined in [5] to evaluate the capability of a wireless service process in supporting data transmission subject to a statistical delay QoS requirement metric, called QoS exponent and denoted by θ. The higher θ corresponds to the more stringent delay constraint. Also, θ can continuously vary from 0 to ∞, and thus a wide spectrum of QoS constraints can be readily characterized by a general model. However, incorporating the effective capacity model into multi-user communications faces significant challenges, which are not encountered in a single user wireless link [4, 6–10]. Multi-user systems often have to dynamically allocate the wireless resources based on mobile users’ channel state information (CSI), and they usually need to balance the performances among all mobile users according to users’ diverse QoS requirements. Exploiting the physical characteristics and flexibility of MIMO, while satisfying individual users’ QoS requirements remains to be the main challenge of the latest generation wireless networks.
In this paper, we focus on downlink multi-user QoS provisioning via dynamic resource allocation in MIMO cellular networks considering two scenarios considering whether CSI is fully available or not. For these scenarios, we propose effective capacity-based resource allocation schemes, considering MIMO users receiving delay-sensitive data streams from a base station (BS) over time-varying wireless channels. In the first scenario, the BS has access to the instantaneous CSI of users, assuming quasi-static channels. Based on this information, the BS can perform resource allocation per slot, so that an auxiliary optimization problem is solved to obtain the time-shares per user channel, given QoS requirements and CSI, resulting in Frame Allocation Algorithm (FAA). In the FAA scheme, an interference-free time division multiple access (TDMA) based model is assumed, where only one user transmits at a time and the BS acquires the CSI from each user and determines how long each user receives service within a time frame (the shortest duration of time interval in which users’ CSI remain constant). For the second scenario, we consider wireless systems where obtaining the instantaneous CSI is challenging or costly, and the BS has to rely only on the average statistical CSI per user channel to perform resource allocation. Hence, in the second resource allocation scheme, namely Power Allocation Algorithm (PAA), we chose to investigate the case of successive interference cancellation assuming a Space Division Multiple Access (SDMA) system, where all users are served simultaneously using superposition precoding. By PAA, the transmission power of each user stream is determined based on the average CSI.
- 1.
Two new effective capacity-based resource allocation schemes are proposed for providing QoS guarantees over MIMO networks.
- 2.
An optimal opportunistic downlink scheduling scheme, namely Frame Allocation Algorithm (FAA) is proposed for TDMA based MIMO systems employing spatial multiplexing. This scheme utilizes the vector of DoFs for all links to properly allocate the right amount of time slots to each user on the downlink, such that a concave utility function of the effective capacity is maximized for all links.
- 3.
A relatively simple formulation for effective capacity is provided, so that the transmitter and receiver only have to keep track of the statistics of the channel in terms of its DoF, as opposed to complex gain matrices.
- 4.
An optimal downlink power allocation scheme, Power Allocation Algorithm (PAA is proposed for multi-user MIMO systems, such that each user is assured its promised level of statistical QoS guarantee, while a certain utility function of all link effective capacities is maximized.
- 5.
Both time-slot and power allocation problems are formulated as convex optimization problems based on effective capacity of the MIMO system, both providing statistical QoS guarantees in terms of the delay violation probability.
The rest of the paper is organized as follows: In Section 2, we present a summary of the related work and background on effective capacity. Section 3 presents our system model, followed by the proposed resource allocation schemes, FAA and PAA in Sections 4 and 5. P Performance Analysis results are presented in Section 6, and our conclusions are summarized in Section 7.
2 Related work and background
Exploiting the characteristics of MIMO technology in the physical layer and translating its performance gains to higher layers has motivated integrated, cross-layer approaches [11]. The main challenge in the integration of the MIMO models to the higher layers is the accurate computation of the MIMO channel capacity, which requires complex matrix operations and methods that do not provide closed-form solutions. In order to overcome this difficulty and enable cross-layer designs, closed-form, simpler, and accurate uncorrelated MIMO channel capacity computation methods have been proposed in the literature [12]. Capacity computation methods that employ K-state Markov models and Gilbert-Elliot (GE) channel models for correlated MIMO channels are presented in [10, 13]. In both approaches, the MIMO channels are defined via their DoF, i.e., independent signaling dimensions, which facilitate the design of cross-layer resource allocation algorithms.
Cross-layer MIMO resource management has been previously studied for investigating the effect of MIMO operation at PHY, MAC, and higher layers. Works such as [14–16] address admission control, while, e.g., [17] investigates routing along with power control and scheduling. Optimal scheduling policies based on the stream-based structure, considering the trade off between spatial multiplexing and diversity have been proposed in [18]. In [19], a TDMA-based interference aware transmission scheduling [20] is used to resolve contention problems in wireless networks by considering spatial DoF. Opportunistic scheduling policies have also been explored for the channel optimization of MIMO-based wireless networks, where the main goal is to maximize system capacity [21, 22].
Maximizing the system capacity while satisfying QoS requirements of different user applications has been the main challenge of 4G systems. Despite some works, such as [23], which consider different fairness criteria, there are a limited number of studies on scheduling in MIMO networks with QoS constraints. All these approaches handle packet scheduling and resource allocation in the MAC layer, while PHY layer performs beamforming and achieves multiuser diversity gain. Yin and Liu [24] proposes such an approach, with a packet prioritizer followed by a resource allocator, which tries to maximize the throughput for a given packet priority order. In addition, in [9] the notion of effective capacity is used to propose a delay bound estimator for LTE downlink on a 2×2 MIMO system. This estimator is integrated into the LTE radio link controller at the link layer and makes use of buffer status information to provide delay distribution estimations. However, CSI is not considered for scheduling, as we have proposed in this paper.
Much research has been devoted to providing complicated closed-form expressions for the effective capacity of wireless channels [6, 7]. Guo et al. [7] derives the effective capacity for MIMO channels under maximal ratio combining and adaptive modulation, by modeling a MIMO channel in terms of its number of DoFs as a Markov chain and conditioning on the number of DoFs, and [25] uses the effective capacity theory to perform optimal power allocation for a group of independent mobile stations in a virtual MIMO system in the uplink direction. In our problem, we consider multi-user MIMO in the downlink, where total available power is limited and we have a larger number of stations communicating as compared to the limit of two in [25]. Cheng et al. [26] proposes power and spectrum efficiency indexes considering point-to-point MIMO links using effective capacity. Despite performing joint power and spectrum allocation, such that a certain statistical QoS guarantee is provided, this approach does not consider the DoF vector of all links during this allocation, as it is done in our FAA scheme. Moreover, [26] does not consider a multi-user MIMO regime, but considers only point-to-point links. Our approaches on the other hand, assume that many users are scheduled on the downlink, via FAA in the TDMA-based regime, or they are handled using multiuser MIMO with superposition coding in the SDMA-based regime via PAA.
PAA can be considered for possible extensions to popular non-orthogonal multiple access (NOMA) techniques, which are considered to be implemented in 5G technology. The major body of research into NOMA schemes is mainly focused on characterizing its capacity or improving it via different power allocation strategies [27–32]. These works, however, lack proper treatment of QoS, as required for real-time traffic. For example, Hojeijet et al. [33] proposes and compares several power allocation schemes for NOMA systems. Furthermore, Timotheou et al. [34] proposes a downlink power allocation scheme for a NOMA system with the objective of providing max–min fairness among links. In [35], the authors relate QoS to the outage probability experienced by a user. None of these works on NOMA consider delay, which is an important QoS metric for real-time traffic.
There are some works, which address QoS in terms of delay, while employing power allocation. For instance, in [36], the authors formulate joint power allocation and link adaptation for satellite links as an optimization problem with the objective of maximizing the total system effective capacity. Mao et al. [37] models uplink power control as a non-cooperative game, where the objective is to maximize effective capacity. In [38], the authors propose a power allocation scheme that optimally allocates average transmission power to different MIMO streams, such that joint power and spectrum efficiency is achieved, while the statistical QoS requirement captured as the constraint on the link’s effective capacity is also satisfied at the same time. Despite using similar approaches in power control, none of these works employ NOMA techniques, such as successive interference cancellation, since user signals are treated as regular interference.
The authors of [39] consider a virtual MIMO uplink system, where power allocation is optimally performed among existing and new users, such that the effective capacity of existing users is satisfied, while the new users get the maximum possible effective capacity. In that work, successive interference cancellation is performed but no specific precoding technique is employed, unlike superposition coding used in our work. More importantly, their scheme is not opportunistic and only two and three user cases with homogeneous QoS requirements are considered. Last but not least, in [40], the authors compare the performance of TDMA and superposition coding when used for maximizing the effective capacity of the system. The capacity region of each access mechanism is derived and then the optimum resource allocation in terms of time, power, and decoding order is determined, such that effective capacity is maximized. This work does not consider a MIMO channel, unlike ours.
To the best of our knowledge, our work is the first that addresses the multiuser MIMO QoS provisioning problem with the effective capacity approach. By this approach, we formulate this problem under two different cases on the availability of the CSI. We propose a time allocation algorithm (FAA) for the case when the instantaneous CSI is available, and a power allocation algorithm (PAA), when only the average CSI is available at the BS.
2.1 Effective capacity theory
Inspired by the effective bandwidth theory [41], which models the asymptotic stochastic behavior of source traffic to a queueing system, in [5], Wu and Negi have developed a dual effective capacity theory in order to analyze the random and time-varying wireless channel under a probabilistic delay constraint. The effective capacity theory tries to figure out the maximum constant arrival rate that can be served by a stationary channel (service) process at a queue, while satisfying a target delay-QoS requirement, such that the delay does not exceed a given bound D _{max} with probability, (1−ε).
Here, θ is the QoS exponent, which specifies the decay rate of the tail distribution for the delay process; γ(μ) is the probability of the queue being non-empty, and μ is the arrival rate that satisfies the delay violation probability, i.e., \({\epsilon =\gamma (\mu)e}^{{-\theta (\mu)D}_{\text {max}}}\).
From effective capacity theory, given a QoS-exponent θ ^{∗}, the system can support streams with QoS requirements satisfying θ≥θ ^{∗} if the arrival rate μ satisfies μ≤E _{ C }(θ ^{∗}). Note that a small θ represents loose delay-QoS requirements, while larger exponent implies more stringent QoS, and as θ ^{∗}→0, the effective capacity converges to the ergodic capacity, whereas for θ ^{∗}→∞, it converges to the delay-limited capacity.
3 System model
We consider the downlink of a single cell in a MIMO-based wireless network, where BS is deployed with n _{ t } antennas to communicate with multiple receivers each with n _{ r } antennas. We assume a Gaussian broadcast scenario, in which the base station is sending independent messages to L receivers, and the channel gain matrix observed by each receiver l is denoted by H _{ l }, consisting of entries \(H_{l}(j,k)\sim N\left (0,\frac {1}{{\sigma _{l}^{2}}}\right)\). Also, ||·|| denotes the matrix norm, where \(||H_{l}||^{2} = \lambda _{\text {max}}\left (H_{l}^{*}H_{l}\right)\), i.e., the maximum eigenvalue of the random matrix \(H_{l}^{*}H_{l}\). N _{ o } is the variance of the Gaussian noise observed. The total transmit power available at the base station is P Watts.
We envision that data can be transmitted from the BS to multiple users over MIMO links employing either of the two schemes: (1) time division multiple access mode with spatial multiplexing, which is interference-free, and (2) space division multiple access mode with superposition coding employed for interference cancellation (i.e., multi-user MIMO). We propose two scheduling and resource allocation algorithms, namely, Frame Allocation Algorithm (FAA) and Power Allocation Algorithm (PAA) to work TDMA and SDMA transmission modes, respectively.
The proposed algorithms are designed with the aim of maximizing the effective capacity of the downlink channel serving L active users, each with different QoS exponent, θ ^{ l }, l=1,…,L. Users obtain a utility which is a concave function of their effective capacity. In this paper, we assume a logarithmic utility function which is shown to achieve proportional fairness among the users [42].
4 Frame allocation algorithm for time division multiple access
The Frame Allocation Algorithm (FAA) exploits spatial multiplexing of MIMO communication, as the BS communicates with one user at a time over a point-to-point MIMO link in time division multiple access mode, hence, interference is avoided.
A fraction, Φ ^{ l }, of the unit time frame is allocated to each user, i.e., each MIMO link, l, so that \(\sum _{l=1}^{L} \Phi ^{l} = 1\). Time durations to be allocated for the active users are variable size slots, which are changed dynamically, frame-by-frame, considering the users’ QoS constraints and instantaneous channel conditions in terms of the DoF vector for all MIMO links. FAA is the solution of a network utility maximization problem, with user utilities given as functions of their effective capacities. For this purpose, the effective capacity of a single MIMO link, as well as the total effective capacity of the system with FAA need to be derived.
4.1 Channel model
The point-to-point MIMO channel is modeled as a discrete time Markov chain, where each state i=1,…,d;(d= min{n _{ t },n _{ r }}) represents the number available degrees of freedom (DoF) occurring with probability π _{ i } [13]. For each link l, the total average signal to noise ratio (SNR) is \(\bar {\rho }^{l}=P.{\sigma ^{2}_{l}}/N_{o}\). Given the average SNR of each link, \(\bar {\rho }^{l}\), the discretized Markov channel model can be obtained by considering sufficiently large number of channel realizations, applying singular value decomposition and water filling algorithm [1] for each channel matrix (H _{ l }), marking the number of values exceeding the water level as the available DoF of the link, and then counting the occurrences of the different DoF to obtain the probability of lth link having i DoF, i.e., \({\pi _{i}^{l}}\), for all i=1,…,d.
Active users are served once in each frame, which is of unit length normalized with respect to the channel coherence time. Hence, the available DoF and the total average SNR \(\bar {\rho }^{l}\) per link remain constant throughout a frame. Due to fading, however, the available DoF per link can change independently from one frame to another.
with units bps/Hz. This is a simple but accurate estimation of the ergodic (optimal) MIMO channel capacity obtained after singular value decomposition and water filling [43].
4.2 Effective capacity formulation
where \({R_{i}^{l}}\) is the transmission rate of MIMO link l when it has i DoF. Note that (5) reduces to the MGF of the ON–OFF traffic source, when a MIMO link has one antenna at both transmitter and receiver sides [44].
where the first set of constraints in (16) are defined ∀l and i=1,…,d, and L·d constraints are obtained by the decomposition of the effective capacity expressions into their states.
The constraints in (17) and (18) represent the slot durations of the links and the limited resource constraints, defined for all l and δ.
Parameters used in dynamic-FAA
Parameter | Description |
---|---|
L | Total number of MIMO links |
l | Link index |
i | DoF index |
d | DoF of MIMO link, i.e. d= min{n _{ t },n _{ r }} |
θ ^{ l } | QoS of lth link |
ξ ^{ k } | kth vector of DoFs of L links, i.e., ξ ^{ 1 }=(1,…,1) |
and \(\boldsymbol {\xi ^{d^{L}}}=(d,\ldots,d)\) | |
δ ^{ l }(t) | DoF of lth link at time t, i.e., δ ^{ l }(t)=i∈{1,…,d} |
\(\boldsymbol {\widetilde {\delta }_{(t)}}\) | Vector of DoFs of all links, i.e., \(\boldsymbol {\widetilde {\delta }_{(t)}}=(\delta ^{1}(t),\dots,\delta ^{L}(t))\) ∈ |
{ξ ^{ 1 },…,ξ ^{ d } ^{ L }} | |
\(\boldsymbol {\delta }_{i}^{-l}\) | DoF vector with lth link having i DoF, i.e., \(\boldsymbol {\delta }_{i}^{-l}=(\delta ^{1},\dots,\delta ^{l-1},\) |
i,δ ^{ l+1},…,δ ^{ L }) | |
\(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\) | Instantaneous slot allocation for lth link |
\(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\) | Updated slot allocation for lth link |
\({\pi _{i}^{l}}\) | Probability of lth MIMO link having i DoF |
\(\bar {\rho }^{l}\) | Average transmit SNR of lth MIMO link, i.e., \(P{\sigma _{\textit {ij}}^{l}}^{2}/{\sigma _{n}^{2}}\) |
α | Exponential moving average weight used in time-slot update |
υ ^{ l } | Auxiliary function \({R_{i}^{l}}-\frac {{\log \pi _{i}^{l}}}{\theta ^{l}}\) |
\(\widetilde {E}_{C}^{l}(\theta ^{l})\) | Updated effective capacity for link l |
Ψ(t) | System utility function, i.e., \(\sum _{l} \log (1+\widetilde {E}_{C}^{l}(\theta ^{l}))\) |
0 | Vector of zeros |
ε | Halt condition |
The formulation of (19)–(23) has a few subtle differences with that of (15)–(18). In particular, note that \(\widetilde {\Phi }^{l}\left (\boldsymbol {\delta }_{i_{l}}^{-l} \backslash \boldsymbol {\widetilde {\delta }_{(t)}}\right)\) denotes average slot allocations for link l for all DoF vectors \(\boldsymbol {\delta }_{i_{l}}^{-l}\) up to but not including the current frame DoF vector \(\boldsymbol {\widetilde {\delta }_{(t)}}\) and it is therefore a known value. In addition, \(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\) is the updated average slot allocation for link l for the current DoF vector \(\boldsymbol {\widetilde {\delta }_{(t)}}\). This is reflected in (21), where t ^{−} is the last frame index at which the current DoF was encountered, and α is a constant between 0 and 1 for implementing the moving average. Note that, \(\widetilde {\Phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t^{-})}})\), which is the last updated value of average slot allocation for the current DoF vector is also a known value at frame t. It follows that the optimization problem presented by (19)–(23) has a total of L decision variables \(\tilde {\phi ^{l}}\left (\boldsymbol {\tilde {\delta }}(t)\right)\) and 2L+1 constraints per frame.
Algorithm 1 outlines our proposed dynamic time slot allocation algorithm, (dynamic-FAA). Table 1 displays all the variables used in the algorithm. The algorithm starts with some arbitrary (e.g., equal) time slot allocation \(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\) and iteratively improves total system utility function in a while loop. The while loop iterates over consecutive frames, and for each frame t corresponding to a DoF vector \(\boldsymbol {\widetilde {\delta }_{(t)}}\), the reduced convex problem presented in (19)–(23) is solved (lines 7.1 through 7.6). The solution provides current time slot allocations, \(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\), for that particular frame, which also updates the average time slot allocation \(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\) through an exponential moving average (line 7.4). Therefore, the algorithm provides better time slot allocations as time moves forward.
The iterative algorithm will stop after enough DoF vectors are experienced by the system, so that system utility function converges to the optimal value. This is achieved by monitoring the incremental improvements in total system utility function in every iteration of the reduced optimization problem. From that point on, the vector of time slot allocations for each DoF vector is already computed by the scheduler and only table look-up will be used to allocate time slots to each link based on the DoF configuration of all links.
5 Power allocation algorithm for space division multiple access
In the previous section, we have investigated the dynamic allocation of time slot lengths among the users based on the instantaneous CSI feedback acquired from the users. However, in multi-user systems, it is well known that the acquisition of instantaneous CSI introduces significant overhead to system operations. For example, in code division multiple access (CDMA)/High Data Rate (HDR) system, the SNR of each link is measured, from which a value representing the maximum data rate that can be supported is determined. This information is then sent back to the BS via the reverse link data rate request channel (DRC). According to CDMA/HDR specifications, the channel state information is 4 bits long and it is updated every 1.67 ms. If there are 25 users in a cell, 100 bits of channel information has to be sent every 1.67 ms. This requires 60 kbps of channel rate to be dedicated only for CSI feedback. The overhead of acquiring CSI is twice the minimum data rate and is approximately more than 20 % of the average transmission rate as specified by CDMA/HDR specification. Clearly, in a MIMO system, this overhead is expected to be significantly higher.
In this section, we investigate the case when instantaneous CSI is not available at the BS, so the resource allocation is based only on the average channel distributions. Note that in this case, water-filling cannot be used and we employ an equal power split across MIMO streams. For this purpose, we consider SDMA system with superposition coding in order to simultaneously serve multiple users as we investigate the static allocation of power resource among the users based on their channel statistics and QoS requirements.
5.1 Superposition coding and channel model
In the context of MIMO fading channels, superposition coding together with rate and power allocation has been applied to maximize the average transmission rate [45]. In superposition coding, the encoder constructs the signals in a nested fashion in which the code-word that is intended for a certain receiver is a “satellite” of the code-word that is intended for the next more degraded receiver.
Let us first consider the two receiver case, and a scenario, where the signal observed by receiver 2 is more degraded than that observed by receiver 1. The transmitter wishes to communicate two independent messages simultaneously to both receivers. To do so, the transmitter synthesizes the signal, X, by superimposing the signal V, which contains the message intended for receiver 1 on the signal U, which contains the message intended for receiver 2. The signal U is typically visualized as the center of a cluster of code-words and is chosen from a code-book with rate R ^{2}. In each cluster, there are \((2)^{nR^{1}}\) satellites centered around U, where n is the length of the code-word and R ^{1} is the rate of the code-book used for receiver 1. For Gaussian channels, when the transmit power budget is P, it was shown that the capacity achieving code-books are independent and Gaussian and that the average powers with which these code-books are transmitted are (1−β).P and β.P, where β∈ [0,1] is a partition of power among code-books.
For the BS to send independent messages to L>2 receivers, it generates L independent Gaussian code-books, one for each degradation level. The transmitter superimposes L code-words, one from each code-book, to generate the transmitted signal. The transmitted signal can be regarded as a code-word from nested clusters. Each code-book represents a set of cluster centers that are decodable by the receiver at the corresponding degradation level as well as less-degraded receivers. For more-degraded receivers, these cluster centers are observed as undecodable satellites that contribute to the total noise observed by these receivers. Let ψ ^{ l } denote the particular degradation level of receiver l. The receivers at degradation levels k<ψ ^{ l } are considered as less-degraded receivers.
As code-words are transmitted from the nested clusters, the transmitter partitions its power, and in order to decode superposition-coded messages, each receiver begins by decoding and subtracting the signals intended for more-degraded receivers. Treating the signals intended for less-degraded receivers as additive Gaussian noise, each receiver then proceeds to decode its intended signal.
where β ^{ l } is the partition of power allocated for user l, and \({\mathcal I}_{x < y}\) is an indicator function which takes value 1 when x<y, and 0 otherwise.
5.2 Effective capacity formulation
where the expectation is over random MIMO link realizations.
However, determining the effective capacity for the instantaneous channel rate given by (29) does not result in a closed form solution. Therefore, we use the central limit theorem (CLT) to estimate it. This follows from an approach which is also pursued in [47] and which we have also studied in [48].
We follow the approach of [49] to estimate the effective capacity. The effective capacity under a given power partition β, for MIMO link l=1,…,L, \({E_{C}^{l}}(\theta ^{l})\) is again determined according to (2). However, in this case, no closed form expression exists for general channel models. Hence, we characterize \(\mathcal {X}_{i}^{l}\)’s in terms of their means and variances.
As t→∞, CLT can be applied and C ^{ l }(t)can be considered as a Gaussian random variable with mean \({\mu }_{{C}^{l}}=t{\mu }_{{c}^{l}}\) and variance \(\sigma _{{C}^{l}}^{2}=t\sigma _{{c}^{l}}^{2}\).
The use of this theorem enables us to express both the mean and the variance of the instantaneous channel rate as \(\mu _{c^{l}}=\sum _{i=1}^{d} \mu _{\mathcal {X}_{i}^{l}}\) and \(\sigma _{c^{l}}^{2}=\sum _{i=1}^{d} \sigma _{\mathcal {X}_{i}^{l}}^{2}\), and the statistics of the accumulated channel process as \(\mu _{C^{l}}=t\sum _{i=0}^{d} \mu _{\mathcal {X}_{i}^{l}}\) and \(\sigma _{C^{l}}^{2}=t\sum _{i=0}^{d} \sigma _{\mathcal {X}_{i}^{l}}^{2}\). Note that these statistics are functions of ζ ^{ l }(β,Ψ), which is itself a function of power allocation vector β and encoding order Ψ.
where the dependence of effective capacity on power allocation (β) and link encoding order (Ψ) is clear.
This is a very difficult problem, since the solution space consists of all the different L! encoding orders. Hence, at this point, we have used a simple heuristic to fix the encoding order and solve for the other remaining variables, in particular, the power allocation fraction (β). Our heuristic for determining a good encoding order is to first neglect superposition coding and look at a link as if it were allocated the entire power budget. That is, the higher effective capacity a MIMO link has under full power budget and no interference assumption from neighboring MIMO links, the earlier it is encoded by the BS.
Parameters used in PAA
Parameter | Description |
---|---|
o | Encoding order index |
P | Transmit power budget |
\({\sigma _{\textit {ij}}^{l}}^{2}\) | Variance of the channel entries of lth link |
\({\sigma _{n}^{2}}\) | Gaussian noise present in the medium |
β | Power allocation vector, i.e. β=(β ^{1},…,β ^{ l },…,β ^{ L }), |
Ψ | Degradation level vector, i.e. Ψ=(ψ ^{1},…,ψ ^{ l },…,ψ ^{ L }) |
\({\mathcal I}_{x < y}\) | Indicator function that takes value 1 when x<y |
ζ ^{ l } | Auxiliary variable \(\zeta ^{l}(\boldsymbol {\beta })=\frac {d^{-1} P \beta ^{l}}{{\sigma _{\textit {ij}}^{l}}^{2} \sum _{k = 1}^{L} {\mathcal I}_{\psi ^{k} < \psi ^{l}} \beta ^{k} + {\sigma _{n}^{2}}}\) |
c ^{ o } | oth link capacity process = \(\sum _{i=1}^{d} \log _{2} \left [ 1 + \zeta ^{o}(\boldsymbol {\beta }) {\lambda _{i}^{o}} \right ]\) |
γ ^{ o } | Effective capacity of a link with encoding order o |
The first loop in the PAA Algorithm (steps 3–7) applies CLT to estimate the effective capacities without considering interference from superposition coding (i.e., \(I_{{{\psi }^{k}}{<{\psi }^{l}}}=0, \forall k,l\)). This is later used to derive the encoding order based on our heuristic in line (8). Using the encoding order, we now reapply CLT to estimate effective capacities with the effect of interference. This is performed in the second loop (steps 10–15). Note that we have denoted ζ ^{ l }(β,Ψ) from (28) with ζ ^{ o }(β)indicating that it represents a given encoding order o and no longer has Ψ as a parameter. We then numerically solve the optimization problem using a conventional solver (steps 16–17).
6 Performance analysis
In this section, we analyze and compare the performance of the two proposed resource allocation methods in numerical experiments. In our experiments, we investigate the behavior of the methods with respect to heterogeneity of users’ QoS demands and channel conditions, and we analyze how heterogeneous QoS requirements and channel conditions affect the resource allocation decisions in MIMO cellular networks. Specifically, we consider a small network, since having a large number of users would have obscured the effects of varying channel conditions and QoS requirements on resource allocation.
The values of parameters used in numerical experiments
Experiment # | Channel gains | QoS guarantees |
---|---|---|
I | \({\sigma _{1}^{2}}={\sigma _{2}^{2}}={\sigma _{3}^{2}}=0.9\) | θ ^{1}=θ ^{2}=θ ^{3}=0.25 |
II | \({\sigma _{1}^{2}}=0.3, {\sigma _{2}^{2}}=0.6, {\sigma _{3}^{2}}=0.9\) | θ ^{1}=θ ^{2}=θ ^{3}=0.25 |
III | \({\sigma _{1}^{2}}={\sigma _{2}^{2}}={\sigma _{3}^{2}}=0.6\) | θ ^{1} = 0.25,θ ^{2} = 0.75,θ ^{3}= 1.25 |
Comparison of total utility for static-FAA and dynamic-FAA
Experiment # | Equal time allocation | Static-FAA | Dynamic-FAA | Change % |
---|---|---|---|---|
I | 21.0812 | 21.3954 | 21.3281 | 1.49 |
II | 21.0221 | 21.9185 | 21.8485 | 4.26 |
III | 21.0944 | 22.4313 | 22.3368 | 6.33 |
Total utility and percentages of improvement
Experiment # | ETA | Dynamic-FAA | Change | EPA | PAA | Change |
---|---|---|---|---|---|---|
[%] | [%] | |||||
I | 9.9013 | 10.3412 | 4.44 | 11.7575 | 12.4887 | 6.22 |
II | 10.6575 | 11.8662 | 11.34 | 11.7992 | 12.4725 | 5.71 |
III | 8.6986 | 10.7394 | 23.46 | 10.1263 | 10.9313 | 7.95 |
It is worthwhile to note that both dynamic-FAA and PAA perform better than equal resource allocation especially when QoS requirements are heterogeneous, as opposed to when channel conditions are different. Moreover, under the same conditions, PAA’s performance is better than dynamic-FAA’s performance. In particular, dynamic-FAA improves utility function by 11.34 % when channel conditions are different, while the improvement is 23.46 % when QoS requirements are heterogeneous. For the case of PAA this becomes, 5.71 and 7.95 % for heterogeneous channel conditions and heterogeneous QoS requirements, respectively. This attribute is to the benefit of the 4G broadband wireless access technologies such as LTE, which are used for transporting a mixture of data, voice and video services, each with its own QoS requirement.
7 Conclusions
In this paper, we have investigated the cross-layer resource allocation problem for providing diverse QoS guarantees over MIMO downlink networks. Effective capacity of MIMO links are calculated under two different resource allocation regimes, where either time or fixed power resources are allocated among users. We have developed two resource allocation algorithms FAA and PAA under these two regimes, as solutions of network utility maximization formulations. We demonstrate in detail, the effects of QoS parameters and channel conditions on the resource allocation decisions via numerical experiments. In particular, we observe that both FAA and PAA achieve larger improvement when QoS requirements are heterogeneous as opposed to when channel conditions are different. As a future work, we aim to investigate the practical applications and implementation of the developed algorithms in IEEE 802.11n/ac wireless networks.
Declarations
Acknowledgements
This work was supported in part by TUBITAK grant No:109E242.
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Authors’ Affiliations
References
- IE Telatar, Capacity of multi-antenna gaussian channels. European Trans. Telecomm. 10(6), 585–596 (1999).View ArticleGoogle Scholar
- S Shakkottai, Effective capacity and QOS for wireless scheduling. IEEE Trans. Autom. Control. 53(3), 749–761 (2008).MathSciNetView ArticleGoogle Scholar
- AA Khalek, C Caramanis, RW Heath Jr, in IEEE GLOBECOM. Video quality-maximizing resource allocation and scheduling with statistical delay guarantees (IEEENew York, NY, USA, 2013).Google Scholar
- MC Gursoy, Mimo wireless communications under statistical queueing constraints. IEEE Trans. Inf. Theory. 57(9), 5897–5917 (2011).MathSciNetView ArticleGoogle Scholar
- D Wu, R Negi, Effective capacity: a wireless link model for support of quality of service. IEEE Trans. Wirel. Commun. 2(4), 630–643 (2000).Google Scholar
- Z Ji, C Dong, Y Wang, J Lu, in IEEE ICC. On the analysis of effective capacity over generalized fading channels (IEEENew York, NY, USA, 2014), pp. 1977–1983.Google Scholar
- X Guo, L Dong, Y Li, L Wang, in 13th Canadian Workshop on Information Theory (CWIT). Effective capacity of MIMO MRC system with constant and variable power loading (IEEENew York, NY, USA, 2013), pp. 117–121.Google Scholar
- J Li, X Weiwei, P Martins, L Shen, Low complexity user scheduling for multi-antenna gaussian broadcast systems with quality of service requirements. IET Commun. 8(10), 1820–1830 (2014).View ArticleGoogle Scholar
- Y Chen, L Dong, I Darwazeh, in 9th IEEE International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP). Effective capacity-based delay performance estimators for LTE radio bearer QOS provision (IEEENew York, NY, USA, 2014).Google Scholar
- M Kashif, A Rizk, Y Jiang, in IEEE ICC. On the flow-level delay of a spatial multiplexing MIMO wireless channel (IEEENew York, NY, USA, 2011).Google Scholar
- M Zorzi, J Zeidler, A Anderson, B Rao, J Proakis, AL Swindlehurst, M Jensen, S Krishnamurthy, Cross-layer issues in MAC protocol design for MIMO ad hoc networks. IEEE Wireless Commun. 13(4), 62–76 (2006).View ArticleGoogle Scholar
- J Liu, Y Shi, YT Hou, in IEEE INFOCOM. A tractable and accurate cross-layer model for multi-hop MIMO networks (IEEENew York, NY, USA, 2010), pp. 1–9.Google Scholar
- K Mahmood, M Vehkapera, Y Jiang, in IEEE ICCCN. Delay constrained throughput analysis of a correlated MIMO wireless channel (IEEENew York, NY, USA, 2011), pp. 1–7.Google Scholar
- K Sundaresan, R Sivakumar, MA Ingram, TY Chang, Medium access control in ad hoc networks with MIMO links: optimization considerations and algorithms. IEEE Trans. Mob. Comput. 3(4), 350–365 (2004).View ArticleGoogle Scholar
- K Sundaresan, R Sivakumar, A unified MAC layer framework for ad-hoc networks with smart antennas. IEEE/ACM Trans. Netw. 15(3), 546–559 (2007).View ArticleGoogle Scholar
- B Hamdaoui, P Ramanathan, A cross-layer admission control framework for wireless ad-hoc networks using multiple antennas. IEEE Trans. Wirel. Commun. 6(11), 4014–4024 (2007).View ArticleGoogle Scholar
- YH Lin, T Javidi, RL Cruz, LB Milstein, in IEEE Fortieth Asilomar Conference on Signals, Systems and Computers. Distributed link scheduling power control and routing for multi-hop wireless MIMO networks (IEEENew York, NY, USA, 2006), pp. 122–126.Google Scholar
- K Sundaresan, R Sivakumar, Routing in ad-hoc networks with MIMO links: Optimization considerations and protocols. Comput. Netw. 52(14), 2623–2644 (2008).MATHView ArticleGoogle Scholar
- B Mumey, J Tang, T Hahn, in IEEE International Conference on Communications. Joint stream control and scheduling in multihop wireless networks with MIMO links (IEEENew York, NY, USA, 2008), pp. 2921–2925.Google Scholar
- T Elbatt, in IEEE MILCOM. Towards scheduling MIMO links in interference-limited wireless ad hoc networks (IEEENew York, NY, USA, 2007), pp. 1–7.Google Scholar
- MO Pun, W Ge, D Zheng, J Zhang, VH Poor, in IEEE International Conference on Communications. Distributed opportunistic scheduling for MIMO ad-hoc networks (IEEENew York, NY, USA, 2008), pp. 3689–3693.Google Scholar
- M Zhao, M Ma, Y Yang, in Managing Traffic Performance in Converged Networks. Opportunistic medium access control in MIMO wireless mesh networks (SpringerBerlin, 2007), pp. 458–470.View ArticleGoogle Scholar
- X Liu, NB Shroff, EKP Chong, Opportunistic scheduling: An illustration of cross-layer design. Telecommun. Rev. 14(6), 947–959 (2004).Google Scholar
- H Yin, H Liu, Performance of space-division multiple-access (SDMA) with scheduling. IEEE Trans. Wirel. Commun. 1(4), 611–618 (2002).View ArticleGoogle Scholar
- W Cheng, Z Xi, H Zhang, QOS-aware power allocations for maximizing effective capacity over virtual-MIMO wireless networks. IEEE J. Selected Areas Commun. 31(10), 2043–2057 (2013).View ArticleGoogle Scholar
- W Cheng, Z Xi, H Zhang, Joint spectrum and power efficiencies optimization for statistical QOS provisionings over SISO/MIMO wireless networks. IEEE J. Selected Areas Commun. 31(5), 903–915 (2013).View ArticleGoogle Scholar
- K Higuchi, Y Kishiyama, in Vehicular Technology Conference (VTC Fall), 2013 IEEE 78th. Non-orthogonal access with random beamforming and intra-beam sic for cellular MIMO downlink (IEEENew York, NY, USA, 2013), pp. 1–5.View ArticleGoogle Scholar
- B Kimy, S Lim, H Kim, S Suh, J Kwun, S Choi, C Lee, S Lee, D Hong, in Military Communications Conference, MILCOM 2013-2013 IEEE. Non-orthogonal multiple access in a downlink multiuser beamforming system (IEEENew York, NY, USA, 2013), pp. 1278–1283.View ArticleGoogle Scholar
- N Nonaka, A Benjebbour, K Higuchi, in Communication Systems (ICCS), 2014 IEEE International Conference On. System-level throughput of noma using intra-beam superposition coding and sic in MIMO downlink when channel estimation error exists (IEEENew York, NY, USA, 2014), pp. 202–206.Google Scholar
- A Benjebbour, Y Saito, Y Kishiyama, A Li, A Harada, T Nakamura, in Intelligent Signal Processing and Communications Systems (ISPACS), 2013 International Symposium On. Concept and practical considerations of non-orthogonal multiple access (noma) for future radio access (IEEENew York, NY, USA, 2013), pp. 770–774.View ArticleGoogle Scholar
- Y Saito, Y Kishiyama, A Benjebbour, T Nakamura, A Li, K Higuchi, in Vehicular Technology Conference (VTC Spring), 2013 IEEE 77th. Non-orthogonal multiple access (noma) for cellular future radio access (IEEENew York, NY, USA, 2013), pp. 1–5.Google Scholar
- Y Saito, A Benjebbour, Y Kishiyama, T Nakamura. Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium On (IEEENew York, NY, USA, 2013), pp. 611–615.Google Scholar
- M-R Hojeij, J Farah, CA Nour, C Douillard, New optimal and suboptimal resource allocation techniques for downlink non-orthogonal multiple access. Wirel. Pers. Commun, 1–31 (2015). http://link.springer.com/article/10.1007/s11277-015-2629-2.
- S Timotheou, I Krikidis, Fairness for non-orthogonal multiple access in 5g systems. Signal Process. Lett. IEEE. 22(10), 1647–1651 (2015).View ArticleGoogle Scholar
- Z Ding, Z Yang, P Fan, HV Poor, On the performance of non-orthogonal multiple access in 5g systems with randomly deployed users. Signal Process. Lett. IEEE. 21(12), 1501–1505 (2014).View ArticleGoogle Scholar
- S Vassaki, AD Panagopoulos, P Constantinou, Effective capacity and optimal power allocation for mobile satellite systems and services. Commun. Lett. IEEE. 16(1), 60–63 (2012).View ArticleGoogle Scholar
- L Mao, S Xu, T Fu, Q Huang, in Vehicular Technology Conference (VTC Fall), 2012 IEEE. Game theory based power allocation algorithm in high-speed mobile environment (IEEENew York, NY, USA, 2012), pp. 1–5.Google Scholar
- W Cheng, X Zhang, H Zhang, Joint spectrum and power efficiencies optimization for statistical qos provisionings over SISO/MIMO wireless networks. Selected Areas Commun. IEEE J. 31(5), 903–915 (2013).View ArticleGoogle Scholar
- W Cheng, X Zhang, H Zhang, Qos-aware power allocations for maximizing effective capacity over virtual-MIMO wireless networks. Selected Areas in Commun. IEEE J. 31(10), 2043–2057 (2013).View ArticleGoogle Scholar
- D Qiao, MC Gursoy, S Velipasalar, Transmission strategies in multiple-access fading channels with statistical QOS constraints. Inf. Theory, IEEE Trans. 58(3), 1578–1593 (2012).MathSciNetView ArticleGoogle Scholar
- CS Chang, JA Thomas, Effective bandwidth in high-speed digital networks. IEEE J. Selected Areas Commun. 13(6), 1091–1100 (1995).View ArticleGoogle Scholar
- L Massoulie, J Roberts, in Proceedings of IEEE Infocom. Bandwidth sharing: objectives and algorithms (IEEENew York, NY, USA, 1999), pp. 1395–1403.Google Scholar
- J Liu, Y Shi, YT Hou, in IEEE INFOCOM. A tractable and accurate cross-layer model for multi-hop MIMO ad-hoc networks (IEEENew York, NY, USA, 2010), pp. 1–9.Google Scholar
- CS Chang, Performance Guarantees in Communication Networks (Springer, Berlin, 2000).MATHView ArticleGoogle Scholar
- A Bennatan, D Burshtein, G Caire, S Shamai, Superposition coding for side-information channels. IEEE Trans. Inf. Theory. 52(5), 1872–1889 (2006).MATHMathSciNetView ArticleGoogle Scholar
- I Krikidis, JS Thompson, Mimo two-way relay channel with superposition coding and imperfect channel estimation. J. Netw. Comput. Appl. 35(1), 510–516 (2012).View ArticleGoogle Scholar
- B Soret, MC Aguayo-Torres, JT Entrambasaguas, Capacity with explicit delay guarantees for generic sources over correlated rayleigh channel. IEEE Trans. Wirel. Commun. 9(6), 1901–1911 (2010).View ArticleGoogle Scholar
- O Ercetin, MO Memis, Comments on “capacity with explicit delay guarantees for generic sources over correlated rayleigh channel” (2011). arXiv preprint arXiv 1112.5152.Google Scholar
- FP Kelly, Notes on effective bandwidths, royal statistical society lecture notes series, vol. 4 (Oxford University Press, London, 1996).Google Scholar