Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Simultaneous Routing and Resource Allocation in Wireless Data Networks

In wireless networks, the optimal routing of data depends on the link capacities, which, in turn, are determined by the allocation of communications resources (such as powers and bandwidths) to the transmitters. Adjusting the resource allocation changes the capacities of individual links, influences the optimal routing of data flows, and alters the total utility of the network. Hence, the optimal performance of the network can only be achieved by simultaneous optimization of routing and resource allocation. In this talk, we will show how the problem of simultaneous routing and resource allocation can be formulated as a convex optimization problem and how problem structure can be exploited to derive efficient solution methods. An interesting feature of the solution is that it suggests an intuitive pricing scheme that achieves optimal coordination of several layers in the network stack. If time permits, we will also discuss extensions to CDMA networks. Although the capacity constraints for such channels are typically not convex in transmission rates and powers, we show how the problem can be transformed into a form that can be dealt with using convex optimization techniques. This talk is based on joint work with Lin Xiao and Stephen Boyd at Stanford University.
Type of Seminar:
Public Seminar
Dr. Mikael Johansson, Ass. Prof.
Department of Signals, Systems and Sensors Royal Institute of Technology SE-100 44 Stockholm, Sweden
Jul 07, 2003   16:15

ETH Zentrum, Gloriastrasse 35, Building ETZ, Room E6 (NEW DAY)
Contact Person:

Prof. Parrilo
File Download:

Request a copy of this publication.
Biographical Sketch:
Mikael Johansson received the M.Sc. degree in Electrical Engineering and the Ph.D. degree in Automatic Control from Lund University, Sweden, in 1994 and 1999, respectively. During 1999-2001, Dr. Johansson was a Postdoctoral Researcher at the Information Systems Laboratory, Stanford University, and 2001-2002 he was Postdoctoral Researcher at the Department of Electrical Engineering and Computer Science at U.C. Berkeley. Since 2002, he is assistant professor at the department of Signals, Sensors and Systems at the Royal Institute of Technology, Sweden. His research interests include analysis and design of hybrid control systems, control and optimization of communication networks, and large-scale convex optimization.