Downlink Interference Alignment Changho Suh Wireless Foundations U.C. Berkeley

GLOBECOM 2010 Dec. 8

Joint work with David Tse and Minnie Ho (at Intel)

Two Point-to-Point Links

Two Point-to-Point Links

total # dim. for desired signals

d.o.f. =

total # dim.

(per sec per Hz)

Two Point-to-Point Links

total # dim. for desired signals

d.o.f. =

total # dim.

(per sec per Hz) (no interference)

Two Point-to-Point Links

total # dim. for desired signals

d.o.f. =

total # dim.

(per sec per Hz) (interference)

Two Point-to-Point Links

total # dim. for desired signals

d.o.f. =

total # dim.

(per sec per Hz) (interference)

Two Uplinks

Two Uplinks

Two Uplinks

Suh & Tse 08:

Two Uplinks

Suh & Tse 08:

Interference-free

Two Uplinks

Idea: Interference Alignment

Suh & Tse 08:

Interference-free

Uplink Interference Alignment

Uplink Interference Alignment

Suppose every node has K+1 dimensions (antennas or subcarriers)

Uplink Interference Alignment Transmit a vector

Suppose every node has K+1 dimensions (antennas or subcarriers)

Uplink Interference Alignment

Fix a reference vector, independent of channel gains

Uplink Interference Alignment

Fix a reference vector, independent of channel gains

Uplink Interference Alignment

Uplink Interference Alignment

Uplink Interference Alignment

Uplink Interference Alignment

Uplink Interference Alignment

Uplink Interference Alignment

total # dim =K+1

Uplink Interference Alignment

total # dim =K+1

Downlink Interference Alignment

Downlink Interference Alignment

Uplink-Downlink Duality

Downlink Interference Alignment

Uplink-Downlink Duality

Downlink Interference Alignment

Uplink-Downlink Duality

But HOW?

Downlink Interference Alignment

Fix K-dim reference plane, indep. of channel gains

Downlink Interference Alignment

Fix K-dim reference plane, indep. of channel gains

Downlink Interference Alignment

Downlink Interference Alignment

Downlink Interference Alignment

Downlink Interference Alignment

1

Downlink Interference Alignment

1

Downlink Interference Alignment

1

Downlink Interference Alignment

1

1

Downlink Interference Alignment

1

1

1

Downlink Interference Alignment 1

1

1

1

Downlink Interference Alignment 1

2 1

Downlink Interference Alignment 1 2

2

2

1

2

Downlink Interference Alignment 1

2 1

2 K

Downlink Interference Alignment 1 K

2 1

2 K K

K

Downlink Interference Alignment 1

2 1

2 K K

Downlink Interference Alignment 1 2 K

2 1

K

Downlink Interference Alignment 1

1 2 2 K

K

2 1

K

Downlink Interference Alignment 1

1 2 2 K

K

2 1

K

K out-of-cell int. vectors (K-1) intra-cell int. vectors

Downlink Interference Alignment 1

1 2 2 K

K

2 1

K

K out-of-cell int. vectors (K-1) intra-cell int. vectors  Aligned onto K-dim plane

From Theory to Practice: How to Implement?

Uplink: Implementation Challenge

Uplink: Implementation Challenge

Requires crosschannel knowledge

Uplink: Implementation Challenge

Requires crosschannel knowledge

Uplink: Implementation Challenge

Requires crosschannel knowledge

Requires backhaul cooperation

Backhaul

Uplink: Implementation Challenge

Requires crosschannel knowledge

Requires backhaul cooperation

Backhaul

How about for DOWNLINK?

Uplink: Implementation Challenge

Requires crosschannel knowledge

Requires backhaul cooperation

Backhaul

How about for DOWNLINK? Can achieve interference alignment without using backhaul!

Downlink: Implementation Benefits 1 2 K

2 1

K

Fix K-dim reference plane, indep. of channel gains

Downlink: Implementation Benefits 1 2 K

(K+1)-by-K

Fix K-dim reference plane, indep. of channel gains

Downlink: Implementation Benefits 1 2 K

(K+1)-by-K

Fix K-dim reference plane, indep. of channel gains

Can estimate it using pilots or preamble

Downlink: Implementation Benefits 1 2 K

(K+1)-by-K

Can estimate it using pilots or preamble

Downlink: Implementation Benefits 1 2 K

(K+1)-by-K

Can estimate it using pilots or preamble

