Lecture 5 Outline Announcements EE360: Multiuser Wireless Systems and Networks 

EE360: Multiuser Wireless Systems and Networks
Lecture 5 Outline
 Announcements
Project proposals due 1/27
 Makeup lecture for 2/10 (previous Friday 2/7, time TBD)
 Reading, Supplemental reading, and class pace

 Small
cells, HetNets, and SoN
 Shannon Capacity of Cellular Systems
 Area Spectral Efficiency
 Multiuser Detection in cellular
 MIMO in Cellular
Review of Last Lecture
 Multiuser

Tradeoff in performance versus complexity
 Multiuser

Detection
OFDM Techniques
OFDMA most common
 Cellular
System Overview
Reuse frequencies to increase spectral efficiency
 Sophisticated PHY layer
 Centralized control

 Standards
4G is LTE: uses OFDMA and MIMO to achieve
 50-100 Mbps
 10-20 MHz of spectral available: hard to compete with WiFi

Rethinking “Cells” in Cellular
Small
Cell
Coop
MIMO
Relay
DAS

How should cellular
systems be designed?
Will gains in practice be
big or incremental; in
capacity or coverage?
Traditional cellular design “interference-limited”






MIMO/multiuser detection removes interference
Cooperating BSs form MIMO array: what is a cell? Next
Lecture
Distributed antennas move BS towards boundary
Relays change cell shape and boundaries
Mobile relaying, virtual MIMO, analog network coding.
Small cells create a cell within a cell
Are small cells the solution to
increase cellular system capacity?
Yes, with reuse one and adaptive techniques
(Alouini/Goldsmith 1999)
Area Spectral Efficiency
A=.25D2p
 S/I increases with reuse distance (increases link capacity).
 Tradeoff between reuse distance and link spectral efficiency (bps/Hz).
 Area Spectral Efficiency: Ae=SRi/(.25D2p) bps/Hz/Km2.
The Future Cellular Network: Hierarchical
Architecture
Today’s architecture
MACRO: solving
initial coverage • 3M Macrocells serving 5 billion users
issue, existing
network
10x Lower HW COST
PICO: solving
street, enterprise
& home
coverage/capacity
issue
FEMTO: solving
enterprise &
home
Picocell
Macrocell
coverage/capacity
issue
Femtocell
10x
CAPACITY
Improvement
Near 100%
COVERAGE
Managing interference
between cells is hard
Deployment Challenges
Deploying One Macrocell
New site verification
Effort
(MD – Man
Day)
1
On site visit: site details verification
0.5
On site visit: RF survey
0.5
New site RF plan
2
Neighbors, frequency,
preamble/scrambling code plan
0.5
Interference analyses on surrounding
sites
0.5
Capacity analyses
0.5
Handover analyses
0.5
Implementation on new node(s)
Field measurements and verification
Optimization
Total activities
0.5
5M Pico base stations in 2015 (ABI)
• 37.5M Man Days = 103k Man Years
•Exorbitant costs
•Where to find so many engineers?
Small cell deployments require
automated self-configuration
via software
2
2
7.5 man days
Basic premise of selforganizing networks (SoN)
SON for LTE small cells
Mobile Gateway
Or Cloud
Node
Installation
Self
Healing
SoN
Server
Initial
Measurements
IP Network
Self
Configuration
Measurement
SON
Server
Self
Optimization
X2
X2
Small cell BS
Macrocell BS
X2
X2
Algorithmic Challenge: Complexity

Optimal channel allocation was NP hard
in 2nd-generation (voice) IS-54 systems

Now we have MIMO, multiple frequency
bands, hierarchical networks, …

But convex optimization has advanced a
lot in the last 20 years
Innovation needed to tame the complexity
Cellular System Capacity

Shannon Capacity



User Capacity




Shannon capacity does no incorporate reuse distance.
Wyner capacity: capacity of a TDMA systems with joint
base station processing
Calculates how many users can be supported for a given
performance specification.
Results highly dependent on traffic, voice activity, and
propagation models.
Can be improved through interference reduction
techniques.
Area Spectral Efficiency

