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

4
A Hybrid Mode User-Location-Aware Network MIMO with Limited Feedback for Cellular Downlink Mohsen Eslami 1 , Witold A. Krzymie´ n 1 , and Mazin Al-Shalash 2 1 University of Alberta / TRLabs, Edmonton, Alberta, Canada 2 Huawei Technologies, Plano, TX, USA Abstract—MIMO downlink with base station coordination in a cellular network is considered. In centralized coordinated transmission from a cluster of base stations, the channel state information (CSI) of users needs to be sent to a central processor for precoding and resource allocation. Real time CSI feedback from the users to their home base station and from the base stations to the central processor is a serious challenge from a practical point of view. A hybrid mode transmission scheme with reduced feedback requirement exploiting user location information and cell sectorization is proposed, in which some users are served using single-cell multiuser MIMO (MU-MIMO) approach and some using the network MIMO approach. Using a virtual MIMO downlink channel model the feedback requirement, complexity of user scheduling and precoding/power allocation with most multiuser MIMO precoding techniques is substantially reduced compared to the corresponding case using full CSI. Dirty paper coding (DPC) and zero forcing beamforming (ZFBF) precoding techniques are used to demonstrate the performance of the hybrid mode network MIMO technique. I. I NTRODUCTION While network multiple-input multiple-output (MIMO) [1-2], also known as coordinated multipoint transmis- sion/reception (CoMP), has a potential to be the effective way of reducing inter-cell interference in cellular networks, it suffers from some limitations in practice. One limitation is the large amount of channel state information (CSI) feedback required. Indeed, the per-cell amount of required CSI at transmitter (CSIT) in network MIMO is much greater than that for single-cell multiuser MIMO (MU-MIMO). Most of the existing network MIMO techniques rely on the availability of full CSI of all user terminals at the central processing unit, which presents a big challenge in implementing network MIMO. As a result, network MIMO techniques with reduced CSI requirement are of great interest. To the best of our knowledge the problem of reducing feedback overhead in network MIMO transmission has not been well addressed in the literature. [3-4] are examples of very few related contributions available. In this work, a network MIMO scheme is proposed, which takes advantage of user location information to reduce CSI feedback overhead for downlink coordinated transmission. In the proposed hybrid mode scheme, users located at cell edges are served by several coordinated base stations, while users closer to the cell center are served only by their MU-MIMO home base station. The CSI feedback is reduced using a two stage feedback, where in the first stage users send back a single real value and in the second stage only a subset of users send back additional CSI information. The proposed scheme takes advantage of cell sectorization to additionally reduce inter-cell interference and limit the number of users that are seriously affected by interference. II. SYSTEM MODEL Downlink of a sectorized cellular network is considered, in which the base station is equipped with N t antennas/sector and each cell is divided into S sectors. It is assumed there are K users in each cell, each equipped with N r antennas. The N r by N t complex channel matrix between antennas of the sth sector of the bth base station (1 s (b) S, 1 b B) and the kth user (1 k K) is denoted by H k,s (b) . We consider a B = 19 cell layout, which encompasses two tiers of cells around the center cell. For the kth user assigned to sector s (b) , the received signal is r k =H k,s (b) x s (b) + ˆ s (b) , ˆ s =s H k, ˆ s (b) x ˆ s (b) + s( ˆ b), ˆ b =b H k,s ( ˆ b) x s ( ˆ b) + n k , (1) where the first term contains the intended signal for user k, the second term is inter-sector interference caused by other sectors of the same cell and the third term is inter- cell interference from sectors of neighboring cells. x s (b) is an N t dimensional transmitted signal (after precoding) from sector s of the bth base station and trace ( E[x s (b) x H s (b) ] ) P , where the superscript H denotes the Hermitian transpose. The N r dimensional vector n k ∼ CN (0, I Nr ) is additive zero mean complex white Gaussian noise with identity covariance matrix. In case of cluster coordination a sum power constraint is assumed. A. Channel Model The channel is modeled according to [5] H k,s (b) = H w d k,b d 0 β A(θ k ,s (b) )ρ k,b Γ 0 , (2) where d k,b is the distance between the bth base station and the kth user, d 0 is a fixed reference distance, β =3.5 is 978-1-61284-887-7/11/$26.00 ©2011 IEEE

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

