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.
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.