18
Cell-Free Massive MIMO Versus Small Cells Ngo, H. Q., Ashikhmin, A., Yang, H., Larsson, E. G., & Marzetta, T. L. (2017). Cell-Free Massive MIMO Versus Small Cells. IEEE Transactions on Wireless Communications, 16(3), 1834-1850. https://doi.org/10.1109/TWC.2017.2655515 Published in: IEEE Transactions on Wireless Communications Document Version: Peer reviewed version Queen's University Belfast - Research Portal: Link to publication record in Queen's University Belfast Research Portal Publisher rights © 2017 IEEE. This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher. General rights Copyright for the publications made accessible via the Queen's University Belfast Research Portal is retained by the author(s) and / or other copyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associated with these rights. Take down policy The Research Portal is Queen's institutional repository that provides access to Queen's research output. Every effort has been made to ensure that content in the Research Portal does not infringe any person's rights, or applicable UK laws. If you discover content in the Research Portal that you believe breaches copyright or violates any law, please contact [email protected]. Download date:03. Feb. 2020

Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

  • Upload
    others

  • View
    4

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

Cell-Free Massive MIMO Versus Small Cells

Ngo, H. Q., Ashikhmin, A., Yang, H., Larsson, E. G., & Marzetta, T. L. (2017). Cell-Free Massive MIMO VersusSmall Cells. IEEE Transactions on Wireless Communications, 16(3), 1834-1850.https://doi.org/10.1109/TWC.2017.2655515

Published in:IEEE Transactions on Wireless Communications

Document Version:Peer reviewed version

Queen's University Belfast - Research Portal:Link to publication record in Queen's University Belfast Research Portal

Publisher rights© 2017 IEEE.This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher.

General rightsCopyright for the publications made accessible via the Queen's University Belfast Research Portal is retained by the author(s) and / or othercopyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associatedwith these rights.

Take down policyThe Research Portal is Queen's institutional repository that provides access to Queen's research output. Every effort has been made toensure that content in the Research Portal does not infringe any person's rights, or applicable UK laws. If you discover content in theResearch Portal that you believe breaches copyright or violates any law, please contact [email protected].

Download date:03. Feb. 2020

Page 2: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 1

Cell-Free Massive MIMO versus Small CellsHien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta

Abstract—A Cell-Free Massive MIMO (multiple-inputmultiple-output) system comprises a very large number ofdistributed access points (APs) which simultaneously serve amuch smaller number of users over the same time/frequencyresources based on directly measured channel characteristics.The APs and users have only one antenna each. The APsacquire channel state information through time-division duplexoperation and the reception of uplink pilot signals transmittedby the users. The APs perform multiplexing/de-multiplexingthrough conjugate beamforming on the downlink and matchedfiltering on the uplink. Closed-form expressions for individualuser uplink and downlink throughputs lead to max-min powercontrol algorithms. Max-min power control ensures uniformlygood service throughout the area of coverage. A pilot assignmentalgorithm helps to mitigate the effects of pilot contamination,but power control is far more important in that regard.

Cell-Free Massive MIMO has considerably improved perfor-mance with respect to a conventional small-cell scheme, wherebyeach user is served by a dedicated AP, in terms of both 95%-likely per-user throughput and immunity to shadow fading spatialcorrelation. Under uncorrelated shadow fading conditions, thecell-free scheme provides nearly 5-fold improvement in 95%-likely per-user throughput over the small-cell scheme, and 10-foldimprovement when shadow fading is correlated.

Index Terms—Cell-Free Massive MIMO system, conjugatebeamforming, Massive MIMO, network MIMO, small cell.

I. INTRODUCTION

MASSIVE multiple-input multiple-output (MIMO),where a base station with many antennas

simultaneously serves many users in the same time-frequencyresource, is a promising 5G wireless access technology thatcan provide high throughput, reliability, and energy efficiencywith simple signal processing [2], [3]. Massive antennaarrays at the base stations can be deployed in collocated ordistributed setups. Collocated Massive MIMO architectures,where all service antennas are located in a compact area,have the advantage of low backhaul requirements. In contrast,in distributed Massive MIMO systems, the service antennasare spread out over a large area. Owing to their ability

Manuscript received August 03, 2015; revised February 22, 2016, August25, 2016, and December 16, 2016; accepted January 05, 2017. The associateeditor coordinating the review of this paper and approving it for publicationwas Dr. Mai Vu. The work of H. Q. Ngo and E. G. Larsson was supportedin part by the Swedish Research Council (VR) and ELLIIT. Portions of thiswork were performed while H. Q. Ngo was with Bell Labs in 2014. Part ofthis work was presented at the 16th IEEE International Workshop on SignalProcessing Advances in Wireless Communications (SPAWC) [1].

H. Q. Ngo and E. G. Larsson are with the Department of ElectricalEngineering (ISY), Linköping University, 581 83 Linköping, Sweden (Email:[email protected]; [email protected]). H. Q. Ngo is also with the School ofElectronics, Electrical Engineering and Computer Science, Queen’s UniversityBelfast, Belfast BT3 9DT, U.K.

A. Ashikhmin, H. Yang and T. L. Marzetta are with Nokia Bell Labo-ratories, Murray Hill, NJ 07974 USA (Email: [email protected]; [email protected]; [email protected]).

Digital Object Identifier xxx/xxx

to more efficiently exploit diversity against the shadowfading, distributed systems can potentially offer much higherprobability of coverage than collocated Massive MIMO [4],at the cost of increased backhaul requirements.

In this work, we consider a distributed Massive MIMOsystem where a large number of service antennas, called accesspoints (APs), serve a much smaller number of autonomoususers distributed over a wide area [1]. All APs cooperatephase-coherently via a backhaul network, and serve all usersin the same time-frequency resource via time-division duplex(TDD) operation. There are no cells or cell boundaries. There-fore, we call this system “Cell-Free Massive MIMO”. SinceCell-Free Massive MIMO combines the distributed MIMO andMassive MIMO concepts, it is expected to reap all benefitsfrom these two systems. In addition, since the users noware close to the APs, Cell-Free Massive MIMO can offer ahigh coverage probability. Conjugate beamforming/matchedfiltering techniques, also known as maximum-ratio processing,are used both on uplink and downlink. These techniquesare computationally simple and can be implemented in adistributed manner, that is, with most processing done locallyat the APs.1

In Cell-Free Massive MIMO, there is a central processingunit (CPU), but the information exchange between the APsand this CPU is limited to the payload data, and powercontrol coefficients that change slowly. There is no sharingof instantaneous channel state information (CSI) among theAPs or the central unit. All channels are estimated at theAPs through uplink pilots. The so-obtained channel estimatesare used to precode the transmitted data in the downlinkand to perform data detection in the uplink. Throughout weemphasize per-user throughput rather than sum-throughput. Tothat end we employ max-min power control.

In principle, Cell-Free Massive MIMO is an incarnation ofgeneral ideas known as “virtual MIMO”, “network MIMO”,“distributed MIMO”, “(coherent) cooperative multipoint jointprocessing” (CoMP) and “distributed antenna systems” (DAS).The objective is to use advanced backhaul to achieve coherentprocessing across geographically distributed base station an-tennas, in order to provide uniformly good service for all usersin the network. The outstanding aspect of Cell-Free MassiveMIMO is its operating regime: many single-antenna accesspoints simultaneously serve a much smaller number of users,using computationally simple (conjugate beamforming) signalprocessing. This facilitates the exploitation of phenomena suchas favorable propagation and channel hardening – which are

1Other linear processing techniques (e.g. zero-forcing) may improve thesystem performance, but they require more backhaul than maximum-ratioprocessing does. The tradeoff between the implementation complexity andthe system performance for these techniques is of interest and needs to bestudied in future work.

Page 3: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 2

also key characteristics of cellular Massive MIMO [5]. Inturn, this enables the use of computationally efficient andglobally optimal algorithms for power control, and simpleschemes for pilot assignment (as shown later in this paper). Insummary, Cell-Free Massive MIMO is a useful and scalableimplementation of the network MIMO and DAS concepts –much in the same way as cellular Massive MIMO is a usefuland scalable form of the original multiuser MIMO concept(see, e.g., [5, Chap. 1] for an extended discussion of the latter).

Related work:Many papers have studied network MIMO [6], [8], [9] and

DAS [7], [10], [11], and indicated that network MIMO andDAS may offer higher rates than colocated MIMO. However,these works did not consider the case of very large numbers ofservice antennas. Related works which use a similar systemmodel as in our paper are [12]–[18]. In these works, DASwith the use of many antennas, called large-scale DAS ordistributed massive MIMO, was exploited. However, in allthose papers, perfect CSI was assumed at both the APs andthe users, and in addition, the analysis in [18] was asymptoticin the number of antennas and the number of users. A realisticanalysis must account for imperfect CSI, which is an inevitableconsequence of the finite channel coherence in a mobile sys-tem and which typically limits the performance of any wirelesssystem severely [19]. Large-scale DAS with imperfect CSIwas considered in [20]–[23] for the special case of orthogonalpilots or the reuse of orthogonal pilots, and in [24] assumingfrequency-division duplex (FDD) operation. In addition, in[20], the authors exploited the low-rank structure of users’channel covariance matrices, and examined the performanceof uplink transmission with matched-filtering detection, underthe assumption that all users use the same pilot sequence.By contrast, in the current paper, we assume TDD operation,hence rely on reciprocity to acquire CSI, and we assume theuse of arbitrary pilot sequences in the network – resulting inpilot contamination, which was not studied in previous work.We derive rigorous capacity lower bounds valid for any finitenumber of APs and users, and give algorithms for optimalpower control (to global optimality) and pilot assignment.

The papers cited above compare the performance betweendistributed and collocated Massive MIMO systems. An al-ternative to (distributed) MIMO systems is to deploy smallcells, consisting of APs that do not cooperate. Small-cell sys-tems are considerably simpler than Cell-Free Massive MIMO,since only data and power control coefficients are exchangedbetween the CPU and the APs. It is expected that Cell-FreeMassive MIMO systems perform better than small-cell sys-tems. However it is not clear, quantitatively, how much Cell-Free Massive MIMO systems can gain compared to small-cellsystems. Most previous work compares collocated MassiveMIMO and small-cell systems [25], [26]. In [25], the authorsshow that, when the number of cells is large, a small-cell sys-tem is more energy-efficient than a collocated Massive MIMOsystem. By taking into account a specific transceiver hardwareimpairment and power consumption model, paper [26] showsthat reducing the cell size (or increasing the base stationdensity) is the way to increase the energy efficiency. Howeverwhen the circuit power dominates over the transmission power,

this benefit saturates. Energy efficiency comparisons betweencollocated massive MIMO and small-cell systems are alsostudied in [27], [28]. There has however been little work thatcompares distributed Massive MIMO and small-cell systems.A comparison between small-cell and distributed MassiveMIMO systems is reported in [12], assuming perfect CSI atboth the APs and the users. Yet, a comprehensive performancecomparison between small-cell and distributed Massive MIMOsystems that takes into account the effects of imperfect CSI,pilot assignment, and power control is not available in theexisting literature.