Page 1: [IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop on Multi-Carrier Systems & Solutions - A hybrid mode user-location-aware network

A Hybrid Mode User-Location-Aware Network

MIMO with Limited Feedback for Cellular

DownlinkMohsen Eslami1, Witold A. Krzymien1, and Mazin Al-Shalash2

1 University of Alberta / TRLabs, Edmonton, Alberta, Canada2 Huawei Technologies, Plano, TX, USA

Abstract—MIMO downlink with base station coordination ina cellular network is considered. In centralized coordinatedtransmission from a cluster of base stations, the channel stateinformation (CSI) of users needs to be sent to a central processorfor precoding and resource allocation. Real time CSI feedbackfrom the users to their home base station and from the basestations to the central processor is a serious challenge from apractical point of view. A hybrid mode transmission schemewith reduced feedback requirement exploiting user locationinformation and cell sectorization is proposed, in which someusers are served using single-cell multiuser MIMO (MU-MIMO)approach and some using the network MIMO approach. Using avirtual MIMO downlink channel model the feedback requirement,complexity of user scheduling and precoding/power allocationwith most multiuser MIMO precoding techniques is substantiallyreduced compared to the corresponding case using full CSI.Dirty paper coding (DPC) and zero forcing beamforming (ZFBF)precoding techniques are used to demonstrate the performanceof the hybrid mode network MIMO technique.

I. INTRODUCTION

While network multiple-input multiple-output (MIMO)

[1-2], also known as coordinated multipoint transmis-

sion/reception (CoMP), has a potential to be the effective

way of reducing inter-cell interference in cellular networks,

it suffers from some limitations in practice. One limitation is

the large amount of channel state information (CSI) feedback

required. Indeed, the per-cell amount of required CSI at

transmitter (CSIT) in network MIMO is much greater than

that for single-cell multiuser MIMO (MU-MIMO). Most of

the existing network MIMO techniques rely on the availability

of full CSI of all user terminals at the central processing

unit, which presents a big challenge in implementing network

MIMO. As a result, network MIMO techniques with reduced

CSI requirement are of great interest. To the best of our

knowledge the problem of reducing feedback overhead in

network MIMO transmission has not been well addressed

in the literature. [3-4] are examples of very few related

contributions available.

In this work, a network MIMO scheme is proposed, which

takes advantage of user location information to reduce CSI

feedback overhead for downlink coordinated transmission. In

the proposed hybrid mode scheme, users located at cell edges

are served by several coordinated base stations, while users

closer to the cell center are served only by their MU-MIMO

home base station. The CSI feedback is reduced using a two

stage feedback, where in the first stage users send back a single

real value and in the second stage only a subset of users send

back additional CSI information. The proposed scheme takes

advantage of cell sectorization to additionally reduce inter-cell

interference and limit the number of users that are seriously

affected by interference.

II. SYSTEM MODEL

Downlink of a sectorized cellular network is considered, in

which the base station is equipped with Nt antennas/sector

and each cell is divided into S sectors. It is assumed there are

K users in each cell, each equipped with Nr antennas. The

Nr by Nt complex channel matrix between antennas of the

sth sector of the bth base station (1 ≤ s(b) ≤ S, 1 ≤ b ≤ B)

and the kth user (1 ≤ k ≤ K) is denoted by Hk,s(b) . We

consider a B = 19 cell layout, which encompasses two tiers

of cells around the center cell. For the kth user assigned to

sector s(b), the received signal is

rk =Hk,s(b)xs(b) +∑

s(b),s6=s

Hk,s(b)xs(b)

+∑

s(b),b6=b

Hk,s(b)xs(b) + nk,

(1)

where the first term contains the intended signal for user

k, the second term is inter-sector interference caused by

other sectors of the same cell and the third term is inter-

cell interference from sectors of neighboring cells. xs(b) is

an Nt dimensional transmitted signal (after precoding) from

sector s of the bth base station and trace(

E[xs(b)xHs(b) ]

)

≤ P ,

where the superscript H denotes the Hermitian transpose. The

Nr dimensional vector nk ∼ CN (0, INr) is additive zero

mean complex white Gaussian noise with identity covariance

matrix. In case of cluster coordination a sum power constraint

is assumed.

A. Channel Model

The channel is modeled according to [5]

Hk,s(b) = Hw

(

dk,b

d0

)−β

A(θk, s(b))ρk,bΓ0, (2)

where dk,b is the distance between the bth base station and

the kth user, d0 is a fixed reference distance, β = 3.5 is

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 - A hybrid mode user-location-aware network

the path loss exponent, A(θk, s(b)) is the antenna gain as a

function of the angle of departure θk to user k from the antenna

array in sector s of BS b, ρk,b is the lognormal shadowing

between the bth base station and the kth user with σρ = 8dB standard deviation. Γ0 is the reference signal to noise ratio

(SNR) defined as the SNR measured at the reference distance

d0 = 1 km, assuming a single user transmission from the

cell center at full power and accounting only for the distance-

dependent path loss. We assume Γ0 = 20 dB.

B. Virtual MIMO Downlink Channel

Using singular value decomposition user k can decompose

its channel, Hk,s(b) = Uk,s(b)Σk,s(b)VHk,s(b) , where the size

Nr × Nt diagonal matrix Σk,s(b) has entries of decreasing

magnitude. Let σk,s(b) = max σ(Hk,s(b) ) be the maximum

singular value of Hk,s(b) . Let’s assume that the transmitter

sends only one stream to each user (this is a suboptimal

approach [6]) and user k uses UHk,s(b) as its receiver processing

matrix. Then the received signal on the strongest singular value

will be

rk = uHk,s(b)rk = σk,s(b)v

Hk,s(b)xs(b) + Ik + u

Hk,s(b)nk

= hk,s(b)xs(b) + Ik + nk

(3)

where uk,s(b) and vk,s(b) denote the first column of Uk,s(b) and

Vk,s(b) , respectively. The term Ik denotes the post-processing

interference, which can be easily determined using (1). In

(3), hk,s(b) = σk,s(b)vHk,s(b) is called the effective channel of

user k [6]. By integrating the receive beamformer into the

channels, the original MIMO downlink channel becomes a

virtual MIMO downlink channel, in which user k has one

antenna whose effective channel is hk,s(b) . Therefore, σk,s(b)

and vHk,s(b) specify the gain and the direction of the effective

channel at user k, respectively.

III. PROPOSED SCHEME: USER-LOCATION-AWARE

HYBRID COMP WITH LIMITED FEEDBACK

In order to devise a network MIMO scheme, which effec-

tively reduces inter-cell interference and also meets practical

limitations on CSI feedback, the following points need to be

considered:

1) Coordinated transmission is practically feasible within a

