Physical Layer Network Coding with Signal Alignment Ruiting Zhou +, Zongpeng Li +, Chuan Wu *, Carey Williamson + + University of Calgary * University.

Slides:



Advertisements
Similar presentations
Nick Feamster CS 4251 Computer Networking II Spring 2008
Advertisements

GSC: Standardization Advancing Global Communications Evolution of TD-SCDMA China Communications Standards Association (CCSA) Chicago, May 29th to 2nd June,
Interference Cancellation in Two-Path Successive Relay System with Network Coding Chunbo Luo, Dr. Yu Gong & Prof. Fuchun Zheng School of Systems Engineering.
CENG 3331 Introduction to Telecommunications and Networks.
VSMC MIMO: A Spectral Efficient Scheme for Cooperative Relay in Cognitive Radio Networks 1.
Interference Alignment and Cancellation EE360 Presentation Omid Aryan Shyamnath Gollakota, Samuel David Perli and Dina Katabi MIT CSAIL.
BBN: Throughput Scaling in Dense Enterprise WLANs with Blind Beamforming and Nulling Wenjie Zhou (Co-Primary Author), Tarun Bansal (Co-Primary Author),
MIMO As a First-Class Citizen in Kate C.-J. Lin Academia Sinica Shyamnath Gollakota and Dina Katabi MIT.
Strider : Automatic Rate Adaptation & Collision Handling Aditya Gudipati & Sachin Katti Stanford University 1.
Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks E. Gelal, K. Pelechrinis, T.S. Kim, I. Broustis Srikanth V. Krishnamurthy,
Network-Coded Multiple Access Presented by Soung Liew (Joint Work with Lu Lu, Lizhao You, Shenghao Yang) Institute of Network Coding The Chinese University.
Application, Network and Link Layer Measurements of Streaming Video over a Wireless Campus Network Passive & Active Measurement Workshop 05 Boston, MA,
Cooperative MIMO in Wireless Networks: Where are we? Srikanth Krishnamurthy.
Overcoming the Antennas-Per-AP Throughput Limit in MIMO Shyamnath Gollakota Samuel David Perli and Dina Katabi.
MTBA and PSMP in n Abhay Annaswamy
RCTC: Rapid Concurrent Transmission Coordination in Full Duplex Wireless Networks Wenjie Zhou, Kannan Srinivasan, Prasun Sinha Department of Computer Science.
Can Network Coding Help in P2P Networks? Dah Ming Chiu, Raymond W Yeung, Jiaqing Huang and Bin Fan Chinese University of Hong Kong Presented by Arjumand.
Cooperative Diversity Scheme Based on MIMO-OFDM in Small Cell Network Dong-Hyun Ha Sejong University.
Chapter 2 The Infrastructure. Copyright © 2003, Addison Wesley Understand the structure & elements As a business student, it is important that you understand.
RobinHood: Sharing the Happiness in a Wireless Jungle Tarun Bansal, Wenjie Zhou, Kannan Srinivasan and Prasun Sinha Department of Computer Science and.
Network Coding Testbed Jeremy Bergan, Ben Green, Alex Lee.
Hierarchical Cooperation Achieves Linear Scaling in Ad Hoc Wireless Networks David Tse Wireless Foundations U.C. Berkeley AISP Workshop May 2, 2007 Joint.
Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009.
Link Layer: Wireless Mesh Networks Capacity Y. Richard Yang 11/13/2012.
Network Coding Testbed Jeremy Bergan, Ben Green, Alex Lee.
Symphony: Orchestrating Collisions in Enterprise Wireless Networks Tarun Bansal (Co-Primary Author), Bo Chen (Co-Primary Author), Prasun Sinha and Kannan.
Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on.
BBN: Throughput Scaling in Dense Enterprise WLANs with Blind Beamforming and Nulling Wenjie Zhou (Co-Primary Author), Tarun Bansal (Co-Primary Author),
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
Wireless Network Coding Martin Xu. Outline Introduction New Solutions – COPE – ANC Conclusions.
Internet SecurityInternet Security Dr. ClincyLecture1 CS 4491 Internet Security Dr. Clincy Networking Fundamentals Note: I am still “tweaking” your syllabus.
Energy-Efficient Protocol for Cooperative Networks IEEE/ACM Transactions on Networking, Apr Mohamed Elhawary, Zygmunt J. Haas Yong Zhou
Convergecast with MIMO Luoyi Fu, Yi Qin, Xinbing Wang Department of Electronic Engineering Shanghai Jiao Tong University, China Xue Liu Department of Computer.
Decoding Collisions Shyamnath Gollakota Dina Katabi.
Cooperative Wireless Networks Hamid Jafarkhani Director Center for Pervasive Communications and Computing
Introduction to Wireless Networks Dina Katabi & Sam Madden MIT – – Spring 2014.
Cross-Layer Approach to Wireless Collisions Dina Katabi.
CS434/534: Mobile Computing and Wireless Networks Y. Richard Yang 08/30/2012.
Cooperative MIMO Paradigms for Cognitive Radio Networks
Presented by Abhijit Mondal Haritabh Singh Suman Mondal
CSCI-235 Micro-Computer Applications The Network.
MIMO: Challenges and Opportunities Lili Qiu UT Austin New Directions for Mobile System Design Mini-Workshop.
Multicast Scaling Laws with Hierarchical Cooperation Chenhui Hu, Xinbing Wang, Ding Nie, Jun Zhao Shanghai Jiao Tong University, China.
Chapter 9 Introduction To Data-Link Layer Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
2012 1/6 NSDI’08 Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan MIT Computer Science and Artificial.
Designing Multi-hop Wireless Backhaul Networks with Delay Guarantees Girija Narlikar, Gordon Wilfong, and Lisa Zhang Bell Lab. Infocom 2006.
MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks IEEE PerCom’03 Arup Acharya1, Archan Misra1, Sorav Bansal2 Speakrer:earl.
CENG 3331 Introduction to Telecommunications and Networks.
CPSC 441: Link Layer1 Link Layer Addressing Slides originally from Carey Williamson Notes derived from “ Computer Networking: A Top Down Approach”, by.
A REVIEW: PERFORMANCE ANALYSIS OF MIMO-WiMAX AKANKSHA SHARMA, LAVISH KANSAL PRESENTED BY:- AKANKSHA SHARMA Lovely Professional University.
Chapter 9 Introduction To Data-Link Layer
Chapter 9 Introduction To Data-Link Layer 9.# 1
Wireless Communication
Wireless Communication
MIMO III: Channel Capacity, Interference Alignment
15-744: Computer Networking
Distributed MIMO Patrick Maechler April 2, 2008.
Considerations on AP Coordination
Su Yi Babak Azimi-Sadjad Shivkumar Kalyanaraman
Multi-AP Enhancement and Multi-Band Operations
CDMA2000.
Considerations on AP Coordination
Network Coding Testbed
EEC-484/584 Computer Networks
Multi-AP Enhancement and Multi-Band Operations
Subject Name: Adhoc Networks Subject Code: 10CS841
Two-Way Coding by Beam-Forming for WLAN
Can they transmit simultaneously
Information Sciences and Systems Lab
Presentation transcript:

