Visit ShanghaiTech University | 中文 | How to find us
HOME > News and Events > Seminars
Graph, Combinatorial Optimization for Wireless Networking
Date: 2016/8/29             Browse: 293

Graph, Combinatorial Optimization for Wireless Networking

Speaker: Bo Bai

Time: Aug 29, 10:30am - 11:30am.

Location: Room 410, Teaching Center


With the rapid development of wireless communication technologies, it is believed that 5G will provide a unified wireless access solution to support not only the existing mobile communication traffic, but also many emerging wireless paradigms, such as D2D communications, V2X communications, Internet of things, sensor network, and wireless network control, etc. In this context, a key issue is how to efficiently share scare wireless resources with very low complexity so that the capacity can be greatly improved and latency can be significantly decreased. In diversified scenarios of future wireless networks, the wireless resource allocation can be modeled as discrete optimization problems, which are difficult to solve in general. In this talk, we will introduce graph theory and combinatorial optimization which are powerful tools for solving discrete optimization problems arose in wireless networking problems. This talk will introduce the application of combinatorial optimization techniques, such as matching theory and submodular optimization, to some typical wireless resource allocation problems, including subcarrier allocation in OFDMA systems, multi-flow relaying systems, D2D networks with two-way relaying, and wireless caching.


Bo Bai received his B.S. degrees in Department of Communication Engineering with the highest honor from Xidian University in 2004, Xian China. He also obtained the honor of Outstanding Graduates of Shaanxi Province, China. He received the Ph.D. degree in Department of Electronic Engineering from Tsinghua University in 2010, Beijing China. He also obtained the honor of Young Academic Talent of Electronic Engineering in Tsinghua University. From 2009 to 2012, he was a visiting research staff (Research Assistant from April 2009 to September 2010 and Research Associate from October 2010 to April 2012) in Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology (HKUST). Now he is an Assistant Professor in Department of Electronic Engineering, Tsinghua University. He has also obtained the support from Backbone Talents Supporting Project of Tsinghua University. From March to September 2015 and from April to July 2016, he visited The City University of Hong Kong (CityU) as a senior research fellow.

His research interests include hot topics in wireless cloud-fog computing and networking, massive graph data analytics. He has published more than 50 papers in major IEEE journals and flagship conferences. He is IEEE member and IEEE ComSoc member. He also served in Wireless Communications Technical Committee (WTC) andSignal Processing and Communications Electronics (SPCE) Technical Committee.He has served as a TPC member for several IEEE ComSoc conferences such as ICC, Globecom, WCNC, VTC, ICCC, and ICCVE. He has also served as a reviewer for a number of major IEEE journals and conferences. He received Student Travel Grant at IEEE Globecom 2009. He was invited as Young Scientist Speaker at IEEE TTM 2011. He was awarded the best paper award in IEEE ICC 2016.

SIST-Seminar 16064