limited number of base stations.

2) Network MIMO can accommodate sectorization to re-

duce inter-cell interference.

3) Network MIMO can be implemented by coordinated

transmission from antennas of a number of sectors of

a cluster, where each sector belongs to a different cell.

4) In a cellular network, cell-edge users are much more

vulnerable to intercell interference. Therefore, in any

network MIMO technique priority should be given to

cell-edge users.

5) Location of users in a cell may be available at the

home base station of that cell for emergency or security

reasons. It might also be available at user terminals.

Using location information of each user, cell edge users can

be identified and be given priority in the coordinated trans-

mission. In fact, as we will show later by carefully deciding

on the number of sectors and grouping them to form a cluster,

CSI of cell edge users is most important for network MIMO

transmission. Fig. 1 shows how by considering S = 3 or

S = 6 sectors/cell and coordinating transmission among three

sectors, the whole area is covered while inter-cell interference

is substantially reduced. Larger values for S are also possible.

However, due to practical constraints and complexity they will

not be considered in this work.

The center area of the three adjacent sectors is the cell edge

area, in which users are served using network MIMO. The

distance of the users located in this area from their home base

station is greater than Rth and due to the geometry of cell

layout Rth ≤√

32 Rc, where Rc denotes the edge length of

each hexagonal cell. Users located in the remaining area of

