Interference Management in Wireless Networks

Size: px
Start display at page:

Download "Interference Management in Wireless Networks"

Transcription

1 Interference Management in Wireless Networks Aly El Gamal Department of Electrical and Computer Engineering Purdue University Venu Veeravalli Coordinated Science Lab Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign

2 2 / 100 Just Published - Cambridge University Press

3 3 / 100 Part 1: Introduction

4 4 / 100 Explosion in Wireless Data Traffic How to accommodate exponential growth without new useful spectrum?

5 5 / 100 Through Improved PHY? Point-to-Point wireless technology mature Modulation/demodulation Synchronization Coding/decoding (near Shannon limits) MIMO Centralized (in-cell) multiuser wireless technology also mature Orthogonalize users when possible Otherwise use successive interference cancellation Spectral efficiency gains from further improvements in PHY are limited!

6 6 / 100 By Adding More Basestations?

7 7 / 100 Through Improved Interference Management Several useful engineering solutions for managing interference But... What are fundamental limits?

8 8 / 100 References 1 T.S. Rappaport. Wireless communications: Principles and practice. New Jersey: Prentice Hall A. J. Viterbi. CDMA: Principles of spread spectrum communication. Addison Wesley, D. Tse and P. Viswanath. Fundamentals of wireless communication. Cambridge University Press, E. Biglieri et al. Principles of Cognitive Radio. Cambridge University Press, 2012.

9 9 / 100 Part 2: Degrees of Freedom Characterization of Interference Channels

10 10 / 100 Information Theory for IC: State-of-the-art Exact characterization Very hard problem, still open even after > 30 years Approximate characterization Within constant number of bits/sec Provides some architectural insights Degrees of freedom (or multiplexing gain) DoF = sum capacity lim SNR log SNR Pre-log factor of sum-capacity in high SNR regime Number of interference free sessions per channel use Simplest of the three, but can provide useful insight

11 11 / 100 Degrees of Freedom Advantages: 1 Simplicity 2 Captures the interference effect (without noise) 3 Highlights the combinatorial part of the problem Drawbacks: 1 Insensitive to Gaussian noise 2 Insensitive to varying channel strengths

12 12 / 100 K-user (SISO) Interference Channel W 1 Tx1 Rx1 Ŵ 1 W 2 Tx2 Rx2 Ŵ 2 W 3 Tx3 Rx3 Ŵ 3 How many Degrees of Freedom (DoF)?

13 13 / 100 Degrees of Freedom with Orthogonalization One active user per channel use Every user gets an interference free channel once every K channel uses DoF per user is 1/K; total DoF equals 1 Special Case: K = 2 Can easily show that outer bound on DOF equals 1 = TDMA optimal from DoF viewpoint for K = 2

14 14 / 100 Degrees of Freedom for general K Outer Bound on DoF [Host-Madsen, Nosratinia 05] There are K(K 1)/2 pairs and each user appears in (K 1) pairs Thus DoF K/2 or per user DoF 1/2 Amazingly, this outer bound is achievable via linear interference suppression! Interference Alignment [Cadambe & Jafar 08]

