Visit ShanghaiTech University | 中文 | How to find us
HOME > News and Events > Events
Exploiting the Underexploited: New Advances in Optimizing and Controlling Multi-Radio Multi-Channel Wireless Networks
Date: 2014/6/6             Browse: 938

Speaker: Dr. Yu Cheng

Time: 6/6, 4:00 to 5:00pm

Location: Room 220, Building 8


The multi-radio multi-channel (MR-MC) networking provides a generic computing platform for a variety of next-generation wireless networks. Optimal capacity analysis in multi-radio multichannel wireless networks by nature incurs the formulation of a mixed integer programming, which is NP-hard in general. The current state of the art mainly resorts to heuristic algorithms to obtain an approximate solution. In this talk, we will present some of our recent studies on the fundamental issue: Is it possible to find efficient computing methodologies to optimize the capacity of MR-MC networks? We first introduce a novel concept of multi-dimensional conflict graph (MDCG). Based on the MDCG, the capacity optimization issue can be transformed into the linear programming domain, as a multi-commodity flow (MCF) problem augmented with the maximal independent set (MIS) based scheduling. The MDCG-based solution will provide not only the maximum throughput or utility, but also the associated optimal resource allocation on routing, channel/radio assignment, and scheduling. Furthermore, the concept of MDCG enables a virtual single-radio single-channel (SR-SC) model, under which the throughput-optimal control and cross-layer optimization of a MR-MC wireless network can be rigorously formulated and studied. In this talk, we will also discuss the methods for developing low-complexity algorithms for both centralized capacity optimization and distributed network control in MR-MC networks.


Yu Cheng received the B.E. and M.E. degrees in Electronic Engineering from Tsinghua University, Beijing, China, in 1995 and 1998, respectively, and the Ph.D. degree in Electrical and Computer Engineering from the University of Waterloo, Waterloo, Ontario, Canada, in 2003. From September 2004 to July 2006, he was a postdoctoral research fellow in the Department of Electrical and Computer Engineering, University of Toronto, Ontario, Canada. Since August 2006, he has been with the Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, Illinois, USA, and he is now an Associate Professor. His research interests include next-generation Internet architectures and management, wireless network performance analysis, network security, and wireless/wireline interworking. He received a Postdoctoral Fellowship Award from the Natural Sciences and Engineering Research Council of Canada (NSERC) in 2004, and a Best Paper Award from the conferences QShine 2007 and ICC 2011. He received the National Science Foundation (NSF) CAREER AWARD in 2011 and IIT Sigma Xi Research Award in the junior faculty division in 2013. He served as a Co-Chair for the Wireless Networking Symposium of IEEE ICC 2009, a Co-Chair for the Communications QoS, Reliability, and Modeling Symposium of IEEE GLOBECOM 2011, a Co-Chair for the Signal Processing for Communications Symposium of IEEE ICC 2012, a Co-Chair for the Ad Hoc and Sensor Networking Symposium of IEEE GLOBECOM 2013, and a Technical Program Committee (TPC) Co-Chair for WASA 2011. He is a founding Vice Chair of the IEEE ComSoc Technical Subcommittee on Green Communications and Computing. He is an Associated Editor for IEEE Transactions on Vehicular Technology and the New Books & Multimedia Column Editor for IEEE Network.

                                                                                                      SIST-Seminar 14018