Capacity per unit area
In practice, all techniques have roughly the same capacity for voice, but
flexibility of OFDM/MIMO supports more heterogeneous users
Defining Cellular Capacity

Shannon-theoretic definition








Multiuser channels typically assume user coordination and joint
encoding/decoding strategies
Can an optimal coding strategy be found, or should one be
assumed (i.e. TD,FD, or CD)?
What base station(s) should users talk to?
What assumptions should be made about base station
coordination?
Should frequency reuse be fixed or optimized?
Is capacity defined by uplink or downlink?
Capacity becomes very dependent on propagation model
Practical capacity definitions (rates or users)



Typically assume a fixed set of system parameters
Assumptions differ for different systems: comparison hard
Does not provide a performance upper bound
Approaches to Date

Shannon Capacity


TDMA systems with joint base station processing
Multicell Capacity
Rate region per unit area per cell
Achievable rates determined via Shannon-theoretic
analysis or for practical schemes/constraints
 Area spectral efficiency is sum of rates per cell



User Capacity



Calculates how many users can be supported for a given
performance specification.
Results highly dependent on traffic, voice activity, and
propagation models.
Can be improved through interference reduction
techniques. (Gilhousen et. al.)
Wyner Uplink Capacity

Linear or hexagonal cells

Received signal at base station (N total users)



Propagation for out-of-cell interference captured by a
Average power constraint: E
Capacity CN defined as largest achievable rate (N users)
Linear Array

Theorem:
lim N  CN  C * (a )
for
Optimal scheme uses TDMA within a cell
- Users transmit in 1/K timeslots; power KP
Treats co-channel signals as interference:
Results

Alternate TDMA

CDMA w/ MMSE
Channel Reuse in Cellular Systems
• Channel Reuse in Cellular Systems
• Motivation: power falloff with transmission distance
• Pro: increase system spectral efficiency
• Con: co-channel interference (CCI)
• “Channel”: time slot, frequency band, (semi)-orthogonal code ...
• Cellular Systems with different multiple-access techniques
• CDMA (IS-95, CDMA2000): weak CCI, channel reuse in every cell
• codes designed with a single and narrow autocorrelation peak
• TDMA (GSM), FDMA (AMPS): much stronger CCI
• a minimum reuse distance required to support target SINR
• Channel reuse: traditionally a fixed system design parameter
15
Adaptive Channel Reuse
• Tradeoff
• Large reuse distance reduces CCI
• Small reuse distance increases bandwidth allocation
• Related work
• [Frodigh 92] Propagation model with path-loss only
channel assignment based on sub-cell compatibility
• [Horikawa 05] Adaptive guard interval control
special case of adaptive channel reuse in TDMA systems
• Current work
• Propagation models incorporating time variation of wireless channels
static (AWGN) channel, fast fading and slow fading
• Channel reuse in cooperative cellular systems (network MIMO)
compare with single base station processing
16
System Model
• Linear cellular array, one-dimensional, downlink, single cell
processing
best models the system along a highway [Wyner 1994]
• Full cooperation leads to fundamental performance limit
• More practical scheme: adjacent
17 base station cooperation
Channel Assignment
• Intra-cell FDMA, K users per cell, total bandwidth in the system K·Bm
• Bandwidth allocated to each user
• maxium bandwidth Bm, corresponding to channel reuse in each cell
• may opt for a fraction of bandwidth, based on channel strength
• increased reuse distance, reduced CCI & possibly higher rate
18
Single Base Station Transmission: AWGN
• Path loss only, receive power
Pr (d )  A  Pt  d 
A: path loss at unit distance
γ : path-loss exponent
 ( d , ) 
• Receive SINR
d 
 2L  d    2L  d 
 NAP0t