Specific contributions of the paper:• We consider a cell-free massive MIMO with conjugate

beamforming on the downlink and matched filtering onthe uplink. We show that, as in the case of collocatedsystems, when the number of APs goes to infinity, theeffects of non-coherent interference, small-scale fading,and noise disappear.

• We derive rigorous closed-form capacity lower bounds forthe Cell-Free Massive MIMO downlink and uplink withfinite numbers of APs and users. Our analysis takes intoaccount the effects of channel estimation errors, powercontrol, and non-orthogonality of pilot sequences.

• We compare two pilot assignment schemes: random as-signment and greedy assignment.

• We devise max-min fairness power control algorithmsthat maximize the smallest of all user rates. Globally op-timal solutions can be computed by solving a sequence ofsecond-order cone programs (SOCPs) for the downlink,and a sequence of linear programs for the uplink.

• We quantitatively compare the performance of Cell-FreeMassive MIMO to that of small-cell systems, underuncorrelated and correlated shadow fading models.

The rest of paper is organized as follows. In Section II,we describe the Cell-Free Massive MIMO system model. InSection III, we present the achievable downlink and uplinkrates. The pilot assignment and power control schemes aredeveloped in Section IV. The small-cell system is discussedin Section V. We provide numerical results and discussions inSection VI and finally conclude the paper in Section VII.

Notation: Boldface letters denote column vectors. The su-perscripts ()∗, ()T , and ()H stand for the conjugate, transpose,and conjugate-transpose, respectively. The Euclidean norm andthe expectation operators are denoted by ‖ · ‖ and E {·},respectively. Finally, z ∼ CN

(0, σ2

)denotes a circularly

symmetric complex Gaussian random variable (RV) z withzero mean and variance σ2, and z ∼ N (0, σ2) denotes a real-valued Gaussian RV.

II. CELL-FREE MASSIVE MIMO SYSTEM MODEL

We consider a Cell-Free Massive MIMO system with MAPs and K users. All APs and users are equipped with asingle antenna, and they are randomly located in a large area.Furthermore, all APs connect to a central processing unit viaa backhaul network, see Figure 1. We assume that all M APssimultaneously serve all K users in the same time-frequencyresource. The transmission from the APs to the users (down-link transmission) and the transmission from the users to the

Page 4: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 3

terminal 1

terminal k

terminal KAP1 AP2

APm

gmk

APM

CPU

Fig. 1. Cell-Free Massive MIMO system.

APs (uplink transmission) proceed by TDD operation. Eachcoherence interval is divided into three phases: uplink training,downlink payload data transmission, and uplink payload datatransmission. In the uplink training phase, the users send pilotsequences to the APs and each AP estimates the channel to allusers. The so-obtained channel estimates are used to precodethe transmit signals in the downlink, and to detect the signalstransmitted from the users in the uplink. In this work, to avoidsharing of channel state information between the APs, weconsider conjugate beamforming in the downlink and matchedfiltering in the uplink.

No pilots are transmitted in the downlink of Cell-FreeMassive MIMO. The users do not need to estimate theireffective channel gain, but instead rely on channel hardening,which makes this gain close to its expected value, a knowndeterministic constant. Our capacity bounds account for theerror incurred when the users use the average effective channelgain instead of the actual effective gain. Channel hardening inMassive MIMO is discussed, for example, in [2].

Notation is adopted and assumptions are made as follows:

• The channel model incorporates the effects of small-scalefading and large-scale fading (that latter includes pathloss and shadowing). The small-scale fading is assumedto be static during each coherence interval, and changeindependently from one coherence interval to the next.The large-scale fading changes much more slowly, andstays constant for several coherence intervals. Dependingon the user mobility, the large-scale fading may stayconstant for a duration of at least some 40 small-scalefading coherence intervals [29], [30].

• We assume that the channel is reciprocal, i.e., the channelgains on the uplink and on the downlink are the same.This reciprocity assumption requires TDD operation andperfect calibration of the hardware chains. The feasibilityof the latter is demonstrated for example in [31] forcollocated Massive MIMO and it is conceivable that theproblem can be similarly somehow for Cell-Free MassiveMIMO. Investigating the effect of imperfect calibrationis an important topic for future work.

• We let gmk denote the channel coefficient between the

kth user and the mth AP. The channel gmk is modelledas follows:

gmk = β1/2mk hmk, (1)

where hmk represents the small-scale fading, and βmkrepresents the large-scale fading. We assume that hmk,m = 1, . . . ,M , K = 1, . . .K, are independent and iden-tically distributed (i.i.d.) CN (0, 1) RVs. The justificationof the assumption of independent small-scale fading isthat the APs and the users are distributed over a wide area,and hence, the set of scatterers is likely to be differentfor each AP and each user.

• We assume that all APs are connected via perfect back-haul that offers error-free and infinite capacity to theCPU. In practice, backhaul will be subject to significantpractical constraints [32], [33]. Future work is needed toquantify the impact of backhaul constraints on perfor-mance.

• In all scenarios, we let qk denote the symbol asso-ciated with the kth user. These symbols are mutuallyindependent, and independent of all noise and channelcoefficients.

A. Uplink Training

The Cell-Free Massive MIMO system employs a widespectral bandwidth, and the quantities gmk and hmk are de-pendent on frequency; however βmk is constant with respect tofrequency. The propagation channels are assumed to be piece-wise constant over a coherence time interval and a frequencycoherence interval. It is necessary to perform training withineach such time/frequency coherence block. We assume thatβmk is known, a priori, wherever required.

Let τc be the length of the coherence interval (in samples),which is equal to the product of the coherence time andthe coherence bandwidth, and let τ cf be the uplink trainingduration (in samples) per coherence interval, where the su-perscript cf stands for “cell-free”. It is required that τ cf <τc. During the training phase, all K users simultaneouslysend pilot sequences of length τ cf samples to the APs. Let√τ cfϕϕϕk ∈ Cτcf×1, where ‖ϕϕϕk‖2 = 1, be the pilot sequence

used by the kth user, k = 1, 2, · · · ,K. Then, the τ cf × 1received pilot vector at the mth AP is given by

yp,m =√τ cfρcf

p

K∑k=1

gmkϕϕϕk + wp,m, (2)

where ρcfp is the normalized signal-to-noise ratio (SNR) of

each pilot symbol and wp,m is a vector of additive noise atthe mth AP. The elements of wp,m are i.i.d. CN (0, 1) RVs.

Based on the received pilot signal yp,m, the mth APestimates the channel gmk, k = 1, ...,K. Denote by yp,mk

the projection of yp,m onto ϕϕϕHk :

yp,mk = ϕϕϕHk yp,m

=√τ cfρcf

p gmk +√τ cfρcf

p

K∑k′ 6=k

gmk′ϕϕϕHk ϕϕϕk′ +ϕϕϕHk wp,m. (3)

Page 5: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 4

Although, for arbitrary pilot sequences, yp,mk is not a suf-ficient statistic for the estimation of gmk, one can still usethis quantity to obtain suboptimal estimates. In the specialcase when any two pilot sequences are either identical ororthogonal, then yp,mk is a sufficient statistic, and estimatesbased on yp,mk are optimal. The MMSE estimate of gmk givenyp,mk is

gmk =E{y∗p,mkgmk

}E{|yp,mk|2

} yp,mk = cmkyp,mk, (4)

where

cmk ,

√τ cfρcf

p βmk

τ cfρcfp

∑Kk′=1 βmk′

∣∣ϕϕϕHk ϕϕϕk′ ∣∣2 + 1.

Remark 1: If τ cf ≥ K, then we can choose ϕϕϕ1,ϕϕϕ2, · · · ,ϕϕϕKso that they are pairwisely orthogonal, and hence, the secondterm in (3) disappears. Then the channel estimate gmk is inde-pendent of gmk′ , k′ 6= k. However, owing to the limited lengthof the coherence interval, in general, τ cf < K, and mutuallynon-orthogonal pilot sequences must be used throughout thenetwork. The channel estimate gmk is degraded by pilot signalstransmitted from other users, owing to the second term in (3).This causes the so-called pilot contamination effect.

Remark 2: The channel estimation is performed in a decen-tralized fashion. Each AP autonomously estimates the channelsto the K users. The APs do not cooperate on the channelestimation, and no channel estimates are interchanged amongthe APs.

B. Downlink Payload Data Transmission

The APs treat the channel estimates as the true channels,and use conjugate beamforming to transmit signals to the Kusers. The transmitted signal from the mth AP is given by

xm =√ρcf

d

K∑k=1

η1/2mk g

∗mkqk, (5)

where qk, which satisfies E{|qk|2

}= 1, is the symbol in-

tended for the kth user, and ηmk, m = 1, . . . ,M , k = 1, . . .K,are power control coefficients chosen to satisfy the followingpower constraint at each AP:

E{|xm|2

}≤ ρcf

d . (6)

With the channel model in (1), the power constraintE{|xm|2

}≤ ρcf

d can be rewritten as:

K∑k=1

ηmkγmk ≤ 1, for all m, (7)

where

γmk , E{|gmk|2

}=√τ cfρcf

p βmkcmk. (8)

The received signal at the kth user is given by

rd,k =

M∑m=1

gmkxm + wd,k

=√ρcf

d

M∑m=1

K∑k′=1

η1/2mk′gmkg

∗mk′qk′ + wd,k, (9)

where wd,k is additive CN (0, 1) noise at the kth user. Thenqk will be detected from rd,k.

C. Uplink Payload Data TransmissionIn the uplink, all K users simultaneously send their data

to the APs. Before sending the data, the kth user weights itssymbol qk, E

{|qk|2

}= 1, by a power control coefficient

√ηk,

0 ≤ ηk ≤ 1. The received signal at the mth AP is given by

yu,m =√ρcf

u

K∑k=1

gmk√ηkqk + wu,m, (10)

where ρcfu is the normalized uplink SNR and wu,m is additive

noise at the mth AP. We assume that wu,m ∼ CN (0, 1).To detect the symbol transmitted from the kth user, qk, the

mth AP multiplies the received signal yu,m with the conjugateof its (locally obtained) channel estimate gmk. Then the so-obtained quantity g∗mkyu,m is sent to the CPU via a backhaulnetwork. The CPU sees

ru,k =

M∑m=1

g∗mkyu,m

=

K∑k′=1

M∑m=1

√ρcf

u ηk′ g∗mkgmk′qk′ +

M∑m=1

g∗mkwu,m. (11)

Then, qk is detected from ru,k.

III. PERFORMANCE ANALYSIS

A. Large-M AnalysisIn this section, we provide some insights into the perfor-

mance of Cell-Free Massive MIMO systems when M is verylarge. The convergence analysis is done conditioned on aset of deterministic large-scale fading coefficients {βmk}. Weshow that, as in the case of Collocated Massive MIMO, whenM →∞, the channels between the users and the APs becomeorthogonal. Therefore, with conjugate beamforming respec-tively matched filtering, non-coherent interference, small-scalefading, and noise disappear. The only remaining impairmentis pilot contamination, which consists of interference fromusers using same pilot sequences as the user of interest inthe training phase.

