Topic: Transparent Scheduling of Cross-Layer Communications in Wireless Networks

Speaker: Prof. Peng-Jun Wan, Illinois Institute of Technology, US

Time: May 27, 2016 10:00-11:30 AM

Address: Mini Hall, Democratic Building, Main Campus

Synopsis: The physical layer of wireless networks encompasses a rich collection of communication technologies and very diverse signal propagation characteristics. For cross-layer communication problems such as maximum multiflow in wireless networks, the transparent scheduling provides a unified algorithmic framework which does not depend on the specifics of the underlying physical layer. A major technical challenge for the transparent scheduling is how to achieve both efficiency and effectiveness while preserving transparency. This talk presents an almost approximation-preserving reduction from the transparent scheduling to the fundamental maximum-weighted independent set problem at the MAC layer only. Such reduction yields a fast and simple combinatorial paradigm for transparent scheduling of cross-layer communication problems in all wireless networks.

Biography: Dr. Peng-Jun Wan is currently a Professor of Computer Science and Engineering at Illinois Institute of Technology, USA. His research interests include wireless networking, and algorithm design and analysis. He received the B.S. degree in Applied Mathematics from Tsinghua University in 1990, the M.S. degree in Operations Research and Control Theory from the Chinese Academy of Sciences in 1993, and the Ph.D. degree in Computer Science from University of Minnesota in 1997. He has served as the technical program chairs of IEEE INFOCOM 2016 and ACM MOBIHOC 2008 among others, and associate editors of IEEE/ACM Transactions on Networking and Journal of Computer and System Sciences. He is a fellow of IEEE.