L: cell radius. N0: noise power
• Optimal reuse factor
• Observations
arg max Bm  log 1   (d , )
• Mobile close to base station -> strong channel, small reuse distance
• Reuse factor changes (1 -> ½)19at transition distance dT = 0.62 mile
Rayleigh Fast Fading Channel
• Environment with rich scatters
• Applies if channel coherence time shorte
than delay constraint
Pr  A  g  Pt  d 
• Receive power
g: exponentially distributed r.v.
• Optimal reuse factor
arg max Bm  E g log 1   (d , , g )
• Lower bound: random signal
Upper bound: random interference
• Observations
• AWGN and fast fading yield similar performance
reuse factor changes (1 -> ½) at transition distance dT = 0.65 mile
• Both “sandwiched” by same upper/lower bounds (small gap in between)
20
Rayleigh Slow Fading Channel
• Stringent delay constraint, entire
codeword falls in one fading state
• Optimal reuse factor
arg max Bm  log 1   (d , , g )
• Compare with AWGN/slow fading:
optimal reuse factor only depends on
distance between mobile and base station
• Observations
• Optimal reuse factor random at each distance, also depends on fading
• Larger reuse distance (1/τ > 2) needed when mobiles close to cell edge
21
Base Station Cooperation: AWGN
• Adjacent base station cooperation, effectively 2×1 MISO system
• Channel gain vectors: signal
 d0 2

h0  
 2 
(2 L  d 0 ) 

h1I, 2
  
interference

  2 L  d  2 
0



 2
2L
   2 L  d 0  

w  w( j )  h( j ) h( j )
• Transmitter beamforming
• optimal for isolated MISO system with per-base power constraint
• suboptimal when interference present
• an initial choice to gain insight into system design
22
Performance Comparison
Observations
• no reuse channel in adjacent cell: to
avoid base station serving user and
interferer at the same time
• reuse factor ½ optimal at all d:
suppressing CCI without overly shrinking
the bandwidth allocation
• bandwidth reduction (1-> ½) overshadows benefit from cooperation
• Advantage of cooperation over single cell transmission: only prominent when users
share the channel; limited with intra-cell TD/FD [Liang 06]
• Remedy: allow more base stations to cooperate
in the extreme case of full cooperation, channel reuse in every cell
23
Area Spectral Efficiency
BASE
STATION
A=.25D2p =



S/I increases with reuse distance.
For BER fixed, tradeoff between reuse distance and link
spectral efficiency (bps/Hz).
Area Spectral Efficiency: Ae=SRi/(.25D2p) bps/Hz/Km2.
ASE with Adaptive Modulation

Users adapt their rates (and powers) relative to
S/I variation.

S/I distribution for each user based on
propagation and interference models.
  S / S
d



d
i
Computed for extreme interference conditions.
Simulated for average interference conditions.
The maximum rate Ri for each user in a cell is
computed from its S/I distribution.

For narrowband system use adaptive MQAM analysis
Propagation Model

Two-slope path loss model:
K
S (d ) 
S,
d (1  d / g )
r
a
b
t

Slow fading model: log-normal shadowing

Fast fading model: Nakagami-m


Models Rayleigh and approximates Ricean.
ASE maximized with reuse distance of one!

Adaptive modulation compensate for interference
Average Area Spectral
Efficiency
[Bps/Hz/Km2]
ASE vs. Cell Radius
fc=2 GHz
1
10
D=4R
D=6R
D=8R
0
10
0.1
0.2
0.3
0.4
0.5
0.6
Cell Radius R [Km]
0.7
0.8
0.9
1
MUD, Smart Antennas
and MIMO in Cellular
MUD in Cellular
In the uplink scenario, the BS RX must
decode all K desired users, while
suppressing other-cell interference from
many independent users. Because it is
challenging to dynamically synchronize
all K desired users, they generally
transmit asynchronously with respect to
each other, making orthogonal
spreading codes unviable.
In the downlink scenario, each RX
only needs to decode its own signal,
while suppressing other-cell
interference from just a few dominant
neighboring cells. Because all K users’
signals originate at the base station,
the link is synchronous and the K – 1
intracell interferers can be
orthogonalized at the base station
transmitter. Typically, though, some
orthogonality is lost in the channel.
MIMO in Cellular:
Performance Benefits

Antenna gain  extended battery life, extended
range, and higher throughput