On downlink, from (9), the received signal at the kth usercan be written as:

rd,k =√ρcf

d

M∑m=1

η1/2mk gmkg

∗mkqk︸ ︷︷ ︸

DSk

+√ρcf

d

M∑m=1

K∑k′ 6=k

η1/2mk′gmkg

∗mk′qk′︸ ︷︷ ︸

MUIk

+wd,k, (12)

Page 6: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 5

where DSk and MUIk represent the desired signal and mul-tiuser interference, respectively.

By using the channel estimates in (4), we haveM∑m=1

η1/2mk′gmkg

∗mk′

=

M∑m=1

η1/2mk′cmk′gmk

(√τ cfρcf

p

K∑k′′=1

gmk′′ϕϕϕHk′ϕϕϕk′′ + wp,mk′

)∗

=√τ cfρcf

p

M∑m=1

η1/2mk′cmk′ |gmk|

2ϕϕϕTk′ϕϕϕ∗k

+√τ cfρcf

p

K∑k′′ 6=k

M∑m=1

η1/2mk′cmk′gmkg

∗mk′′ϕϕϕ

Tk′ϕϕϕ∗k′′

+

M∑m=1

η1/2mk′cmk′gmkw

∗p,mk′ , (13)

where wp,mk′ , ϕϕϕHk′wp,m. Then by Tchebyshev’s theorem[34],2 we have

1

M

M∑m=1

η1/2mk′gmkg

∗mk′ −

1

M

√τ cfρcf

p

M∑m=1

η1/2mk′cmk′βmkϕϕϕ

Tk′ϕϕϕ∗k

P→M→∞

0. (14)

Using (14), we obtain the following results:

1

MDSk −

1

M

√τ cfρcf

p ρcfd

M∑m=1

η1/2mk cmkβmkqk

P→M→∞

0,

(15)

1

MMUIk −

1

M

√τ cfρcf

p ρcfd

M∑m=1

K∑k′ 6=k

η1/2mk′cmk′βmkϕϕϕ

Tk′ϕϕϕ∗kqk′

P→M→∞

0. (16)

The above expressions show that when M → ∞, the re-ceived signal includes only the desired signal plus interferenceoriginating from the pilot sequence non-orthogonality:

rd,k

M−

√τ cfρcf

p ρcfd

M

(M∑m=1

η1/2mk cmkβmkqk

+

M∑m=1

K∑k′ 6=k

η1/2mk′cmk′βmkϕϕϕ

Tk′ϕϕϕ∗kqk′

P→M→∞

0. (17)

If the pilot sequences are pairwisely orthogonal, i.e., ϕϕϕHk′ϕϕϕk =0 for k 6= k′, then the received signal becomes free ofinterference and noise:

rd,k

M−

√τ cfρcf

p ρcfd

M

M∑m=1

η1/2mk cmkβmkqk

P→M→∞

0. (18)

Similar results hold on the uplink.

2Tchebyshev’s theorem: Let X1, X2, ...Xn be independent RVs such thatE {Xi} = µi and Var {Xi} ≤ c <∞, ∀i. Then

1

n(X1 +X2 + ...+Xn)−

1

n(µ1 + µ2 + ...µn)

P→ 0.

B. Achievable Rate for Finite M

In this section, we derive closed-form expressions for thedownlink and uplink achievable rates, using the analysistechnique from [21], [35].

1) Achievable Downlink Rate: We assume that each userhas knowledge of the channel statistics but not of the channelrealizations. The received signal rd,k in (9) can be written as

rd,k = DSk · qk + BUk · qk +

K∑k′ 6=k

UIkk′ · qk′ + wd,k, (19)

where

DSk ,√ρcf

d E

{M∑m=1

η1/2mk gmkg

∗mk

}, (20)

BUk ,√ρcf

d

(M∑m=1

η1/2mk gmkg

∗mk−E

{M∑m=1

η1/2mk gmkg

∗mk

}),

(21)

UIkk′ ,√ρcf

d

M∑m=1

η1/2mk′gmkg

∗mk′ , (22)

represent the strength of desired signal (DS), the beamforminggain uncertainty (BU), and the interference caused by the k′thuser (UI), respectively.

We treat the sum of the second, third, and fourth terms in(19) as “effective noise”. Since qk is independent of DSk andBUk, we have

E{DSk · qk × (BUk · qk)

∗}= E {DSk × BU∗k}E

{|qk|2

}= 0.

Thus, the first and the second terms of (19) are uncorrelated.A similar calculation shows that the third and fourth terms of(19) are uncorrelated with the first term of (19). Therefore,the effective noise and the desired signal are uncorrelated. Byusing the fact that uncorrelated Gaussian noise represents theworst case, we obtain the following achievable rate of the kthuser for Cell-Free (cf) operation:

Rcfd,k = log2

(1 +

|DSk|2

E {|BUk|2}+∑Kk′ 6=k E {|UIkk′ |2}+ 1

).

(23)

We next provide a new exact closed-form expression for theachievable rate (23), for a finite M .

Theorem 1: An achievable downlink rate of the transmissionfrom the APs to the kth user in the Cell-Free Massive MIMOsystem with conjugate beamforming, for any finite M and K,is given by (24), shown at the top of the next page.

Proof: See Appendix A.Remark 3: The main differences between the capacity bound

expressions for Cell-Free and collocated Massive MIMO sys-tems [3] are: i) in Cell-Free systems, in general βmk 6= βm′k,for m 6= m′, whereas in collocated Massive MIMO, βmk =βm′k; and ii) in Cell-Free systems, a power constraint is ap-plied at each AP individually, whereas in collocated systems, atotal power constraint is applied at each base station. Considerthe special case in which all APs are collocated and the powerconstraint for each AP is replaced by a total power constraintover all APs. In this case, we have βmk = βm′k , βk,

Page 7: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 6

Rcfd,k = log2

1 +

ρcfd

(M∑m=1

η1/2mk γmk

)2

ρcfd

K∑k′ 6=k

(M∑m=1

η1/2mk′γmk′

βmkβmk′

)2

|ϕϕϕHk′ϕϕϕk|2 + ρcfd

K∑k′=1

M∑m=1

ηmk′γmk′βmk + 1

, (24)

Rcfu,k = log2

1 +

ρcfu ηk

(M∑m=1

γmk

)2

ρcfu

K∑k′ 6=k

ηk′

(M∑m=1

γmkβmk′βmk

)2

|ϕϕϕHk ϕϕϕk′ |2 + ρcfu

K∑k′=1

ηk′M∑m=1

γmkβmk′ +M∑m=1

γmk

, (27)

γmk = γm′k , γk, and the power control coefficient isηmk = ηk/(Mγmk). If, furthermore, the K pilot sequencesare pairwisely orthogonal, then, (24) becomes

Rcfd,k = log2

(1 +

Mρcfd γkηk

ρcfd βk

∑Kk′=1 ηk′ + 1

), (25)

which is identical to the rate expression for collocated MassiveMIMO systems in [3].

Remark 4: The achievable rate (24) is obtained under theassumption that the users only know the channel statistics.However, this achievable rate is close to that in the casewhere the users know the actual channel realizations. This is aconsequence of channel hardening, as discussed in Section II.To see this more quantitatively, we compare the achievablerate (24) with the following expression,

Rcfd,k = E

log2

1 +

ρcfd

∣∣∣∣ M∑m=1

η1/2mk gmkg

∗mk

∣∣∣∣2ρcf

d

K∑k′ 6=k

∣∣∣∣ M∑m=1

η1/2mk′gmkg

∗mk′

∣∣∣∣2 + 1

,

(26)

which represents an achievable rate for a genie-aided userthat knows the instantaneous channel gain. Figure 2 showsa comparison between (24), which assumes that the usersonly know the channel statistics, and the genie-aided rate (26),which assumes knowledge of the realizations. As seen in thefigure, the gap is small, which means that downlink trainingis not necessary.

2) Achievable Uplink Rate: The central processing unitdetects the desired signal qk from ru,k in (11). We assumethat the central processing unit uses only statistical knowledgeof the channel when performing the detection. Using a similarmethodology as in Section III-B1, we obtain a rigorous closed-form expression for the achievable uplink rate as follows.

Theorem 2: An achievable uplink rate for the kth user inthe Cell-Free Massive MIMO system with matched filteringdetection, for any M and K, is given by (27), shown at thetop of the page.

Remark 5: In the special case that all APs are collocated andall K pilot sequences are pairwisely orthogonal, then βmk =

20 40 60 80 100 120 140 160 180 2000.0

1.0

2.0

3.0

4.0

5.0

user perfectly knows its effective channel gain user knows only the channel statistics

Ach

ieva

ble

Rat

e pe

r U

ser

(bit

s/s/

Hz)

Number of APs (M)

K = 10

K = 20

Fig. 2. The achievable rate versus the number of APs for different K. Here,ρscd = 10 dB, ρcfp = 0 dB, τcf = K, βmk = 1, ηmk = 1/(Kγmk), andpilot sequences are pairwisely orthogonal.

βm′k , βk, γmk = γm′k , γk, and ϕϕϕHk ϕϕϕk′ = 0,∀k′ 6= k.Equation (27) then reduces to

Rcfu,k = log2

(1 +

Mρcfu ηkγk

ρcfu

∑Kk′=1 ηk′βk′ + 1

), (28)

which is precisely the uplink capacity lower bound of a single-cell Massive MIMO system with a collocated array obtainedin [21], and a variation on that in [36].

IV. PILOT ASSIGNMENT AND POWER CONTROL

To obtain good system performance, the available radioresources must be efficiently managed. In this section, wewill present methods for pilot sequence assignment and powercontrol. Importantly, pilot assignment and power control canbe performed independently, because the pilots are not powercontrolled.

A. Greedy Pilot Assignment

Typically, different users must use non-orthogonal pilotsequences, due to the limited length of the coherence interval.

Page 8: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 7

Since the length of the pilot sequences is τ cf , there exist τ cf

orthogonal pilot sequences. Here we focus on the case thatτ cf < K. If τ cf ≥ K, we simply assign K orthogonal pilotsequences to the K users.

A simple baseline method for assigning pilot sequences oflength τ cf samples to the K users is random pilot assignment[37]. With random pilot assignment, each user will be ran-domly assigned one pilot sequence from a predetermined setSϕϕϕ of τ cf orthogonal pilot sequences. Random pilot assign-ment could alternatively be done by letting each user choosean arbitrary unit-norm vector (i.e. not from a predetermined setof pilots). However, it appears from simulations that the latterscheme does not work well. While random pilot assignmentis a useful baseline, occasionally two users in close vicinityof each other will use the same pilot sequence, which resultsin strong pilot contamination.

Optimal pilot assignment is a difficult combinatorial prob-lem. We propose to use a simple greedy algorithm, whichiteratively refines the pilot assignment. The K users are firstrandomly assigned K pilot sequences. Then the user thathas the lowest downlink rate, say user k∗, updates its pilotsequence so that its pilot contamination effect is minimized.3

