Information Flow and Security Aspects in 1-2-1 Networks

Tuesday, November 26, 2019 - 1:25pm - 2:25pm
Lind 305
Martina Cardone (University of Minnesota, Twin Cities)
In this talk, we will discuss 1-2-1 networks, which offer a simple yet informative model for mmWave networks. In such networks, it is assumed that two nodes can communicate only if they point beams at each other, otherwise the signal is received well below the thermal noise floor. The focus of the talk will be on single unicast 1-2-1 networks, where the communication from a source to a destination is assisted by a number of relays. In the first part of the presentation, we will characterize the maximum flow of information over such 1-2-1 networks. In particular, we will show that the Shannon capacity can be approximated by routing information along a polynomial (in the network size) number of paths between the source and the destination, and that the scheduling of the node beam orientations can be efficiently performed. In the second part of the presentation, we will analyze the security aspect of such 1-2-1 networks in the presence of an external eavesdropper who wiretaps a set of edges of her choice. In particular, we will derive secure capacity results, which highlight fundamental differences between the traditional secure network coding and security over 1-2-1 networks.

Martina Cardone is currently a tenure-track Assistant Professor within the Electrical and Computer Engineering department at the University of Minnesota. She received her B.Sc. and her M.Sc. in Telecommunications Engineering from Politecnico di Torino, Italy in 2009 and 2011, respectively. As part of a double degree program, she also received a M.Sc. degrees in Telecommunications Engineering from Télécom ParisTech, France in 2011. In 2015, she received her Ph.D. in Electronics and Communications from Télécom ParisTech (with work done at Eurecom in Sophia Antipolis, France), where she worked with Professor Raymond Knopp and Professor Daniela Tuninetti. From July 2015 to August 2017 she was a post-doctoral research fellow in the Electrical and Computer Engineering department at the University of California, Los Angeles, where she worked with Professor Christina Fragouli. From November 2017 to January 2018, she was a post-doctoral associate in the Electrical and Computer Engineering department at the University of Minnesota. She regularly serves on the Technical Program Committee of IEEE workshops and conferences. Her main research interests are in network information theory, wireless communications, network privacy and secrecy, network coding and distributed computing. She was the recipient of the Qualcomm Innovation Fellowship in 2014 and she received the second prize in the Outstanding Ph.D. Thesis Award at Télécom ParisTech (among the 85 theses defended in 2015).