Diversity gain  improved reliability, more
robust operation of services

Interference suppression (TXBF)  improved
quality, reliability, and robustness

Multiplexing gain  higher data rates

Reduced interference to other systems
Optimal use of MIMO in cellular systems, especially
given practical constraints, remains an open problem
Sectorization and
Smart Antennas
5
2
5
3
5




8C32810.46-Cimini-7/98
7
6
5
1
4
5
5
1200 sectoring reduces interference by one third
Requires base station handoff between sectors
Capacity increase commensurate with shrinking cell size
Smart antennas typically combine sectorization with an
intelligent choice of sectors
Beam Steering
SIGNAL
INTERFERENCE
INTERFERENCE

SIGNAL
OUTPUT
BEAMFORMING
WEIGHTS
Beamforming weights used to place nulls in up
to NR directions


Can also enhance gain in direction of desired signal
Requires AOA information for signal and interferers
Multiplexing/diversity/interference
cancellation tradeoffs
Interference
Stream 2
Stream 1



Spatial multiplexing provides for multiple data streams
TX beamforming and RX diversity provide robustness to
fading
TX beamforming and RX nulling cancel interference

Can also use DSP techniques to remove interference post-detection
Optimal use of antennas in wireless networks unknown
Diversity vs. Interference Cancellation
x1(t)
x2(t)
wt1(t)
wt2(t)
r1(t)
r2(t)
wr1(t)
wr2(t)
sD(t)
+
xM(t)
wtT(t)
Nt transmit antennas
rR(t)
wrR(t)
NR receive antennas
Romero and Goldsmith: Performance comparison of MRC and IC
Under transmit diversity, IEEE Trans. Wireless Comm., May 2009
y(t)
Diversity/IC Tradeoffs

NR antennas at the RX provide NR-fold
diversity gain in fading


Get NTNR diversity gain in MIMO system
Can also be used to null out NR interferers via
beam-steering

Beam steering at TX reduces interference at RX

Antennas can be divided between diversity
combining and interference cancellation

Can determine optimal antenna array
processing to minimize outage probability
Diversity Combining Techniques

MRC diversity achieves maximum SNR in
fading channels.

MRC is suboptimal for maximizing SINR
in channels with fading and interference

Optimal Combining (OC) maximizes
SINR in both fading and interference
 Requires
knowledge of all desired and
interferer channel gains at each antenna
SIR Distribution and Pout

Distribution of  obtained using similar analysis
as MRC based on MGF techniques.

Leads to closed-form expression for Pout.


Similar in form to that for MRC
Fo L>N, OC with equal average interference
powers achieves the same performance as MRC
with N −1 fewer interferers.
Performance Analysis for IC

Assume that N antennas perfectly cancel
N-1 strongest interferers
 General
fading assumed for desired signal
 Rayleigh fading assumed for interferers

Performance impacted by remaining
interferers and noise
 Distribution
of the residual interference
dictated by order statistics
SINR and Outage Probability

The MGF for the interference can be computed
in closed form


pdf is obtained from MGF by differentiation
Can express outage probability in terms of
desired signal and interference as
Pout |Y  y  P( X   ( y   ))  1  e
2

  ( y  2 ) / Ps
Unconditional Pout obtained as
Pout  1  e   ( y 

2
) / Ps
 y / Ps
e
fY ( y)dy

0
Obtain closed-form expressions for most fading distributions
OC vs. MRC for Rician fading
IC vs MRC as function of No. Ints
Diversity/IC Tradeoffs
Distributed Antennas
in Cellular
Distributed Antennas (DAS) in
Cellular

Basic Premise:

Distribute BS antennas throughout cell



Rather than just at the center
Antennas connect to BS through wireless/wireline
links
Performance benefits



DAS
Capacity
Coverage
Power consumption
Average Ergodic Rate

Assume full CSIT at BS of gains for all antenna ports

Downlink is a MIMO broadcast channel with full CSIR

Expected rate is


 N
fi



Ccsit ( P)  Eu Esh log 2 1  S  I 1
a


D
(
p
,
u
)
i