The pilot contamination effect at the k∗th user is quantifiedby the second term in (3) which has variance

E

∣∣∣∣∣∣

K∑k′ 6=k∗

gmk′ϕϕϕHk∗ϕϕϕk′

∣∣∣∣∣∣2 =

K∑k′ 6=k∗

βmk′∣∣ϕϕϕHk∗ϕϕϕk′ ∣∣2 . (29)

The k∗th user is assigned a new pilot sequence which mini-mizes the pilot contamination in (29), summed over all APs:

arg minϕϕϕk∗

M∑m=1

K∑k′ 6=k∗

βmk′∣∣ϕϕϕHk∗ϕϕϕk′ ∣∣2

= arg minϕϕϕk∗

ϕϕϕHk∗(∑M

m=1

∑Kk′ 6=k∗ βmk′ϕϕϕk′ϕϕϕ

Hk′

)ϕϕϕk∗

ϕϕϕHk∗ϕϕϕk∗, (30)

where we used the fact that ‖ϕϕϕk∗‖2 = 1. The algorithm thenproceeds iteratively for a predetermined number of iterations.

The greedy pilot assignment algorithm can be summarizedas follows.

Algorithm 1 (Greedy pilot assignment):

1) Initialization: choose K pilot sequences ϕϕϕ1, · · · ,ϕϕϕK us-ing the random pilot assignment method. Choose thenumber of iterations, N , and set n = 1.

2) Compute Rcfd,k, using (24). Find the user with the lowest

rate:

k∗ = arg minkRcf

d,k. (31)

3In principle, this “worst user” could be taken to be the user that has eitherthe lowest uplink or the lowest downlink rate. In our numerical experiments,we reassign the pilot of the user having the lowest downlink rate, hence givingdownlink performance some priority over uplink performance.

3) Update the pilot sequence for the k∗th user by choosingϕϕϕk∗ from Sϕϕϕ which minimizes

M∑m=1

K∑k′ 6=k∗

βmk′∣∣ϕϕϕHk∗ϕϕϕk′ ∣∣2 .

4) Set n := n+ 1. Stop if n > N . Otherwise, go to Step 2.

Remark 6: The greedy pilot assignment can be performedat the CPU, which connects to all APs via backhaul links.The pilot assignment is recomputed on the large-scale fadingtime scale.4 This simplifies the signal processing at the centralunit significantly. Furthermore, since ϕϕϕk∗ is chosen from Sϕϕϕ,to inform the users about their assigned pilots, the CPU onlyneeds to send an index to each user.

B. Power Control

We next show that Cell-Free Massive MIMO can provideuniformly good service to all users, regardless of their geo-graphical location, by using max-min power control. Whilepower control in general is a well studied topic, the max-min power control problems that arise when optimizing Cell-Free Massive MIMO are entirely new. The power control isperformed at the CPU, and importantly, is done on the large-scale fading time scale.

1) Downlink: In the downlink, given realizations of thelarge-scale fading, we find the power control coefficientsηmk, m = 1, · · · ,M, k = 1, · · · ,K, that maximize theminimum of the downlink rates of all users, under the powerconstraint (7). At the optimum point, all users get the samerate. Mathematically:

max{ηmk}

mink=1,··· ,K

Rcfd,k

subject to∑Kk=1 ηmkγmk ≤ 1, m = 1, ...,M

ηmk ≥ 0, k = 1, ...,K, m = 1, ...,M,

(32)

where Rcfd,k is given by (24). Define ςmk , η

1/2mk . Then, from

(24), (32) is equivalent to

max{ηmk}

mink=1,··· ,K

(∑Mm=1 γmkςmk)

2

K∑k′ 6=k

ξkk′

(M∑m=1

γmk′βmkςmk′

βmk′

)2

+M∑m=1

βmkK∑k′=1

γmk′ ς2mk′+

1

ρcfd

s.t.∑Kk=1 ηmkγmk ≤ 1, m = 1, ...,M

ηmk ≥ 0, k = 1, ...,K, m = 1, ...,M,(33)

where ξkk′ , |ϕϕϕHk′ϕϕϕk|2.

4Hence this recomputation is infrequent even in high mobility. For example,at user mobility of v = 100 km/h, and a carrier frequency of fc = 2 GHz,the channel coherence time is on the order of a millisecond. The large-scalefading changes much more slowly, at least some 40 times slower accordingto [29], [30]. As a result, the greedy pilot assignment method must only bedone a few times per second.

Page 9: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 8

By introducing slack variables %k′k and ϑm, we reformulate(33) as follows:

max{ςmk,%k′k,ϑm}

mink=1,··· ,K(∑Mm=1 γmkςmk)

2

K∑k′ 6=k|ϕϕϕHk′ϕϕϕk|

2%2k′k+

M∑m=1

βmkϑ2m+ 1

ρcfd

subject to∑Kk′=1 γmk′ς

2mk′ ≤ ϑ2

m, m = 1, ...,M∑Mm=1 γmk′

βmkβmk′

ςmk′ ≤ %k′k, ∀k′ 6= k

0 ≤ ϑm ≤ 1, m = 1, ...,Mςmk ≥ 0, k = 1, ...,K, m = 1, ...,M.

(34)

The equivalence between (33) and (34) follows directly fromthe fact that the first and second constraints in (34) hold withequality at the optimum.

Proposition 1: The objective function of (34) is quasi-concave, and the problem (34) is quasi-concave.

Proof: See Appendix B.Consequently, (34) can be solved efficiently by a bisectionsearch, in each step solving a sequence of convex feasibilityproblem [38]. Specifically, the following algorithm solves (34).

Algorithm 2 (Bisection algorithm for solving (34)):

1) Initialization: choose the initial values of tmin and tmax,where tmin and tmax define a range of relevant values ofthe objective function in (34). Choose a tolerance ε > 0.

2) Set t := tmin+tmax2 . Solve the following convex feasibility

program:

‖vk‖ ≤ 1√t

M∑m=1

γmkςmk, k = 1, ...,K,

K∑k′=1

γmk′ς2mk′ ≤ ϑ2

m, m = 1, ...,M,

M∑m=1

γmk′βmkβmk′

ςmk′ ≤ %k′k, ∀k′ 6= k,

0 ≤ ϑm ≤ 1, m = 1, ...,M,ςmk ≥ 0, k = 1, ...,K, m = 1, ...,M,

(35)

where vk ,

[vTk1I−k vTk2

1√ρcfd

]T, and where vk1 ,[

ϕϕϕH1 ϕϕϕk%1k ... ϕϕϕHKϕϕϕK%Kk

]T, I−k is a K×(K−1) matrix

obtained from the K × K identity matrix with the kthcolumn removed, and vk2 ,

[√β1kϑ1 ...

√βMkϑM

]T.

3) If problem (35) is feasible, then set tmin := t, else settmax := t.

4) Stop if tmax − tmin < ε. Otherwise, go to Step 2.

Remark 7: The max-min power control problem can be di-rectly extended to a max-min weighted rate problem, where theK users are weighted according to priority: max min{wkRk},where wk > 0 is the weighting factor of the kth user. Auser with higher priority will be assigned a smaller weightingfactor.

2) Uplink: In the uplink, the max-min power control prob-lem can be formulated as follows:

max{ηk}

mink=1,··· ,K Rcfu,k

subject to 0 ≤ ηk ≤ 1, k = 1, ...,K,(36)

where Rcfu,k is given by (27). Problem (36) can be equivalently

reformulated asmax{ηk},t

t

subject to t ≤ Rcfu,k, k = 1, ...,K

0 ≤ ηk ≤ 1, k = 1, ...,K.

(37)

Proposition 2: The optimization problem (37) is quasi-linear.

Proof: From (27), for a given t, all inequalities involvedin (37) are linear, and hence, the program (37) is quasi-linear.

Consequently, Problem (37) can be efficiently solved by usingbisection and solving a sequence of linear feasibility problems.

V. SMALL-CELL SYSTEM

In this section, we give the system model, achievablerate expressions, and max-min power control for small-cellsystems. These will be used in Section VI where we comparethe performance of Cell-Free Massive MIMO and small-cellsystems.

For small-cell systems, we assume that each user is servedby only one AP. For each user, the available AP with thelargest average received useful signal power is selected. If anAP has already been chosen by another user, this AP becomesunavailable. The AP selection is done user by user in a randomorder. Let mk be the AP chosen by the kth user. Then,

mk , arg maxm∈{available APs}

βmk. (38)

We consider a short enough time scale that handovers betweenAPs do not occur. This modeling choice was made to enablea rigorous performance analysis. While there is precedent forthis assumption in other literature [12], [39], future work mayaddress the issue of handovers. As a result of this assumption,the performance figures we obtain for small-cell systems maybe overoptimistic.

In contrast to Cell-Massive MIMO, in the small-cell sys-tems, the channel does not harden. Specifically, while inCell-Free Massive MIMO the effective channel is an innerproduct between two M -vectors—hence close to its mean, inthe small-cell case the effective channel is a single Rayleighfading scalar coefficient. Consequently, both the users andthe APs must estimate their effective channel gain in orderto demodulate the symbols, which requires both uplink anddownlink training. The detailed transmission protocols for theuplink and downlink of small-cell systems are as follows.

A. Downlink Transmission

In the downlink, the users first estimate their channels basedon pilots sent from the APs. The so-obtained channel estimatesare used to detect the desired signals.

Let τ scd be the downlink training duration in samples,√

τ scd φφφk ∈ Cτsc

d ×1, where ‖φφφk‖2 = 1, is the pilot sequencetransmitted from the mkth AP, and ρsc

d,p is the transmit powerper downlink pilot symbol. The MMSE estimate of gmkk canbe expressed as

gmkk = gmkk − εmkk, (39)

Page 10: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 9

Rscd,k = E

log2

1 +ρsc

d αd,k |gmkk|2

ρscd αd,k(βmkk − µmkk) + ρsc

d

K∑k′ 6=k

αd,k′βmk′k + 1

, (42)

where εmkk is the channel estimation error, which is inde-pendent of the channel estimate gmkk. Furthermore, we havegmkk ∼ CN (0, µmkk) and εmkk ∼ CN (0, βmkk − µmkk),where

µmkk ,τ scd ρ

scd,pβ

2mkk

τ scd ρ

scd,p

∑Kk′=1 βmk′k

∣∣φφφHk φφφk′ ∣∣2 + 1. (40)

After sending the pilots for the channel estimation, the Kchosen APs send the data. Let √αd,kqk, E

{|qk|2

}= 1, be

the symbol transmitted from the mkth AP, destined for the kthuser, where αd,k is a power control coefficient, 0 ≤ αd,k ≤ 1.The kth user receives

yk =√ρsc

d

K∑k′=1

gmk′k√αd,k′qk′ + wk

=√ρsc

d gmkk√αd,kqk +

√ρsc

d εmkk√αd,kqk

+√ρsc

d

K∑k′ 6=k

gmk′k√αd,k′qk′ + wk, (41)

where ρscd is the normalized downlink transmit SNR and wk ∼