each sector (the yellow area closer to each base station) are

served by single MU-MIMO home base station.

1) Proposed scheme: The proposed coordinated transmis-

sion scheme is as follows:

• Each user located in the center area of a cluster, for which

the distance to their home base station is greater than Rth

estimates the aggregate channel of its three closest BSs,

i.e.,

Hk =[

Hk,s(b1) ,Hk,s(b2) ,Hk,s(b3)

]

Nr×3Nt

, (4)

where s(b1), s(b2) and s(b3) are three sectors of the

cluster considered. Then, each user performs SVD on the

aggregate channel Hk and finds its gain, σk (see Section

II-B),

Hk = UkΣkVHk (5)

Then, considering the largest singular value and (3), for

user k we have

rk = uHk rk = σkv

Hk x + Ik + u

Hk nk

= hkx + Ik + nk

(6)

where σk and vHk become the gain and the direction of

the effective channel at user k, respectively. Next, the

user sends back its channel gain to its home BS.

• A user located within a radius Rth of its home BS only

estimates its home BS’s channel, i.e., if it is in sector

sbi , i ∈ {1, 2, 3}, it only estimates Hk,s(bi) . Then, the

user finds the gain of its equivalent channel, σk,s(bi) , and

sends it back to its home BS.

• The channel gains fed back by all users of a cluster

are sent to the central processing unit (CPU) for user

scheduling.

• The CPU selects L ≤ K users in total from the two sets

of users (set of users in the cell edge area of a cluster

and set of users close to a BS) with the largest channel

gain, forms the set SL, and asks those users to send back

their channel direction vector, i.e., vHk or v

Hk,S(bi) . Note

that QoS requirement of users can be applied here by

forcing the algorithm to select a specific number of users

from each set or comparing the weighted channel gains

of users.

• The CPU selects 3Nt users to be served using maximum

sum-rate (Max SRate) criterion, as follows:

Page 3: [IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop on Multi-Carrier Systems & Solutions - A hybrid mode user-location-aware network

1) Let π(1) = arg maxk∈SLσk,s(bi) as the first selected

user and delete its index from the set SL to form

a new set denoted by SL−1. Set Θ = vπ(1) and

l = 2.

2) Let

π(l) = arg maxk∈SL−l+1

(

1 − vHk Θl−1Θ

Hl−1vk

)

σ2k.

(7)

Delete user π(l) from the set SL−l+1 to form a new

candidate set SL−l and calculate vπ(l) = vπ(l) −Θl−1Θ

Hl−1vπ(l). Update Θl = [Θl−1

1‖vπ(l)‖ vπ(l)].

3) Set l = l + 1. If l ≤ 3Nt, go back to step 2;

Otherwise terminate.

Then considering the virtual MIMO channel of Section

II-B, the system model for the selected users can be

written according to

r = DTH

xs + I + n (8)

where r contains the received signals of the 3Nt se-

lected users (rks), the matrix D is a diagonal matrix

containing the 3Nt singular values of selected users’

channels, T =[

vπ(1) . . . vπ(3Nt)

]

3Nt×3Nt

con-

tains the direction vectors of selected users’ equivalent

channels, and xs contains the symbols transmitted on

the strongest eigenmode of selected users. For users that

are served by network MIMO, vπ(k) = vπ(k) (see (4)-

(6)), and for users served by single-cell MU-MIMO,

vπ(k) = [vHπ(k),sbi

01×2Nt]H .

• The CPU applies DPC or zero-forcing beamforming

(ZFBF) (the virtual MIMO channel of each user is a

MISO channel) to the equivalent size 3Nt × 1 channel

vectors of the selected users.

2) Determining the L value: A heuristic approach is to set

