+ All Categories
Home > Documents > [IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop...

[IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop...

Date post: 09-Dec-2016
Category:
Upload: guillem
View: 215 times
Download: 0 times
Share this document with a friend
5
Opportunistic multiuser MIMO for OFDM networks Mounir Esslaoui Information and Telecom Systems Lab Abdelmalek Essaadi University M’Hannech II 93000, Tetouan, Morocco Email: [email protected] Felip Riera-Palou and Guillem Femenias Mobile Communications Group University of the Balearic Islands 07122 Mallorca (Illes Balears), Spain Email: {felip.riera,guillem.femenias}@uib.es Abstractβ€”This paper considers the application of oppor- tunistic multiuser multiple-input multiple-output (MU-MIMO) techniques to multicarrier wireless networks based on orthogonal frequency division multiplexing (OFDM). Unlike related work where the design of the MU-MIMO component is jointly per- formed with the subcarrier allocation among the users (e.g. some form of OFDMA is present), here it is assumed that the selected users will have to share the utilization of all the subcarriers in the system. This scenario would be typical of deployments based on time multiplexing policies (e.g., WLANs) where the proposed MU- MIMO add-on would serve to increase the system capacity. A new algorithm is introduced to select the users taking into account their channel response over all subcarriers and performing a joint frequency-space power allocation. Numerical results demonstrate very significant improvements in terms of sum-rate capacity in comparison to a conventional (opportunistic) TDMA scheme. Index Termsβ€”Multiuser multiple-input multiple-output (MIMO), opportunistic, orthogonal frequency division multiplexing (OFDM), channel state information (CSI). I. I NTRODUCTION One of the key challenges faced by the forthcoming wire- less communication systems, commonly referred to as fourth generation (4G) systems, is to transmit signals at a rate that is as close as possible to the theoretical channel capacity while satisfying quality of service (QoS) constraints. The development of these systems must take into account the problem of limited radio resources and the harshness of wireless channel conditions. Recent years have witnessed the convergence of the different proposals to a physical layer architecture based on multiantenna multicarrier principles. On one hand, the use of multiple-input multiple-output (MIMO) wireless systems has become a key technology to increase channel capacity and thus allowing higher data rates. Telatar [1], showed that in a flat-fading Rayleigh channel, the capacity of MIMO systems can be improved by a factor dependent on the minimum number of transmit and receive antennas, if perfect channel state information (CSI) is available. On the other hand, orthogonal frequency-division multiplexing (OFDM) is an effective technique to mitigate the effects of intersymbol interference (ISI) in frequency-selective channels by turning a broadband frequency-selective channel into a series of parallel (non-interfering) narrowband sub-channels that allow simple receiver structures to be used [2]. The combination of MIMO and OFDM is an attractive solution for next generation WLANs and 4G mobile cellular wireless systems owing to its abilities to provide high data rates while being very robust against channel impairments [3]. Recent research on MIMO-OFDM systems has focused on issues related to the availability of CSI at the transmitter. If this condition is fulfilled, precoding can be designed to exploit the channel conditions, minimizing interference and reducing complexity at the receiver [4]. In practical MIMO- OFDM systems, it is well accepted that multiple antennas can be easily deployed at the base station (BS) since they do not have tight constraints regarding space, available power and/or computational complexity. In contrast, mobile stations (MS) are typically limited to have a small number of antennas due to size and cost restrictions, thus limiting the potential capacity benefits of MIMO. Given this asymmetric availability of resources, and in order to increase capacity, the multiple antennas at the BS can be employed to simultaneously serve various users using the so-called multiuser MIMO (MU- MIMO) techniques [5], which aim at maximising system ca- pacity by treating the resulting interference among the different user streams. Dirty paper coding (DPC) [6] is the optimal MU-MIMO precoding strategy and is based on interference pre-cancellation. However, this solution suffers from a high computational complexity and it is difficult to implement, especially when the number of users is large. Opportunistic beamforming/transmission [7] refers to a scheme where the transmitter, in light of the available CSI, chooses the destination user with the most favorable channel condition, obtaining in this way multiuser diversity. In this suboptimal strategy, the BS selects a set of random beam- forming weights, and users send back information regarding the measured signal-to-noise ratio (SNR) to the transmitter in order to report which beam gives the best performance and what rate they can support using it. A different way of utilizing the available CSI consists of allowing a multiantenna equipped transmitter to exploit the spatial dimension (via beamforming) to transmit to various users at the same time while minimizing their cross-interference. The landmark work of [8] combined both ideas, opportunistic transmission and MU-MIMO, intro- ducing the idea of simultaneously transmitting to various users selected from the total user pool by virtue of their separability, i.e., those users which can be more easily orthogonalised by means of linear beamforming are selected for transmission. Remarkably, aside from simple linear filtering for the beam- 978-1-61284-887-7/11/$26.00 Β©2011 IEEE
Transcript
Page 1: [IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop on Multi-Carrier Systems & Solutions - Opportunistic multiuser MIMO for OFDM networks

Opportunistic multiuser MIMO for OFDM networksMounir Esslaoui

Information and Telecom Systems LabAbdelmalek Essaadi University

M’Hannech II 93000, Tetouan, MoroccoEmail: [email protected]

Felip Riera-Palou and Guillem FemeniasMobile Communications Group

University of the Balearic Islands07122 Mallorca (Illes Balears), Spain

Email: {felip.riera,guillem.femenias}@uib.es

Abstractβ€”This paper considers the application of oppor-tunistic multiuser multiple-input multiple-output (MU-MIMO)techniques to multicarrier wireless networks based on orthogonalfrequency division multiplexing (OFDM). Unlike related workwhere the design of the MU-MIMO component is jointly per-formed with the subcarrier allocation among the users (e.g. someform of OFDMA is present), here it is assumed that the selectedusers will have to share the utilization of all the subcarriers in thesystem. This scenario would be typical of deployments based ontime multiplexing policies (e.g., WLANs) where the proposed MU-MIMO add-on would serve to increase the system capacity. A newalgorithm is introduced to select the users taking into accounttheir channel response over all subcarriers and performing a jointfrequency-space power allocation. Numerical results demonstratevery significant improvements in terms of sum-rate capacity incomparison to a conventional (opportunistic) TDMA scheme.

Index Termsβ€”Multiuser multiple-input multiple-output(MIMO), opportunistic, orthogonal frequency divisionmultiplexing (OFDM), channel state information (CSI).

I. INTRODUCTION

One of the key challenges faced by the forthcoming wire-less communication systems, commonly referred to as fourthgeneration (4G) systems, is to transmit signals at a rate thatis as close as possible to the theoretical channel capacitywhile satisfying quality of service (QoS) constraints. Thedevelopment of these systems must take into account theproblem of limited radio resources and the harshness ofwireless channel conditions. Recent years have witnessed theconvergence of the different proposals to a physical layerarchitecture based on multiantenna multicarrier principles. Onone hand, the use of multiple-input multiple-output (MIMO)wireless systems has become a key technology to increasechannel capacity and thus allowing higher data rates. Telatar[1], showed that in a flat-fading Rayleigh channel, the capacityof MIMO systems can be improved by a factor dependenton the minimum number of transmit and receive antennas,if perfect channel state information (CSI) is available. Onthe other hand, orthogonal frequency-division multiplexing(OFDM) is an effective technique to mitigate the effects ofintersymbol interference (ISI) in frequency-selective channelsby turning a broadband frequency-selective channel into aseries of parallel (non-interfering) narrowband sub-channelsthat allow simple receiver structures to be used [2]. Thecombination of MIMO and OFDM is an attractive solution

for next generation WLANs and 4G mobile cellular wirelesssystems owing to its abilities to provide high data rates whilebeing very robust against channel impairments [3].

Recent research on MIMO-OFDM systems has focused onissues related to the availability of CSI at the transmitter.If this condition is fulfilled, precoding can be designed toexploit the channel conditions, minimizing interference andreducing complexity at the receiver [4]. In practical MIMO-OFDM systems, it is well accepted that multiple antennascan be easily deployed at the base station (BS) since theydo not have tight constraints regarding space, available powerand/or computational complexity. In contrast, mobile stations(MS) are typically limited to have a small number of antennasdue to size and cost restrictions, thus limiting the potentialcapacity benefits of MIMO. Given this asymmetric availabilityof resources, and in order to increase capacity, the multipleantennas at the BS can be employed to simultaneously servevarious users using the so-called multiuser MIMO (MU-MIMO) techniques [5], which aim at maximising system ca-pacity by treating the resulting interference among the differentuser streams. Dirty paper coding (DPC) [6] is the optimalMU-MIMO precoding strategy and is based on interferencepre-cancellation. However, this solution suffers from a highcomputational complexity and it is difficult to implement,especially when the number of users is large.

Opportunistic beamforming/transmission [7] refers to ascheme where the transmitter, in light of the available CSI,chooses the destination user with the most favorable channelcondition, obtaining in this way multiuser diversity. In thissuboptimal strategy, the BS selects a set of random beam-forming weights, and users send back information regardingthe measured signal-to-noise ratio (SNR) to the transmitterin order to report which beam gives the best performance andwhat rate they can support using it. A different way of utilizingthe available CSI consists of allowing a multiantenna equippedtransmitter to exploit the spatial dimension (via beamforming)to transmit to various users at the same time while minimizingtheir cross-interference. The landmark work of [8] combinedboth ideas, opportunistic transmission and MU-MIMO, intro-ducing the idea of simultaneously transmitting to various usersselected from the total user pool by virtue of their separability,i.e., those users which can be more easily orthogonalised bymeans of linear beamforming are selected for transmission.Remarkably, aside from simple linear filtering for the beam-

978-1-61284-887-7/11/$26.00 Β©2011 IEEE

Page 2: [IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop on Multi-Carrier Systems & Solutions - Opportunistic multiuser MIMO for OFDM networks

UserSelectionusingMUS

Coding&

Modulation

Coding&

ModulationLinear

Precoding&

waterfilling

IFFT

IFFT

FFT

FFT

Demodulation&

decoding

Demodulation&

decodingDetection

Detection

Mobile terminalsBase station

User 1data

Userdata

Channel state information

… … …

User 1data

Userdata

Fig. 1. Block diagram of generic CSIT-aided downlink MIMO-OFDM system with 𝑁𝑇 transmit antennas and 𝑁𝑒 users, each with one receive antenna.

forming part, the authors in [8] proposed a low-complexityscheme for the user selection that was shown to be almostoptimal, thus resulting in important sum-rate gains. Recently,there have been extensions of this work to scenarios where usermultiplexing takes place by means of orthogonal frequencydivision multiple access (OFDMA) [9]. In this case the ideais to jointly perform the beamformer design, user selectionand subcarrier allocation with the objective of maximisingthe overall sum-rate. While this is a powerful approach inOFDMA-based setups, in those cases where user multiplexingtakes place by some other means, most notably, time division,some new mechanism is required in order to extract multiuserdiversity gain. In order to fill this gap, this paper addressesthe design of a low complexity multiuser selection algorithmfor opportunistic MU-MIMO networks, where users transmitstrictly using OFDM (i.e., frequency is not used for multipleaccess). Starting from the results in [8], the scheme proposedin this paper makes a user selection based on an orthogonalitymeasure that takes into account the channel response ofthe different users over all subcarriers and the design of asubcarrier specific precoder. Numerical results serve to confirmthe effectiveness of the proposed method.

The rest of the paper is organized as follows: Section IIpresents the system model. The proposed multicarrier userselection algorithm is described in Section III and the resultingnumerical results are shown in Section IV. Finally, Section Vsummarises the main outcomes of the paper and provides hintsfor further research work. This introduction concludes with abrief notational remark: vectors and matrices are denoted bylower- and upper-case bold letters, respectively, while non-bold letters are used for scalars, π’Ÿ(𝑿) is a (block) diagonalmatrix with 𝑿 at its main diagonal, #𝒰 is the cardinalityof set 𝒰 , 𝑇 and 𝐻 serve to denote transpose and complextranspose respectively, [𝑨]𝑖,𝑗 is the (𝑖, 𝑗)-element of matrix 𝑨,𝑰𝑃 is the 𝑃 Γ— 𝑃 identity matrix, βˆ₯𝒂βˆ₯ denotes the Euclideannorm of a vector 𝒂 and (𝒛)+ = max(𝒛, 0).

II. SYSTEM MODEL

The downlink of a single-cell multicarrier system operat-ing through 𝑁𝑐 subcarriers over a bandwidth of π‘Š Hz is

considered. The base station is equipped with 𝑁𝑇 transmitantennas whereas each mobile station is equipped with a singleantenna1. There are 𝑁𝑒 (β‰₯ 𝑁𝑇 ) active users in the cell out ofwhich π‘ˆ ≀ 𝑁𝑇 are selected, forming the set 𝒰 (π‘ˆ = #𝒰 ), ata given time slot for simultaneous transmission. The systemblock diagram is depicted in Fig. 1.

The 𝑁𝑐 Γ— 𝑁𝑇 matrix 𝑯𝑒 = [𝒉𝑒,1 . . . 𝒉𝑒,𝑁𝑇], with

1 ≀ 𝑒 ≀ 𝑁𝑒, represents the user-specific channel matrix,where 𝒉𝑒,π‘˜ = [β„Žπ‘’,π‘˜[1] β‹… β‹… β‹… β„Žπ‘’,π‘˜[𝑁𝑐]]

𝑇 denotes the frequencyresponse over the 𝑁𝑐 subcarriers of the link between the π‘˜thtransmit antenna and MS 𝑒.

Assuming perfect frequency synchronization between thetransmitter and receiver and cyclic prefix duration exceedingthe channel delay spread, the received signal for user 𝑒 onsubcarrier π‘ž for an arbitrary OFDM symbol is given by

𝑦𝑒[π‘ž] = 𝒉𝑒[π‘ž]𝒙[π‘ž] + πœ‚π‘’[π‘ž] (1)

where 𝒉𝑒[π‘ž] = [β„Žπ‘’,1[π‘ž] β‹… β‹… β‹… β„Žπ‘’,𝑁𝑇[π‘ž]] represents the fre-

quency response of the 𝑒th user over the π‘žth subcarrier,𝒙[π‘ž] = [π‘₯1[π‘ž] β‹… β‹… β‹… π‘₯𝑁𝑇

[π‘ž]]𝑇 is the 𝑁𝑇 Γ—1 transmitted symbol

from the BS on subcarrier π‘ž and πœ‚π‘’[π‘ž] is a zero-mean whiteGaussian noise sample with variance 𝜎2

πœ‚ . The BS has totalpower 𝑃𝑇 available for transmission and, as in [8], it isassumed that all users experiment the same SNR.

Given the general reception equation in (1), the challengeis now how to select the user(s) to which to transmit andhow to perform the precoding operation, that is, how tocompute the transmitted symbol vector 𝒙[π‘ž] as a function ofthe user information symbols 𝑠𝑒[π‘ž], typically drawn from afinite complex constellation (e.g., QPSK, 16-QAM). Note that,under the assumption of a pure OFDM scheme, for each timeslot there will be π‘ˆ ×𝑁𝑐 symbols to be transmitted.

III. MULTIUSER TRANSMIT STRATEGIES

A. Opportunistic multicarrier TDMA

In MU-MIMO networks purely based on OFDM, whereuser multiplexing takes place using (opportunistic) TDMA

1The generalization to multiantenna receivers, and based on the results of[8], [10], should be relatively straightforward.

Page 3: [IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop on Multi-Carrier Systems & Solutions - Opportunistic multiuser MIMO for OFDM networks

techniques, the base station selects a single user at a time(e.g. π‘ˆ = 1) who will be allocated all the spectrum andpower resources. In this scenario it is easy to show that, oncea user has been selected, the precoding operation is simplyimplemented by means of maximum ratio transmission (MRT)[11], that is,

𝒙[π‘ž] = π’˜π‘’[π‘ž]𝑠𝑒[π‘ž], (2)

where π’˜π‘’[π‘ž] = 𝒉𝐻𝑒 [π‘ž], thus resulting in received symbol

estimates given by

𝑠TDMA𝑒 [π‘ž] = 𝑦𝑒[π‘ž] = βˆ₯𝒉𝑒[π‘ž]βˆ₯2𝑠𝑒[π‘ž] + πœ‚π‘’[π‘ž]. (3)

User selection is conducted by choosing the MS that exper-iments the best channel realisation, which when maximisingthe sum-rate amounts to select the ones maximising,

𝐢TDMA = maxπ‘’βˆˆ{1,β‹…β‹…β‹… ,𝑁𝑒}

1

𝑁𝑐

π‘π‘βˆ‘π‘ž=1

log2

(1 +

𝑃𝑑[π‘ž]

𝜎2πœ‚

βˆ₯𝒉𝑒[π‘ž]βˆ₯2)

(4)where 𝑃𝑑[π‘ž] is the power allocated to the π‘žth subcarrier givenby the waterfilling solution and satisfying the total powerconstraint

βˆ‘π‘π‘

π‘ž=1 𝑃𝑑[π‘ž] = 𝑃𝑇 .

B. Opportunistic multicarrier MU-MIMO

The objective of the multicarrier user selection (MUS)algorithm presented in this section is to maximize the overallsum-rate of the system by transmitting simultaneously tovarious users on all subcarriers while relying only on linearprocessing.

For a particular user selection set 𝒰 , let us define 𝑯𝒰 [π‘ž] asthe #𝒰×𝑁𝑇 matrix collecting the channel coefficients for theselected users on subcarrier π‘ž. The transmitted symbol vector𝒙[π‘ž] is then obtained from the information symbols belongingto the selected users 𝒔𝑒[π‘ž] by means of linear precoding as

𝒙[π‘ž] =π‘ˆβˆ‘

𝑒=1

βˆšπ‘ƒπ‘’[π‘ž]𝑾 𝒰 [π‘ž]𝒔𝑒[π‘ž], (5)

where 𝑾 𝒰 [π‘ž] = [π’˜1[π‘ž] β‹… β‹… β‹…π’˜π‘ˆ [π‘ž]] is the precoding matrixwhich for the case of zero forcing beamforming (ZFBF) isgiven by

𝑾 𝒰 [π‘ž] = 𝑯𝐻𝒰 [π‘ž]

(𝑯𝒰 [π‘ž]𝑯𝐻

𝒰 [π‘ž])βˆ’1

. (6)

Plugging (5) into the reception equation (1), it is found thatthe information symbol estimate for an arbitrary user 𝑒 ∈ 𝒰is given by

𝑠MU-MIMO𝑒 [π‘ž] = 𝑦𝑒[π‘ž] =

π‘ˆβˆ‘π‘’=1

βˆšπ‘ƒπ‘’[π‘ž]𝒉𝑒[π‘ž]π’˜π‘’[π‘ž]𝒔𝑒[π‘ž] + πœ‚π‘’[π‘ž].

(7)After some straightforward calculations it can be seen thatthe combined precoder-channel gain for user 𝑒 on the π‘žthsubcarrier can be expressed as

𝛾𝑒[π‘ž] =1[(

𝑯𝒰 [π‘ž]𝑯𝐻𝒰 [π‘ž]

)βˆ’1]𝑒,𝑒

, (8)

which allows the sum-rate capacity over all subcarriers to beexpressed as,

𝐢MU-MIMO =1

𝑁𝑐

π‘π‘βˆ‘π‘ž=1

π‘ˆβˆ‘π‘’=1

log2

(1 +

𝑃𝑒[π‘ž]

𝜎2πœ‚

𝛾𝑒[π‘ž]

), (9)

where 𝑃𝑒[π‘ž] denotes the power allocated to the 𝑒th user onthe π‘žth subcarrier. The optimal power allocation that achievesthe maximum sum-rate is given by the waterfilling solution

𝑃𝑒[π‘ž] =

(πœ‡βˆ’ 𝜎2

πœ‚

𝛾𝑒[π‘ž]

)+

, (10)

where πœ‡ is the water level chosen to satisfy the powerallocation constraint

π‘π‘βˆ‘π‘ž=1

π‘ˆβˆ‘π‘’=1

𝑃𝑒[π‘ž] = 𝑃𝑇 . (11)

Note that the waterfilling should be jointly conducted in thespatial (e.g., user) and frequency domains. Based on the userselection algorithm introduced in [8], a multicarrier extensionis now presented that aims at the same objective, namely, toselect users who are as orthogonal as possible among themand that lead to the maximisation of (9). Notice that now thechannel responses over all subcarriers play a role.

The multicarrier user selection (MUS) algorithm, sum-marised below, takes care of selecting the sum-rate maximisinguser group 𝒰 from an initial pool 𝒯1 = {1, β‹… β‹… β‹… , 𝑁𝑒} for agiven time slot. The BS will then simultaneously transmit toall users in 𝒰 . The selection procedure works as follows: instep (a), 𝒯1 is initialised with the 𝑁𝑒 users in the cell. In step(b), and for each successive iteration (indexed by 𝑖), the vectorπ’ˆπ‘’[π‘ž] is found as the component of 𝒉𝑒[π‘ž] most orthogonal to

the subspace spanned by{π’ˆπœ‹(1)[π‘ž] β‹… β‹… β‹… π’ˆπœ‹(π‘–βˆ’1)[π‘ž]

}averaged

Algorithm 1 : Multicarrier user selection (MUS).(a)Initialisation: 𝑖 = 1, 𝒯1 = {1, β‹… β‹… β‹… , 𝑁𝑒},𝒰 = βˆ….while (#𝒯𝑖 βˆ•= 0)&(π‘ˆ < 𝑁𝑇 ) do(b)Orthogonality measure computation:for Each user 𝑒 ∈ 𝒯𝑖 do

for Each subcarrier π‘ž do

π’ˆπ‘’[π‘ž] = 𝒉𝑒[π‘ž]

(𝑰𝑁𝑇

βˆ’βˆ‘π‘–βˆ’1𝑗=1

π’ˆπ»πœ‹(𝑗)[π‘ž]π’ˆπœ‹(𝑗)[π‘ž]

βˆ₯π’ˆπœ‹(𝑗)[π‘ž]βˆ₯2

)end for

end for(c)Choose most orthogonal user:πœ‹(𝑖) = argmax

π‘’βˆˆπ’―π‘–

βˆ‘π‘π‘

π‘ž=1 βˆ₯π’ˆπ‘’[π‘ž]βˆ₯𝒰 = 𝒰 βˆͺπœ‹(𝑖)(d)Discard poorly orthogonal users:

𝒯𝑖+1 =

{𝑒 ∈ 𝒯𝑖, 𝑒 βˆ•= πœ‹(𝑖) : 1

𝑁𝑐

βˆ‘π‘π‘

π‘ž=1

βˆ£π’‰π‘’[π‘ž]π’ˆπ»πœ‹(𝑖)[π‘ž]∣

βˆ₯𝒉𝑒[π‘ž]βˆ₯βˆ₯π’ˆπ»πœ‹(𝑖)

[π‘ž]βˆ₯ < πœƒ

}𝑖 = 𝑖+ 1

end while

Page 4: [IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop on Multi-Carrier Systems & Solutions - Opportunistic multiuser MIMO for OFDM networks

over all subcarriers, that is,

π’ˆπ‘’[π‘ž] = 𝒉𝑒[π‘ž]

βŽ›βŽπ‘°π‘π‘‡

βˆ’π‘–βˆ’1βˆ‘π‘—=1

π’ˆπ»πœ‹(𝑗)[π‘ž]π’ˆπœ‹(𝑗)[π‘ž]

βˆ₯π’ˆπœ‹(𝑗)[π‘ž]βˆ₯2

⎞⎠ . (12)

Step (c) selects the best user πœ‹(𝑖) corresponding to the largestprojected norm βˆ₯π’ˆπ‘’βˆ₯ averaged accross subcarriers,

πœ‹(𝑖) = argmaxπ‘’βˆˆπ’―π‘–

π‘π‘βˆ‘π‘ž=1

βˆ₯π’ˆπ‘’[π‘ž]βˆ₯, (13)

and includes this user in the selected user set 𝒰 . Finally, instep (d), poorly orthogonal users are discarded from the userpool in order to simplify the computational requirements ofthe MUS algorithm. To this end only those users in 𝒯𝑖 whoseorthogonality coefficient πœƒπ‘’ given by

πœƒπ‘’ =1

𝑁𝑐

π‘π‘βˆ‘π‘ž=1

βˆ£π’‰π‘’[π‘ž]π’ˆπ»πœ‹(𝑖)[π‘ž]∣

βˆ₯𝒉𝑒[π‘ž]βˆ₯βˆ₯π’ˆπ»πœ‹(𝑖)[π‘ž]βˆ₯

(14)

is below a certain threshold πœƒ (small positive number) arekept. Note that, effectively, πœƒ controls the minimum degreeof orthogonality between the already selected user(s) πœ‹(𝑖) andthose users that still remain in the pool of potentially selectableusers. Finally, the process stops when the number of users inthe active subset equals the number of transmit antennas 𝑁𝑇

or the list of remaining users is empty.

IV. NUMERICAL RESULTS

Numerical results have been obtained using physical-layerparameters typical of current WLANs (π‘Š = 20 MHz,𝑁𝑐 ≀ 64) and assuming the base station is equipped with𝑁𝑇 = 4 transmit antennas and the different MS have all singleantenna architctures. The channel profiles used to generate thefrequency-selective channel responses correspond to profilesB (residential), D (typical office) and E (large office) fromchannel models developed within the IEEE 802.11n standard[12]. Unless otherwise specified, the BS is assumed to transmitwith total power 𝑃𝑇 to ensure that every subcarrier, onaverage, operates with an 𝑆𝑁𝑅[π‘ž] = 10 dB. In Fig. 2the sum-rate capacity, obtained using (9), is shown for theproposed beamforming scheme with multicarrier user selection(MC-MU-MIMO-MUS) as a function of the orthogonalityparameter πœƒ. The number of users has been fixed respectivelyto 10, 100 and 1000 and the number of subcarriers to 𝑁𝑐 = 64.Note that it is important to find the optimal value of πœƒ becauseif it is too large, non-orthogonal users are selected in theuser grouping algorithm and the channel gains are reduceddue to zero forcing channel inversion while if it is too small,multiuser diversity gain is reduced. From the figure we can seethat optimal values of πœƒ which maximize the sum-rate capacityare in the range [0.4βˆ’ 0.6]. These optimal values decrease asthe number of users grows, however, and as a compromisevalue, for the rest of this study a value of πœƒ = 0.45 has beenused for the rest of simulations. Figure 3 compares the sum-rate capacity as a function of the number of users for MC-MU-MIMO-MUS, MC-MU-MIMO with optimal user selection

0 0.2 0.4 0.6 0.8 10

2

4

6

8

10

12

14

16

18

ΞΈ

Sum

βˆ’ra

te (

bits

/s/H

z)

Nu = 10

Nu = 100

Nu = 1000

Fig. 2. Sum-rate capacity of MC-MU-MIMO-MUS vs. πœƒ. 𝑆𝑁𝑅[π‘ž] = 10dB. 𝑁𝑐 = 64. Channel profile B.

0 20 40 60 80 1000

2

4

6

8

10

12

14

Number of users

Sum

βˆ’ra

te (

bits

/s/H

z)

Channel B βˆ’ MCβˆ’MUβˆ’MIMOβˆ’MUSChannel B βˆ’ Optimum MCβˆ’MUβˆ’MIMOChannel B βˆ’ Opportunistic MCβˆ’TDMAChannel D βˆ’ MCβˆ’MUβˆ’MIMOβˆ’MUSChannel D βˆ’ Optimum MCβˆ’MUβˆ’MIMOChannel D βˆ’ Opportunistic MCβˆ’TDMAChannel E βˆ’ MCβˆ’MUβˆ’MIMOβˆ’MUSChannel E βˆ’ Optimum MCβˆ’MUβˆ’MIMOChannel E βˆ’ Opportunistic MCβˆ’TDMA

Fig. 3. Sum-rate capacity vs. number of users. 𝑆𝑁𝑅[π‘ž] = 10 dB. 𝑁𝑐 = 64.πœƒ = 0.45. Channel profiles B, D and E.

(optimum MC-MU-MIMO) which relies on an exhaustivesearch of all possible user combinations, and the TDMA-based opportunistic transmission (opportunistic MC-TDMA)provided by (4). Results have been obtained by averaging500 channel realizations for each channel profile. In light ofthe results in this figure three interesting conclusions can bedrawn. First and foremost, as the number of users grows, bothMC-MU-MIMO techniques offer more than a 70%, 65% and50% increase in sum-rate respectively for channels B, D andE when compared to MC-TDMA opportunistic transmission.Second, the suboptimal user selection technique manages toachieve most of the MU-MIMO gain offered by the optimaluser selection at a very low computational cost. Note that, dueto its computational complexity, for the optimal user selectionscheme it was only feasible to compute values for up to𝑁𝑒 = 25 users in the system. As a third and final considerationit is interesting to note that the lesser the frequency selectivity

Page 5: [IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop on Multi-Carrier Systems & Solutions - Opportunistic multiuser MIMO for OFDM networks

0 10 20 30 40 50 60 70 80 90 1000

1

2

3

4

5

6

Number of users

Sum

βˆ’ra

te (

bits

/s/H

z)

Uniform power allocationWaterfiling in space + Uniform power in frequencyWaterfilling in space and frequencyWaterfilling in frequencyUniform power allocation

Opportunistic MCβˆ’TDMA

MCβˆ’MUβˆ’MIMOβˆ’MUS

Fig. 4. Sum-rate capacity vs. number of users. 𝑆𝑁𝑅[π‘ž] = 0 dB. 𝑁𝑐 = 64.πœƒ = 0.45. Channel profile B.

is, the larger the multiuser diversity gain becomes, as a modestfrequency selectivity in combination with a large number ofusers increases the chance of having users with strong gainsover most of the subcarriers owing to the large subcarriercorrelation. Figure 4 shows the results when using differentpower allocation strategies for both, MC-MU-MIMO-MUSand opportunistic MC-TDMA. Notice that, as the number ofusers grows, the sum-rate capacity for MC-MU-MIMO-MUSattains higher values when using waterfilling in space andfrequency rather than uniform power allocation. Noticeably,when waterfilling is performed in the spatial domain only(e.g. uniform power distribution in frequency), only a marginaldegradation is observed. This suggests that assigning an equalamount of power per frequency bin and then performing thewaterfilling over the different users (space) results in the mostattractive option in terms of performance and complexity.Note also that for opportunistic MC-TDMA transmission, thewaterfilling solution does not bring any benefits in term ofsum-rate capacity. Finally, Fig. 5 compares the sum-rate ca-pacity of MC-MU-MIMO-MUS and opportunistic MC-TDMAtransmission as a function of the number of active usersin the cell for different number of subcarriers. This graphshows that the proposed method effectively translates the sum-rate capacity gains of the single-carrier system (top plot) tomulticarrier setups (mid and bottom plots).

V. CONCLUSION

This paper has derived an extension of single-carrier mul-tiuser MIMO to a multicarrier architecture based on OFDM.The proposed scheme is composed of a user selection stepthat takes care of selecting those users experimenting the bestchannel realisations taking into account all subcarriers, anda subcarrier-specific precoder designed to minimise inter-userinterference. Simulation results in a wide variety of scenarioshave shown that, when the number of users increases, theproposed MUS algorithm achieves a very significant increasein sum-rate capacity compared to opportunistic MC-TDMA.Systems within the IEEE 802.11 family of standards, which

0 20 40 60 80 1000

5

10

15

Number of users

Sum

βˆ’ra

te (

bits

/s/H

z)

0 20 40 60 80 1000

5

10

15

Number of users

Sum

βˆ’ra

te(B

its/s

/Hz)

0 20 40 60 80 1000

5

10

15

Number of Users

Sum

βˆ’ra

te(b

its/s

/Hz)

MCβˆ’MUβˆ’MIMOβˆ’MUSOpportunistic MCβˆ’TDMA

MCβˆ’MUβˆ’MIMOβˆ’MUSOpportunistic MCβˆ’TDMA

MSβˆ’MUβˆ’MIMOβˆ’MUSOpportunistic MCβˆ’TDMA

Nc=1

Nc=8

Nc=64

Fig. 5. Sum-rate capacity vs. number of users. 𝑆𝑁𝑅[π‘ž] = 10 dB. πœƒ = 0.45.𝑁𝑐 = {1, 8, 64}. Channel profile B.

are based on OFDM and where users share the medium bytime division, rather than OFDMA, would be an immediatetarget for the technique introduced in this study in orderto increase the overall system capacity. Future research willseek to incorporate user fairness in the user selection stepand also in the combination of MC-MU-MIMO with adaptivemodulation and coding.

ACKNOWLEDGMENTS

Work supported in part by MEC and FEDER under project COS-MOS (TEC2008-02422) and an AVERROES mobility scholarship,Spain.

REFERENCES

[1] E.Telatar, β€œCapacity of multi-antenna Gaussian channels,” Eur. Trans.Telecommun., vol. 10, no. 6, pp. 585–595, Nov. 1999.

[2] R. van Nee and R. Prasad, OFDM for wireless multimedia communica-tions. Artech House, 2000.

[3] A. J. Paulraj, D. A. Gore, R. U. Nabar, and H. Bolcskei, β€œAn overviewof MIMO communications a key to gigabit wireless,” Proceedings ofthe IEEE, vol. 92, no. 2, pp. 198–218, 2004.

[4] A. Scaglione, P. Stoica, S. Barbarossa, G. Giannakis, and H. Sampath,β€œOptimal designs for space-time linear precoders and decoders,” IEEETrans. on Signal Processing, vol. 6, pp. 311–335, Mar. 1998.

[5] D.Gesbert, M. Kountouris, R. Heath, C.-B. Chae, and T. Salzer, β€œShiftingthe MIMO paradigm,” IEEE Sig. Proces. Mag., vol. 24, no. 5, Sep. 2007.

[6] M. Costa, β€œWriting on dirty paper,” IEEE Trans. Info. Theory, vol. 29,pp. 439–441, May. 1983.

[7] P. Viswanath, D. Tse, and R. Laroia, β€œOpportunistic beamforming usingdumb antennas,” IEEE Trans. on Inf. Theory, vol. 48, no. 6, Jun. 2002.

[8] T. Yoo and A. Goldsmith, β€œOn the optimality of multiantenna broadcastscheduling using zero-forcing beamforming,” IEEE Journal on SelectedAreas in Communications,, vol. 24, no. 3, pp. 528–541, Mar. 2006.

[9] P. Chan and R. Cheng, β€œCapacity maximization for zero-forcing MIMO-OFDMA downlink systems with multiuser diversity,” IEEE Trans. onWireless Communications, vol. 6, no. 5, pp. 1880–1889, May. 2007.

[10] Q. Spencer, A. Swindlehurst, and M. Haardt, β€œZero-forcing methodsfor downlink spatial multiplexing in multiuser MIMO channels,” IEEETrans. on Signal Processing, vol. 52, no. 2, Feb. 2004.

[11] D. Tse and P. Viswanath, Fundamentals of wireless communications.Cambridge University Press, 2005.

[12] J. Kermoal, L. Schumacher, K. Pedersen, P. Mogensen, and F. Fred-eriksen, β€œA stochastic MIMO radio channel model with experimentalvalidation,” IEEE JSAC, vol. 20, no. 6, pp. 1211–1226, Aug 2002.


Recommended