CN (0, 1) is additive Gaussian noise.Remark 8: In small-cell systems, since only one single-

antenna AP is involved in transmission to a given user, theconcept of “conjugate beamforming” becomes void. Downlinktransmission entails only transmitting the symbol destined forthe kth user, appropriately scaled to meet the transmit powerconstraint. Channel estimation at the user is required in orderto demodulate, as there is no channel hardening (see discussionabove).

1) Achievable Downlink Rate: Treating the last three termsof (41) as uncorrelated effective noise, we obtain the achiev-able downlink rate for the kth user as in (42), shown at thetop of the page.

Since the channel does not harden, applying the boundingtechniques in Section III, while not impossible in princi-ple, would yield very pessimistic capacity bounds. How-ever, since |gmkk|

2 is exponentially distributed with meanµmkk, the achievable rate in (42) can be expressed in closedform in terms of the exponential integral function Ei(·) [40,Eq. (8.211.1)] as:

Rscd,k = −(log2 e)e

1/µmkkEi(− 1

µmkk

), (43)

where

µmkk ,ρsc

d αd,kµmkk

ρscd αd,k(βmkk − µmkk) + ρsc

d

K∑k′ 6=k

αd,k′βmk′k + 1

.

(44)

2) Max-Min Power Control: As in the Cell-Free MassiveMIMO systems, we consider max-min power control whichcan be formulated as follows:

max{αd,k}

mink=1,··· ,K Rscd,k

subject to 0 ≤ αd,k ≤ 1, k = 1, · · · ,K.(45)

Since Rscd,k is a monotonically increasing function of µmkk,

(45) is equivalent to

max{αd,k}

mink=1,··· ,K µmkk

subject to 0 ≤ αd,k ≤ 1, k = 1, · · · ,K.(46)

Problem (46) is a quasi-linear program, which can be solvedby using bisection.

B. Uplink Transmission

In the uplink, the APs first estimate the channels based onpilots sent from the users. The so-obtained channel estimatesare used to detect the desired signals. Let ρsc

u and 0 ≤ αu,k ≤ 1be the normalized SNR and the power control coefficient at thekth user, respectively. Then, following the same methodologyas in the derivation of the downlink transmission, we obtainthe following achievable uplink rate for the kth user:

Rscu,k = −(log2 e)e

1/ωmkkEi(− 1

ωmkk

), (47)

where

ωmkk ,ρsc

u αu,kωmkk

ρscu αu,k(βmkk − ωmkk) + ρsc

u

K∑k′ 6=k

αu,k′βmkk′ + 1

,

(48)

and where ωmkk is given by

ωmkk ,τ scu ρ

scu,pβ

2mkk

τ scu ρ

scu,p

∑Kk′=1 βmkk′

∣∣ψψψHk ψψψk′ ∣∣2 + 1. (49)

In (49), τ scu is the uplink training duration in samples,√

τ scu ψψψk ∈ Cτsc

u ×1, where ‖ψψψk‖2 = 1, is the pilot sequencetransmitted from the kth user, and ρsc

u,p is the transmit powerper uplink pilot symbol.

Similarly to in the downlink, the max-min power controlproblem for the uplink can be formulated as a quasi-linearprogram:

max{αu,k}

mink=1,··· ,K ωmkk

subject to 0 ≤ αu,k ≤ 1, k = 1, · · · ,K,(50)

which can be solved by using bisection.

Page 11: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 10

VI. NUMERICAL RESULTS AND DISCUSSIONS

We quantitatively study the performance of Cell-Free Mas-sive MIMO, and compare it to that of small-cell systems.We specifically demonstrate the effects of shadow fadingcorrelation. The M APs and K users are uniformly distributedat random within a square of size D ×D km2.

A. Large-Scale Fading Model

We describe the path loss and shadow fading correlationmodels, which are used in the performance evaluation. Thelarge-scale fading coefficient βmk in (1) models the path lossand shadow fading, according to

βmk = PLmk · 10σshzmk

10 , (51)

where PLmk represents the path loss, and 10σshzmk

10 representsthe shadow fading with the standard deviation σsh, and zmk ∼N (0, 1).

1) Path loss Model: We use a three-slope model for thepath loss [41]: the path loss exponent equals 3.5 if distancebetween the mth AP and the kth user (denoted by dmk) isgreater than d1, equals 2 if d1 ≥ dmk > d0, and equals 0 ifdmk ≤ d0 for some d0 and d1. When dmk > d1, we employthe Hata-COST231 propagation model. More precisely, thepath loss in dB is given by

PLmk=

−L− 35 log10(dmk), if dmk > d1−L− 15 log10(d1)− 20 log10(dmk), if d0 <dmk ≤ d1−L− 15 log10(d1)− 20 log10(d0), if dmk ≤ d0

(52)

where

L , 46.3 + 33.9 log10(f)− 13.82 log10(hAP)

− (1.1 log10(f)− 0.7)hu + (1.56 log10(f)− 0.8), (53)

and where f is the carrier frequency (in MHz), hAP is the APantenna height (in m), and hu denotes the user antenna height(in m). The path loss PLmk is a continuous function of dmk.Note that when dmk ≤ d1, there is no shadowing.

2) Shadowing Correlation Model: Most previous workassumed that the shadowing coefficients (and therefore zmk)are uncorrelated. However, in practice, transmitters/receiversthat are in close vicinity of each other may be surrounded bycommon obstacles, and hence, the shadowing coefficients arecorrelated. This correlation may significantly affect the systemperformance.

For the shadow fading coefficients, we will use a modelwith two components [42]:

zmk =√δam +

√1− δbk, m = 1, . . . ,M, K = 1, . . . ,K,

(54)

where am ∼ N (0, 1) and bk ∼ N (0, 1) are independentrandom variables, and δ, 0 ≤ δ ≤ 1, is a parameter. Thevariable am models contributions to the shadow fading thatresult from obstructing objects in the vicinity of the mth AP,and which affects the channel from that AP to all users in thesame way. The variable bk models contributions to the shadowfading that result from objects in the vicinity of the kth user,and which affects the channels from that user to all APs inthe same way. When δ = 0, the shadow fading from a given

user is the same to all APs, but different users are affected bydifferent shadow fading. Conversely, when δ = 1, the shadowfading from a given AP is the same to all users; however,different APs are affected by different shadow fading. Varyingδ between 0 and 1 trades off between these two extremes.

The covariance functions of am and bk are given by:

E {amam′} = 2− da(m,m′)

ddecorr , E {bkbk′} = 2− du(k,k′)ddecorr , (55)

where da(m,m′) is the geographical distance between themth and m′th APs, du(k, k′) is the geographical distancebetween the kth and k′th users, and ddecorr is a decorrelationdistance which depends on the environment. Typically, thedecorrelation distance is on the order of 20ÂU–200 m. Ashorter decorrelation distance corresponds to an environmentwith a lower degree of stationarity. This model for correlationbetween different geographical locations has been validatedboth in theory and by practical experiments [42], [43].

B. Parameters and Setup

In all examples, we choose the parameters summarized inTable I. The quantities ρcf

d , ρcfu , and ρcf

p in this table arethe transmit powers of downlink data, uplink data, and pilotsymbols, respectively. The corresponding normalized transmitSNRs ρcf

d , ρcfu , and ρcf

p can be computed by dividing thesepowers by the noise power, where the noise power is given by

noise power = bandwidth× kB × T0 × noise figure (W),

where kB = 1.381×10−23 (Joule per Kelvin) is the Boltzmannconstant, and T0 = 290 (Kelvin) is the noise temperature.To avoid boundary effects, and to imitate a network with aninfinite area, the square area is wrapped around at the edges,and hence, the simulation area has eight neighbors.

We consider the per-user net throughputs which take intoaccount the channel estimation overhead, and are defined asfollows:

ScfA,k = B

1− τ cf/τc2

RcfA,k, (56)

SscA,k = B

1− (τ scd + τ sc

u )/τc2

RscA,k, (57)

where A ∈ {d, u} correspond to downlink respectively uplinktransmission, B is the spectral bandwidth, and τc is again thecoherence interval in samples. The terms τ cf/τc and (τ sc

d +τ scu )/τc in (56) and (57) reflect the fact that, for each coherence

interval of length τc samples, in the Cell-Free Massive MIMOsystems, we spend τ cf samples for the uplink training, while

TABLE ISYSTEM PARAMETERS FOR THE SIMULATION.

Parameter ValueCarrier frequency 1.9 GHz

Bandwidth 20 MHzNoise figure (uplink and downlink) 9 dB

AP antenna height 15 mUser antenna height 1.65 m

ρcfd , ρcfu , ρcfp 200, 100, 100 mWσsh 8 dB

D, d1, d0 1000, 50, 10 m

Page 12: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 11

0 2 4 6 8 10 12 14 16 18 20

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1.0

correlated shadowing uncorrelated shadowing

C

umul

ativ

e D

istr

ibut

ion

Per-User Downlink Net Throughput (Mbits/s)

small-cellCell-FreeMassive MIMO

Fig. 3. The cumulative distribution of the per-user downlink net throughput forcorrelated and uncorrelated shadow fading, with the greedy pilot assignmentand max-min power control. Here, M = 100, K = 40, and τcf = τ scd = 20.

0 2 4 6 8 10 12 14 16 18 20

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1.0

correlated shadowing uncorrelated shadowing

Cum

ulat

ive

Dis

trib

utio

n

Per-User Uplink Net Throughput (Mbits/s)

small-cell

Cell-FreeMassiveMIMO

Fig. 4. The same as Figure 3 but for the uplink, and τcf = τ scu = 20.

in the small-cell systems, we spend τ scd + τ sc

u samples forthe uplink and downlink training. In all examples, we takeτc = 200 samples, corresponding to a coherence bandwidth of200 KHz and a coherence time of 1 ms, and choose B = 20MHz.

To ensure a fair comparison between Cell-Free MassiveMIMO and small-cell systems, we choose ρsc

d = MK ρ

cfd , ρsc

u =ρcf

u , and ρscu,p = ρsc

d,p = ρcfp , which makes the total radiated

power equal in all cases. The cumulative distributions of theper-user downlink/uplink net throughput in our examples aregenerated as follows:• For the case with max-min power control: 1) 200 random

realizations of the AP/user locations and shadow fading

0 2 4 6 8 10 12 14 16 18 20

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1.0

correlated shadowing uncorrelated shadowing

Cum

ulat

ive

Dis

trib

utio

n

Per-User Downlink Rate (Mbits/s/Hz)

small-cell

Cell-FreeMassive MIMO

Fig. 5. The cumulative distribution of the per-user downlink net throughput forcorrelated and uncorrelated shadow fading, with the greedy pilot assignmentand without power control. Here, M = 100, K = 40, and τcf = τ scd = 20.

0 2 4 6 8 10 12 14 16 18 20

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1.0

correlated shadowing uncorrelated shadowing

Cum

ulat

ive

Dis

trib

utio

n

Per-User Uplink Net Throughput (Mbits/s/Hz)

small-cell

Cell-FreeMassive MIMO

