Integer programming models for transmission scheduling in wireless networks

Speaker : Michal Pioro
Lunds Universitet
Date: 12/06/2013
Time: 2:00 pm - 3:00 pm
Location: LINCS Meeting Room 40


In the presentation, we will discuss exact integer programming models for transmission scheduling in wireless networks based on the notion of compatible set. A compatible set is defined as a subset of radio links that can transmit simultaneously with acceptable interference. The issue is to find a set of compatible sets that, when properly interlaced in the transmission slots, will maximize a traffic objective. We will present integer programming formulations of the underlying optimization problem and discuss their computational effectiveness.

Biography: Michal Pioro is a professor and Head of the Computer Networks and Switching Division at the Institute of Telecommunications, Warsaw University of Technology, Poland. At the same time he is a professor at Lund University, Sweden. He received a Ph.D. degree in telecommunications in 1979, and a D.Sc. degree (habilitation) in 1990, both from the Warsaw University of Technology. In 2002 he received a Polish State Professorship. His research interests concentrate on modeling, optimization and performance evaluation of telecommunication networks and systems. He is an author of four books and more than 150 technical papers presented in the telecommunication journals and conference proceedings. He has led many research projects for telecom industry in the field of network modeling, design, and performance analysis. He is deeply involved in international research projects including the FP7, Celtic and COST  projects.