Downlink: Implementation Benefits 1 2 K

(K+1)-by-K

Downlink: Implementation Benefits 1 2 K

(K+1)-by-K

Same as the feedback in standard MU-MIMO techniques

Downlink: Implementation Benefits 1 2 K

(K+1)-by-K

Same as the feedback in standard MU-MIMO techniques

Can be implemented with little change to an existing cellular system supporting multi-user MIMO

Modification

Modification

Reality: 1. Finite SNR

Modification

Reality: 1. Finite SNR 2. Residual out-of-cell interference

Modification

Reality: MMSE-like Modification

1. Finite SNR 2. Residual out-of-cell interference

Cell-Edge Performance: Two Cells

Cell-Edge Performance: Two Cells 3 cell-edge users per cell

Cell-Edge Performance: Two Cells 3 cell-edge users per cell 4-by-4 antenna configuration

Cell-Edge Performance: Two Cells 3 cell-edge users per cell 4-by-4 antenna configuration 30

Sum Rate (bits/s/Hz)

25

20

15

10

Baseline: Matched Filtering

5

0 -20

-10

0 10 SNR (dB)

20

30

Cell-Edge Performance: Two Cells 3 cell-edge users per cell 4-by-4 antenna configuration 30

Proposed IA

Sum Rate (bits/s/Hz)

25

20

15

300% improvement 10

Baseline: Matched Filtering

5

0 -20

-10

0 10 SNR (dB)

20

30

19 Hexagonal Cells 3 cell-edge users per cell 4-by-4 antenna configuration

19 Hexagonal Cells 3 cell-edge users per cell 4-by-4 antenna configuration

Non-negligible residual interference

19 Hexagonal Cells 3 cell-edge users per cell 4-by-4 antenna configuration Proposed IA 28% gain

Sum Rate (bits/s/Hz)

4

Baseline: Matched Filtering

3

2

Non-negligible residual interference

1

0 -20

-10

0

10 20 SNR (dB)

30

40

Performance Gain Residual interference

negligible

non-negligible

Significant gain Gain reduced; but still respectable

Performance Gain Residual interference

negligible

non-negligible

Significant gain Gain reduced; but still respectable

Great potential to heterogeneous networks

Performance Gain Residual interference

negligible

non-negligible

Significant gain Gain reduced; but still respectable

Great potential to heterogeneous networks E.g., macro-pico cellular networks

Pico-BS

Performance Gain Residual interference

Significant gain

negligible

non-negligible

Gain reduced; but still respectable

Great potential to heterogeneous networks E.g., macro-pico cellular networks

Pico-user significantly interfered with by the nearby macro-BS

Pico-BS

Conclusion • Developed a new downlink IA technique

Conclusion • Developed a new downlink IA technique • Requires only localized within-the-cell feedback mechanism

Conclusion • Developed a new downlink IA technique • Requires only localized within-the-cell feedback mechanism • Can be implemented with small changes to multiuser MIMO systems

Conclusion • Developed a new downlink IA technique • Requires only localized within-the-cell feedback mechanism • Can be implemented with small changes to multiuser MIMO systems

• Shows ~30% cell-edge throughput gain in 19 hexagonal cellular layout

Conclusion • Developed a new downlink IA technique • Requires only localized within-the-cell feedback mechanism • Can be implemented with small changes to multiuser MIMO systems

• Shows ~30% cell-edge throughput gain in 19 hexagonal cellular layout • Has great potential to heterogeneous networks

Downlink Interference Alignment

Wireless Foundations. U.C. Berkeley. GLOBECOM 2010. Dec. 8. Joint work .... Downlink: Implementation Benefits. 2. 1. 1. K. Fix K-dim reference plane, indep. of ...

739KB Sizes 1 Downloads 335 Views

Recommend Documents

Downlink Interference Alignment - Stanford University
cellular networks, multi-user MIMO. I. INTRODUCTION. ONE of the key performance metrics in the design of cellular systems is that of cell-edge spectral ...

Downlink Interference Alignment - Stanford University
Paper approved by N. Jindal, the Editor for MIMO Techniques of the. IEEE Communications ... Interference-free degrees-of-freedom ...... a distance . Based on ...

Opportunistic Downlink Interference Alignment - IEEE Xplore
Computer Science and Engineering, Dankook University, Yongin, 448-701, Korea. 3 ... This research was supported by the Basic Science Research Program.