Fig. 6. The same as Figure 5 but for the uplink, and τcf = τ scu = 20.

profiles are generated; 2) for each realization, the per-user net throughputs of K users are computed by usingmax-min power control as discussed in Section IV-B forCell-Free Massive MIMO and in Section V for small-cellsystems—with max-min power control these throughputsare the same for all users; 3) a cumulative distribution isgenerated over the so-obtained per-user net throughputs.

• For the case without power control: same procedure, butin 2) no power control is performed. Without powercontrol, for Cell-Free Massive MIMO, in the downlinktransmission, all APs transmit with full power, and atthe mth AP, the power control coefficients ηmk, k =

1, . . .K, are the same, i.e., ηmk =(∑K

k′=1 γmk′)−1

,

Page 13: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 12

0 2 4 6 8 10 12 14 16 18 20

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1.0

correlated shadowing uncorrelated shadowing

C

umul

ativ

e D

istr

ibut

ion

Per-User Downlink Net Throughput (Mbits/s)

small-cell

Cell-FreeMassive MIMO

Fig. 7. The cumulative distribution of the per-user downlink net throughput forcorrelated and uncorrelated shadow fading, with the random pilot assignmentand max-min power control. Here, M = 100, K = 40, and τcf = τ scd = 20.

∀k = 1, . . .K, (this directly comes from (7)), while inthe uplink, all users transmit with full power, i.e., ηk = 1,∀k = 1, . . .K. For the small-cell system, in the downlink,all chosen APs transmit with full power, i.e. αd,k = 1,and in the uplink, all users transmit with full power, i.e.αu,k = 1, k = 1, . . .K.

• For the correlated shadow fading scenario, we use theshadowing correlation model discussed in Section VI-A2,and we choose ddecorr = 0.1 km and δ = 0.5.

• For the small-cell systems, the greedy pilot assignmentworks in the same way as the scheme for Cell-FreeMassive MIMO discussed in Section IV-A, except forthat in the small-cell systems, since the chosen APs donot cooperate, the worst user will find a new pilot whichminimizes the pilot contamination corresponding to itsAP (rather than summed over all APs as in the case ofCell-Free systems).

C. Results and Discussions

We first compare the performance of Cell-Free MassiveMIMO with that of small-cell systems with greedy pilotassignment and max-min power control. Figure 3 compares thecumulative distribution of the per-user downlink net through-put for Cell-Free Massive MIMO and small-cell systems, withM = 100, K = 40, and τ cf = τ sc

d = τ scu = 20, with and

without shadow fading correlation.Cell-Free Massive MIMO significantly outperforms small-

cell in both median and in 95%-likely performance. Thenet throughput of Cell-Free Massive MIMO is much moreconcentrated around its median, compared with the small-cellsystems. Without shadow fading correlation, the 95%-likelynet throughput of the Cell-Free downlink is about 14 Mbits/swhich is 7 times higher than that of the small-cell downlink

0 2 4 6 8 10 12 14 16 18 20

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1.0

correlated shadowing uncorrelated shadowing

Cum

ulat

ive

Dis

trib

utio

n

Per-User Uplink Net Throughput (Mbits/s)

small-cell

Cell-FreeMassiveMIMO

Fig. 8. The same as Figure 7 but for the uplink, and τcf = τ scu = 20.

0 5 10 15 20 25 30 35 400.0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1.0

τcf = 20

τcf = 5

Cum

ulat

ive

Dis

trib

utio

n

Effective Number of APs Serving Each User

Fig. 9. Cumulative distribution of the effective number of APs serving eachuser. Here, M = 100, K = 40, and τcf = 5 and 20.

(about 2.1 Mbits/s). In particular, we can see that the small-cellsystems are much more affected by shadow fading correlationthan Cell-Free Massive MIMO is. This is due to the fact thatwhen the shadowing coefficients are highly correlated, the gainfrom choosing the best APs in a small-cell system is reduced.With shadowing correlation, the 95%-likely net throughput ofthe Cell-Free downlink is about 10 times higher than that ofthe small-cell system. The same insights can be obtained forthe uplink, see Figure 4. In addition, owing to the fact thatthe downlink uses more power (since M > K and ρcf

d > ρcfu )

and has more power control coefficients to choose than theuplink does, the downlink performance is better than the uplinkperformance.

Next we compare Cell-Free Massive MIMO and small-cell

Page 14: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 13

20 40 60 800.0

5.0

10.0

15.0

20.0

25.0

Cell-Free Massive MIMO Small-Cell

τcf = 20

τcf = 5

A

vera

ge D

ownl

ink

Thr

ough

put (

Mbi

ts/s

)

Number of Users

Fig. 10. The average downlink net throughput versus the number of usersfor different τcf . Here, M = 100.

systems, assuming that no power control is performed. Fig-ures 5 and 6 show the cumulative distributions of the per-usernet throughput for the downlink and the uplink, respectively,with M = 100, K = 40, and τ cf = τ sc

d = τ scu = 20, and

with the greedy pilot assignment method. In both uncorrelatedand correlated shadowing scenarios, Cell-Free Massive MIMOoutperforms the small-cell approach in terms of 95%-likelyper-user net throughput. In addition, a comparison of Figure 3(or 4) and Figure 5 (or 6) shows that with power control, theperformance of Cell-Free Massive MIMO improves signifi-cantly in terms of both median and 95%-likely throughput. Inthe uncorrelated shadow fading scenario, the power allocationcan improve the 95%-likely Cell-Free throughput by a factorof 2.5 for the downlink and a factor of 2.3 for the uplink,compared with the case without power control. For the small-cell system, power control improves the 95%-likely throughputbut not the median throughput (recall that the power controlpolicy explicitly aims at improving the performance of theworst user).

In Figures 7 and 8, we consider the same setting as inFigures 3 and 4, but here we use the random pilot assignmentscheme. These figures provide the same insights as Figures 3and 4. Furthermore, by comparing these figures with Figures 3and 4, we can see that with greedy pilot assignment, the95%-likely net throughputs can be improved by about 20%compared with when random pilot assignment is used.

In addition, we study how the M APs assign powers to agiven user in the downlink of Cell-Free Massive MIMO. From(5), the average transmit power expended by the mth AP onthe kth user is ρcf

d ηmkγmk. Then

p(m, k) ,ηmkγmk∑M

m′=1 ηm′kγm′k(58)

is the ratio between the power spent by the mth AP on thekth user and the total power collectively spent by all APs onthe kth user. Figure 9 shows the cumulative distribution of

40 60 80 1000.0

5.0

10.0

15.0

20.0

25.0

Cell-Free Massive MIMO Small-Cell

τcf = 20

τcf = 5

Ave

rage

Dow

nlin

k T

hrou

ghpu

t (M

bits

/s)

Number of APs (M)

Fig. 11. The average downlink net throughput versus the number of APs fordifferent τcf . Here, K = 20.

the effective number of APs serving each user, for τ cf = 5and 20, and uncorrelated shadow fading. The effective numberof APs serving each user is defined as the minimum numberof APs that contribute at least 95% of the power allocatedto a given user. This plot was generated as follows: 1) 200random realizations of the AP/user locations and shadowfading profiles were generated, each with M = 100 APs andK = 40 users; 2) for each user k in each realization, we foundthe minimum number of APs, say n, such that the n largestvalues of {p(m, k)} sum up to at least 95% (k is arbitraryhere, since all users have the same statistics); 3) a cumulativedistribution was generated over the 200 realizations. We cansee that, on average, only about 10–20 of the 100 APs reallyparticipate in serving a given user. The larger τ cf , the lesspilot contamination and the more accurate channel estimates—hence, more AP points can usefully serve each user.

Finally, we investigate the effect of the number of usersK, number of APs M , and the training duration τ cf onthe performance of Cell-Free Massive MIMO and small-cellsystems. Figure 10 shows the average downlink net throughputversus K for different τ cf , at M = 100 and uncorrelatedshadow fading. The average is taken over the large-scalefading. We can see that when reducing K or τ cf , the effectof pilot contamination increases, and hence, the performancedecreases. As expected, Cell-Free Massive MIMO systemsoutperform small-cell systems. Cell-Free Massive MIMO ben-efits from favorable propagation, and therefore, it suffers lessfrom interference than the small-cell system does. As a result,for a fixed τ cf , the relative performance gap between Cell-Free Massive MIMO and small-cell systems increases with K.Figure 11 shows the average downlink net throughput versusM for different τ cf , at K = 20. Owing to the array gain(for Cell-Free Massive MIMO systems) and diversity gain (forsmall-cell systems), the system performances of both Cell-Free Massive MIMO and small-cell systems increase when M

Page 15: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 14

increases. Again, for all M , Cell-Free Massive MIMO systemsare significantly better than small-cell systems.

Tables II and III summarize the downlink respectivelyuplink performances of the Cell-Free Massive MIMO andsmall-cell systems, under uncorrelated and correlated shadowfading.

VII. CONCLUSION

We analyzed the performance of Cell-Free Massive MIMO,taking into account the effects of channel estimation, non-orthogonality of pilot sequences, and power control. A com-parison between Cell-Free Massive MIMO systems and small-cell systems was also performed, under uncorrelated andcorrelated shadow fading.

The results show that Cell-Free Massive MIMO systemscan significantly outperform small-cell systems in terms ofthroughput. In particular, Cell-Free systems are much morerobust to shadow fading correlation than small-cell systems.The 95%-likely per-user throughputs of Cell-Free MassiveMIMO with shadowing correlation are an order of magnitudehigher than those of the small-cell systems. In terms of im-plementation complexity, however, small-cell systems requiremuch less backhaul than Cell-Free Massive MIMO.

APPENDIX

A. Proof of Theorem 1

To derive the closed-form expression for the achievablerate given in (23), we need to compute DSk, E

{|BUk|2

}, and

E{|UIkk′ |2

}.

1) Compute DSk: Let εmk , gmk − gmk be the channelestimation error. Owing to the properties of MMSE estimation,εmk and gmk are independent. Thus, we have

DSk =√ρcf

d E

{M∑m=1

η1/2mk (gmk + εmk)g∗mk

}

=√ρcf

d

M∑m=1

η1/2mk γmk. (59)

2) Compute E{|BUk|2

}: Since the variance of a sum of

independent RVs is equal to the sum of the variances, wehave

E{|BUk|2

}= ρcf

d

M∑m=1

ηmk E{|gmkg∗mk −E {gmkg∗mk}|

2}

= ρcfd

M∑m=1

ηmk

(E{|gmkg∗mk|

2}− |E {gmkg∗mk} |2

)= ρcf

d

M∑m=1

ηmk

(E{∣∣εmkg∗mk + |gmk|2

∣∣2}− γ2mk

)(a)= ρcf

d

M∑m=1

ηmk

(E{|εmkg∗mk|

2}

+ E{|gmk|4

}− γ2

mk

)(b)= ρcf

d

M∑m=1

ηmk(γmk(βmk − γmk) + 2γ2

mk − γ2mk

)= ρcf

d

M∑m=1

ηmkγmkβmk, (60)