L = 9N2t , as we know this is the maximum number of users

that DPC serves [7]. Another approach would be to set L to be

the expected number of users having a largest singular value

greater than average.

3) CSI feedback reduction: Here we consider the users in

an entire cell and compare the amount of feedback required

be to send back by all users in two cases:

• Full CSI:

There are K users in each cell and each users needs to

feedback an Nr by 3Nt complex-valued channel matrix,

which adds up to Nf = 6KNrNt real values.

• Proposed scheme:

At the first stage of the proposed scheme the users send

back a single real value. Then, L users are asked to send

back the gains of their virtual channels, which for users

within the radius Rth is a size 1 × Nt vector and for

users farther than Rth it is a 1 × 3Nt vector of complex

values. For simplicity, let’s assume the number of selected

users is equally divided between the cell edge and the cell

center areas. Then

Nf ≈L

2(6NrNt + 2NrNt) + K = 4LNrNt + K. (9)

This means that for small to moderate values of K , the

feedback is reduced by a factor of ≈ 2L3K

, and for large

values of K it is reduced by a factor of ≈ 16NrNt

.

IV. SIMULATION RESULTS

In this section, we compare the cumulative distribution

function (CDF) of the sum rate for the network MIMO

transmission strategy proposed in Section III.A for cellular

downlink with full and partial CSI. For partial CSI, we

compare the proposed scheme with the scheme of [8], in which

users close to their home BS send back full CSI and users on

the cell-edge area send back partial CSI.

A. Simulation setup

K users are uniformly dropped in the center cell area of a

B = 19-cell network. Each base station is equipped with 24antennas in total and S = 6 sectors per cell are considered,

which results in each sector having Nt = 4 transmit antennas.

Each user has Nr = 2 receive antennas. In each simulation,

users are dropped in the center cell 500 times, and for each

drop of users the simulation is run for 1000 time slots (each

time slot is equal to the coherence time of the channel). L =20 has been considered in the proposed scheme (see Section

III-1).

B. Results

Figure 2 shows the CDF of sum rate for different schemes

for the cellular network described above. For DPC the through-

put loss of the proposed scheme due to around 60 % reduction

in CSI is relatively significant. However, with ZFBF and the

proposed scheme (60 % reduction in CSI compared t the full

CSI case), it is only around 1 b/s/Hz less than that of location

aware network MIMO technique with 50 % reduction in CSI,

which has been proposed in [8]. Same comparison has been

made in Figure 3 for K = 100 users. By comparing the results

shown in Figures 2 and 3, it appears that the increase in the

number of users does not improve the performance of the

proposed scheme. That is due to the fact that L is the same

in both cases, which means that the number of eigenvectors

used to search through by MaxSRate algorithm (Section III-1)

is the same in both cases. In other words, to enhance the

performance of the proposed scheme as K increases, L needs

to be increased.

V. CONCLUSIONS

Using user location information and cell sectorization, a

hybrid mode transmission scheme with reduced feedback

requirement has been proposed, which serves users by em-

ploying either single-cell multiuser MIMO (MU-MIMO) or

network MIMO depending on each user’s location. A virtual

MIMO downlink channel model has been introduced followed

by a two-stage feedback scheme, which together reduce the

feedback requirement and complexity of user scheduling and

precoding/power allocation under most multiuser MIMO pre-

coding techniques. The results show that for the throughput to

increase, the number of feedback terms must increase with the

number of users. In addition, orthogonality of the equivalent

vector channels of the selected users plays an important role

Page 4: [IEEE Solutions (MC-SS) - Herrsching, Germany (2011.05.3-2011.05.4)] 2011 8th International Workshop on Multi-Carrier Systems & Solutions - A hybrid mode user-location-aware network

Fig. 1. A cellular layout with S = 3 and S = 6 sectors/cell. Regions,in which users send back full or partial CSI are shown as white or yellow,respectively.

in increasing the sum rate, especially for ZFBF. Hence, the

issue of finding improved methods to more effectively find

users with orthogonal (or close to orthogonal) equivalent

