Information flow over wireless networks: a deterministic approach
|
|
- Jared Gordon
- 6 years ago
- Views:
Transcription
1 Information flow over wireless networks: a deterministic approach alman Avestimehr In collaboration with uhas iggavi (EPFL) and avid Tse (UC Berkeley)
2 Overview Point-to-point channel Information theory provides an abstraction C Wireless network oes information theory give us a similar picture? Not yet.
3 Basic model for wireless channels Key features of wireless channel Broadcast Interference High dynamic range of channel variations Basic PHY layer model: additive-gaussian channel model x 2 x 1 h 2 h 1 h 3 y = i h i x i + z x 3
4 What is known? Point to point: C = 1 2 log( 1+ NR) (hannon 1948) Multiple access (Ahlswede, Liao 70 s) Broadcast (Cover, Bergmans 70 s)
5 tate of the art Unfortunately, we don t know the capacity of most other Gaussian networks Relay Relay relays Channel Many relaying strategies are developed, but Can t analyze how they perform in multi relay networks on t even know how suboptimal these schemes are Current approach tuck in some toy problems Not scalable to larger networks How can we make progress?
6 Our approach evelop a simpler model We propose a deterministic channel model e-emphasize the background noise Focus on the interaction between users signals Advantages: Far more analytically tractable calable to multi node networks Helps to visualize information flow and get insights Approximates the Gaussian model
7 Methodology AWGN Finite field Gaussian network eterministic model eterministic network Approximate analysis Perturbation Exact analysis
8 In this talk Apply our methodology to Gaussian relay networks The model to study cooperative communication strategies for next generation of wireless systems (wimax, UMB, ) communication protocols for wireless Ad-hoc networks Characterize its capacity within a constant number of bits evelop a simple, near optimal cooperative relaying strategy relays
9 Outline Introduce the deterministic channel model point-to-point multiple access broadcast Apply it to the relay network determine the capacity of deterministic relay network Going back to Gaussian relay network approximate its capacity determine a near optimal cooperative relaying strategy Other interesting applications of deterministic model
10 Point-to-point Gaussian eterministic x NR y y = NR x + C = 1 2 z log( 1+ NR) Least significant bits are truncated at noise level If n = 1 2 log 2 NR we have C ( n) = det n n 1 2 lognr n α NR on the db scale + captures channel strength
11 Multiple access Gaussian eterministic x 1 Tx 1 NR 1 Tx1 n 1 = log 2 NR 1 = 5 Rx y x 2 Tx 2 NR 2 y = NR 1 x 1 + NR 2 x 2 + z Tx2 + + Rx n 2 = log 2 NR 2 = 2 mod 2 addition Can visualize where signal interaction happens Captures channel strength variations in wireless medium Not captured in other simple models packet collision model
12 Multiple Access (cont.) Gaussian eterministic Tx 1 NR 1 Tx1 n 1 = log 2 NR 1 = 5 Rx Tx 2 NR 2 Tx2 + + Rx n 2 = log 2 NR 2 = 2 mod 2 addition R 2 log(1+nr 2 ) n 2 To within 1 bit captures interference n 1 R 1 log(1+nr 1 )
13 Broadcast Gaussian eterministic Tx NR 1 Rx 1 n 1 = log 2 NR 1 = 5 b b Rx1 n 1 NR 2 Rx 2 Tx log(1+nr 2 ) R 2 n 2 = log 2 NR 2 = 2 b Rx2 n 2 n 2 To within 1 bit R 1 captures broadcast n 1 log(1+nr 1 )
14 Apply the deterministic model to relay networks AWGN Finite field Gaussian relay eterministic model eterministic relay Approximate analysis Perturbation Exact analysis
15 eterministic relay network Link from noide i to to noide j is described by an integer n ij (channel strength) i A 1 n ij j B 1 A 2 B 2 relays
16 Algebraic representation A1 b1 b2 b3 b4 b5 B1 A2 c1 c2 c3 c4 c5 B2 Received ignal: y B1 = 0 0 y j (t) b1 = b2 b3 q=max(n ij ), : shift matrix (q q) : shift matrix of size 5 All operations are in F i N c1 j c2 q n ij = 5 3 x i (t) A1 5 2 x A 2
17 General linear finite-field model Channel from i to j is described by an arbitrary q channel matrix G ij operating on F 2 Received signal: y j ( t) = M i= 1 G ij x i ( t) (mod 2) eterministic model: G ij = q n ij Wireline network also a special case
18 Cut-set upper bound A1 B1 A2 B2 Ω c Ω C relay C = max P X 1,..., XM min I(X Ω Ω ;Y Ω c X Ω c ) For deterministic, linear finite field model C relay C = min Ω rank( G Ω Ω c )
19 Main result Theorem: Cutset bound is achievable, C relay = C = min Ω rank( G Ω Ω c ) In wireline networks, rank( G Ω Ω of the capacity of links from Ω to Ω c is just summation Our theorem is a generalization of Ford-Fulkerson max-flow min-cut theorem Also holds in the multicast scenario Generalization of network coding to achieve the multicast capacity of wireline networks (Ahlswede-Cai-Li-Yeung) c )
20 Example: one relay How to achieve the capacity? Routing! How to achieve the capacity in other networks? n R R n R n C = min ( max( n, n ),max( n, n )) R R ( n n ) +,( n n + ) = n + min ) R R
21 Multi-stage network (special case) A1 B1 m 3 m 2 m 1 m ˆ, m ˆ 1 2,... A2 B2 Lengths of all paths from to are the same Major simplification messages do not mix in the network Use a network coding strategy (similar to Ahlswede et. al. 2000): : map each message into a random codeword of length T symbol times Each relay randomly maps the received signal into a transmit codeword Min-cut is achieved
22 General networks Consider the time-expanded network with k stages, each T symbol times long It is a multi-stage network! Apply the same strategy on (super) messages Can achieve 1/k of the min-cut of time-expanded network ( ) r[1] r[2] r[3] r[4] A [1] [2] [3] [4] C k A[1] B[1] n 1 n 2 n 3 n 4 A[2] B[2] n 1 n 2 n 3 n 4 A[3] B[3] n 1 n 2 n 3 n 4 A[4] B[4] n 1 n 3 n 4 [1] t[1] n 5 [2] t[2] n 5 k=4 [3] t[3] n 5 [4] t[4] n 2 B n 5
23 General networks (cont.) Key Question: Is lim = C, min-cut of the original network? k k C k There are more cuts in the time expanded graph Yes! (proof based on submodularity of entropy function) Min-cut is achieved r[1] [1] r[2] [2] r[3] [3] r[4] [4] A A[1] B[1] n 1 n 2 n 3 n 4 A[2] B[2] n 1 n 2 n 3 n 4 A[3] B[3] n 1 n 2 n 3 n 4 A[4] B[4] n 1 n 3 n 4 [1] t[1] n 5 [2] t[2] n 5 k=4 [3] t[3] n 5 [4] t[4] n 2 B n 5
24 Back to the Gaussian relay network AWGN Finite field Gaussian relay eterministic model eterministic relay Approximate analysis Perturbation Exact analysis - Capacity characterization - Optimal communication scheme
25 Example: one relay Gaussian h R R h R eterministic h n R R n R C 1 C = C? C n 1 Gap is at most 1-bit On average it is much less than 1-bit gap h h R 2 2 h h R 2 2 ecode-forward ecode-forward is near optimal? Routing is optimal
26 Relaying scheme eterministic encodes the message over T symbol times Each relay randomly maps the received signal into a transmit codeword decodes the message deterministically optimal Gaussian encodes the message over T symbol times Each relay, Quantizes the received signal at noise level Randomly maps it into a Gaussian codeword decodes the message by finding the one that is jointly ˆ y A1 : x A1 y ˆ B1 : x B1 typical with y x y ˆ y A 2 : x A 2 ˆ y B 2 : x B 2
27 Properties of the scheme imple Quantize Map to a transmit codeword Relays don t need any channel information How does it perform? m ball A 1 m ball m ball B 1 m ball ˆ y m m m ball m ball A 2 B 2 m ball m ball m ball m ball
28 Main result Theorem: for any Gaussian relay network C κ C C C κ - is the cut-set upper bound on the capacity - is a constant that depends on size of the network, but not the channel gains or NR s of the links Uniform approximation of the capacity for all channel parameters Much stronger than degrees of freedom calculation
29 Extensions We generalize the result to the following scenarios: Multicast to multiple destinations Nodes have multiple antennas Half-duplex constraint Fading (channel variations over time)
30 ummary Complexity of Gaussian model prevents further development in understanding wireless networks evelopment of a linear deterministic model to: Help obtain intuitive engineering insights Help make progress in wireless network information theory Future interesting applications of the deterministic model Information theory Wireless communications Networking
31 The End
Wireless Network Information Flow
Š#/,% 0/,94%#(.)15% Wireless Network Information Flow Suhas iggavi School of Computer and Communication Sciences, Laboratory for Information and Communication Systems (LICOS), EPFL Email: suhas.diggavi@epfl.ch
More informationMulticasting over Multiple-Access Networks
ing oding apacity onclusions ing Department of Electrical Engineering and omputer Sciences University of alifornia, Berkeley May 9, 2006 EE 228A Outline ing oding apacity onclusions 1 2 3 4 oding 5 apacity
More informationA 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 informationInformation Flow in Wireless Networks
Information Flow in Wireless Networks Srikrishna Bhashyam Department of Electrical Engineering Indian Institute of Technology Madras National Conference on Communications IIT Kharagpur 3 Feb 2012 Srikrishna
More informationRelay 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 informationApproaching the Capacity of the Multi-Pair Bidirectional Relay Network via a Divide and Conquer Strategy
Approaching the Capacity of the Multi-Pair Bidirectional elay Network via a Divide and Conquer Strategy Salman Avestimehr Cornell In collaboration with: Amin Khajehnejad (Caltech), Aydin Sezgin (UC Irvine)
More informationInterference: 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 informationApproximately Optimal Wireless Broadcasting
Approximately Optimal Wireless Broadcasting Sreeram Kannan, Adnan Raja, and Pramod Viswanath Abstract We study a wireless broadcast network, where a single source reliably communicates independent messages
More informationDynamic QMF for Half-Duplex Relay Networks
ynamic QMF for Half-uple Relay Networks Ayfer Özgür tanford University aozgur@stanford.edu uhas iggavi UCLA suhas@ee.ucla.edu Abstract The value of relay nodes to enhance the error performance versus rate
More informationNetwork Information Theory
1 / 191 Network Information Theory Young-Han Kim University of California, San Diego Joint work with Abbas El Gamal (Stanford) IEEE VTS San Diego 2009 2 / 191 Network Information Flow Consider a general
More informationCoding for Noisy Networks
Coding for Noisy Networks Abbas El Gamal Stanford University ISIT Plenary, June 2010 A. El Gamal (Stanford University) Coding for Noisy Networks ISIT Plenary, June 2010 1 / 46 Introduction Over past 40+
More informationInformation Theory at the Extremes
Information Theory at the Extremes David Tse Department of EECS, U.C. Berkeley September 5, 2002 Wireless Networks Workshop at Cornell Information Theory in Wireless Wireless communication is an old subject.
More informationJoint 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 informationarxiv: 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 informationDegrees 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 informationPower and Bandwidth Allocation in Cooperative Dirty Paper Coding
Power and Bandwidth Allocation in Cooperative Dirty Paper Coding Chris T. K. Ng 1, Nihar Jindal 2 Andrea J. Goldsmith 3, Urbashi Mitra 4 1 Stanford University/MIT, 2 Univeristy of Minnesota 3 Stanford
More informationDegrees 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 informationOn 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 informationHow (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 informationFeedback via Message Passing in Interference Channels
Feedback via Message Passing in Interference Channels (Invited Paper) Vaneet Aggarwal Department of ELE, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr Department of
More informationScheduling in omnidirectional relay wireless networks
Scheduling in omnidirectional relay wireless networks by Shuning Wang A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Applied Science
More informationDiversity and Freedom: A Fundamental Tradeoff in Multiple Antenna Channels
Diversity and Freedom: A Fundamental Tradeoff in Multiple Antenna Channels Lizhong Zheng and David Tse Department of EECS, U.C. Berkeley Feb 26, 2002 MSRI Information Theory Workshop Wireless Fading Channels
More information3432 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 informationDegrees 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 informationDegrees 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 informationTWO-WAY communication between two nodes was first
6060 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 61, NO. 11, NOVEMBER 2015 On the Capacity Regions of Two-Way Diamond Channels Mehdi Ashraphijuo, Vaneet Aggarwal, Member, IEEE, and Xiaodong Wang, Fellow,
More informationCooperation in Wireless Networks
Cooperation in Wireless Networks Ivana Marić and Ron Dabora Stanford 15 September 2008 Ivana Marić and Ron Dabora Cooperation in Wireless Networks 1 Objectives The case for cooperation Types of cooperation
More informationInterference Mitigation Through Limited Transmitter Cooperation I-Hsiang Wang, Student Member, IEEE, and David N. C.
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 57, NO 5, MAY 2011 2941 Interference Mitigation Through Limited Transmitter Cooperation I-Hsiang Wang, Student Member, IEEE, David N C Tse, Fellow, IEEE Abstract
More informationOpportunistic network communications
Opportunistic network communications Suhas Diggavi School of Computer and Communication Sciences Laboratory for Information and Communication Systems (LICOS) Ecole Polytechnique Fédérale de Lausanne (EPFL)
More informationSpace-Time Coded Cooperative Multicasting with Maximal Ratio Combining and Incremental Redundancy
Space-Time Coded Cooperative Multicasting with Maximal Ratio Combining and Incremental Redundancy Aitor del Coso, Osvaldo Simeone, Yeheskel Bar-ness and Christian Ibars Centre Tecnològic de Telecomunicacions
More informationAnalog network coding in the high-snr regime
Analog network coding in the high-snr regime The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Médard,
More informationOn the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge
On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge Alireza Vahid Cornell University Ithaca, NY, USA. av292@cornell.edu Vaneet Aggarwal Princeton University Princeton, NJ, USA.
More informationSymmetric 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 informationDiversity and Multiplexing: A Fundamental Tradeoff in Wireless Systems
Diversity and Multiplexing: A Fundamental Tradeoff in Wireless Systems David Tse Department of EECS, U.C. Berkeley June 6, 2003 UCSB Wireless Fading Channels Fundamental characteristic of wireless channels:
More informationMinimum 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 informationPERFORMANCE ANALYSIS OF COLLABORATIVE HYBRID-ARQ INCREMENTAL REDUNDANCY PROTOCOLS OVER FADING CHANNELS
PERFORMANCE ANALYSIS OF COLLABORATIVE HYBRID-ARQ INCREMENTAL REDUNDANCY PROTOCOLS OVER FADING CHANNELS Igor Stanojev, Osvaldo Simeone and Yeheskel Bar-Ness Center for Wireless Communications and Signal
More informationWireless Network Coding with Local Network Views: Coded Layer Scheduling
Wireless Network Coding with Local Network Views: Coded Layer Scheduling Alireza Vahid, Vaneet Aggarwal, A. Salman Avestimehr, and Ashutosh Sabharwal arxiv:06.574v3 [cs.it] 4 Apr 07 Abstract One of the
More informationExploiting 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 informationECE 4400:693 - Information Theory
ECE 4400:693 - Information Theory Dr. Nghi Tran Lecture 1: Introduction & Overview Dr. Nghi Tran (ECE-University of Akron) ECE 4400:693 Information Theory 1 / 26 Outline 1 Course Information 2 Course Overview
More informationCooperative Routing in Wireless Networks
Cooperative Routing in Wireless Networks Amir Ehsan Khandani Jinane Abounadi Eytan Modiano Lizhong Zheng Laboratory for Information and Decision Systems Massachusetts Institute of Technology 77 Massachusetts
More informationITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Networks
ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Networks Salman Avestimehr In collaboration with Navid Naderializadeh ITA 2/10/14 D2D Communication Device-to-Device (D2D) communication
More informationOn Information Theoretic Interference Games With More Than Two Users
On Information Theoretic Interference Games With More Than Two Users Randall A. Berry and Suvarup Saha Dept. of EECS Northwestern University e-ma: rberry@eecs.northwestern.edu suvarups@u.northwestern.edu
More informationChapter 10. User Cooperative Communications
Chapter 10 User Cooperative Communications 1 Outline Introduction Relay Channels User-Cooperation in Wireless Networks Multi-Hop Relay Channel Summary 2 Introduction User cooperative communication is a
More informationRole of a Relay in Bursty Multiple Access Channels
1 Role of a Relay in Bursty Multiple Access Channels Sunghyun Kim, Member, IEEE, Soheil Mohajer, Member, IEEE, and Changho Suh, Member, IEEE arxiv:1604.04961v1 [cs.it] 18 Apr 2016 Abstract We investigate
More informationBreaking 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 informationRouting versus Network Coding in Erasure Networks with Broadcast and Interference Constraints
Routing versus Network Coding in Erasure Networks with Broadcast and Interference Constraints Brian Smith Department of ECE University of Texas at Austin Austin, TX 7872 bsmith@ece.utexas.edu Piyush Gupta
More informationVariations on the Index Coding Problem: Pliable Index Coding and Caching
Variations on the Index Coding Problem: Pliable Index Coding and Caching T. Liu K. Wan D. Tuninetti University of Illinois at Chicago Shannon s Centennial, Chicago, September 23rd 2016 D. Tuninetti (UIC)
More informationOutage Probability of a Multi-User Cooperation Protocol in an Asynchronous CDMA Cellular Uplink
Outage Probability of a Multi-User Cooperation Protocol in an Asynchronous CDMA Cellular Uplink Kanchan G. Vardhe, Daryl Reynolds, and Matthew C. Valenti Lane Dept. of Comp. Sci and Elec. Eng. West Virginia
More informationCollaborative decoding in bandwidth-constrained environments
1 Collaborative decoding in bandwidth-constrained environments Arun Nayagam, John M. Shea, and Tan F. Wong Wireless Information Networking Group (WING), University of Florida Email: arun@intellon.com,
More informationCooperative Broadcast for Maximum Network Lifetime. Ivana Maric and Roy Yates
Cooperative Broadcast for Maximum Network Lifetime Ivana Maric and Roy Yates Wireless Multihop Network Broadcast N nodes Source transmits at rate R Messages are to be delivered to all the nodes Nodes can
More informationWhen Network Coding and Dirty Paper Coding meet in a Cooperative Ad Hoc Network
When Network Coding and Dirty Paper Coding meet in a Cooperative Ad Hoc Network Nadia Fawaz, David Gesbert Mobile Communications Department, Eurecom Institute Sophia-Antipolis, France {fawaz, gesbert}@eurecom.fr
More informationOn 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 informationSpace-Division Relay: A High-Rate Cooperation Scheme for Fading Multiple-Access Channels
Space-ivision Relay: A High-Rate Cooperation Scheme for Fading Multiple-Access Channels Arumugam Kannan and John R. Barry School of ECE, Georgia Institute of Technology Atlanta, GA 0-050 USA, {aru, barry}@ece.gatech.edu
More informationGeneralized 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 informationCloud-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 informationNETWORK CODING GAIN OF COOPERATIVE DIVERSITY
NETWORK COING GAIN OF COOPERATIVE IVERITY J Nicholas Laneman epartment of Electrical Engineering University of Notre ame Notre ame, Indiana 46556 Email: jlaneman@ndedu ABTRACT Cooperative diversity allows
More informationCooperative Strategies and Capacity Theorems for Relay Networks
بسم الرحمن الرحيم King Fahd University of Petroleum and Minerals College of Engineering Sciences Department of Electrical Engineering Graduate Program Cooperative Strategies and Capacity Theorems for Relay
More informationMulti-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 informationOptimum Power Allocation in Cooperative Networks
Optimum Power Allocation in Cooperative Networks Jaime Adeane, Miguel R.D. Rodrigues, and Ian J. Wassell Laboratory for Communication Engineering Department of Engineering University of Cambridge 5 JJ
More informationWireless Multicasting with Channel Uncertainty
Wireless Multicasting with Channel Uncertainty Jie Luo ECE Dept., Colorado State Univ. Fort Collins, Colorado 80523 e-mail: rockey@eng.colostate.edu Anthony Ephremides ECE Dept., Univ. of Maryland College
More informationRab Nawaz. Prof. Zhang Wenyi
Rab Nawaz PhD Scholar (BL16006002) School of Information Science and Technology University of Science and Technology of China, Hefei Email: rabnawaz@mail.ustc.edu.cn Submitted to Prof. Zhang Wenyi wenyizha@ustc.edu.cn
More informationCorteXlab: research. opportunities. Jean-Marie Gorce
CorteXlab: research opportunities Jean-Marie Gorce jean-marie.gorce@insa-lyon.fr CorteXlab inauguration Tuesday, October 28, 2014 Which theoretical framework? EM theory Information theory Queuing theory
More informationNear-Optimal Radio Use For Wireless Network Synch. Synchronization
Near-Optimal Radio Use For Wireless Network Synchronization LANL, UCLA 10th of July, 2009 Motivation Consider sensor network: tiny, inexpensive embedded computers run complex software sense environmental
More informationThe Multi-way Relay Channel
The Multi-way Relay Channel Deniz Gündüz, Aylin Yener, Andrea Goldsmith, H. Vincent Poor Department of Electrical Engineering, Stanford University, Stanford, CA Department of Electrical Engineering, Princeton
More informationInterference management with mismatched partial channel state information
Vahid et al. EURASIP Journal on Wireless Communications and Networking (2017 2017:134 DOI 10.1186/s13638-017-0917-0 RESEARCH Open Access Interference management with mismatched partial channel state information
More informationEfficient Multihop Broadcast for Wideband Systems
Efficient Multihop Broadcast for Wideband Systems Ivana Maric WINLAB, Rutgers University ivanam@winlab.rutgers.edu Roy Yates WINLAB, Rutgers University ryates@winlab.rutgers.edu Abstract In this paper
More informationCooperative 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 informationComputing and Communications 2. Information Theory -Channel Capacity
1896 1920 1987 2006 Computing and Communications 2. Information Theory -Channel Capacity Ying Cui Department of Electronic Engineering Shanghai Jiao Tong University, China 2017, Autumn 1 Outline Communication
More informationBlock Markov Encoding & Decoding
1 Block Markov Encoding & Decoding Deqiang Chen I. INTRODUCTION Various Markov encoding and decoding techniques are often proposed for specific channels, e.g., the multi-access channel (MAC) with feedback,
More informationThe 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 informationLocation Aware Wireless Networks
Location Aware Wireless Networks Behnaam Aazhang CMC Rice University Houston, TX USA and CWC University of Oulu Oulu, Finland Wireless A growing market 2 Wireless A growing market Still! 3 Wireless A growing
More informationCooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior
IEEE TRANS. INFORM. THEORY Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior J. Nicholas Laneman, Member, IEEE, David N. C. Tse, Senior Member, IEEE, and Gregory W. Wornell,
More informationCOOPERATIVE ROUTING IN WIRELESS NETWORKS
Chapter COOPERATIVE ROUTING IN WIRELESS NETWORKS Amir E. Khandani Laboratory for Information and Decision Systems Massachusetts Institute of Technology khandani@mit.edu Eytan Modiano Laboratory for Information
More informationSourceSync. Exploiting Sender Diversity
SourceSync Exploiting Sender Diversity Why Develop SourceSync? Wireless diversity is intrinsic to wireless networks Many distributed protocols exploit receiver diversity Sender diversity is a largely unexplored
More informationOn Secure Signaling for the Gaussian Multiple Access Wire-Tap Channel
On ecure ignaling for the Gaussian Multiple Access Wire-Tap Channel Ender Tekin tekin@psu.edu emih Şerbetli serbetli@psu.edu Wireless Communications and Networking Laboratory Electrical Engineering Department
More informationTransport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks
Transport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks Yi Sun Department of Electrical Engineering The City College of City University of New York Acknowledgement: supported
More informationFrom Wireless Network Coding to Matroids. Rico Zenklusen
From Wireless Network Coding to Matroids Rico Zenklusen A sketch of my research areas/interests Computer Science Combinatorial Optimization Matroids & submodular funct. Rounding algorithms Applications
More informationThroughput Analysis of Multiple Access Relay Channel under Collision Model
Throughput Analysis of Multiple Access Relay Channel under Collision Model Seyed Amir Hejazi and Ben Liang Abstract Despite much research on the throughput of relaying networks under idealized interference
More informationProtocol Coding for Two-Way Communications with Half-Duplex Constraints
Protocol Coding for Two-Way Communications with Half-Duplex Constraints Petar Popovski and Osvaldo Simeone Department of Electronic Systems, Aalborg University, Denmark CWCSPR, ECE Dept., NJIT, USA Email:
More informationDynamic 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 informationDegrees 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 informationPerformance Analysis of Cooperative Communication System with a SISO system in Flat Fading Rayleigh channel
Performance Analysis of Cooperative Communication System with a SISO system in Flat Fading Rayleigh channel Sara Viqar 1, Shoab Ahmed 2, Zaka ul Mustafa 3 and Waleed Ejaz 4 1, 2, 3 National University
More informationOn 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 informationDegrees of Freedom of Wireless X Networks
Degrees of Freedom of Wireless X Networks 1 Viveck R. Cadambe, Syed A. Jafar Center for Pervasive Communications and Computing Electrical Engineering and Computer Science University of California Irvine,
More informationRandom access on graphs: Capture-or tree evaluation
Random access on graphs: Capture-or tree evaluation Čedomir Stefanović, cs@es.aau.dk joint work with Petar Popovski, AAU 1 Preliminaries N users Each user wants to send a packet over shared medium Eual
More informationEverlasting Security and Undetectability in Wireless Communications
Everlasting Security and Undetectability in Wireless Communications ICNC Lecture February 6, 2014 Dennis Goeckel University of Massachusetts Amherst This work is supported by the National Science Foundation
More informationInterference Management in Wireless Networks
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
More informationFractional Cooperation and the Max-Min Rate in a Multi-Source Cooperative Network
Fractional Cooperation and the Max-Min Rate in a Multi-Source Cooperative Network Ehsan Karamad and Raviraj Adve The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of
More informationMultiple 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 informationThe 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 informationEfficient Codes using Channel Polarization!
Efficient Codes using Channel Polarization! Bakshi, Jaggi, and Effros! ACHIEVEMENT DESCRIPTION STATUS QUO - Practical capacity achieving schemes are not known for general multi-input multi-output channels!
More informationIEEE TRANS. INFORM. THEORY (ACCEPTED FOR PUBLICATION) 1
IEEE TRANS. INFORM. THEORY ACCEPTED FOR PUBLICATION Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior J. Nicholas Laneman, Member, IEEE, David N. C. Tse, Member, IEEE,
More informationCooperation in Random Access Wireless Networks
Cooperation in Random Access Wireless Networks Presented by: Frank Prihoda Advisor: Dr. Athina Petropulu Communications and Signal Processing Laboratory (CSPL) Electrical and Computer Engineering Department
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 MIMO Each node has multiple antennas Capable of transmitting (receiving) multiple streams
More informationAn Orthogonal Relay Protocol with Improved Diversity-Multiplexing Tradeoff
SUBMITTED TO IEEE TRANS. WIRELESS COMMNS., NOV. 2009 1 An Orthogonal Relay Protocol with Improved Diversity-Multiplexing Tradeoff K. V. Srinivas, Raviraj Adve Abstract Cooperative relaying helps improve
More informationDiversity Gain Region for MIMO Fading Multiple Access Channels
Diversity Gain Region for MIMO Fading Multiple Access Channels Lihua Weng, Sandeep Pradhan and Achilleas Anastasopoulos Electrical Engineering and Computer Science Dept. University of Michigan, Ann Arbor,
More informationIN recent years, there has been great interest in the analysis
2890 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 7, JULY 2006 On the Power Efficiency of Sensory and Ad Hoc Wireless Networks Amir F. Dana, Student Member, IEEE, and Babak Hassibi Abstract We
More informationInterference Immune Multi-hop Relaying and Efficient Relay Selection Algorithm for Arbitrarily Large Half-Duplex Gaussian Wireless Networks
Interference Immune Multi-hop Relaying and Efficient Relay Selection Algorithm for Arbitrarily Large Half-Duplex Gaussian Wireless Networks Jeong Kyun Lee and Xiaohua Li Department of Electrical and Computer
More informationStability Analysis for Network Coded Multicast Cell with Opportunistic Relay
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 00 proceedings Stability Analysis for Network Coded Multicast
More informationCapacity 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