2




Average over user location and shadowing
DAS optimization


Where to place antennas
Goal: maximize ergodic rate
p2
p7
p3
p1
p6
p4
p5
Solve via Stochastic Gradients

Stochastic gradient method to find optimal
placement
1.
2.
3.
4.
5.
Initialize the location of the ports randomly inside the
coverage region and set t=0.
Generate one realization of the shadowing vector f(t)
based on the probabilistic model that we have for
shadowing
Generate a random location u(t), based on the
geographical distribution of the users inside the cell
Update the location vector as Pt 1  Pt   C (u (t ), f (t ), P)
P
Pt
Let t = t +1 and repeat from step 2 until convergence.
Gradient Trajectory

N = 3 (three nodes)

Circular cell size of radius
R = 1000m

Independent log-Normal
shadow fading

Path-loss exponent: a=4

Objective to maximize :
average ergodic rate with
CSIT
Power efficiency gains

Power gain for optimal placement versus central placement

Three antennas
Non-circular layout

For typical path-loss exponents 2<α<6, and for N>5,
optimal antenna deployment layout is not circular
N = 12, α = 5
N = 6, α = 5
Interference Effect

Impact of intercell interference
fi
i 1 D( p , u )a
i
SINR 
6
N
fi
2



 j 1 i 1 j D( p j , u )a
i
N

 j is the interference coefficient from cell j


Autocorrelation of neighboring cell codes for CDMA systems
Set to 1 for LTE(OFDM) systems with frequency reuse of one.
Interference Effect
The optimal layout shrinks towards the center of
the cell as the interference coefficient increases
Power Allocation

Prior results used same fixed power for all nodes

Can jointly optimize power allocation and node placement

Given a sum power constraint on the nodes within a cell, the
primal-dual algorithm solves the joint optimization

For N=7 the optimal layout is the same: one node in the
center and six nodes in a circle around it.

Optimal power of nodes around the central node unchanged
Power Allocation Results
N = 7 nodes

For larger interference and in high path-loss, central node
transmits at much higher power than distributed nodes
Area Spectral Efficiency

Average user rate/unit bandwidth/unit area (bps/Hz/Km2)

Captures effect of cell size on spectral efficiency and interference
• ASE typically increases as
cell size decreases
• Optimal placement leads to
much higher gains as cell size
shrinks vs. random placement
Virtual MIMO and
CoMP in Cellular
Virtual/Network MIMO in Cellular
Many open problems
for next-gen systems
Will gains in practice be
big or incremental; in
capacity or coverage?

Network MIMO: Cooperating BSs form a MIMO array
 Downlink is a MIMO BC, uplink is a MIMO MAC
 Can treat “interference” as known signal (DPC) or noise
 Can cluster cells and cooperate between clusters

Mobiles can cooperate via relaying, virtual MIMO,
conferencing, analog network coding, …
Design Issues: CSI, delay, backhaul, complexity

Open design questions

Single Cluster
Effect of impairments (finite capacity, delay) on the backbone
connecting APs:
 Effects of reduced feedback (imperfect CSI) at the APs.
 Performance improvement from cooperation among mobile
terminals
 Optimal degrees of freedom allocation


Multiple Clusters
How many cells should form a cluster?
How should interference be treated? Cancelled spatially or via
DSP?
 How should MIMO and virtual MIMO be utilized: capacity vs.
diversity vs interference cancellation tradeoffs


Cooperative Multipoint (CoMP)
Part of LTE Standard
- not yet implemented

"Coordinated multipoint: Concepts, performance, and field trial results"
Communications Magazine, IEEE , vol.49, no.2, pp.102-111, February 2011
Summary

HetNets the key to increasing capacity of cellular systems
– require automated self-organization (SoN)

Smart antennas, MIMO, and multiuser detection have a
key role to play in future cellular system design.

Limited results for Shannon capacity of cellular systems

Challenge is how to deal with interference

Area spectral efficiency a good metric for capturing impact
of small cells and frequency reuse

Distributed antennas (DAS) leads to large performance
gains, CoMP not so promising.