MegaMIMO: Scaling Wireless Throughput with the Number of Users. Hariharan Rahul, Swarun Kumar and Dina Katabi
|
|
- Robert Stafford
- 6 years ago
- Views:
Transcription
1 MegaMIMO: Scaling Wireless Throughput with the Number of Users Hariharan Rahul, Swarun Kumar and Dina Katabi
2 There is a Looming Wireless Capacity Crunch Given the trends in the growth of wireless demand, and based on current technology, the FCC projects that the US will face a spectrum shortfall in 213. The iphone 4 demo failed at Steve Jobs s keynote due to wireless congestion. Jobs s reaction: If you want to see the demos, shut off your laptops, turn off all these MiFi base stations, and put them on the floor, please.
3 MegaMIMO MegaMIMO alleviates the capacity crunch by transmitting more bits per unit of spectrum.
4 Today s Wireless Networks Ethernet Access Point 1 Access Point 2 Access Point 3 Interference! User 1 User 2 User 3 Access Points Can t Transmit Together in the Same Channel
5 MegaMIMO Ethernet Access Point 1 Access Point 2 Access Point 3 User 1 User 3 User 2 Interference from Interference from Interference from x 2 +x 3 x x 1 +x 3 1 +x 2 Data: x 1 survives Data: x Data: x 2 survives 3 survives All Access Points Can Transmit Simultaneously in the Same Channel
6 MegaMIMO Ethernet Access Point 1 Access Point 2 Access Point 3 User 1 User 3 User 2 Interference from Interference from Interference from Enables x 2 +x 3 senders xto 1 +x 3 transmit together x 1 +x 2 Data: x 1 survives Data: x Data: x 2 survives 3 survives without interference All Access Points Can Transmit Simultaneously in the Same Channel
7 MegaMIMO = Distributed MIMO Distributed protocol for APs to act as a huge MIMO transmitter with sum of antennas Ethernet AP1 AP2 AP3 AP1 User 1 User 2 User 3 User 1 1 APs 1x higher throughput
8 Diving Into The Details
9 Transmitting Without Interference AP 1 AP 2 Wants x 1 Receives y 1 Wants x 2 Receives y 2 y 1 = d 1 x 1 +. x 2 Cli 1 Cli 2 y 2 =. x 1 + d 2 x 2 y 1 y 2 = d 1 d 2 x 1 x 2
10 Transmitting Without Interference AP 1 AP 2 Wants x 1 Wants x 2 Receives y 1 Receives y 2 Cli 1 Cli 2 y 1 = d 1 x 1 +. x 2 y 2 =. x 1 + d 2 x 2 y 1 y 2 = D x 1 x 2 Diagonal
11 Transmitting Without Interference AP 1 AP 2 Wants x 1 Wants x 2 Receives y 1 Receives y 2 Cli 1 Cli 2 Diagonal Matrix y 1 = d 1 x 1 Non-Interference +. x 2 y 2 =. x 1 + d 2 x 2 y 1 Goal: Make the effective channel matrix = y D 2 diagonal Diagonal x 1 x 2
12 On-Chip MIMO All nodes are synchronized in time to within nanoseconds of each other. Oscillators at all nodes have exactly the same frequency, i.e., no frequency offset.
13 On-Chip MIMO Sends x 1 AP Sends x 2 h 11 h12 h 21 h 22 y 1 Cli 1 y 2 Cli 2 y 1 = h 11 x 1 + h 12 x 2 y 2 = h 21 x 1 + h 22 x 2 y 1 y 2 = h 11 h 12 h 21 h 22 x 1 x 2 Non-diagonal Matrix Interference
14 On-Chip MIMO Sends x 1 AP Sends x 2 h 11 h12 h 21 h 22 y 1 Cli 1 y 2 Cli 2 y 1 = h 11 x 1 + h 12 x 2 y 2 = h 21 x 1 + h 22 x 2 y 1 y 2 = h 11 h 12 h 21 h 22 x 1 x 2
15 On-Chip MIMO Sends s 1 AP Sends s 2 h 11 h12 h 21 h 22 y 1 Cli 1 y 2 Cli 2 y 1 = h 11 s 1 + h 12 s 2 y 2 = h 21 s 1 + h 22 s 2 y 1 y 2 = h 11 h 12 h 21 h 22 s 1 s 2
16 On-Chip MIMO Sends s 1 AP Sends s 2 h 11 h12 h 21 h 22 y 1 Cli 1 y 2 Cli 2 y 1 = h 11 s 1 + h 12 s 2 y 2 = h 21 s 1 + h 22 s 2 y 1 y 2 = H s 1 s 2
17 Making Effective Channel Matrix Diagonal Sends s 1 AP Sends s 2 h 11 h12 h 21 h 22 y 1 Cli 1 y 2 Cli 2 y 1 = h 11 s 1 + h 12 s 2 y 2 = h 21 s 1 + h 22 s 2 y 1 y 2 = H s 1 s 2
18 Making Effective Channel Matrix Diagonal Sends s 1 AP Sends s 2 h 11 h12 h 21 h 22 y 1 Cli 1 y 2 Cli 2 x 1 y 1 = h 11 s 1 + h 12 s 2 y 2 = h 21 s 1 + h 22 s 2 H -1 x 2 y 1 y 2 = H s 1 s 2
19 Making Effective Channel Matrix Diagonal Sends s 1 AP Sends s 2 h 11 h12 h 21 h 22 y 1 Cli 1 y 2 Cli 2 y 1 = h 11 s 1 + h 12 s 2 y 2 = h 21 s 1 + h 22 s 2 y 1 y 2 = H H -1 x 1 x 2 Effective channel is diagonal
20 Beamforming System Description Channel Measurement: AP1 and AP2 measure channels to clients Clients report measured channels back to APs Data Transmission: Packets are forwarded to both APs Each AP computes its beamformed signal s i using the equation s = H -1 x Clients 1 and 2 decode x 1 and x 2 independently
21 Distributed Transmitters Nodes are not synchronized in time. We use SourceSync to synchronize senders within 1s of ns (SIGCOMM 21) Works for OFDM based systems like Wi-Fi, LTE etc. Oscillators are not synchronized and have frequency offsets relative to each other.
22 MegaMIMO First wireless network that can scale network throughput with the number of transmitters Algorithm for phase synchronization across multiple independent transmitters Demonstrated in a wireless testbed implementation
23 What Happens with Independent Oscillators? AP 1 AP 2 h 11 h12 h 21 h 22 Cli 1 Cli 2 h 11 h 12 h 21 h 22
24 What Happens with Independent Oscillators? ω T1 AP 1 AP 2 h 11 h12 h 21 h 22 ω R1 Cli 1 Cli 2 h 11 e j(ω T1 - ω R1 )t h 12 h 21 h 22
25 What Happens with Independent Oscillators? ω T1 AP 1 AP 2 h 11 h12 h 21 h 22 ω R1 Cli 1 Cli 2 h 11 e j(ω T1 - ω R1 )t h 12 h 21 h 22
26 What Happens with Independent Oscillators? ω T1 AP 1 ω T2 AP 2 h 11 h12 h 21 h 22 ω R1 Cli 1 Cli 2 h 11 e j(ω - ω )t h 12 T1 R1 e j(ω - ω )t T2 R1 h 21 h 22
27 What Happens with Independent Oscillators? ω T1 AP 1 ω T2 AP 2 h 11 h12 h 21 h 22 ω R1 Cli 1 Cli 2 h 11 e j(ω - ω )t h 12 T1 R1 e j(ω - ω )t T2 R1 h 21 h 22
28 What Happens with Independent Oscillators? ω T1 AP 1 ω T2 AP 2 h 11 h12 h 21 h 22 ω R1 ω R2 Cli 1 Cli 2 h 11 e j(ω - ω )t h 12 T1 R1 e j(ω - ω )t T2 R1 h 21 ej(ω - ω )t h 22 T1 R2 e j(ω - ω )t T2 R2
29 What Happens with Independent Oscillators? ω T1 AP 1 ω T2 AP 2 h 11 h12 h 21 h 22 ω R1 ω R2 Cli 1 Cli 2 h 11 e j(ω - ω )t h 12 h 21 T1 R1 e ej(ω - ω )t h 22 T1 R2 e j(ω - ω )t T2 R1 j(ω - ω )t T2 R2 Time Varying
30 Channel is Time Varying ω T1 AP 1 ω T2 AP 2 h 11 h12 h 21 h 22 ω R1 ω R2 Cli 1 Cli 2 H(t)
31 Does Traditional Beamforming Still Work? ω T1 AP 1 ω T2 AP 2 h 11 h12 h 21 h 22 ω R1 ω R2 Cli 1 Cli 2 y 1 (t) y 2 (t) = H(t) s 1 (t) s 2 (t)
32 Does Traditional Beamforming Still Work? ω T1 AP 1 ω T2 AP 2 h 11 h12 h 21 h 22 ω R1 ω R2 Cli 1 Cli 2 y 1 (t) y 2 (t) = H(t) H -1 x 1 (t) x 2 (t) Not Diagonal
33 Does Traditional Beamforming Still Work? ω T1 AP 1 ω T2 AP 2 h 11 h12 h 21 h 22 ω R1 ω R2 Cli 1 Cli 2 Beamforming does not work y 1 (t) y 2 (t) = H(t) H -1 x 1 (t) x 2 (t) Not Diagonal
34 Challenge Channel is Rapidly Time Varying Relative Channel Phases of Transmitted Signals Changes Rapidly With Time Prevents Beamforming
35 Distributed Phase Synchronization High Level Intuition: Pick one AP as the lead All other APs are slaves Imitate the behavior of the lead AP by fixing the rotation of their oscillator relative to the lead.
36 Decomposing H(t) h 11 e j(ω - ω )t h 12 T1 R1 e j(ω - ω )t T2 R1 h 21 ej(ω - ω )t h 22 T1 R2 e j(ω - ω )t T2 R2 e -jω R1 t h 11 e j(ω )t h 12 T1 e j(ω )t T2 e -jω R2 t h 21 ej(ω )t h 22 T1 e j(ω )t T2
37 Decomposing H(t) e -jω R1 t h 11 e j(ω )t h 12 T1 e j(ω )t T2 e -jω R2 t h 21 ej(ω )t h 22 T1 e j(ω )t T2
38 Decomposing H(t) e -jω R1 t h 11 h 12 e jω T1 t e -jω R2 t h 21 h 22 e jω T2 t
39 Decomposing H(t) e -jω R1 t h 11 h 12 e jω T1 t e -jω R2 t h 21 h 22 e jω T2 t
40 Decomposing H(t) e -jω R1 t e jω T1 t H e -jω R2 t e jω T2 t Diagonal Devices cannot track their own oscillator phases
41 Decomposing H(t) e -jω R1 t e -jω R2 t H e jω e jω T1 t e -jω T1 t T1 t e jω T2 t
42 Decomposing H(t) e j(ω - ω )t T1 R1 H 1 e j(ω - ω )t T1 R2 e j(ω - ω )t T2 T1 R(t) T(t) Depends only on transmitters
43 Decomposing H(t) e j(ω - ω )t T1 R1 H 1 e j(ω - ω )t T1 R2 e j(ω - ω )t T2 T1 R(t) T(t) H(t) = R(t).H.T(t)
44 Beamforming with Different Oscillators y 1 (t) y 2 (t) = R(t).H.T(t) H(t) s 1 (t) s 2 (t) s 1 (t) s 2 (t) = T(t) -1 H -1 x 1 (t) x 2 (t)
45 Beamforming with Different Oscillators y 1 (t) y H(t) 2 (t) = R(t).H.T(t) T(t) -1 H -1 Diagonal x 1 (t) x 2 (t) s 1 (t) s 2 (t) = T(t) -1 H -1 x 1 (t) x 2 (t)
46 Transmitter Compensation 1 T(t) = e j(ω - ω )t T2 T1
47 Transmitter Compensation 1 T(t) -1 = e -j(ω - ω )t Slave AP imitates lead by multiplying each sample by oscillator rotation relative to lead Requires only local information Fully distributed T2 T1
48 Measuring Phase Offset Multiply frequency offset by elapsed time Requires very accurate estimation of frequency offset Error of 25 Hz (1 parts per BILLION) changes complete alignment to complete misalignment in 2 ms. Need to keep resynchronizing to avoid error accumulation
49 Resynchronization AP 1 h 2 lead AP 2 Cli 1 Cli 2 h 2 lead (t) = h 2 lead e j(ω - ω )t Directly compute phase at each slave by measuring channel from lead T2 T1
50 Resynchronization AP 1 AP 2 Sync Data Lead AP: Prefixes data transmission with synchronization header
51 Resynchronization AP 1 AP 2 Sync Data Slave AP: Receives Synchronization Header Corrects for change in channel phase from lead Transmits data
52 Receiver Compensation y 1 (t) y H(t) 2 (t) = R(t).H.T(t) s 1 (t) s 2 (t)
53 Receiver Compensation y 1 (t) y H(t) 2 (t) = R(t).H.T(t) T(t) -1 H -1 x 1 (t) x 2 (t) y 1 (t) y 2 (t) = x 1 (t) R(t) -1 R(t) x 2 (t)
54 Receiver Compensation R(t) -1 = e -j(ω - ω )t T1 R1 e -j(ω - ω )t T1 R2
55 Receiver Compensation R(t) -1 = e -j(ω - ω )t T1 R1 e -j(ω - ω )t T1 R2 Receiver does what it does today correct for oscillator offset from lead
56 Enhancements Decoupling channel measurement across different clients Using MegaMIMO for diversity Compatibility with off-the-shelf 82.11n cards Described in paper
57 Performance
58 Implementation Implemented in USRP2 2.4 GHz center frequency OFDM with 1 MHz bandwidth 1 software radios acting as APs, all in the same frequency 1 software radios acting as clients
59 Testbed
60 Does MegaMIMO Scale Throughput with the Number of Users? Fix a number of users, say N Pick N AP locations Pick N client locations Vary N from 1 to 1 Compared Schemes: MegaMIMO
61 Total Throughput [Mb/s] Does MegaMIMO Scale Throughput with the Number of Users? Number of APs on Same Channel
62 Total Throughput [Mb/s] Does MegaMIMO Scale Throughput with the Number of Users? Number of APs on Same Channel
63 Total Throughput [Mb/s] Does MegaMIMO Scale Throughput with the Number of Users? MegaMIMO Number of APs on Same Channel 1x 1x throughput gain over existing Wi-Fi
64 What are MegaMIMO s Scaling Limits? Theoretical Practical N log SNR Can Scale Indefinitely with N Errors in H and phase synchronization affect accuracy of beamforming
65 What are MegaMIMO s Scaling Limits? N APs transmit to N users, N = Perform MegaMIMO as before, but with a zero signal for some client (i.e. null at that client) Phase Alignment is Accurate Received signal at noise floor ( db) Inaccuracy in Phase Alignment Received signal higher than noise floor (> db)
66 Interference to Noise Ratio (db) What are MegaMIMO s Scaling Limits? 1,8 1,6 1,4 1,2 1,8,6,4, Number of APs on Same Channel
67 Interference to Noise Ratio (db) What are MegaMIMO s Scaling Limits? 1,8 1,6 1,4 1,2 1,8,6,4,2 Interference to Noise Ratio ~ 1.5 db Number even of APs at 1 on Same userschannel
68 Compatibility with 82.11n 82.11n over 2 MHz Bandwidth Two 2-antenna USRPs acting as APs Two 2-antenna 82.11n clients Througput gain of MegaMIMO over 82.11n Demonstrates Compatibility with 82.11n clients Compatibility with MIMO APs and clients
69 Fraction of Runs Compatibility with 82.11n 1,9,8,7,6,5,4,3,2,1 1,65 1,7 1,75 1,8 1,85 1,9 1,95 2 Throughput Gain
70 Fraction of Runs Compatibility with 82.11n 1,9,8,7,6,5,4,3,2,1 1.8x 1,65 1,7 1,75 1,8 1,85 1,9 1,95 2 Throughput Gain
71 Fraction of Runs Compatibility with 82.11n 1,9,8,7,6,5,4,3,2,1 Median Gain of 1.8x with 2 receivers 1.8x 1,65 1,7 1,75 1,8 1,85 1,9 1,95 2 Throughput Gain
72 Related Work Theoretical Aeron et al., Simeone et al., Ozgur et al. (Distributed and Virtual MIMO) Empirical DIDO, Fraunhofer Network MIMO
73 Conclusion Wireless networks are facing a spectrum crunch MegaMIMO enables multiple independent transmitters to transmit to independent receivers in the same frequency bands Distributed and accurate phase synchronization Can enable wide body of theoretical work lattice coding, noisy network coding, distributed superposition coding, dirty paper coding
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationHalf-Duplex Gaussian Relay Networks with Interference Processing Relays
Half-Duplex Gaussian Relay Networks with Interference Processing Relays Bama Muthuramalingam Srikrishna Bhashyam Andrew Thangaraj Department of Electrical Engineering Indian Institute of Technology Madras
More informationMulti-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationImproved MU-MIMO Performance for Future Systems Using Differential Feedback
Improved MU-MIMO Performance for Future 80. Systems Using Differential Feedback Ron Porat, Eric Ojard, Nihar Jindal, Matthew Fischer, Vinko Erceg Broadcom Corp. {rporat, eo, njindal, mfischer, verceg}@broadcom.com
More informationCS6956: Wireless and Mobile Networks Lecture Notes: 2/4/2015
CS6956: Wireless and Mobile Networks Lecture Notes: 2/4/2015 [Most of the material for this lecture has been taken from the Wireless Communications & Networks book by Stallings (2 nd edition).] Effective
More informationIntegrating an physical layer simulator in NS-3
Integrating an 802.11 physical layer simulator in NS-3 Stylianos Papanastasiou Signals and Systems stypap@chalmers.se Outline Motivation Planned activity The implementation Validation, tradeoffs Future
More informationFBMC/OQAM transceivers for 5G mobile communication systems. François Rottenberg
FBMC/OQAM transceivers for 5G mobile communication systems François Rottenberg Modulation Wikipedia definition: Process of varying one or more properties of a periodic waveform, called the carrier signal,
More informationCapacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming
Capacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming Authors: Christian Lameiro, Alfredo Nazábal, Fouad Gholam, Javier Vía and Ignacio Santamaría University of Cantabria,
More informationTrust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems
Introduction Main Results Simulation Conclusions Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Mojtaba Vaezi joint work with H. Inaltekin, W. Shin, H. V. Poor, and
More informationEstimation of Performance Loss Due to Delay in Channel Feedback in MIMO Systems
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Estimation of Performance Loss Due to Delay in Channel Feedback in MIMO Systems Jianxuan Du Ye Li Daqing Gu Andreas F. Molisch Jinyun Zhang
More informationWireless Internet Exercises
Wireless Internet Exercises Prof. Alessandro Redondi 2018-05-28 1 WLAN 1.1 Exercise 1 A Wi-Fi network has the following features: Physical layer transmission rate: 54 Mbps MAC layer header: 28 bytes MAC
More informationMultiple-Input Multiple-Output Systems
Multiple-Input Multiple-Output Systems What is the best way to use antenna arrays? MIMO! This is a totally new approach ( paradigm ) to wireless communications, which has been discovered in 95-96. Performance
More informationELG7177: MIMO Comunications. Lecture 8
ELG7177: MIMO Comunications Lecture 8 Dr. Sergey Loyka EECS, University of Ottawa S. Loyka Lecture 8, ELG7177: MIMO Comunications 1 / 32 Multi-User Systems Can multiple antennas offer advantages for multi-user
More informationAdvanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur
Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur Lecture - 19 Multi-User CDMA Uplink and Asynchronous CDMA
More informationNovel spectrum sensing schemes for Cognitive Radio Networks
Novel spectrum sensing schemes for Cognitive Radio Networks Cantabria University Santander, May, 2015 Supélec, SCEE Rennes, France 1 The Advanced Signal Processing Group http://gtas.unican.es The Advanced
More informationPhysical-Layer MIMO Relaying
Model Gaussian SISO MIMO Gauss.-BC General. Physical-Layer MIMO Relaying Anatoly Khina, Tel Aviv University Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv University August 5, 2011 Model Gaussian
More informationL interférence dans les réseaux non filaires
L interférence dans les réseaux non filaires Du contrôle de puissance au codage et alignement Jean-Claude Belfiore Télécom ParisTech 7 mars 2013 Séminaire Comelec Parts Part 1 Part 2 Part 3 Part 4 Part
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationOn the Capacity of Distributed Antenna Systems Lin Dai
On the apacity of Distributed Antenna Systems Lin Dai ity University of Hong Kong JWIT 03 ellular Networs () Base Station (BS) Growing demand for high data rate Multiple antennas at the BS side JWIT 03
More informationLecture 2. Capacity of the Gaussian channel
Spring, 207 5237S, Wireless Communications II 2. Lecture 2 Capacity of the Gaussian channel Review on basic concepts in inf. theory ( Cover&Thomas: Elements of Inf. Theory, Tse&Viswanath: Appendix B) AWGN
More informationIncremental Coding over MIMO Channels
Model Rateless SISO MIMO Applications Summary Incremental Coding over MIMO Channels Anatoly Khina, Tel Aviv University Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv University Gregory W. Wornell,
More informationAnalysis of Receiver Quantization in Wireless Communication Systems
Analysis of Receiver Quantization in Wireless Communication Systems Theory and Implementation Gareth B. Middleton Committee: Dr. Behnaam Aazhang Dr. Ashutosh Sabharwal Dr. Joseph Cavallaro 18 April 2007
More informationOptimal Power Allocation for Parallel Gaussian Broadcast Channels with Independent and Common Information
SUBMIED O IEEE INERNAIONAL SYMPOSIUM ON INFORMAION HEORY, DE. 23 1 Optimal Power Allocation for Parallel Gaussian Broadcast hannels with Independent and ommon Information Nihar Jindal and Andrea Goldsmith
More informationAnatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT
Network Modulation: Transmission Technique for MIMO Networks Anatoly Khina Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT ACC Workshop, Feder Family Award
More informationA Comparison of Cooperative Transmission Schemes for the Multiple Access Relay Channel
A Comparison of Cooperative Transmission Schemes for the ultiple Access elay Channel André Angierski andre.angierski@uni-rostock.de 0/03/7 UNIVESITY OF OSTOCK FACULTY OF COPUTE SCIENCE AND ELECTICAL ENGINEEING
More informationLimited Feedback in Wireless Communication Systems
Limited Feedback in Wireless Communication Systems - Summary of An Overview of Limited Feedback in Wireless Communication Systems Gwanmo Ku May 14, 17, and 21, 2013 Outline Transmitter Ant. 1 Channel N
More informationELEC E7210: Communication Theory. Lecture 10: MIMO systems
ELEC E7210: Communication Theory Lecture 10: MIMO systems Matrix Definitions, Operations, and Properties (1) NxM matrix a rectangular array of elements a A. an 11 1....... a a 1M. NM B D C E ermitian transpose
More informationHow long before I regain my signal?
How long before I regain my signal? Tingting Lu, Pei Liu and Shivendra S. Panwar Polytechnic School of Engineering New York University Brooklyn, New York Email: tl984@nyu.edu, peiliu@gmail.com, panwar@catt.poly.edu
More informationNew Coded Modulation for the Frequency Hoping OFDMA System.
New Coded Modulation for the Frequency Hoping OFDMA System. Kreshchuk Alexey Potapov Vladimir Institute for Information Transmission Problems of Russian Academy of Science Thirteenth International Workshop
More informationModeling and Simulation NETW 707
Modeling and Simulation NETW 707 Lecture 6 ARQ Modeling: Modeling Error/Flow Control Course Instructor: Dr.-Ing. Maggie Mashaly maggie.ezzat@guc.edu.eg C3.220 1 Data Link Layer Data Link Layer provides
More informationLecture 7 MIMO Communica2ons
Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10
More informationCognitive Multiple Access Networks
Cognitive Multiple Access Networks Natasha Devroye Email: ndevroye@deas.harvard.edu Patrick Mitran Email: mitran@deas.harvard.edu Vahid Tarokh Email: vahid@deas.harvard.edu Abstract A cognitive radio can
More informationMultiple Carrier Frequency Offset and Channel State Estimation in the Fading Channel
Multiple Carrier Frequency Offset and Channel State Estimation in the Fading Channel Brad W Zarikoff, James K Cavers School of Engineering Science, Faculty of Applied Sciences Simon Fraser University Burnaby,
More informationIntroduction to Wireless & Mobile Systems. Chapter 4. Channel Coding and Error Control Cengage Learning Engineering. All Rights Reserved.
Introduction to Wireless & Mobile Systems Chapter 4 Channel Coding and Error Control 1 Outline Introduction Block Codes Cyclic Codes CRC (Cyclic Redundancy Check) Convolutional Codes Interleaving Information
More informationPractical Interference Alignment and Cancellation for MIMO Underlay Cognitive Radio Networks with Multiple Secondary Users
Practical Interference Alignment and Cancellation for MIMO Underlay Cognitive Radio Networks with Multiple Secondary Users Tianyi Xu Dept. Electrical & Computer Engineering University of Delaware Newark,
More informationCoherent Turbo Coded MIMO OFDM
Coherent Turbo Coded MIMO OFDM K Vasudevan Associate Professor Telematics Lab Department of EE Indian Institute of Technology Kanpur email: vasu@iitk.ac.in ICWMC Barcelona Spain, 13th 17th Nov 2016 CCISP
More informationOn Network Interference Management
On Network Interference Management Aleksandar Jovičić, Hua Wang and Pramod Viswanath March 3, 2008 Abstract We study two building-block models of interference-limited wireless networks, motivated by the
More informationConvolutional Coding LECTURE Overview
MIT 6.02 DRAFT Lecture Notes Spring 2010 (Last update: March 6, 2010) Comments, questions or bug reports? Please contact 6.02-staff@mit.edu LECTURE 8 Convolutional Coding This lecture introduces a powerful
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More informationSecure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel
Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu
More informationThe Optimality of Beamforming: A Unified View
The Optimality of Beamforming: A Unified View Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 92697-2625 Email: sudhirs@uciedu,
More informationNOMA: Principles and Recent Results
NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve
More informationChannel Allocation Using Pricing in Satellite Networks
Channel Allocation Using Pricing in Satellite Networks Jun Sun and Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology {junsun, modiano}@mitedu Abstract
More informationInteractive Interference Alignment
Interactive Interference Alignment Quan Geng, Sreeram annan, and Pramod Viswanath Coordinated Science Laboratory and Dept. of ECE University of Illinois, Urbana-Champaign, IL 61801 Email: {geng5, kannan1,
More informationSpace-Time Coding for Multi-Antenna Systems
Space-Time Coding for Multi-Antenna Systems ECE 559VV Class Project Sreekanth Annapureddy vannapu2@uiuc.edu Dec 3rd 2007 MIMO: Diversity vs Multiplexing Multiplexing Diversity Pictures taken from lectures
More informationANALYSIS OF THE RTS/CTS MULTIPLE ACCESS SCHEME WITH CAPTURE EFFECT
ANALYSIS OF THE RTS/CTS MULTIPLE ACCESS SCHEME WITH CAPTURE EFFECT Chin Keong Ho Eindhoven University of Technology Eindhoven, The Netherlands Jean-Paul M. G. Linnartz Philips Research Laboratories Eindhoven,
More informationClock Synchronization
Today: Canonical Problems in Distributed Systems Time ordering and clock synchronization Leader election Mutual exclusion Distributed transactions Deadlock detection Lecture 11, page 7 Clock Synchronization
More informationDEVICE-TO-DEVICE COMMUNICATIONS: THE PHYSICAL LAYER SECURITY ADVANTAGE
DEVICE-TO-DEVICE COMMUNICATIONS: THE PHYSICAL LAYER SECURITY ADVANTAGE Daohua Zhu, A. Lee Swindlehurst, S. Ali A. Fakoorian, Wei Xu, Chunming Zhao National Mobile Communications Research Lab, Southeast
More informationResource Management and Interference Control in Distributed Multi-Tier and D2D Systems. Ali Ramezani-Kebrya
Resource Management and Interference Control in Distributed Multi-Tier and D2D Systems by Ali Ramezani-Kebrya A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy
More informationOn the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels
On the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels Saeed Kaviani and Witold A. Krzymień University of Alberta / TRLabs, Edmonton, Alberta, Canada T6G 2V4 E-mail: {saeed,wa}@ece.ualberta.ca
More informationLecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Antenna Diversity and Theoretical Foundations of Wireless Communications Wednesday, May 4, 206 9:00-2:00, Conference Room SIP Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationII. THE TWO-WAY TWO-RELAY CHANNEL
An Achievable Rate Region for the Two-Way Two-Relay Channel Jonathan Ponniah Liang-Liang Xie Department of Electrical Computer Engineering, University of Waterloo, Canada Abstract We propose an achievable
More informationOn the Degrees of Freedom of the Finite State Compound MISO Broadcast Channel
On the Degrees of Freedom of the Finite State Compound MISO Broadcast Channel Invited Paper Chenwei Wang, Tiangao Gou, Syed A. Jafar Electrical Engineering and Computer Science University of California,
More informationReciprocal Mixing: The trouble with oscillators
Reciprocal Mixing: The trouble with oscillators Tradeoffs in RX Noise Figure(Sensitivity) Distortion (Linearity) Phase Noise (Aliasing) James Buckwalter Phase Noise Phase noise is the frequency domain
More informationAdaptive Bit-Interleaved Coded OFDM over Time-Varying Channels
Adaptive Bit-Interleaved Coded OFDM over Time-Varying Channels Jin Soo Choi, Chang Kyung Sung, Sung Hyun Moon, and Inkyu Lee School of Electrical Engineering Korea University Seoul, Korea Email:jinsoo@wireless.korea.ac.kr,
More informationWhen does vectored Multiple Access Channels (MAC) optimal power allocation converge to an FDMA solution?
When does vectored Multiple Access Channels MAC optimal power allocation converge to an FDMA solution? Vincent Le Nir, Marc Moonen, Jan Verlinden, Mamoun Guenach Abstract Vectored Multiple Access Channels
More informationCooperative Interference Alignment for the Multiple Access Channel
1 Cooperative Interference Alignment for the Multiple Access Channel Theodoros Tsiligkaridis, Member, IEEE Abstract Interference alignment (IA) has emerged as a promising technique for the interference
More informationSynchronization in Physical- Layer Network Coding
Synchronization in Physical- Layer Network Coding Soung Liew Institute of Network Coding The Chinese University of Hong Kong Slides in this talk based on partial content in Physical-layer Network Coding:
More informationStability Analysis in a Cognitive Radio System with Cooperative Beamforming
Stability Analysis in a Cognitive Radio System with Cooperative Beamforming Mohammed Karmoose 1 Ahmed Sultan 1 Moustafa Youseff 2 1 Electrical Engineering Dept, Alexandria University 2 E-JUST Agenda 1
More informationXR Analog Clock - Manual Setting Model Troubleshooting Guide
Primex XR 72MHz Synchronized Time Solution XR Analog Clock - Manual Setting Model Troubleshooting Guide 2018 Primex. All Rights Reserved. The Primex logo is a registered trademark of Primex. All other
More informationSecure Multiuser MISO Communication Systems with Quantized Feedback
Secure Multiuser MISO Communication Systems with Quantized Feedback Berna Özbek*, Özgecan Özdoğan*, Güneş Karabulut Kurt** *Department of Electrical and Electronics Engineering Izmir Institute of Technology,Turkey
More informationrequests/sec. The total channel load is requests/sec. Using slot as the time unit, the total channel load is 50 ( ) = 1
Prof. X. Shen E&CE 70 : Examples #2 Problem Consider the following Aloha systems. (a) A group of N users share a 56 kbps pure Aloha channel. Each user generates at a Passion rate of one 000-bit packet
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus
Multiple Antennas Channel Characterization and Modeling Mats Bengtsson, Björn Ottersten Channel characterization and modeling 1 September 8, 2005 Signal Processing @ KTH Research Focus Channel modeling
More informationMassive MIMO As Enabler for Communications with Drone Swarms
Massive MIMO As Enabler for Communications with Drone Swarms Prabhu Chandhar, Danyo Danev, and Erik G. Larsson Division of Communication Systems Dept. of Electrical Engineering Linköping University, Sweden
More informationOn queueing in coded networks queue size follows degrees of freedom
On queueing in coded networks queue size follows degrees of freedom Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard Laboratory for Information and Decision Systems, Massachusetts Institute of Technology,
More informationHierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks
Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks Ayfer Özgür, Olivier Lévêque Faculté Informatique et Communications Ecole Polytechnique Fédérale de Lausanne 05 Lausanne, Switzerland
More informationLecture 18: Gaussian Channel
Lecture 18: Gaussian Channel Gaussian channel Gaussian channel capacity Dr. Yao Xie, ECE587, Information Theory, Duke University Mona Lisa in AWGN Mona Lisa Noisy Mona Lisa 100 100 200 200 300 300 400
More informationDegrees-of-Freedom Robust Transmission for the K-user Distributed Broadcast Channel
/33 Degrees-of-Freedom Robust Transmission for the K-user Distributed Broadcast Channel Presented by Paul de Kerret Joint work with Antonio Bazco, Nicolas Gresset, and David Gesbert ESIT 2017 in Madrid,
More informationInterference Channels with Source Cooperation
Interference Channels with Source Cooperation arxiv:95.319v1 [cs.it] 19 May 29 Vinod Prabhakaran and Pramod Viswanath Coordinated Science Laboratory University of Illinois, Urbana-Champaign Urbana, IL
More informationA Computationally Efficient Block Transmission Scheme Based on Approximated Cholesky Factors
A Computationally Efficient Block Transmission Scheme Based on Approximated Cholesky Factors C. Vincent Sinn Telecommunications Laboratory University of Sydney, Australia cvsinn@ee.usyd.edu.au Daniel Bielefeld
More informationAn Uplink-Downlink Duality for Cloud Radio Access Network
An Uplin-Downlin Duality for Cloud Radio Access Networ Liang Liu, Prati Patil, and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, ON, 5S 3G4, Canada Emails: lianguotliu@utorontoca,
More informationChapter 4: Continuous channel and its capacity
meghdadi@ensil.unilim.fr Reference : Elements of Information Theory by Cover and Thomas Continuous random variable Gaussian multivariate random variable AWGN Band limited channel Parallel channels Flat
More informationFundamental Limits of Cloud and Cache-Aided Interference Management with Multi-Antenna Edge Nodes
Fundamental Limits of Cloud and Cache-Aided Interference Management with Multi-Antenna Edge Nodes Jingjing Zhang and Osvaldo Simeone arxiv:72.04266v4 [cs.it] 2 Mar 208 Abstract In fog-aided cellular systems,
More informationContinuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks
Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks Husheng Li 1 and Huaiyu Dai 2 1 Department of Electrical Engineering and Computer
More informationInformation Theory. Lecture 10. Network Information Theory (CT15); a focus on channel capacity results
Information Theory Lecture 10 Network Information Theory (CT15); a focus on channel capacity results The (two-user) multiple access channel (15.3) The (two-user) broadcast channel (15.6) The relay channel
More informationMulti-User Communication: Capacity, Duality, and Cooperation. Nihar Jindal Stanford University Dept. of Electrical Engineering
Multi-User Communication: Capacity, Duality, and Cooperation Niar Jindal Stanford University Dept. of Electrical Engineering February 3, 004 Wireless Communication Vision Cellular Networks Wireless LAN
More informationA digital interface for Gaussian relay and interference networks: Lifting codes from the discrete superposition model
A digital interface for Gaussian relay and interference networks: Lifting codes from the discrete superposition model M. Anand, Student Member, IEEE, and P. R. Kumar, Fellow, IEEE Abstract For every Gaussian
More informationDelay QoS Provisioning and Optimal Resource Allocation for Wireless Networks
Syracuse University SURFACE Dissertations - ALL SURFACE June 2017 Delay QoS Provisioning and Optimal Resource Allocation for Wireless Networks Yi Li Syracuse University Follow this and additional works
More informationNoncooperative Optimization of Space-Time Signals in Ad hoc Networks
Noncooperative Optimization of Space-Time Signals in Ad hoc Networks Ronald A. Iltis and Duong Hoang Dept. of Electrical and Computer Engineering University of California Santa Barbara, CA 93106 {iltis,hoang}@ece.ucsb.edu
More informationRandom Matrices and Wireless Communications
Random Matrices and Wireless Communications Jamie Evans Centre for Ultra-Broadband Information Networks (CUBIN) Department of Electrical and Electronic Engineering University of Melbourne 3.5 1 3 0.8 2.5
More informationTransmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback
IEEE INFOCOM Workshop On Cognitive & Cooperative Networks Transmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback Chao Wang, Zhaoyang Zhang, Xiaoming Chen, Yuen Chau. Dept.of
More informationInteger-Forcing Linear Receiver Design over MIMO Channels
Globecom 0 - Signal Processing for Communications Symposium Integer-Forcing inear Receiver Design over MIMO Channels ili Wei, Member, IEEE and Wen Chen, Senior Member, IEEE Department of Electronic Engineering,
More informationP e = 0.1. P e = 0.01
23 10 0 10-2 P e = 0.1 Deadline Failure Probability 10-4 10-6 10-8 P e = 0.01 10-10 P e = 0.001 10-12 10 11 12 13 14 15 16 Number of Slots in a Frame Fig. 10. The deadline failure probability as a function
More information4888 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 7, JULY 2016
4888 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 7, JULY 2016 Online Power Control Optimization for Wireless Transmission With Energy Harvesting and Storage Fatemeh Amirnavaei, Student Member,
More informationMassive MIMO Channel Modeling
Massive MIMO Channel Modeling Xin You carolineyou@sina.com Yongchun Wang w yongchun@sina.com Department of Electrical and Information Technology Lund University Advisor: Xiang Gao, Ove Edfors December,
More informationCapacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel
Capacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel Achaleshwar Sahai, Vaneet Aggarwal, Melda Yuksel and Ashutosh Sabharwal 1 Abstract arxiv:1104.4805v3 [cs.it]
More informationRematch and Forward: Joint Source-Channel Coding for Communications
Background ρ = 1 Colored Problem Extensions Rematch and Forward: Joint Source-Channel Coding for Communications Anatoly Khina Joint work with: Yuval Kochman, Uri Erez, Ram Zamir Dept. EE - Systems, Tel
More informationSpectrum Leasing via Cooperation for Enhanced. Physical-Layer Secrecy
Spectrum Leasing via Cooperation for Enhanced 1 Physical-Layer Secrecy Keonkook Lee, Member, IEEE, Chan-Byoung Chae, Senior Member, IEEE, Joonhyuk Kang, Member, IEEE arxiv:1205.0085v1 [cs.it] 1 May 2012
More informationIEEE Broadband Wireless Access Working Group <
Project Title IEEE 802.6 Broadband Wireless Access Working Group Codebook based pre-coding MIMO Date Submitted Source(s) 2008-05-05 Jaewan Kim, Wookbong Lee, Bin-chul Ihm Voice:
More informationTracking of Spread Spectrum Signals
Chapter 7 Tracking of Spread Spectrum Signals 7. Introduction As discussed in the last chapter, there are two parts to the synchronization process. The first stage is often termed acquisition and typically
More informationCooperative HARQ with Poisson Interference and Opportunistic Routing
Cooperative HARQ with Poisson Interference and Opportunistic Routing Amogh Rajanna & Mostafa Kaveh Department of Electrical and Computer Engineering University of Minnesota, Minneapolis, MN USA. Outline
More informationOn the Power Allocation for Hybrid DF and CF Protocol with Auxiliary Parameter in Fading Relay Channels
On the Power Allocation for Hybrid DF and CF Protocol with Auxiliary Parameter in Fading Relay Channels arxiv:4764v [csit] 4 Dec 4 Zhengchuan Chen, Pingyi Fan, Dapeng Wu and Liquan Shen Tsinghua National
More informationComparative Performance of Three DSSS/Rake Modems Over Mobile UWB Dense Multipath Channels
MTR 6B5 MITRE TECHNICAL REPORT Comparative Performance of Three DSSS/Rake Modems Over Mobile UWB Dense Multipath Channels June 5 Phillip A. Bello Sponsor: Contract No.: FA871-5-C-1 Dept. No.: E53 Project
More informationHarnessing Interaction in Bursty Interference Networks
215 IEEE Hong Kong-Taiwan Joint Workshop on Information Theory and Communications Harnessing Interaction in Bursty Interference Networks I-Hsiang Wang NIC Lab, NTU GICE 1/19, 215 Modern Wireless: Grand
More informationK User Interference Channel with Backhaul
1 K User Interference Channel with Backhaul Cooperation: DoF vs. Backhaul Load Trade Off Borna Kananian,, Mohammad A. Maddah-Ali,, Babak H. Khalaj, Department of Electrical Engineering, Sharif University
More informationHow do Wireless Chains Behave? The Impact of MAC Interactions
The Impact of MAC Interactions S. Razak 1 Vinay Kolar 2 N. Abu-Ghazaleh 1 K. Harras 1 1 Department of Computer Science Carnegie Mellon University, Qatar 2 Department of Wireless Networks RWTH Aachen University,
More informationTitle. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels
Title Equal Gain Beamforming in Rayleigh Fading Channels Author(s)Tsai, Shang-Ho Proceedings : APSIPA ASC 29 : Asia-Pacific Signal Citationand Conference: 688-691 Issue Date 29-1-4 Doc URL http://hdl.handle.net/2115/39789
More informationAn Optimal Index Policy for the Multi-Armed Bandit Problem with Re-Initializing Bandits
An Optimal Index Policy for the Multi-Armed Bandit Problem with Re-Initializing Bandits Peter Jacko YEQT III November 20, 2009 Basque Center for Applied Mathematics (BCAM), Bilbao, Spain Example: Congestion
More informationDistributed systems Lecture 4: Clock synchronisation; logical clocks. Dr Robert N. M. Watson
Distributed systems Lecture 4: Clock synchronisation; logical clocks Dr Robert N. M. Watson 1 Last time Started to look at time in distributed systems Coordinating actions between processes Physical clocks
More informationEE 5407 Part II: Spatial Based Wireless Communications
EE 5407 Part II: Spatial Based Wireless Communications Instructor: Prof. Rui Zhang E-mail: rzhang@i2r.a-star.edu.sg Website: http://www.ece.nus.edu.sg/stfpage/elezhang/ Lecture II: Receive Beamforming
More information