Opportunistic Downlink Interference Alignment - IEEE Xplore
Electrical and Computer Engineering, UNIST, Ulsan 689-798, Korea. 2. Computer Science and Engineering, Dankook University, Yongin, 448-701, Korea. 3.

Generic Iterative Downlink Interference Alignment
May 5, 2015 - can achieve the optimal degrees-of-freedom, equal to K/2, in the K-user ... †The author is with the Department of Computer Science and.

Opportunistic Interference Alignment for Interference ...
This work was supported by the Industrial Strategic Technology Develop- ... [10033822, Operation framework development of large-scale intelligent and.

Opportunistic Interference Alignment for Interference ...
Simulation results show that the proposed scheme provides significant improvement in ... Section IV shows simulation results under the OIA scheme. Finally, we summarize the paper with some ..... [1] V. R. Cadambe and S. A. Jafar, “Interference alig

Opportunistic Interference Alignment for MIMO ...
Feb 15, 2013 - Index Terms—Degrees-of-freedom (DoF), opportunistic inter- ... Education, Science and Technology (2010-0011140, 2012R1A1A1044151). A part of .... information of the channels from the transmitter to all receivers, i.e., its own ......

Opportunistic Interference Alignment for MIMO Interfering Multiple ...
Feb 15, 2013 - Interference management is a crucial problem in wireless ... of International Studies, Dankook University, Yongin 448-701, Republic of ... Education, Science and Technology (2010-0011140, 2012R1A1A1044151). A part of this .... informat

Codebook-Based Opportunistic Interference Alignment - IEEE Xplore
May 9, 2014 - based on the exiting zero-forcing receiver. We first propose a codebook-based OIA, in which the weight vectors are chosen from a predefined ...

Opportunistic Interference Alignment for Random ... - IEEE Xplore
Dec 14, 2015 - the new standardization called IEEE 802.11 high-efficiency wireless ... Short Range Wireless Transmission Technology with Robustness to ...

Opportunistic Interference Alignment for MIMO ...
usage is required for the decoding of one signal block [6]. In addition, global channel state .... K-cell MIMO Interfering MAC. We show that for the antenna ...

Interference Alignment for Cellular Networks
scheme that approaches to interference-free degree-of-freedom. (dof) as the number K of ... space (instead of one dimension) for simultaneous alignments at multiple non-intended ..... of frequency-domain channels. So the matrix Ha can be.

Feasibility Conditions for Interference Alignment
Dec 1, 2009 - Bezout's and Bernshtein's Theorems (Overview) - 1. ▻ Both provide # of solutions → Prove solvability indirectly .... Page 101 ...

Energy-Efficient Opportunistic Interference Alignment - IEEE Xplore
Abstract—We introduce an energy-efficient distributed op- portunistic interference alignment (OIA) scheme that greatly improves the sum-rates in multiple-cell ...

Opportunistic Interference Alignment for MIMO ...
1School of ECE, UNIST, Ulsan, Korea, E-mail: [email protected]. 2Dept. of CSE .... user feeds back the effective channel vector and quantity of inter-cell.

On Interference Alignment for Multi-hop MIMO Networks
determine a subset of interfering streams for IA. Based on this. IA model ... the performance of a network throughput optimization problem under our proposed IA ...

Feedback and Interference Alignment in Networks
Sep 28, 2011 - where ρ∗ is the solution between 0 and 1 such that .... pared to the aggregated remaining BSs. ... backhaul between BSs of different cells.

Degrees-of-Freedom Based on Interference Alignment ...
Dec 12, 2011 - Introduction. To suppress interference between users is an important prob- lem in communication systems where multiple users share the same resources. Recently, interference alignment (IA) was introduced for fundamentally solving the i

Opportunistic Interference Alignment for MIMO IMAC
scaling law required to achieve KS degrees-of-freedom (DoF), where S(≤ M) ..... SNR and the BS selects best S MSs that have higher effective. SNRs than the ...

Shark-IA: An Interference Alignment Algorithm for Multi ...
Nov 14, 2014 - Architecture and Design—Wireless communication. Keywords ... adversary, we exploit propagation delays as an advantage for throughput ...

Computational Complexity of Interference Alignment for ...
degrees of freedom (DoF) for an arbitrary MIMO network with- out symbol ... achieves a total degrees of freedom (DoF) that grows linearly ..... The MIT Press, 2007.