MSRI Workshop: Mathematics of Relaying and Cooperation in Communication Networks April 10-12, 2006

MSRI Workshop: Mathematics of Relaying and Cooperation in Communication Networks

April 10-12, 2006

Sponsors
   
   
NSF logo
Intel logo

 

With support from MSRI, NSF, and Intel.

Organizers:

Michael Gastpar
Department of Electrical Engineering and Computer Sciences
University of California, Berkeley

Gerhard Kramer
Mathematics of Communications Department
Bell Laboratories, Lucent Technologies

J. Nicholas Laneman
Department of Electrical Engineering
University of Notre Dame

Lecture Abstracts and Slides Photographs

Please REGISTER (click here)
Schedule Participants Call for Contributions

Description:

Information theory bridges mathematics and communication systems analysis. The point-to-point communication problem is fairly well understood today: researchers have developed a refined set of tools for designing and optimizing codes and protocols. In stark contrast, the analysis of communication networks is still a wide open problem because of the complex nature of the interactions permitted by multi-terminal systems. Our lack of understanding is reflected by the fact that most state-of-the-art communication networks are planned using point-to-point principles, and network considerations enter only at a later stage of design.


Designing resource-efficient wireless networks requires a fundamental understanding of the mathematics underlying multi-terminal communication systems. One of the simplest such systems is a three-body problem, with a source, a destination, and a relay whose purpose is to assist the communication from the source to the destination. This seemingly simple communication problem has long resisted solution, but new insight has been gained recently.


This workshop aims at bringing together researchers from engineering, computer science, and mathematics to discuss recent advances and promising directions for future research. In particular, the workshop will emphasize:

  • physical-layer models
  • performance metrics
  • sensor networks
  • code design
  • resource allocation
  • converse bounds
  • historical perspectives
  • multi-terminal information theory
  • relaying via network coding

Call for Contributions: While leading researchers in each of these areas are being invited to participate in the workshop, submissions of contributed posters of original work in each of these areas are also being solicited. Posters will be reviewed on the basis of an extended abstract (not exceeding 3 pages), submitted in PDF format to gastpar@eecs.berkeley.edu. The deadline for submission has been extended to February 17, 2006, with notification of decisions by March 1, 2006.

 