vector channels while keeping the feedback level same as the

proposed scheme needs to be further investigated.

ACKNOWLEDGEMENT

Funding for this work has been provided by TRLabs, Rohit SharmaProfessorship, Huawei Technologies and the Natural Sciences andEngineering Research Council (NSERC) of Canada. The benefits tothis work of the interaction with our colleagues within the EC FP7WHERE2 project are also acknowledged.

REFERENCES

[1] H. Zhang and H. Dai, “Cochannel interference mitigation and cooperativeprocessing in downlink multicell multiuser MIMO networks,” EURASIP

Journal on Wireless Communications and Networking, vol. 2004, no. 2,pp. 222-235, Dec. 2004.

[2] M. Karakayali, G. Foschini, and R. Valenzuela, “Network coordination forspectrally efficient communications in cellular systems,” IEEE Wireless

Communications Magazine, vol. 13, no. 4, pp. 56-61, Aug. 2006.[3] M. Kobayashi, M. Debbah, and J. C. Belfiore, “Outage efficient strategies

for network MIMO with partial CSIT,” in Proc. IEEE Int. Symp. Infor.

Theory, (ISIT’09), Seoul, Korea, June-July 2009.[4] S. H. C. Yang, M. Bengtsson, and A. I. Perez-Neira, “Channel norm-

based user scheduling in coordinated multi-point systems,” in Proc. IEEE

Global Commun. Conf. (Globecom’09), Honolulu, Hawaii, USA, Nov.-Dec. 2009.

[5] J. Zhang, R. Chen, J. G. Andrews, A. Ghosh, and R. W. Heath, “Net-worked MIMO with clustered linear precoding”, IEEE Trans. Wireless

Commun., vol. 8, no. 4, pp. 1910-1921, April 2009.[6] Z. Shi, W. Xu, S. Jin, C. Zhao, and Z. Ding,“On wireless downlink

scheduling of MIMO systems with homogeneous users,” IEEE Trans.

Info. Theory, vol. 56, no. 7, pp. 3369-3377, July 2010.[7] W. Yu, W. Rhee, “Degrees of freedom in wireless multiuser spatial

multiplex systems with multiple antennas,” IEEE Trans. Comm., vol. 54,no. 10, pp. 1747-1753, Oct. 2006.

[8] M. Eslami, W. Krzymien, “A limited feedback user location-awarenetwork MIMO coordination scheme for cellular downlink”, in Proc.

21stIEEE Intl. Symp. on Personal, Indoor & Mobile Radio Comm.

(PIMRC10), Towards IMT-Advanced & Beyond Workshop, Istanbul,Turkey, Sept. 2010, pp. 413-418.

0 20 40 60 80 100 120 1400

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Sum rate [b/s/Hz per cell]

CD

F o

f s

um

ra

te

DPCZF

Proposedscheme with ZFBF

Fig. 2. CDF of the sum rate [b/s/Hz per cell] for S = 6 sectors per cell,Nt = 4 antennas per sector, Nr = 2 antennas per user, and K = 60 usersper cell. The results are for DPC, BD and proposed ZFBF schemes with: 1)Full CSIT from all users (dotted-line); 2) Full CSIT from cell edge users andpartial CSIT from cell center users (dashed lines, see [8]); 3) Proposed hybridmode transmission scheme with reduced CSI feedback (solid lines).

0 20 40 60 80 100 120 1400

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Sum rate [b/s/Hz per cell]

CD

F o

f su

m r

ate

DPC

ZF

ProposedschemewithZFBF

Fig. 3. CDF of the sum rate [b/s/Hz per cell] for S = 6 sectors per cell,Nt = 4 antennas per sector, Nr = 2 antennas per user, and K = 100 usersper cell. The results are for DPC, BD and proposed ZFBF schemes with: 1)Full CSIT from all users (dotted-line); 2) Full CSIT from cell edge users andpartial CSIT from cell center users (dashed lines, see [8]); 3) Proposed hybridmode transmission scheme with reduced CSI feedback (solid lines).