Physical Layer Network Coding with Signal Alignment Ruiting Zhou +, Zongpeng Li +, Chuan Wu *, Carey Williamson + + University of Calgary * University of Hong Kong

Outline 1. Introduction 2. PNC-SA Scheme 3. Precoding Design and BER Analysis 4. General Applications of PNC-SA and Throughput 5. Conclusion Ruiting Zhou Univerisity of Calgary2/18

1. Introduction MIMO: Multi-input multi-output Throughput is limited by the number of antennas per AP Figure 1: MIMO LANs Ruiting Zhou Univerisity of Calgary3/18

1. Introduction Second client-AP pair, transmit >2 packets? No! Interference Alignment and Cancellation (IAC) breaks through this bottleneck IAC allows 3 concurrent packets  Transmitters can control the alignment of their signals at a receiver  APs are typically connected to a backend Ethernet Ruiting Zhou Univerisity of Calgary4/18

1. Introduction IAC treats the second and third packets as one unknown AP1 sends on the Ethernet to AP2 Figure 2: IAC example Ruiting Zhou Univerisity of Calgary5/18

2. PNC-SA Scheme Introduction to Digital Network Coding Physical-Layer Network Coding Physical layer Network Coding with Signal Alignment Scheme Ruiting Zhou Univerisity of Calgary6/18

2. PNC-SA Scheme Traditional Transmission Scheduling: 4 time slots. Digital Network Coding: 3 time slots  It is applied on digital bits that have been correctly received: Ruiting Zhou Univerisity of Calgary7/18

2. PNC-SA Scheme Physical-Layer Network Coding (PNC): 2 time slots  Additions of the EM signals are mapped to additions of digital bit streams  BPSK maps from{-1, 1} to {0, 1}  PNC demodulation maps from {+2, 0, -2} to {0, 1} Ruiting Zhou Univerisity of Calgary8/18

2. PNC-SA Scheme Physical layer Network Coding with Signal Alignment (PNC-SA) Align simultaneous transmissions from multiple MIMO senders. Figure 3: PNC-SA Ruiting Zhou Univerisity of Calgary9/18

3. Precoding and BER Analysis Precoding — Alignment constraint: Solution: Figure 3: PNC-SA Ruiting Zhou Univerisity of Calgary10/18

3. Precoding and BER Analysis Comparison of the BER performance of PNC-SA and IAC Figure 4: BER performance Ruiting Zhou Univerisity of Calgary11/18

4. Applications and Throughput General applications of PNC-SA and their throughput:  PNC-SA for Info Exchange  PNC-SA for Multi-Sender Multicast Ruiting Zhou Univerisity of Calgary12/18

4. Applications and Throughput PNC-SA for Info Exchange: Alice-and- Bob communication Figure 5: PNC-SA with three antennas per node Ruiting Zhou Univerisity of Calgary13/18

4. Applications and Throughput PNC-SA for Info Exchange  PNC-SA: 6 packets in 2 time slots  Digital network coding: 3 time slots, No coding: 4 time slots Figure 6: Packet-level throughput for information exchange Ruiting Zhou Univerisity of Calgary14/18

4. Applications and Throughput PNC-SA for Multi-Sender Multicast  PNC-SA: 6 packets in 4 time slots Figure 7: Multicast from top layer to bottom layer Ruiting Zhou Univerisity of Calgary15/18

4. Applications and Throughput Digital network coding: 5 time slots Straightforward multicast scheme without coding: 7 time slots Figure 8: Packet-level throughput for multicast Ruiting Zhou Univerisity of Calgary16/18

5. Conclusion PNC-SA, SA coupled with PNC, can open new design spaces for routing in MIMO wireless networks Study the optimal precoding and BER performance Demonstrate the general applications Ruiting Zhou Univerisity of Calgary17/18

Thanks! Questions? Ruiting Zhou Univerisity of Calgary18/18