Schedule
Monday, April 10
8:30a-8:45a Registration   MSRI Room
8:45a-9:00a Welcome from MSRI David Eisenbud, Gadiel Seroussi, Hugo Rossi, and staff MSRI Room
9:00a-9:10a Welcome from the Workshop Organizers Michael Gastpar (Berkeley), Gerhard Kramer (Bell Labs), Nicholas Laneman (Notre Dame) MSRI Room
9:10a-10:00a Introduction Of The Relay Channel Edward van der Meulen (Leuven) MSRI Room
10:00a-10:30a Coffee MSRI Room
10:30a-11:00a Diversity-Multiplexing Tradeoff for Cooperative Systems: Characterization and Impact on Joint Source-Channel Coding Elza Erkip (Brooklyn Poly) MSRI Room
11:00a-11:30a Cognition, Collaboration and Competition in Space and Time: From Theory To Implementation Vahid Tarokh (Harvard) MSRI Room
11:30a-12:00p Throughput Scaling in Wideband Sensory Relay Networks: Cooperative Relaying, Power Allocation and Scaling Laws Junshan Zhang (Arizona State) MSRI Room
12:00p-2:30p Catered Lunch and Poster Session MSRI Room
2:30p-3:00p Network Layer View of Cooperation Tony Ephremides (Maryland) MSRI Room
3:00p-3:30p Throughput Optimal Control of Cooperative Relay Networks Edmund Yeh (Yale) MSRI Room
3:30p-4:00p Coffee MSRI Room
4:00p-4:30p Optimal Cooperative Communication in the Low SNR Regime David Tse (UC-Berkeley) MSRI Room
4:30p-5:00p Resource Allocation for Fading Orthogonal Relay Channels Venu Veeravalli (UIUC) MSRI Room
5:00p-5:30p Efficient Rumor Spreading: Cooperative Multicasting in Wireless Networks Gregory Wornell (MIT) MSRI Room
Tuesday, April 11
9:10a-10:00a Capacity Theorems for the Relay Channel Abbas El Gamal (Stanford) MSRI Room
10:00a-10:30a Coffee   MSRI Room
10:30a-11:00a Cooperation, Multihopping and Relaying in Underwater Networks Urbashi Mitra (USC) MSRI Room
11:00a-11:30a Discrete Memoryless Multiple Access Channels with Correlated Sources and Feedback Sriram Vishwanath (UT-Austin) MSRI Room
11:30a-12:00p A Multi-Source Multi-Relay Scheme Liang-Liang Xie (Waterloo) MSRI Room
12:00p-1:30p Catered Lunch MSRI Room
1:30p-3:00p Industry Panel Bertrand Hochwald (Beceem), Sundeep Rangan (Flarion/Qualcomm), Sumeet Sandhu (Intel), Roger Peterson (Motorola) MSRI Room
3:00p-3:30p Coffee MSRI Room
3:30p-4:00p "Crystallization" in Large Fading Networks Helmut Boelcskei (ETH) MSRI Room
4:00p-4:30p Cooperation and Competition Randall Berry (Northwestern) MSRI Room
4:30p-5:00p Results for Two Random Network Models Babak Hassibi (Caltech) MSRI Room
Wednesday, April 12
9:10a-10:00a The Multiple-Access Channel with Cribbing Encoders Revisited Frans Willems (Eindhoven) MSRI Room
10:00a-10:30a Coffee   MSRI Room
10:30a-11:00a Multiple Access Channels with Bi-Directional Links Ashutosh Sabharwal (Rice) MSRI Room
11:00a-11:30a Cooperation in the Low Power Regime: Capacity and Coding Anders Host-Madsen (Hawaii) MSRI Room
11:30a-12:00p Capacity and Cooperation in Wireless Networks Andrea Goldsmith (Stanford) MSRI Room
12:00p-2:00p Catered Lunch and Poster Session MSRI Room
2:00p-2:30p Backward Decoding Strategies for the Relay Channel Mehul Motani (Singapore) MSRI Room
2:30p-3:00p Codes for Half Duplex Relay Channels Behnaam Aazhang (Rice) MSRI Room
3:00p-3:30p Wireless Relay Networks Massimo Franceschetti (UCSD) MSRI Room
3:30p-4:00p Coffee MSRI Room
4:00p-4:30p Capacity Results for Finite-Field Relay Networks Piyush Gupta (Bell Labs) MSRI Room
4:30p-5:00p On the Capacity of Wireless Channels with Selfish Users Hesham El Gamal (Ohio State) MSRI Room

LIST OF CONFIRMED PARTICIPANTS

Name Affiliation
Behnaam Aazhang Rice University, USA
Randall Berry Northwestern University, USA
Helmut Boelcskei ETH Zurich, Switzerland
Abbas El Gamal Stanford University, USA
Hesham El Gamal Ohio State University, USA
Anthony Ephremides University of Maryland at College Park, USA
Elza Erkip Brooklyn Polytechnic, USA
Massimo Franceschetti UC San Diego, USA
Michael Gastpar University of California, Berkeley, USA
Andrea Goldsmith Stanford University, USA
Piyush Gupta Bell Laboratories, Lucent Technologies, USA
Babak Hassibi California Institute of Technology, USA
Bertrand Hochwald Beceem Communications Inc, USA
Anders Host-Madsen University of Hawaii, USA
Gerhard Kramer Bell Laboratories, Lucent Technologies, USA
Nick Laneman University of Notre Dame, USA
Edward van der Meulen Katholieke Universiteit Leuven, Belgium
Urbashi Mitra University of Southern California, USA
Mehul Motani National University of Singapore, Singapore
Sundeep Rangan Flarion Technologies/Qualcomm, USA
Ashutosh Sabharwal Rice University, USA
Sumeet Sandhu Intel Research, USA
Vahid Tarokh Harvard University, USA
David Tse UC Berkeley, USA
Venu Veeravalli University of Illinois at Urbana-Champaign, USA
Sriram Vishwanath University of Texas at Austin, USA
Frans Willems Technische Universiteit Eindhoven, The Netherlands
Gregory Wornell Massachusetts Institute of Technology, USA
Liang-Liang Xie University of Waterloo, Canada
Edmund Yeh Yale University, USA
Junshan Zhang Arizona State University, USA