| Skip to main content | Skip to sub navigation |

This is now an inactive research group it's members have moved on. You can find them at their new research groups:

Speaker(s): Prof. Dr. Jörg Fliege
Organiser: Dr Enrico H Gerding
Time: 07/04/2008 13:00-14:00
Location: B32/3077

Abstract

Efficiently transmitting data in wireless networks requires an integrated routing, time-scheduling, and power control strategy. A mathematical analysis of the underlying model leads to a method that solves the corresponding joint routing and power control optimization problem by decomposing the problem into sub-problems while still meeting main requirements such as distributed implementation, multiple path routing, and per-hop error performance. Scheduling is managed separately by including the corresponding requirements in the constraints of the problem. We can proof that the resulting Routing and Power Control Decomposition (RPCD) algorithm produces a sequence of points converging to a KKT-point of the original problem. This convergence holds even if the links suffer multiple access interference, as it is the case for TDMA/CDMA networks. Numerical results confirm the mathematical theory.

Presentation Links

Homepage

Speaker Biography

Prof. Dr. Jörg Fliege

Joerg is Director of the Centre of Operational Research, Management Science and Information Systems (CORMSIS) at the University of Southampton and Professor for Operational Research in the School of Mathematics, University of Southampton. Joerg got his PhD from the University of Dortmund, Germany, in 1997. He worked at the Universities of Berkeley, Brussels, Dortmund, Nuremberg, and Birmingham before moving to Southampton. He is a Fellow of the Operational Research Society and member of a steering board of the European Space Agency (ESA). His research interests include computational optimization methods and their applications, particularly in engineering.