Cosponsored Event: An Information-Theoretic Framework for Multi-Hop All-Cast Networks

Wednesday, March 28th, 2018 at 6:00 PM to 8:00 PM

Room 202 in Packard Bldg., Stanford University Parking Generally Free In Nearby Lots After 4:00 pm


6:00 - 6:30 PM Networking & Refreshments
6:30 - 7:30 PM Talks
7:30 - 7:45 Q&A Session
7:45 - 8:00 PM Speaker Appreciation & Adjournment

Chair: SCV IT Society
Organizer: SCV IT Society

Session Abstract:More info at:

Speaker: Jonathan Ponniah

Bio: Assistant Professor, EE department, San Jose State University.

Prof. Ponniah received his Bachelors and Masters degrees from the University of Waterloo, and his doctorate from the University of Illinois at Urbana Champaign all in electrical engineering. He was an NSF postdoctoral fellow at the Center for Science of Information in Texas A&M. He is now an Assistant Professor in the Electrical Engineering department at San Jose State University. His research interests are in wireless ad- hoc networks, network security, and network information theory

Title: An Information-Theoretic Framework for Multi-Hop All-Cast Networks

Abstract: Channels with three or more nodes are not fully understood despite decades of research in network information theory. One particular strategy called decode-forward is examined, in which messages generated by sources are sequentially forwarded by intermediate nodes (relays) until reaching their destinations. The decode-forward strategy reflects the dynamics of multi- hop wireless networks which are of practical interest, and captures the combinatorial challenges of the networking problem. At the heart of this challenge is a fundamental tension in which each node in the network has an incentive to be the last node to decode the source messages. This tension creates many different multi-hop strategies each of which are contingent on the channel statistics, and all of which seem to lack a unifying structure that makes sense of the possibilities. We propose a framework to characterize the fundamental limits of decode-forward in multi-source, multi-relay, all-cast channels with independent input distributions. This work directly extends Shannon�s result for the single-source single-destination channel to the multi-hop setting.