Cross-layer optimization of wireless networks using nonlinear column generation

TITLE: Cross-layer optimization of wireless networks using nonlinear column generation
AUTHOR: Mikael Johansson and Lin Xiao
ABSTRACT: We consider the problem of finding the jointly optimal end-to-end communication rates, routing, power allocation and transmission scheduling for wireless networks. In particular, we focus on finding the resource allocation that achieves fair end-to-end communication rates. Using realistic models of several media access schemes, we show how this cross-layer optimization problem can be formulated as a nonlinear mathematical program. We develop a specialized solution method, based on a nonlinear column generation technique, that converges to the optimal solution in a finite number of steps. We present computational results from a large set of networks and discuss the insight that can be gained about the influence of power control, spatial reuse, routing strategies and variable transmission rates on network performance.
STATUS: IEEE Transactions on Wireless Communications, Vol. 5, No. 2, pages 435-445, February 2006.
PAPER: in IEEE Xplore