15 15 / 100 Linear Transmit/Receive Strategies Interference Channel with Tx/Rx Linear Coding U H 1,1 H 1,2 H 1,3 V U 2 0 H 2,1 H 2,2 H 2,3 0 V U 3 H 3,1 H 3,2 H 3,3 0 0 V 3 }{{}}{{}}{{} Receive Beams Channel Transmit Beams End-to-End matrix is Diagonal = No Interference! # streams = Size of the Diagonal matrix

16 16 / 100 DoF of Linear Strategies U H 1,1 H 1,2 H 1,3 V U 2 0 H 2,1 H 2,2 H 2,3 0 V U 3 H 3,1 H 3,2 H 3,3 0 0 V 3 (Symmetric) MIMO: N = # antennas H i,j : NT NT block-diagonal matrix Symbol Extensions (Time or Frequency) T = # symbol extensions DoF (T ) = (#streams)/t

17 17 / 100 Complexity of asymptotic Interference Alignment PUDoF # symbol extensions PUDoF of 0.5 is achieved asymptotically

18 18 / 100 Complexity of asymptotic Interference Alignment User 0.46 PUDoF User # symbol extensions [Choi, Jafar, and Chung, 09]

19 19 / 100 Interference Alignment Summary + Achieves optimal PUDoF for fully connected channel - Requires global channel state information (CSI) - Requires large number of symbol extensions

20 20 / 100 References 1 V.R. Cadambe and S.A. Jafar. Interference Alignment and Degrees of Freedom of the K-User Interference Channel. IEEE Trans. Inform. Theory, August S. A. Jafar. Interference Alignment A New Look at Signal Dimensions in a Communication Network. In Foundations and Trends in Communications and Information Theory, NOW Publications, A. Host-Madsen and A. Nosratinia, The multiplexing gain of wireless networks, in Proceedings of ISIT, S.W. Choi, S.A. Jafar, and S.-Y. Chung. On the beamforming design for efficient interference alignment. IEEE Communications Letters, 2009.

21 21 / 100 Part 3: Coordinated Multi-Point Transmission

22 22 / 100 K-User Interference Channel Channel State Information known at all nodes. W 1 Tx1 Rx1 Ŵ 1 W 2 Tx2 Rx2 Ŵ 2 W 3 Tx3 Rx3 Ŵ 3

23 23 / 100 Coordinated Multi-Point (CoMP) Transmission Messages are jointly transmitted using multiple transmitters. W 1 Tx1 Rx1 Ŵ 1 W 2 Tx2 Rx2 Ŵ 2 W 3 Tx3 Rx3 Ŵ 3

24 24 / 100 CoMP Transmission Each message is jointly transmitted using M transmitters Message i is transmitted jointly using the transmitters in T i For all i [K], T i M We consider all message assignments that satisfy the cooperation constraint

25 25 / 100 Degrees of Freedom (DoF) DoF = sum capacity lim SNR log SNR Objective: Determine the DoF as a function of K and M DoF(K, M) PUDoF(M) = lim K K Is PUDoF(M)>PUDoF(1) for M > 1?

26 26 / 100 Example: Two-user Interference Channel W 1 Tx1 Rx1 Ŵ 1 W 2 Tx2 Rx2 Ŵ 2 No Cooperation, DoF=1, Time Sharing Full Cooperation, DoF=2, ZF Transmit Beamforming

27 27 / 100 No Cooperation (M = 1) For M = 1, outer bound = K/2 The outer bound can be achieved by jointly coding across multiple parallel channels [Cadambe & Jafar 08]: Corollary DoF(K, M = 1, L) DoF(K, M = 1) = lim = K/2 L L where L is the number of parallel channels Without cooperation, the Per User DoF number is given by PUDoF(M = 1) = 1 2

28 28 / 100 Full Cooperation (M = K) In this case, the channel is a MISO Broadcast channel. Each message is available at K antennas, and hence, can be canceled at K 1 receivers. Each user achieves 1 DoF, DoF(K, M = K) = K. What happens with partial cooperation (1 < M < K)?

29 29 / 100 Clustering W 1 Tx1 Rx1 Ŵ 1 W 2 Tx2 Rx2 Ŵ 2 W 3 Tx3 Rx3 Ŵ 3 W 4 Tx4 Rx4 Ŵ 4 No Degrees of Freedom Gain

30 30 / 100 Spiral Message Assignment T i = {i, i + 1,..., i + M 1} W 1 Tx1 Rx1 Ŵ 1 W 2 Tx2 Rx2 Ŵ 2 W 3 Tx3 Rx3 Ŵ 3

31 31 / 100 Spiral Message Assignment: Results Theorem The DoF of interference channel with a spiral message assignment satisfies K + M 1 K + M 1 DoF(K, M) 2 2 Proof of Achievability: First M 1 users are interference-free, and interference occupies half the signal space at each other receiver Generalizes the Asymptotic Interference Alignment scheme

32 32 / 100 Outline of the Achievable Scheme IA Encoder ZF Encoder Original Channel IA Decoder Derived Channel Approach: 1 ZF Step: Exploit cooperation to transform the interference channel into a derived channel (with single-point transmission) 2 IA Step: Use the known IA techniques to design beams for derived channel 3 Prove that the asymptotic IA step works for generic channel coefficients

33 33 / 100 DoF Outer Bound: Results Definition We say that a message assignment satisfies a local cooperation constraint if and only if r(k) = o(k), and for all K user channels, T i {i r(k), i r(k) + 1,..., i + r(k)}, i [K] Theorem With the restriction to local cooperation, PUDoF loc (M) = 1 2 Local cooperation cannot achieve a scalable Dof gain

34 34 / 100 DoF Outer Bound: Results Theorem For M 2, PUDoF(M) M 1 M Corollary PUDoF(2) = 1 2 Assigning each message to two transmitters cannot achieve a scalable DoF gain

35 35 / 100 References 1 P. Marsch and G. P. Fettweis Coordinated Multi-Point in Mobile Communications: from theory to practice, First Edition, Cambridge, A. Host-Madsen and A. Nosratinia, The multiplexing gain of wireless networks, in Proc. IEEE International Symp. Inf. Theory (ISIT), V. Cadambe and S. A. Jafar, Interference alignment and degrees of freedom of the K-user interference channel, IEEE Trans. Inf. Theory, V. S. Annapureddy, A. El Gamal, and V. V. Veeravalli, Degrees of Freedom of Interference Channels with CoMP Transmission and Reception, IEEE Trans. Inf. Theory, A. El Gamal, V. S. Annapureddy, and V. V. Veeravalli, On Optimal Message Assignments for Interference Channels with CoMP Transmission, in Proc. CISS, C. Wilson and V. Veeravalli, Degrees of Freedom for the Constant MIMO Interference Channel with CoMP Transmission, IEEE Trans. Comm., 2014

36 36 / 100 Part 4: Locally Connected Networks

37 37 / 100 Locally Connected Model Tx i is connected to receivers {i, i + 1,..., i + L}. Tx 1 Rx 1 Tx 1 Rx 1 Tx 2 Rx 2 Tx 2 Rx 2 Tx 3 Rx 3 Tx 3 Rx 3 Tx 4 Rx 4 Tx 4 Rx 4 Tx 5 Rx 5 L = 2 Tx 5 Rx 5 Wyner Model: L =1

38 38 / 100 Justifying Choices: Network Topology Local Connectivity: Reflects path loss Simplifies problem, only consider local cooperation Large Networks: Understand scalability Derive insights Solutions generalize to cellular network models

39 39 / 100 Justifying Choices: Network Topology Cellular Network Model

40 40 / 100 Justifying Choices: Network Topology Solutions for L = 2 are applicable

41 41 / 100 Results for Wyner Model [Lapidoth-Shamai-Wigger 07] W 1 Tx 1 Rx 1 W 1 W 2 Tx 2 Rx 2 W 2 W 3 Tx 3 Rx 3 W 4 Tx 4 Rx 4 W 4 W 5 Tx 5 Rx 5 W 5 W 6 Tx 6 Rx 6 Backhaul load factor =1 PUDoF (L=1,M=2) = 2/3 > 1/2

42 42 / 100 Example: No Cooperation W 1 Tx 1 Rx 1 W 1 Tx 1 Rx 1 W 2 Tx 2 Rx 2 W 2 Tx 2 Rx 2 W 3 Tx 3 Rx 3 W 3 Tx 3 Rx 3 PUDoF(L = 1,M = 1) = 1 2 PUDoF(L = 1,M = 1) = 2 3 Interference-aware message assignment + Fractional reuse

43 43 / 100 Locally Connected IC with CoMP: Main Result Theorem Under the general cooperation constraint T i M, i {1, 2,..., K}, 2M 2M + L 1 PUDoF(L, M) 2M + L 2M + L and the optimal message assignment satisfies a local cooperation constraint. Corollary PUDoF(L = 1, M) = 2M 2M + 1

44 44 / 100 DoF Achieving Scheme W 1 Tx 1 Rx 1 W 1 W 2 Tx 2 Rx 2 W 2 W 3 Tx 3 Rx 3 W 4 Tx 4 Rx 4 W 4 W 5 X 5 Rx 5 W 5 Backhaul load factor =6/5 PUDoF (L=1,M=2) = 4/5 > 2/3

45 45 / 100 DoF Outer Bound Have to consider all possible message assignments satisfying T i M, i [K] 1 First simplify the combinatorial aspect of the problem by identifying useful message assignments 2 Then derive an equivalent model with fewer receivers and same DoF

46 46 / 100 DoF Outer Bound: Useful Message Assignments An assignment of a message W x to a transmitter T y is useful only if one of the following conditions holds: 1 Signal delivery: T y is connected to the designated receiver R x 2 Interference mitigation: T y is interfering with another transmitter T z, both carrying the message W x

47 47 / 100 DoF Outer Bound: Useful Message Assignments Tx1 Tx2 Rx1 Rx2 W 3 Tx3 Rx3 Ŵ 3 Tx4 Rx4 Assigning W 3 to Tx1 is not useful.

48 48 / 100 DoF Outer Bound: Useful Message Assignments Corollary An assignment of a message W x to a transmitter T y is useful only if there exists a chain of interfering transmitters carrying W x that includes T y and another transmitter T z that is connected to R x Proves optimality of local cooperation

49 49 / 100 CoMP Transmission for IC: Summary Local Cooperation no PUDoF gain for fully connected channel is optimal for locally connected channel Interference aware message assignments allow for higher throughput Fractional reuse and zero-forcing transmit beam-forming are sufficient to achieve PUDoF gains, without need for symbol extensions and interference alignment

50 50 / 100 Uplink: Achieving Full DoF M 1 BS1 MT1 M 1 M 2 BS2 MT2 M 2 M 3 BS3 MT3 M 3 Associating each MT with two BSs connected to it Message Passing Decoding: Interference-free Degrees of Freedom

51 51 / 100 Results: Uplink 1 1 L + 1 N PUDoF ZF U (N) = N+1 L L+2 2 N L 2N 2N+L 1 N L , N L 2 Higher than Downlink Is Cooperation useful for N < L 2? 1 M. Singhal, A. El Gamal, Joint Uplink-Downlink Cell Associations for Interference Networks with Local Connectivity, Allerton 17

52 52 / 100 Average Uplink-Downlink DoF M 1 BS1 MT1 M 1 M 2 BS2 MT2 M 2 M 3 BS3 MT3 M 3 M 4 BS4 MT4 M 4 M 5 BS5 MT5 M 5 Downlink Associations Uplink Associations N = 3 PUDoF = = 9 10

53 53 / 100 Average Uplink-Downlink DoF M 1 BS1 MT1 M 1 M 2 BS2 MT2 M 2 M 3 BS3 MT3 M 3 M 4 BS4 MT4 M 4 M 5 BS5 MT5 M 5 PUDoF UD (N, L = 1) = 4N 3 4N 2

54 54 / 100 Average Uplink-Downlink DoF For L 2: PUDoF ZF UD(N) 1 2 ( ( L 1 + 2N 2N+L 2 +δ+n (L+1) N )) L + 1 N 1 N L where δ = (L + 1) mod 2. For L + 1 N, scheme is different from both downlink and uplink

55 55 / 100 Summary of Insights Local cooperation is optimal for locally connected networks Significant DoF gains achieved with ZF and message passing decoding Limited cell associations Same for downlink and uplink Limited associations and no delay constraint CoMP useful?

56 56 / 100 Further Questions 1 General network topologies 2 When to simplify into optimizing for uplink / downlink only 3 Constrain average number of cell associations

57 57 / 100 References 1 V. S. Annapureddy, A. El Gamal, and V. V. Veeravalli, Degrees of Freedom of Interference Channels with CoMP Transmission and Reception, IEEE Trans. Inf. Theory, A. Lapidoth, N. Levy, S. Shamai (Shitz) and M. A. Wigger Cognitive Wyner networks with clustered decoding, IEEE Trans. Inf. Theory A. Wyner, Shannon-theoretic approach to a Gaussian cellular multiple-access channel, IEEE Trans. Inf. Theory, S. Shamai and M. A. Wigger, Rate-limited Transmitter Cooperation in Wyner s Asymmetric Interference Network, in Proc. IEEE Int. Symp. Inf. Theory, 2014

58 58 / 100 Part 5: Cellular Network and Backhaul Load Constraint

59 59 / 100 Backhaul Load Constraint More natural cooperation constraint that takes into account overall backhaul load: i [K] T i B K Solution under transmit set size constraint T i M, i [M], can be used to provide solutions under backhaul load constraint

60 60 / 100 Wyner s Model with Backhaul Load Constraint Tx 1 Tx 2 Tx 3 Rx 1 Rx 2 Rx 3 Theorem Under cooperation constraint i [K] T i BK, PUDoF(B) = 4B 1 4B Recall that T i M, i [K] PUDoF(M) = 2M 2M+1

61 61 / 100 Coding Scheme: B = 1 W 1 Tx 1 Rx 1 W 1 Tx 1 Rx 1 W 2 Tx 2 Rx 2 W 2 Tx 2 Rx 2 W 3 Tx 3 Rx 3 W 3 Tx 3 Rx 3 W 4 Tx 4 Rx 4 B = 2 3 PUDoF = 2 3 W 5 X 5 Rx 5 3K B = 6 5 PUDoF = users 5K 8 users PUDoF (B = 1) = 3 4

62 62 / 100 Application in Denser Networks Tx i is connected to receivers {i, i + 1,..., i + L}. Tx 1 Tx 2 Rx 1 Rx 2 Result: Using only zero-forcing transmit beamforming and fractional reuse: Tx 3 Rx 3 PUDoF(L, B = 1) 1, L 6. 2 Tx 4 Rx 4 Tx 5 Rx 5 L = 2 without need for interference alignment and symbol extensions

63 63 / 100 Application in Denser Networks PUDoF(M = 1) = 1 2 PUDoF(B = 1) 5 9

64 64 / 100 Interference in Cellular Networks Locally (partially) connected interference channel!

65 65 / 100 Interference Graph for Single Tier Tx,Rx pair Each node represents a Tx-Rx pair

66 66 / 100 No Intra-sector Interference

67 67 / 100 No Extra Backhaul Load B = 1, PUDoF= 1 2

68 68 / 100 Discussion: Cloud-based Communication Global Knowledge / Control available at Central nodes

69 69 / 100 Discussion: Understanding Network Topologies Centralized Solution Benchmark for Distributed Algorithms Enables Multi-RAT Networks Enables AI and Blockchain 2 2 A. El Gamal, H. El Gamal, A Blockchain Example for Cooperative Interference Management, submitted to WComm Letters.

70 70 / 100 Summary Infrastructure enhancements in backhaul can be exploited through cooperative transmission to lead to significant rate gains Minimal or no increase in backhaul load Fractional reuse and zero-forcing transmit beam-forming are sufficient to achieve rate gains No need for symbol extensions and interference alignment Open Questions: Partial/unknown CSI Network dynamics and robustness to link erasures Joint design with message passing schemes for uplink

71 71 / 100 References 1 A. El Gamal and V. V. Veeravalli, Flexible Backhaul Design and Degrees of Freedom for Linear Interference Channels, in Proc. IEEE Int. Symp. Inf. Theory, M. Bande, A. El Gamal, and V. V. Veeravalli, Flexible Backhaul Design with Cooperative Transmission in Cellular Interference Networks, in Proc. IEEE Int. Symp. Inf. Theory, V. Ntranos, M. A. Maddah-Ali, and G. Caire, Cellular Interference Alignment, arxiv, V. Ntranos, M. A. Maddah-Ali, and G. Caire, On Uplink-Downlink Duality for Cellular IA, arxiv, 2014.

72 72 / 100 Part 6: Dynamic Interference Management

73 73 / 100 Application: Vehicle-to-Infrastructure (V2I) Networks Network with Dynamic Nature Delay Sensitive - Simple Coding Schemes Desired

74 74 / 100 Application: Vehicle-to-Infrastructure (V2I) Networks Associations between On-Board-Units and Road Side Units

75 75 / 100 Extensions 1 Interference Networks with Block Erasures 2 Interference Management with no CSIT 3 Fast Network Discovery

76 76 / 100 Deep Fading Block Erasures 3 Communication takes place over blocks of time slots. Link block erasure probability p (long-term fluctuations). Non-erased links are generic (short-term fluctuations). Maximize average performance 3 A. El Gamal, V. Veeravalli, Dynamic Interference Management, Asilomar 13

77 77 / 100 Dynamic Linear Interference Network Tx i can only be connected to receivers {i, i + 1} Tx1 Rx1 Tx2 Rx2 Tx3 Rx3 Each of the dashed links can be erased with probability p

78 78 / 100 Average Degrees of Freedom (DoF) DoF(K, N) = sum capacity(k, N, SNR) lim SNR log SNR DoF(K, N) PUDoF(N) = lim K K For dynamic topology: PUDoF is a function of p and N PUDoF(p, N) = E p [PUDoF(N)]

79 79 / 100 Cell Association (N = 1) Theorem For the Cell Association problem in dynamic Wyner s linear model, { } PUDoF(p, N = 1) = max PUDoF (1) (p), PUDoF (2) (p), PUDoF (3) (p) PUDoF (1) (p): Optimal at high values of p PUDoF (2) (p): Optimal at low values of p PUDoF (3) (p): Optimal at middle values of p Achievable through TDMA

80 80 / 100 Cell Association (N = 1): Results PUDoFp(M=1)/(1 p) (1) PUDoF p (2) PUDoF p (3) PUDoF p p

81 81 / 100 Cell Association (N = 1): High Erasure Probability M 1 Tx1 Rx1 ˆM1 M 2 Tx2 Rx2 ˆM2 M 3 Tx3 Rx3 ˆM3 M 4 Tx4 Rx4 ˆM4 M 5 Tx5 Rx5 ˆM5 Maximize probability of message delivery

82 82 / 100 Cell Association (N = 1): Low Erasure Probability M 1 Tx1 Rx1 ˆM1 M 2 Tx2 Rx2 ˆM2 M 3 Tx3 Rx3 ˆM3 Avoiding Interference

83 83 / 100 Cell Association (N = 1): Low Erasure Probability M 1 Tx1 Rx1 ˆM1 M 2 Tx2 Rx2 ˆM2 M 3 Tx3 Rx3 ˆM3 Avoiding Interference

84 84 / 100 Cell Association (N = 1) M 1 Tx1 Rx1 ˆM1 M 2 Tx2 Rx2 ˆM2 M 3 Tx3 Rx3 ˆM3 M 4 Tx4 Rx4 ˆM4 Optimal at middle values of p

85 85 / 100 CoMP Transmission (N = 2): No Erasures M 1 Tx1 Rx1 ˆM1 M 2 Tx2 Rx2 ˆM2 Tx3 Rx3 M 4 Tx4 Rx4 ˆM4 M 5 Tx5 Rx5 ˆM5 PUDoF(p = 0, N = 2) = 4 5

86 86 / 100 Interference-Aware Message Assignment M 1 Tx1 Rx1 ˆM1 M 2 Tx2 Rx2 ˆM2 M 3 Tx3 Rx3 ˆM3 M 4 Tx4 Rx4 ˆM4 M 5 Tx5 Rx5 ˆM5 Note that lim p 1 PUDoF(p,N=2) 1 p = 8 5

87 87 / 100 High Erasure Probability: Ignoring Interference M 1 Tx1 Rx1 ˆM1 M 2 Tx2 Rx2 ˆM2 M 3 Tx3 Rx3 ˆM3 M 4 Tx4 Rx4 ˆM4 M 5 Tx5 Rx5 ˆM5 Note that lim p 1 PUDoF(p,N=2) 1 p = 2 Role of Cooperation: Coverage

88 88 / 100 CoMP Transmission in Dynamic Linear Network Definition A message assignment is universally optimal if it can be used to achieve PUDoF(p, N) for all values of p. Theorem For any value of N, there is no universally optimal message assignment. Knowledge of p is necessary to design the optimal scheme

89 89 / 100 CoMP Transmission (N = 2) 4 1 Identified optimal zero-forcing associations 2 As p goes from 1 to 0, role of cooperation shifts to interference management 3 As p goes from 0 to 1, role of cooperation shifts to coverage extension Knowledge of p is necessary Needed level of accuracy? 4 Y. Karacora, T. Seyfi, A. El Gamal, The Role of Transmitter Cooperation in Linear Interference Networks with Block Erasures, Asilomar 17

90 90 / 100 Wyner s Interference Networks M 1 Tx1 Rx1 ˆM1 M 2 Tx2 Rx2 ˆM2 M 3 Tx3 Rx3 ˆM3 Is Transmitter Cooperation with no CSIT useful?

91 91 / 100 Results: Full Transmitter Cooperation with no CSIT Wyner s Asymmetric Network: PUDoF = 2 3 Wyner s Symmetric Network: PUDoF = 1 2 Achieved with no Cooperation and TDMA!

92 92 / 100 TDMA: Asymmetric Model M 1 Tx1 Rx1 ˆM1 M 2 Tx2 Rx2 M 3 Tx3 Rx3 ˆM3 Last transmitter inactive No inter-subnetwork interference

93 93 / 100 Converse: Asymmetric Model Tx1 Rx1 M 2 Tx2 Rx2 Tx3 Rx3 Knowing Rx3, we obtain a statistically equivalent version of Tx2 as Rx2 Knowing Rx1, we obtain a statistically equivalent version of Tx1 as Rx2

94 94 / 100 Converse: Asymmetric Model Tx1 Rx1 M 2 Tx2 Rx2 Tx3 Rx3 Knowing Rx1, Rx3, Rx4, Rx6,..., we reconstruct all messages PUDoF 2 3

95 95 / 100 Next Tasks Can transmitter cooperation help in any network topology? Characterize DoF for general network topologies Extend to Dynamic Interference Networks Coordinated Multi-Point can still improve Coverage

96 96 / 100 Coordinated Learning of Network Topology Earlier work for the broadcast problem 5 Cloud communication can enable some of these ideas 5 Noga Alon, Amotz Bar-Noy, Nathan Linial, David Peleg, On the complexity of radio communication, 1987,1991

97 97 / 100 Coordinated Learning of Network Topology Lemma Let x 1,, x L K be L distinct integers, then for every 1 i L, there exists a prime p L log K such that, x i x j mod p, j {1,, L}, j i L : Connectivity parameter K : Number of users

98 98 / 100 Coordinated Learning of Network Topology Lemma Let x 1,, x L K be L distinct integers, then for every 1 i L, there exists a prime p L log K such that, x i x j mod p, j {1,, L}, j i 1 Let p 1,, p m be the prime numbers in {1,, L log K} 2 m phases of transmission 3 in i th phase, x j transmits in slot x j mod p i

99 99 / 100 Coordinated Learning of Network Topology Lemma Let x 1,, x L K be L distinct integers, then for every 1 i L, there exists a prime p L log K such that, x i x j mod p, j {1,, L}, j i 1 Let p 1,, p m be the prime numbers in {1,, L log K} 2 m phases of transmission 3 in i th phase, x j transmits in slot x j mod p i O(L 2 log 2 K) Communication rounds

100 100 / 100 Summary Exploiting infrastructure enhancements in backhaul to achieve rate gains No delay requirements (ZF Transmit Beamforming) No or minimal backhaul load Promising results for cellular networks

Cloud-Based Cell Associations

Cloud-Based Cell Associations Cloud-Based Cell Associations Aly El Gamal Department of Electrical and Computer Engineering Purdue University ITA Workshop, 02/02/16 2 / 23 Cloud Communication Global Knowledge / Control available at

More information

DoF Analysis in a Two-Layered Heterogeneous Wireless Interference Network

DoF Analysis in a Two-Layered Heterogeneous Wireless Interference Network DoF Analysis in a Two-Layered Heterogeneous Wireless Interference Network Meghana Bande, Venugopal V. Veeravalli ECE Department and CSL University of Illinois at Urbana-Champaign Email: {mbande,vvv}@illinois.edu

More information

Degrees of Freedom of the MIMO X Channel

Degrees of Freedom of the MIMO X Channel Degrees of Freedom of the MIMO X Channel Syed A. Jafar Electrical Engineering and Computer Science University of California Irvine Irvine California 9697 USA Email: syed@uci.edu Shlomo Shamai (Shitz) Department

More information

Interference: An Information Theoretic View

Interference: An Information Theoretic View Interference: An Information Theoretic View David Tse Wireless Foundations U.C. Berkeley ISIT 2009 Tutorial June 28 Thanks: Changho Suh. Context Two central phenomena in wireless communications: Fading

More information

ISSN Vol.03,Issue.17 August-2014, Pages:

ISSN Vol.03,Issue.17 August-2014, Pages: www.semargroup.org, www.ijsetr.com ISSN 2319-8885 Vol.03,Issue.17 August-2014, Pages:3542-3548 Implementation of MIMO Multi-Cell Broadcast Channels Based on Interference Alignment Techniques B.SANTHOSHA

More information

Degrees of Freedom of Multi-hop MIMO Broadcast Networks with Delayed CSIT

Degrees of Freedom of Multi-hop MIMO Broadcast Networks with Delayed CSIT Degrees of Freedom of Multi-hop MIMO Broadcast Networs with Delayed CSIT Zhao Wang, Ming Xiao, Chao Wang, and Miael Soglund arxiv:0.56v [cs.it] Oct 0 Abstract We study the sum degrees of freedom (DoF)

More information

Performance Enhancement of Interference Alignment Techniques for MIMO Multi Cell Networks

Performance Enhancement of Interference Alignment Techniques for MIMO Multi Cell Networks Performance Enhancement of Interference Alignment Techniques for MIMO Multi Cell Networks B.Vijayanarasimha Raju 1 PG Student, ECE Department Gokula Krishna College of Engineering Sullurpet, India e-mail:

More information

Cooperative versus Full-Duplex Communication in Cellular Networks: A Comparison of the Total Degrees of Freedom. Amr El-Keyi and Halim Yanikomeroglu

Cooperative versus Full-Duplex Communication in Cellular Networks: A Comparison of the Total Degrees of Freedom. Amr El-Keyi and Halim Yanikomeroglu Cooperative versus Full-Duplex Communication in Cellular Networks: A Comparison of the Total Degrees of Freedom Amr El-Keyi and Halim Yanikomeroglu Outline Introduction Full-duplex system Cooperative system

More information

Optimized Data Symbol Allocation in Multicell MIMO Channels

Optimized Data Symbol Allocation in Multicell MIMO Channels Optimized Data Symbol Allocation in Multicell MIMO Channels Rajeev Gangula, Paul de Kerret, David Gesbert and Maha Al Odeh Mobile Communications Department, Eurecom 9 route des Crêtes, 06560 Sophia Antipolis,

More information

On Fading Broadcast Channels with Partial Channel State Information at the Transmitter

On Fading Broadcast Channels with Partial Channel State Information at the Transmitter On Fading Broadcast Channels with Partial Channel State Information at the Transmitter Ravi Tandon 1, ohammad Ali addah-ali, Antonia Tulino, H. Vincent Poor 1, and Shlomo Shamai 3 1 Dept. of Electrical

More information

Interference Mitigation by MIMO Cooperation and Coordination - Theory and Implementation Challenges

Interference Mitigation by MIMO Cooperation and Coordination - Theory and Implementation Challenges Interference Mitigation by MIMO Cooperation and Coordination - Theory and Implementation Challenges Vincent Lau Dept of ECE, Hong Kong University of Science and Technology Background 2 Traditional Interference

More information

Cooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study

Cooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study Cooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study Fan Xu Kangqi Liu and Meixia Tao Dept of Electronic Engineering Shanghai Jiao Tong University Shanghai China Emails:

More information

MIMO Systems and Applications

MIMO Systems and Applications MIMO Systems and Applications Mário Marques da Silva marques.silva@ieee.org 1 Outline Introduction System Characterization for MIMO types Space-Time Block Coding (open loop) Selective Transmit Diversity

More information

Multi-user Two-way Deterministic Modulo 2 Adder Channels When Adaptation Is Useless

Multi-user Two-way Deterministic Modulo 2 Adder Channels When Adaptation Is Useless Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 28-30, 2011 Multi-user Two-way Deterministic Modulo 2 Adder Channels When Adaptation Is Useless Zhiyu Cheng, Natasha

More information

EE360: Lecture 6 Outline MUD/MIMO in Cellular Systems

EE360: Lecture 6 Outline MUD/MIMO in Cellular Systems EE360: Lecture 6 Outline MUD/MIMO in Cellular Systems Announcements Project proposals due today Makeup lecture tomorrow Feb 2, 5-6:15, Gates 100 Multiuser Detection in cellular MIMO in Cellular Multiuser

More information

Interference Alignment for Heterogeneous Full-Duplex Cellular Networks. Amr El-Keyi and Halim Yanikomeroglu

Interference Alignment for Heterogeneous Full-Duplex Cellular Networks. Amr El-Keyi and Halim Yanikomeroglu Interference Alignment for Heterogeneous Full-Duplex Cellular Networks Amr El-Keyi and Halim Yanikomeroglu 1 Outline Introduction System Model Main Results Outer bounds on the DoF Optimum Antenna Allocation

More information

Degrees of Freedom of MIMO Cellular Networks with Two Cells and Two Users Per Cell

Degrees of Freedom of MIMO Cellular Networks with Two Cells and Two Users Per Cell Degrees of Freedom of IO Cellular etworks with Two Cells and Two Users Per Cell Gokul Sridharan and Wei Yu The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto,

More information

Capacity and Cooperation in Wireless Networks

Capacity and Cooperation in Wireless Networks Capacity and Cooperation in Wireless Networks Chris T. K. Ng and Andrea J. Goldsmith Stanford University Abstract We consider fundamental capacity limits in wireless networks where nodes can cooperate

More information

MU-MIMO in LTE/LTE-A Performance Analysis. Rizwan GHAFFAR, Biljana BADIC

MU-MIMO in LTE/LTE-A Performance Analysis. Rizwan GHAFFAR, Biljana BADIC MU-MIMO in LTE/LTE-A Performance Analysis Rizwan GHAFFAR, Biljana BADIC Outline 1 Introduction to Multi-user MIMO Multi-user MIMO in LTE and LTE-A 3 Transceiver Structures for Multi-user MIMO Rizwan GHAFFAR

More information

On the Value of Coherent and Coordinated Multi-point Transmission

On the Value of Coherent and Coordinated Multi-point Transmission On the Value of Coherent and Coordinated Multi-point Transmission Antti Tölli, Harri Pennanen and Petri Komulainen atolli@ee.oulu.fi Centre for Wireless Communications University of Oulu December 4, 2008

More information

THE emergence of multiuser transmission techniques for

THE emergence of multiuser transmission techniques for IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 54, NO. 10, OCTOBER 2006 1747 Degrees of Freedom in Wireless Multiuser Spatial Multiplex Systems With Multiple Antennas Wei Yu, Member, IEEE, and Wonjong Rhee,

More information

Multiple Antennas. Mats Bengtsson, Björn Ottersten. Basic Transmission Schemes 1 September 8, Presentation Outline

Multiple Antennas. Mats Bengtsson, Björn Ottersten. Basic Transmission Schemes 1 September 8, Presentation Outline Multiple Antennas Capacity and Basic Transmission Schemes Mats Bengtsson, Björn Ottersten Basic Transmission Schemes 1 September 8, 2005 Presentation Outline Channel capacity Some fine details and misconceptions

More information

Coordinated Multi-Point Transmission for Interference Mitigation in Cellular Distributed Antenna Systems

Coordinated Multi-Point Transmission for Interference Mitigation in Cellular Distributed Antenna Systems Coordinated Multi-Point Transmission for Interference Mitigation in Cellular Distributed Antenna Systems M.A.Sc. Thesis Defence Talha Ahmad, B.Eng. Supervisor: Professor Halim Yanıkömeroḡlu July 20, 2011

More information

ELEC E7210: Communication Theory. Lecture 11: MIMO Systems and Space-time Communications

ELEC E7210: Communication Theory. Lecture 11: MIMO Systems and Space-time Communications ELEC E7210: Communication Theory Lecture 11: MIMO Systems and Space-time Communications Overview of the last lecture MIMO systems -parallel decomposition; - beamforming; - MIMO channel capacity MIMO Key

More information

Exploiting Interference through Cooperation and Cognition

Exploiting Interference through Cooperation and Cognition Exploiting Interference through Cooperation and Cognition Stanford June 14, 2009 Joint work with A. Goldsmith, R. Dabora, G. Kramer and S. Shamai (Shitz) The Role of Wireless in the Future The Role of

More information

Relay Scheduling and Interference Cancellation for Quantize-Map-and-Forward Cooperative Relaying

Relay Scheduling and Interference Cancellation for Quantize-Map-and-Forward Cooperative Relaying 013 IEEE International Symposium on Information Theory Relay Scheduling and Interference Cancellation for Quantize-Map-and-Forward Cooperative Relaying M. Jorgovanovic, M. Weiner, D. Tse and B. Nikolić

More information

Minimum number of antennas and degrees of freedom of multiple-input multiple-output multi-user two-way relay X channels

Minimum number of antennas and degrees of freedom of multiple-input multiple-output multi-user two-way relay X channels IET Communications Research Article Minimum number of antennas and degrees of freedom of multiple-input multiple-output multi-user two-way relay X channels ISSN 1751-8628 Received on 28th July 2014 Accepted

More information

Degrees of Freedom of Bursty Multiple Access Channels with a Relay

Degrees of Freedom of Bursty Multiple Access Channels with a Relay Fifty-third Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 29 - October 2, 205 Degrees of Freedom of Bursty Multiple Access Channels with a Relay Sunghyun im and Changho Suh Department

More information

Communications Theory and Engineering

Communications Theory and Engineering Communications Theory and Engineering Master's Degree in Electronic Engineering Sapienza University of Rome A.A. 2018-2019 TDMA, FDMA, CDMA (cont d) and the Capacity of multi-user channels Code Division

More information

Reflections on the Capacity Region of the Multi-Antenna Broadcast Channel Hanan Weingarten

Reflections on the Capacity Region of the Multi-Antenna Broadcast Channel Hanan Weingarten IEEE IT SOCIETY NEWSLETTER 1 Reflections on the Capacity Region of the Multi-Antenna Broadcast Channel Hanan Weingarten Yossef Steinberg Shlomo Shamai (Shitz) whanan@tx.technion.ac.ilysteinbe@ee.technion.ac.il

More information

Hybrid Compression and Message-Sharing Strategy for the Downlink Cloud Radio-Access Network

Hybrid Compression and Message-Sharing Strategy for the Downlink Cloud Radio-Access Network Hybrid Compression and Message-Sharing Strategy for the Downlink Cloud Radio-Access Network Pratik Patil and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, Ontario

More information

Space-Time Interference Alignment and Degrees of Freedom Regions for the MISO Broadcast Channel with Periodic CSI Feedback

Space-Time Interference Alignment and Degrees of Freedom Regions for the MISO Broadcast Channel with Periodic CSI Feedback 1 Space-Time Interference Alignment and Degrees of Freedom Regions for the MISO Broadcast Channel with Periodic CSI Feedback Namyoon Lee and Robert W Heath Jr arxiv:13083272v1 [csit 14 Aug 2013 Abstract

More information

Generalized Signal Alignment For MIMO Two-Way X Relay Channels

Generalized Signal Alignment For MIMO Two-Way X Relay Channels Generalized Signal Alignment For IO Two-Way X Relay Channels Kangqi Liu, eixia Tao, Zhengzheng Xiang and Xin Long Dept. of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China Emails:

More information

Analysis of massive MIMO networks using stochastic geometry

Analysis of massive MIMO networks using stochastic geometry Analysis of massive MIMO networks using stochastic geometry Tianyang Bai and Robert W. Heath Jr. Wireless Networking and Communications Group Department of Electrical and Computer Engineering The University

More information

Lecture 8 Multi- User MIMO

Lecture 8 Multi- User MIMO Lecture 8 Multi- User MIMO I-Hsiang Wang ihwang@ntu.edu.tw 5/7, 014 Multi- User MIMO System So far we discussed how multiple antennas increase the capacity and reliability in point-to-point channels Question:

More information

State of the Cognitive Interference Channel

State of the Cognitive Interference Channel State of the Cognitive Interference Channel Stefano Rini, Ph.D. candidate, srini2@uic.edu Daniela Tuninetti, danielat@uic.edu Natasha Devroye, devroye@uic.edu Interference channel Tx 1 DM Cognitive interference

More information

Precoding and Massive MIMO

Precoding and Massive MIMO Precoding and Massive MIMO Jinho Choi School of Information and Communications GIST October 2013 1 / 64 1. Introduction 2. Overview of Beamforming Techniques 3. Cooperative (Network) MIMO 3.1 Multicell

More information

arxiv: v1 [cs.it] 12 Jan 2011

arxiv: v1 [cs.it] 12 Jan 2011 On the Degree of Freedom for Multi-Source Multi-Destination Wireless Networ with Multi-layer Relays Feng Liu, Chung Chan, Ying Jun (Angela) Zhang Abstract arxiv:0.2288v [cs.it] 2 Jan 20 Degree of freedom

More information

New Uplink Opportunistic Interference Alignment: An Active Alignment Approach

New Uplink Opportunistic Interference Alignment: An Active Alignment Approach New Uplink Opportunistic Interference Alignment: An Active Alignment Approach Hui Gao, Johann Leithon, Chau Yuen, and Himal A. Suraweera Singapore University of Technology and Design, Dover Drive, Singapore

More information

Analysis and Improvements of Linear Multi-user user MIMO Precoding Techniques

Analysis and Improvements of Linear Multi-user user MIMO Precoding Techniques 1 Analysis and Improvements of Linear Multi-user user MIMO Precoding Techniques Bin Song and Martin Haardt Outline 2 Multi-user user MIMO System (main topic in phase I and phase II) critical problem Downlink

More information

Lecture LTE (4G) -Technologies used in 4G and 5G. Spread Spectrum Communications

Lecture LTE (4G) -Technologies used in 4G and 5G. Spread Spectrum Communications COMM 907: Spread Spectrum Communications Lecture 10 - LTE (4G) -Technologies used in 4G and 5G The Need for LTE Long Term Evolution (LTE) With the growth of mobile data and mobile users, it becomes essential

More information

Multiple Antenna Processing for WiMAX

Multiple Antenna Processing for WiMAX Multiple Antenna Processing for WiMAX Overview Wireless operators face a myriad of obstacles, but fundamental to the performance of any system are the propagation characteristics that restrict delivery

More information

Massive MIMO Full-duplex: Theory and Experiments

Massive MIMO Full-duplex: Theory and Experiments Massive MIMO Full-duplex: Theory and Experiments Ashu Sabharwal Joint work with Evan Everett, Clay Shepard and Prof. Lin Zhong Data Rate Through Generations Gains from Spectrum, Densification & Spectral

More information

Non-Orthogonal Multiple Access (NOMA) in 5G Cellular Downlink and Uplink: Achievements and Challenges

Non-Orthogonal Multiple Access (NOMA) in 5G Cellular Downlink and Uplink: Achievements and Challenges Non-Orthogonal Multiple Access (NOMA) in 5G Cellular Downlink and Uplink: Achievements and Challenges Presented at: Huazhong University of Science and Technology (HUST), Wuhan, China S.M. Riazul Islam,

More information

Combined Opportunistic Beamforming and Receive Antenna Selection

Combined Opportunistic Beamforming and Receive Antenna Selection Combined Opportunistic Beamforming and Receive Antenna Selection Lei Zan, Syed Ali Jafar University of California Irvine Irvine, CA 92697-262 Email: lzan@uci.edu, syed@ece.uci.edu Abstract Opportunistic

More information

Degrees of Freedom in Multiuser MIMO

Degrees of Freedom in Multiuser MIMO Degrees of Freedom in Multiuser MIMO Syed A Jafar Electrical Engineering and Computer Science University of California Irvine, California, 92697-2625 Email: syed@eceuciedu Maralle J Fakhereddin Department

More information

A Bit of network information theory

A Bit of network information theory Š#/,% 0/,94%#(.)15% A Bit of network information theory Suhas Diggavi 1 Email: suhas.diggavi@epfl.ch URL: http://licos.epfl.ch Parts of talk are joint work with S. Avestimehr 2, S. Mohajer 1, C. Tian 3,

More information

Throughput Improvement for Cell-Edge Users Using Selective Cooperation in Cellular Networks

Throughput Improvement for Cell-Edge Users Using Selective Cooperation in Cellular Networks Throughput Improvement for Cell-Edge Users Using Selective Cooperation in Cellular Networks M. R. Ramesh Kumar S. Bhashyam D. Jalihal Sasken Communication Technologies,India. Department of Electrical Engineering,

More information

What is the Role of MIMO in Future Cellular Networks: Massive? Coordinated? mmwave?

What is the Role of MIMO in Future Cellular Networks: Massive? Coordinated? mmwave? What is the Role of MIMO in Future Cellular Networks: Massive? Coordinated? mmwave? Robert W. Heath Jr. The University of Texas at Austin Wireless Networking and Communications Group www.profheath.org

More information

Performance Evaluation of the VBLAST Algorithm in W-CDMA Systems

Performance Evaluation of the VBLAST Algorithm in W-CDMA Systems erformance Evaluation of the VBLAST Algorithm in W-CDMA Systems Dragan Samardzija, eter Wolniansky, Jonathan Ling Wireless Research Laboratory, Bell Labs, Lucent Technologies, 79 Holmdel-Keyport Road,

More information

IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 03, 2016 ISSN (online):

IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 03, 2016 ISSN (online): IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 03, 2016 ISSN (online): 2321-0613 Energy Efficiency of MIMO-IFBC for Green Wireless Systems Divya R PG Student Department

More information

Joint Relaying and Network Coding in Wireless Networks

Joint Relaying and Network Coding in Wireless Networks Joint Relaying and Network Coding in Wireless Networks Sachin Katti Ivana Marić Andrea Goldsmith Dina Katabi Muriel Médard MIT Stanford Stanford MIT MIT Abstract Relaying is a fundamental building block

More information

Aligned Interference Neutralization and the Degrees of Freedom of the Interference Channel

Aligned Interference Neutralization and the Degrees of Freedom of the Interference Channel IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 7, JULY 2012 4381 Aligned Interference Neutralization and the Degrees of Freedom of the 2 2 2 Interference Channel Tiangao Gou, Student Member, IEEE,

More information

Downlink Performance of Cell Edge User Using Cooperation Scheme in Wireless Cellular Network

Downlink Performance of Cell Edge User Using Cooperation Scheme in Wireless Cellular Network Quest Journals Journal of Software Engineering and Simulation Volume1 ~ Issue1 (2013) pp: 07-12 ISSN(Online) :2321-3795 ISSN (Print):2321-3809 www.questjournals.org Research Paper Downlink Performance

More information

How (Information Theoretically) Optimal Are Distributed Decisions?

How (Information Theoretically) Optimal Are Distributed Decisions? How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr

More information

THIS paper addresses the interference channel with a

THIS paper addresses the interference channel with a IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 6, NO. 8, AUGUST 07 599 The Degrees of Freedom of the Interference Channel With a Cognitive Relay Under Delayed Feedback Hyo Seung Kang, Student Member, IEEE,

More information

Communication over MIMO X Channel: Signalling and Performance Analysis

Communication over MIMO X Channel: Signalling and Performance Analysis Communication over MIMO X Channel: Signalling and Performance Analysis Mohammad Ali Maddah-Ali, Abolfazl S. Motahari, and Amir K. Khandani Coding & Signal Transmission Laboratory Department of Electrical

More information

Interference Alignment for Heterogeneous Full-duplex Cellular Networks

Interference Alignment for Heterogeneous Full-duplex Cellular Networks Interference Alignment for Heterogeneous ull-duplex Cellular Networks Amr El-Keyi and Halim Yanikomeroglu Department of Systems and Computer Engineering, Carleton University, Ottawa, Ontario, Canada. Email:

More information

arxiv: v2 [cs.it] 29 Mar 2014

arxiv: v2 [cs.it] 29 Mar 2014 1 Spectral Efficiency and Outage Performance for Hybrid D2D-Infrastructure Uplink Cooperation Ahmad Abu Al Haija and Mai Vu Abstract arxiv:1312.2169v2 [cs.it] 29 Mar 2014 We propose a time-division uplink

More information

Smart Scheduling and Dumb Antennas

Smart Scheduling and Dumb Antennas Smart Scheduling and Dumb Antennas David Tse Department of EECS, U.C. Berkeley September 20, 2002 Berkeley Wireless Research Center Opportunistic Communication One line summary: Transmit when and where

More information

A Brief Review of Opportunistic Beamforming

A Brief Review of Opportunistic Beamforming A Brief Review of Opportunistic Beamforming Hani Mehrpouyan Department of Electrical and Computer Engineering Queen's University, Kingston, Ontario, K7L3N6, Canada Emails: 5hm@qlink.queensu.ca 1 Abstract

More information

Interference Management in Two Tier Heterogeneous Network

Interference Management in Two Tier Heterogeneous Network Interference Management in Two Tier Heterogeneous Network Background Dense deployment of small cell BSs has been proposed as an effective method in future cellular systems to increase spectral efficiency

More information

3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007

3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007 3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,

More information

On the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels

On the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels On the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels Kambiz Azarian, Hesham El Gamal, and Philip Schniter Dept of Electrical Engineering, The Ohio State University Columbus, OH

More information

The Wireless Data Crunch: Motivating Research in Wireless Communications

The Wireless Data Crunch: Motivating Research in Wireless Communications The Wireless Data Crunch: Motivating Research in Wireless Communications Stephen Hanly CSIRO-Macquarie University Chair in Wireless Communications stephen.hanly@mq.edu.au Wireless Growth Rate Cooper s

More information

Interference Alignment with Incomplete CSIT Sharing

Interference Alignment with Incomplete CSIT Sharing ACCEPTED FOR PUBLICATION IN TRANSACTIONS ON WIRELESS COMMUNICATIONS 1 Interference Alignment with Incomplete CSIT Sharing Paul de Kerret and David Gesbert Mobile Communications Department, Eurecom Campus

More information

The Degrees of Freedom of Full-Duplex. Bi-directional Interference Networks with and without a MIMO Relay

The Degrees of Freedom of Full-Duplex. Bi-directional Interference Networks with and without a MIMO Relay The Degrees of Freedom of Full-Duplex 1 Bi-directional Interference Networks with and without a MIMO Relay Zhiyu Cheng, Natasha Devroye, Tang Liu University of Illinois at Chicago zcheng3, devroye, tliu44@uic.edu

More information

Opportunistic Communication in Wireless Networks

Opportunistic Communication in Wireless Networks Opportunistic Communication in Wireless Networks David Tse Department of EECS, U.C. Berkeley October 10, 2001 Networking, Communications and DSP Seminar Communication over Wireless Channels Fundamental

More information

On the Capacity Region of the Vector Fading Broadcast Channel with no CSIT

On the Capacity Region of the Vector Fading Broadcast Channel with no CSIT On the Capacity Region of the Vector Fading Broadcast Channel with no CSIT Syed Ali Jafar University of California Irvine Irvine, CA 92697-2625 Email: syed@uciedu Andrea Goldsmith Stanford University Stanford,

More information

SPECTRUM SHARING IN CRN USING ARP PROTOCOL- ANALYSIS OF HIGH DATA RATE

SPECTRUM SHARING IN CRN USING ARP PROTOCOL- ANALYSIS OF HIGH DATA RATE Int. J. Chem. Sci.: 14(S3), 2016, 794-800 ISSN 0972-768X www.sadgurupublications.com SPECTRUM SHARING IN CRN USING ARP PROTOCOL- ANALYSIS OF HIGH DATA RATE ADITYA SAI *, ARSHEYA AFRAN and PRIYANKA Information

More information

Symmetric Decentralized Interference Channels with Noisy Feedback

Symmetric Decentralized Interference Channels with Noisy Feedback 4 IEEE International Symposium on Information Theory Symmetric Decentralized Interference Channels with Noisy Feedback Samir M. Perlaza Ravi Tandon and H. Vincent Poor Institut National de Recherche en

More information

Enhancing Uplink Throughput via Local Base Station Cooperation

Enhancing Uplink Throughput via Local Base Station Cooperation Enhancing Uplink Throughput via Local Base Station Cooperation O. Simeone (),O.Somekh (),H.V.oor () ands.shamai(shitz) (3) () CWCSR, New Jersey Institute of Technology, Newark, NJ 070, USA () Dept. of

More information

OPTIMAL POWER ALLOCATION FOR MULTIPLE ACCESS CHANNEL

OPTIMAL POWER ALLOCATION FOR MULTIPLE ACCESS CHANNEL International Journal of Wireless & Mobile Networks (IJWMN) Vol. 8, No. 6, December 06 OPTIMAL POWER ALLOCATION FOR MULTIPLE ACCESS CHANNEL Zouhair Al-qudah Communication Engineering Department, AL-Hussein

More information

Opportunities, Constraints, and Benefits of Relaying in the Presence of Interference

Opportunities, Constraints, and Benefits of Relaying in the Presence of Interference Opportunities, Constraints, and Benefits of Relaying in the Presence of Interference Peter Rost, Gerhard Fettweis Technische Universität Dresden, Vodafone Chair Mobile Communications Systems, 01069 Dresden,

More information

Hybrid Transceivers for Massive MIMO - Some Recent Results

Hybrid Transceivers for Massive MIMO - Some Recent Results IEEE Globecom, Dec. 2015 for Massive MIMO - Some Recent Results Andreas F. Molisch Wireless Devices and Systems (WiDeS) Group Communication Sciences Institute University of Southern California (USC) 1

More information

The Z Channel. Nihar Jindal Department of Electrical Engineering Stanford University, Stanford, CA

The Z Channel. Nihar Jindal Department of Electrical Engineering Stanford University, Stanford, CA The Z Channel Sriram Vishwanath Dept. of Elec. and Computer Engg. Univ. of Texas at Austin, Austin, TX E-mail : sriram@ece.utexas.edu Nihar Jindal Department of Electrical Engineering Stanford University,

More information

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 1, JANUARY B. Related Works

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 1, JANUARY B. Related Works IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 1, JANUARY 2011 263 MIMO B-MAC Interference Network Optimization Under Rate Constraints by Polite Water-Filling Duality An Liu, Student Member, IEEE,

More information

Two Models for Noisy Feedback in MIMO Channels

Two Models for Noisy Feedback in MIMO Channels Two Models for Noisy Feedback in MIMO Channels Vaneet Aggarwal Princeton University Princeton, NJ 08544 vaggarwa@princeton.edu Gajanana Krishna Stanford University Stanford, CA 94305 gkrishna@stanford.edu

More information

Capacity Gain from Two-Transmitter and Two-Receiver Cooperation

Capacity Gain from Two-Transmitter and Two-Receiver Cooperation Capacity Gain from Two-Transmitter and Two-Receiver Cooperation Chris T. K. Ng, Student Member, IEEE, Nihar Jindal, Member, IEEE, Andrea J. Goldsmith, Fellow, IEEE and Urbashi Mitra, Fellow, IEEE arxiv:0704.3644v1

More information

Dynamic Fair Channel Allocation for Wideband Systems

Dynamic Fair Channel Allocation for Wideband Systems Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction

More information

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 6, JUNE

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 6, JUNE IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 6, JUNE 2012 3787 Degrees of Freedom Region for an Interference Network With General Message Demands Lei Ke, Aditya Ramamoorthy, Member, IEEE, Zhengdao

More information

ON DOWNLINK INTERCELL INTERFERENCE IN A CELLULAR SYSTEM

ON DOWNLINK INTERCELL INTERFERENCE IN A CELLULAR SYSTEM ON DOWNLINK INTERCELL INTERFERENCE IN A CELLULAR SYSTEM Mario Castañeda, Michel T Ivrlač, Josef A Nossek Technische Universität München Ingo Viering Nomor Research GmbH Axel Klein Nokia Siemens Networks

More information

Multicast Mode Selection for Multi-antenna Coded Caching

Multicast Mode Selection for Multi-antenna Coded Caching Multicast Mode Selection for Multi-antenna Coded Caching Antti Tölli, Seyed Pooya Shariatpanahi, Jarkko Kaleva and Babak Khalaj Centre for Wireless Communications, University of Oulu, P.O. Box 4500, 9004,

More information

Dynamic Resource Allocation for Multi Source-Destination Relay Networks

Dynamic Resource Allocation for Multi Source-Destination Relay Networks Dynamic Resource Allocation for Multi Source-Destination Relay Networks Onur Sahin, Elza Erkip Electrical and Computer Engineering, Polytechnic University, Brooklyn, New York, USA Email: osahin0@utopia.poly.edu,

More information

Acentral problem in the design of wireless networks is how

Acentral problem in the design of wireless networks is how 1968 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 6, SEPTEMBER 1999 Optimal Sequences, Power Control, and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers Pramod

More information

Interference Alignment in Frequency a Measurement Based Performance Analysis

Interference Alignment in Frequency a Measurement Based Performance Analysis Interference Alignment in Frequency a Measurement Based Performance Analysis 9th International Conference on Systems, Signals and Image Processing (IWSSIP 22. -3 April 22, Vienna, Austria c 22 IEEE. Personal

More information

Random Beamforming with Multi-beam Selection for MIMO Broadcast Channels

Random Beamforming with Multi-beam Selection for MIMO Broadcast Channels Random Beamforming with Multi-beam Selection for MIMO Broadcast Channels Kai Zhang and Zhisheng Niu Dept. of Electronic Engineering, Tsinghua University Beijing 84, China zhangkai98@mails.tsinghua.e.cn,

More information

A Unified View on the Interplay of Scheduling and MIMO Technologies in Wireless Systems

A Unified View on the Interplay of Scheduling and MIMO Technologies in Wireless Systems A Unified View on the Interplay of Scheduling and MIMO Technologies in Wireless Systems Li-Chun Wang and Chiung-Jang Chen National Chiao Tung University, Taiwan 03/08/2004 1 Outline MIMO antenna systems

More information

On the Capacity Regions of Two-Way Diamond. Channels

On the Capacity Regions of Two-Way Diamond. Channels On the Capacity Regions of Two-Way Diamond 1 Channels Mehdi Ashraphijuo, Vaneet Aggarwal and Xiaodong Wang arxiv:1410.5085v1 [cs.it] 19 Oct 2014 Abstract In this paper, we study the capacity regions of

More information

Degrees of Freedom Region for the MIMO X Channel

Degrees of Freedom Region for the MIMO X Channel Degrees of Freedom Region for the MIMO X Channel Syed A. Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, California, 9697, USA Email: syed@uci.edu Shlomo Shamai

More information

Mobile & Wireless Networking. Lecture 4: Cellular Concepts & Dealing with Mobility. [Reader, Part 3 & 4]

Mobile & Wireless Networking. Lecture 4: Cellular Concepts & Dealing with Mobility. [Reader, Part 3 & 4] 192620010 Mobile & Wireless Networking Lecture 4: Cellular Concepts & Dealing with Mobility [Reader, Part 3 & 4] Geert Heijenk Outline of Lecture 4 Cellular Concepts q Introduction q Cell layout q Interference

More information

Capacity of Two-Way Linear Deterministic Diamond Channel

Capacity of Two-Way Linear Deterministic Diamond Channel Capacity of Two-Way Linear Deterministic Diamond Channel Mehdi Ashraphijuo Columbia University Email: mehdi@ee.columbia.edu Vaneet Aggarwal Purdue University Email: vaneet@purdue.edu Xiaodong Wang Columbia

More information

Demo: Non-classic Interference Alignment for Downlink Cellular Networks

Demo: Non-classic Interference Alignment for Downlink Cellular Networks Demo: Non-classic Interference Alignment for Downlink Cellular Networks Yasser Fadlallah 1,2, Leonardo S. Cardoso 1,2 and Jean-Marie Gorce 1,2 1 University of Lyon, INRIA, France 2 INSA-Lyon, CITI-INRIA,

More information

Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective

Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective Naroa Zurutuza - EE360 Winter 2014 Introduction Cognitive Radio: Wireless communication system that intelligently

More information

MIMO Interference Management Using Precoding Design

MIMO Interference Management Using Precoding Design MIMO Interference Management Using Precoding Design Martin Crew 1, Osama Gamal Hassan 2 and Mohammed Juned Ahmed 3 1 University of Cape Town, South Africa martincrew@topmail.co.za 2 Cairo University, Egypt

More information

Degrees of Freedom Region of the MIMO Interference Channel With Output Feedback and Delayed CSIT

Degrees of Freedom Region of the MIMO Interference Channel With Output Feedback and Delayed CSIT 1444 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 59, NO. 3, MARCH 2013 Degrees of Freedom Region of the MIMO Interference Channel With Output Feedback and Delayed CSIT Ravi Tandon, Member,IEEE, Soheil

More information

Fig.1channel model of multiuser ss OSTBC system

Fig.1channel model of multiuser ss OSTBC system IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 1, Ver. V (Feb. 2014), PP 48-52 Cooperative Spectrum Sensing In Cognitive Radio

More information

Modeling and Analysis of User-Centric and Disjoint Cooperation in Network MIMO Systems. Caiyi Zhu

Modeling and Analysis of User-Centric and Disjoint Cooperation in Network MIMO Systems. Caiyi Zhu Modeling and Analysis of User-Centric and Disjoint Cooperation in Network MIMO Systems by Caiyi Zhu A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate

More information

Prof. Xinyu Zhang. Dept. of Electrical and Computer Engineering University of Wisconsin-Madison

Prof. Xinyu Zhang. Dept. of Electrical and Computer Engineering University of Wisconsin-Madison Prof. Xinyu Zhang Dept. of Electrical and Computer Engineering University of Wisconsin-Madison 1" Overview of MIMO communications Single-user MIMO Multi-user MIMO Network MIMO 3" MIMO (Multiple-Input Multiple-Output)

More information

Opportunistic Interference Mitigation Achieves Optimal Degrees-of-Freedom in Wireless Multi-cell Uplink Networks

Opportunistic Interference Mitigation Achieves Optimal Degrees-of-Freedom in Wireless Multi-cell Uplink Networks SUBMITTED TO IEEE TRANSACTIONS ON COMMUNICATIONS 1 Opportunistic Interference Mitigation Achieves Optimal Degrees-of-Freedom in Wireless Multi-cell Uplink Networks Bang Chul Jung, Member, IEEE, Dohyung

More information