[CCoE Notice] Some Fundamental Advances in Capacity Optimization for Multi-Radio Multi-Channel Wireless Networks, March 25, 10am, D102, Engineering Building I

[Lewis, Lindsay R]

Some Fundamental Advances in Capacity Optimization for Multi-Radio Multi-Channel Wireless Networks
Professor Yu Cheng, Illinois Institute of Technology
March 25, 10am, D102, Engineering Building I
Host: Zhu Han

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 accurately modeled as a linear programming multi-commodity flow (MCF) problem, augmented with the maximal independent set (MIS) constraints. The MDCG-based MCF solution will provide not only the maximum throughput or utility, but also the associated optimal resource allocation on routing, channel/radio assignment, and scheduling. A particular challenge associated with the MDCG-based capacity analysis is to search the exponentially many MISs. We theoretically show that only a small set of MISs (among the exponentially many possible ones), termed as the critical MIS set, are indeed scheduled in the optimal resource allocation. This breakthrough observation sheds light on a novel direction to develop polynomial algorithms for the wireless MCF problem by approximating the critical MIS set. In this talk, we will also discuss some new research directions enabled by the MDCG-based computing.

Yu Cheng received the B.E. and M.E. degrees in Electrical 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, as an Assistant 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 International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness 2007 (QShine'07). He received the National Science Foundation (NSF) CAREER award in 2011. 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, and a Technical Program Committee (TPC) Co-Chair for WASA 2011. He is an Associated Editor for IEEE Transactions on Vehicular Technology.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20110314/4a0b9582/attachment.html