where (a) follows that fact that εmk has zero mean and isindependent of gmk, while (b) follows from the facts thatE{|gmk|4

}= 2γ2

mk and E{|εmk|2

}= βmk − γmk.

3) Compute E{|UIkk′ |2

}: From (4) and (22), we have

E{|UIk′ |2

}= ρcf

d E

∣∣∣∣∣M∑m=1

η1/2mk′cmk′gmk

×

(√τ cfρcf

p

K∑i=1

gmiϕϕϕHk′ϕϕϕi + wmk′

)∗∣∣∣∣∣2 , (61)

TABLE IITHE 95%-LIKELY PER-USER NET THROUGHPUT (MBITS/S) OF THE CELL-FREE AND SMALL-CELL DOWNLINK, FOR M = 100, K = 40, AND

τcf = τ scd = 20.

greedy pilot assignment greedy pilot assignment random pilot assignmentwith power control without power control with power control

uncorrelated correlated uncorrelated correlated uncorrelated correlatedshadowing shadowing shadowing shadowing shadowing shadowing

Cell-Free 14 8.12 5.46 1.58 12.70 6.95Small-cell 2.08 0.83 0.86 0.24 1.37 0.54

TABLE IIITHE 95%-LIKELY PER-USER NET THROUGHPUT (MBITS/S) OF THE CELL-FREE AND SMALL-CELL UPLINK, FOR M = 100, K = 40, AND

τcf = τ scu = 20.

greedy pilot assignment greedy pilot assignment random pilot assignmentwith power control without power control with power control

uncorrelated correlated uncorrelated correlated uncorrelated correlatedshadowing shadowing shadowing shadowing shadowing shadowing

Cell-Free 6.29 3.55 2.71 0.56 5.54 2.26Small-cell 2.04 0.31 0.76 0.13 1.27 0.26

Page 16: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 15

where wmk′ , ϕϕϕHk′wp,m ∼ CN (0, 1). Since wmk′ is indepen-dent of gmi, ∀i, k′, we have

E{|UIkk′ |2

}= ρcf

d E

∣∣∣∣∣M∑m=1

η1/2mk′cmk′gmkw

∗mk′

∣∣∣∣∣2

+ τ cfρcfp ρ

cfd E

∣∣∣∣∣M∑m=1

η1/2mk′cmk′gmk

(K∑i=1

gmiϕϕϕHk′ϕϕϕi

)∗∣∣∣∣∣2 .

(62)

Using the fact that if X and Y are two independent RVs andE {X} = 0, then E

{|X + Y |2

}= E

{|X|2

}+E

{|Y |2

}, (62)

can be rewritten as follows

E{|UIkk′ |2

}= ρcf

d

M∑m=1

ηmk′c2mk′βmk + τ cfρcf

p ρcfd (T1 + T2),

(63)

where

T1 , E

∣∣∣∣∣M∑m=1

η1/2mk′cmk′ |gmk|

2ϕϕϕHk′ϕϕϕk

∣∣∣∣∣2 , (64)

T2 , E

∣∣∣∣∣∣M∑m=1

η1/2mk′cmk′gmk

K∑i 6=k

gmiϕϕϕHk′ϕϕϕi

∗∣∣∣∣∣∣2 . (65)

We first compute T1. We have

T1 =∣∣ϕϕϕHk′ϕϕϕk∣∣2 E

{M∑m=1

M∑n=1

η1/2mk′η

1/2nk′ cmk′cnk′ |gmk|

2|gnk|2}

=∣∣ϕϕϕHk′ϕϕϕk∣∣2 E

{M∑m=1

ηmk′c2mk′ |gmk|4

}

+∣∣ϕϕϕHk′ϕϕϕk∣∣2 E

M∑m=1

M∑n6=m

η1/2mk′η

1/2nk′ cmk′cnk′ |gmk|

2|gnk|2

= 2∣∣ϕϕϕHk′ϕϕϕk∣∣2 M∑

m=1

ηmk′c2mk′β

2mk

+∣∣ϕϕϕHk′ϕϕϕk∣∣2 M∑

m=1

M∑n 6=m

η1/2mk′η

1/2nk′ cmk′cnk′βmkβnk. (66)

Similarly, we have

T2 =

M∑m=1

K∑i 6=k

ηmk′c2mk′βmkβmi

∣∣ϕϕϕHk′ϕϕϕi∣∣2 . (67)

Substitution of (66) and (67) into (63) yields

E{|UIkk′ |2

}= ρcf

d

∣∣ϕϕϕHk′ϕϕϕk∣∣2(

M∑m=1

η1/2mk′γmk′

βmkβmk′

)2

+ ρcfd

M∑m=1

ηmk′γmk′βmk. (68)

Plugging (59), (60), and (68) into (23), we obtain (24).

B. Proof of Proposition 1

Denote by S , {ςmk, %k′k, ϑm} the set of variables, andf(S) the objective function of (34):

f(S) , mink=1,··· ,K

(∑Mm=1 γmkςmk

)2

K∑k′ 6=k|ϕϕϕHk′ϕϕϕk|2%2

k′k +M∑m=1

βmkϑ2m + 1

ρcfd

. (69)

For any t ∈ R+, the upper-level set of f(S) that belongs toS is

U(f, t) = {S : f(S) ≥ t}

=

S :

(∑Mm=1 γmkςmk

)2

K∑k′ 6=k|ϕϕϕHk′ϕϕϕk|2%2

k′k +M∑m=1

βmkϑ2m+ 1

ρcfd

≥ t, ∀k

=

{S : ‖vk‖ ≤

1√t

M∑m=1

γmkςmk, ∀k

}, (70)

where vk ,

[vTk1I−k vTk2

1√ρcfd

]T, and where vk1 ,[

ϕϕϕH1 ϕϕϕk%1k ... ϕϕϕHKϕϕϕK%Kk

]T, I−k is a K × (K − 1) matrix

obtained from the K×K identity matrix with the kth columnis removed, and vk2 ,

[√β1kϑ1 ...

√βMkϑM

]T.

Since the upper-level set U(f, t) can be represented asa SOC, it is a convex set. Thus, f(S) is quasi-concave.Furthermore, the optimization problem (34) is a quasi-concaveoptimization problem since the constraint set in (34) is alsoconvex.

REFERENCES

[1] H. Q. Ngo, A. Ashikhmin, H. Yang, E. G. Larsson, and T. L. Marzetta,“Cell-free massive MIMO: Uniformly great service for everyone,” inProc. IEEE International Workshop on Signal Processing Advances inWireless Communications (SPAWC), Stockholm, Sweden, Jun. 2015.

[2] T. L. Marzetta, “Noncooperative cellular wireless with unlimited num-bers of base station antennas,” IEEE Trans. Wireless Commun., vol. 9,no. 11, pp. 3590–3600, Nov. 2010.

[3] H. Yang and T. L. Marzetta, “A macro cellular wireless network withuniformly high user throughputs,” in Proc. IEEE Veh. Technol. Conf.(VTC), Sep. 2014.

[4] S. Zhou, M. Zhao, X. Xu, J. Wang, and Y. Yao, “Distributed wirelesscommunication system: A new architecture for future public wirelessaccess,” IEEE Commun. Mag., vol. 41, no. 3, pp. 108–113, Mar. 2003.

[5] T. L. Marzetta, E. G. Larsson, H. Yang, and H. Q. Ngo, Fundamentalsof Massive MIMO. Cambridge, UK: Cambridge University Press, 2016.

[6] M. Karakayali, G. Foschini, and R. Valenzuela, “Network coordinationfor spectrally efficient communications in cellular systems,” IEEE Wire-less Commun. Mag., vol. 13, no. 4, pp. 56–61, Aug. 2006.

[7] W. Choi and J. Andrews, “Downlink performance and capacity ofdistributed antenna systems in a multicell environment,” IEEE Trans.Wireless Commun., vol. 6, no. 1, pp. 69–73, Jan. 2007.

[8] R. Irmer, H. Droste, P. Marsch, M. Grieger, G. Fettweis, S. Brueck, H. P.Mayer, L. Thiele, and V. Jungnickel, “Coordinated multipoint: Concepts,performance, and field trial results,” IEEE Commun. Mag., vol. 49, no. 2,pp. 102–111, Feb. 2011.

[9] X. Hong, Y. Jie, C.-X. Wang, J. Shi, and X. Ge, “Energy-spectralefficiency trade-off in virtual MIMO cellular systems,” IEEE J. Sel.Areas Commun., vol. 31, no. 10, pp. 2128–2140, Oct. 2013.

[10] D. Castanheira and A. Gameiro, “Distributed antenna system capacityscaling,” IEEE Wireless Commun. Mag., vol. 17, no. 3, pp. 68–75, Jun.2010.

Page 17: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 16

[11] R. Heath, S. Peters, Y. Wang, and J. Zhang, “A current per spective ondistributed antenna systems for the downlink of cellular systems,” IEEECommun. Mag., vol. 51, no. 4, pp. 161–167, Apr. 2013.

[12] Z. Liu and L. Dai, “A comparative study of downlink MIMO cellularnetworks with co-located and distributed base-station antennas,” IEEETrans. Wireless Commun., vol. 13, no. 11, pp. 6259–6274, Nov. 2014.

[13] Q. Sun, S. Jin, J. Wang, Y. Zhang, X. Gao, and K. K. Wong, “Onscheduling for massive distributed MIMO downlink,” in Proc. IEEEGlobal Communications Conf. (GLOBECOM), GA, USA, Dec. 2013,pp. 4151–4156.

[14] M. Matthaiou, C. Zhong, M. R. McKay, and T. Ratnarajah, “Sum rateanalysis of ZF receivers in distributed MIMO systems,” IEEE J. Sel.Areas Commun., vol. 31, no. 2, pp. 180–191, Feb. 2013.

[15] K. Hosseini, W. Yu, and R. S. Adve, “Large-scale MIMO versus networkMIMO for multicell interference mitigation,” IEEE J. Select. TopicsSignal Process., vol. 8, no. 5, pp. 930–941, Oct. 2014.

[16] J. Joung, Y. K. Chia, and S. Sun, “Energy-efficient, large-scaledistributed-antenna system (L-DAS) for multiple users,” IEEE J. Select.Topics Signal Process., vol. 8, no. 5, pp. 930–941, Oct. 2014.

[17] Q. Ye, O. Y. Bursalioglu, and H. C. Papadopoulos, “Harmonized cellularand distributed massive MIMO: Load balancing and scheduling,” inProc. IEEE Global Communications Conf. (GLOBECOM), CA, USA,Dec. 2015.

[18] J. Wang and L. Dai, “Asymptotic rate analysis of downlink multi-usersystems with co-located and distributed antennas,” IEEE Trans. WirelessCommun., vol. 14, no. 6, pp. 3046–3058, Jun. 2015.

[19] A. Lozano, R. W. Heath, Jr., and J. G. Andrews, “Fundamentallimits of cooperations,” IEEE Trans. Inf. Theory, vol. 59, no. 1, pp.5213–5226, Sep. 2013.

