Events Calendar

CS Colloquium: Jelena Marasevic (Columbia U.) - Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models

Speaker: Jelena Marasevic, Columbia University

Talk Title: Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models

Series: CS Colloquium

Abstract: Full-duplex communication -“ simultaneous transmission and reception on the same frequency channel -- has the potential to substantially increase the throughput in wireless networks. The achievable rate gains and the effect of full-duplex capabilities on physical and medium access control (MAC) layers, however, are still not fully understood. In this talk, I will present our recent results on power allocation in single-channel and multi-channel settings, where the objective is to maximize the sum of the rates on uplink and downlink full-duplex channels. Specifically, I will discuss power allocation in the single-channel use cases, and present a sufficient condition under which the sum of uplink and downlink rates on a full-duplex channel is concave in the transmission power levels. This condition is essential for the design of a power allocation algorithm in the multi-channel setting. For the multi-channel setting, I will present a new realistic model of a small form-factor (e.g., a smartphone) full-duplex receiver, demonstrating its accuracy via measurement results. For the problem of jointly allocating power levels to different channels, where the objective is maximizing the sum of the rates over uplink and downlink OFDM channels, I will present two algorithms. The first is a polynomial-time algorithm that is nearly optimal under very mild restrictions. The second algorithm reduces the running time substantially, and is nearly-optimal under the high SINR approximation. Overall, our results provide a precise quantification of the achievable rate gains as a function of signal-to-noise ratios and (self-)interference-to-noise-ratios.

Based on joint work with J. Zhou, H. Krishnaswamy, Y. Zhong, and G. Zussman that will appear in Proc. ACM SIGMETRICS '15.

Biography: Jelena Marasevic is a Ph.D. student at Columbia University. Her research focuses on algorithms for fair resource allocation problems, with applications in wireless networks. She received her B.Sc. degree from University of Belgrade, School of Electrical Engineering, in 2011, and her M.S. degree in electrical engineering from Columbia University in 2012. Jelena is a recipient of the M.S. Award of Excellence and the Jacob Millman Prize for Excellence in Teaching Assistance from Columbia University. She is also a winner of the Qualcomm Innovation Fellowship 2015 award.

Host: CS Department

Location: 248

Audiences: Everyone Is Invited

Contact: Assistant to CS chair