[20] H. Yin, D. Gesbert, and L. Cottatellucci, “Dealing with interference indistributed large-scale MIMO systems: A statistical approach,” IEEE J.Select. Topics Signal Process., vol. 8, no. 5, pp. 942–953, Oct. 2014.

[21] H. Yang and T. L. Marzetta, “Capacity performance of multicelllarge scale antenna systems,” in Proc. 51st Allerton Conference onCommunication, Control, and Computing, Urbana-Champaign, Illinois,Oct. 2013.

[22] K. T. Truong and R. W. Heath Jr., “The viability of distributed antennasfor massive MIMO systems,” in Proc. 45th Asilomar Conference onSignals, Systems and Computers (ACSSC), Pacific Grove, CA, USA,Nov. 2013, pp. 1318–1323.

[23] E. Nayebi, A. Ashikhmin, T. L. Marzetta, and H. Yang, “Cell-freemassive MIMO systems,” in Proc. 49th Asilomar Conference onSignals, Systems and Computers (ACSSC), Pacific Grove, CA, USA,Nov. 2015.

[24] H. Huh, A. M. Tulino, and G. Caire, “Network MIMO with linearzero-forcing beamforming: Large system analysis, impact of channelestimation, and reduced-complexity scheduling,” IEEE Trans. Inf.Theory, vol. 58, no. 5, pp. 2911–2934, May 2012.

[25] W. Liu, S. Han, and C. Yang, “Energy efficiency comparison of massiveMIMO and small cell network,” in Proc. IEEE Global Conferenceon Signal and Information Processing (GlobalSIP), Atlanta, GA, Dec.2014, pp. 617–621.

[26] E. Björnson, L. Sanguinetti, and M. Kountouris, “Deploying densenetworks for maximal energy efficiency: Small cells meet massiveMIMO,” IEEE J. Sel. Areas Commun., vol. 34, no. 4, pp. 832–847,Apr. 2016.

[27] H. S. Dhillon, M. Kountouris, and J. G. Andrews, “Downlink MIMOHetNets: Modeling, ordering results and performance analysis,” IEEETrans. Wireless Commun., vol. 12, no. 10, pp. 5208–5222, Oct. 2013.

[28] L. W. A. He, M. Elkashlan, Y. Chen, and K. K. Wong, “Spectrumand energy efficiency in massive mimo enabled HetNets: A stochasticgeometry approach,” IEEE Commun. Lett., vol. 19, no. 12, pp.2294–2297, Dec. 2015.

[29] T. S. Rappaport, Wireless communications: principles and practice.NJ: Prentice-Hall: Upper Saddle River, 1956.

[30] A. Ashikhmin, T. L. Marzetta, and L. Li, “Interference reduction inmulti-cell massive MIMO systems I: Large-scale fading precoding anddecoding,” IEEE Trans. Inf. Theory, Nov. 2014, submitted.

[31] F. Kaltenberger, J. Haiyong, M. Guillaud, and R. Knopp, “Relativechannel reciprocity calibration in MIMO/TDD systems,” in Proc.Future Network and Mobile Summit, Florence, Italy, Jun. 2010.

[32] P. Marsch and G. Fettweis, “Uplink CoMP under a constrainedbackhaul and imperfect channel knowledge,” IEEE Trans. WirelessCommun., vol. 10, no. 6, pp. 1730–1742, Jun. 2011.

[33] O. Simeone, O. Somekh, E. Erkip, H. Poor, and S. Shamai,“A broadcast approach to robust communications over unreliable

multi-relay networks,” in Proc. Information Theory and ApplicationsWorkshop (ITW), Taormina, Italy, Feb. 2009.

[34] H. Cramer, Random Variables and Probability Distributions.Cambridge, UK: Cambridge University Press, 1970.

[35] B. Hassibi and B. M. Hochwald, “How much training is needed inmultiple-antenna wireless links?” IEEE Trans. Inf. Theory, vol. 49,no. 4, pp. 951–963, Apr. 2003.

[36] H. Q. Ngo, E. G. Larsson, and T. L. Marzetta, “Energy and spectralefficiency of very large multiuser MIMO systems,” IEEE Trans.Commun., vol. 61, no. 4, pp. 1436–1449, Apr. 2013.

[37] H. Ahmadi, A. Farhang, N. Marchetti, and A. MacKenzie, “A gametheoretical approach for pilot contamination avoidance in massiveMIMO,” IEEE Wireless Commun. Lett., Oct. 2015, to appear.

[38] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, UK:Cambridge University Press, 2004.

[39] J. G. Andrews, F. Baccelli, and R. K. Ganti, “A tractable approach tocoverage and rate in cellular networks,” IEEE Trans. Commun., vol. 59,no. 11, pp. 3122–3134, Nov. 2011.

[40] I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, andProducts, 7th ed. San Diego, CA: Academic, 2007.

[41] A. Tang, J. Sun, and K. Gong, “Mobile propagation loss with a lowbase station antenna for NLOS street microcells in urban area,” inProc. IEEE Veh. Technol. Conf. (VTC), May 2001, pp. 333–336.

[42] Z. Wang, E. K. Tameh, and A. R. Nix, “Joint shadowing process inurban peer-to-peer radio channels,” IEEE Trans. Veh. Technol., vol. 57,no. 1, pp. 52–64, Jan. 2008.

[43] M. Gudmundson, “Correlation model for shadow fading in mobileradio systems,” Electon. Lett., vol. 27, no. 23, pp. 2145–2146, Nov.1991.

Hien Quoc Ngo received the B.S. degree in electri-cal engineering from Ho Chi Minh City Universityof Technology, Vietnam, in 2007. He then receivedthe M.S. degree in Electronics and Radio Engineer-ing from Kyung Hee University, Korea, in 2010, andthe Ph.D. degree in communication systems fromLinköping University (LiU), Sweden, in 2015. FromMay to December 2014, he visited Bell Laboratories,Murray Hill, New Jersey, USA.

Hien Quoc Ngo is currently a postdoctoral re-searcher of the Division for Communication Systems

in the Department of Electrical Engineering (ISY) at Linköping University,Sweden. He is also a Visiting Research Fellow at the School of Electronics,Electrical Engineering and Computer Science, Queen’s University Belfast,U.K. His current research interests include massive (large-scale) MIMOsystems and cooperative communications.

Dr. Hien Quoc Ngo received the IEEE ComSoc Stephen O. Rice Prizein Communications Theory in 2015. He also received the IEEE SwedenVT-COM-IT Joint Chapter Best Student Journal Paper Award in 2015. Hewas an IEEE Communications Letters exemplary reviewer for 2014, an IEEETransactions on Communications exemplary reviewer for 2015. He has beena member of Technical Program Committees for several IEEE conferencessuch as ICC, Globecom, WCNC, VTC, WCSP, ISWCS, ATC, ComManTel.

Alexei Ashikhmin is a Distinguished Member ofTechnical Staff in the Communications and Statis-tical Sciences Research Department of Bell Labs,Murray Hill, New Jersey. His research interestsinclude communications theory, massive MIMO,classical and quantum information theory, and errorcorrecting codes.

In 2014 Dr. Ashikhmin received Thomas EdisonPatent Award for Patent on Massive MIMO Systemwith Decentralized Antennas. In 2004 he receivedthe Stephen O. Rice Prize for the best paper of IEEE

Transactions on Communications. In 2002, 2010, and 2011 he received BellLaboratories President Awards for breakthrough research in communicationprojects.

From 2003 to 2006, and 2011 to 2014 Dr. Ashikhmin served as an AssociateEditor for IEEE Transactions on Information Theory.

Page 18: Cell-Free Massive MIMO Versus Small Cells · Hien Quoc Ngo, Alexei Ashikhmin, Hong Yang, Erik G. Larsson, and Thomas L. Marzetta Abstract—A Cell-Free Massive MIMO (multiple-input

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. X, XXX 2017 17

Hong Yang is a member of technical staff at NokiaBell Labs’ Mathematics of Networks and Commu-nications Research Department in Murray Hill, NewJersey, where he conducts research in communica-tions networks. He has previously worked in both theSystems Engineering Department and the WirelessDesign Center at Lucent and Alcatel-Lucent, andfor a start-up network technology company. Hehas co-authored many research papers in wirelesscommunications, applied mathematics, and financialeconomics, co-invented many U.S. and international

patents, and co-authored a book Fundamentals of Massive MIMO (Cambridge,2016). He received his Ph.D. in applied mathematics from Princeton Univer-sity, Princeton, New Jersey.

Erik G. Larsson is Professor of Communica-tion Systems at Linköping University (LiU) inLinköping, Sweden. He previously worked for theRoyal Institute of Technology (KTH) in Stock-holm, Sweden, the University of Florida, USA, theGeorge Washington University, USA, and EricssonResearch, Sweden. In 2015 he was a Visiting Fellowat Princeton University, USA, for four months. Hereceived his Ph.D. degree from Uppsala University,Sweden, in 2002.

His main professional interests are within theareas of wireless communications and signal processing. He has co-authoredsome 130 journal papers on these topics, he is co-author of the two CambridgeUniversity Press textbooks Space-Time Block Coding for Wireless Communi-cations (2003) and Fundamentals of Massive MIMO (2016). He is co-inventoron 16 issued and many pending patents on wireless technology.

He served as Associate Editor for, among others, the IEEE Transactions onCommunications (2010-2014) and IEEE Transactions on Signal Processing(2006-2010). During 2015–2016 he served as chair of the IEEE SignalProcessing Society SPCOM technical committee, and in 2017 he is the pastchair of this committee. He served chair of the steering committee for theIEEE Wireless Communications Letters in 2014–2015. He was the GeneralChair of the Asilomar Conference on Signals, Systems and Computers in2015, and Technical Chair in 2012. He is a member of the IEEE SignalProcessing Society Awards Board during 2017–2019.

He received the IEEE Signal Processing Magazine Best Column Awardtwice, in 2012 and 2014, and the IEEE ComSoc Stephen O. Rice Prize inCommunications Theory in 2015. He is a Fellow of the IEEE.

Thomas L. Marzetta was born in Washington, D.C.He received the PhD and SB in Electrical Engineer-ing from Massachusetts Institute of Technology in1978 and 1972, and the MS in Systems Engineeringfrom University of Pennsylvania in 1973. After ca-reers in petroleum exploration at Schlumberger-DollResearch and defense research at Nichols ResearchCorporation, he joined Bell Labs in 1995 where he iscurrently a Bell Labs Fellow. Previously he directedthe Communications and Statistical Sciences De-partment within the former Mathematical Sciences

Research Center.Dr. Marzetta is on the Advisory Board of MAMMOET (Massive MIMO for

Efficient Transmission), an EU-sponsored FP7 project, and he was Coordinatorof the GreenTouch Consortium’s Large Scale Antenna Systems Project. Hehas received awards including the 2015 IEEE Stephen O. Rice Prize, the 2015IEEE W. R. G. Baker Award, and the 2013 IEEE Guglielmo Marconi PrizePaper Award. He was elected a Fellow of the IEEE in 2003, and he receivedan Honorary Doctorate from Linköping University in 2015.