Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Cross-layer optimization of wireless networks using nonlinear column generation

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.

Details

Publication typeArticle
Published inIEEE Transactions on Wireless Communications
Pages435-445
Volume5
Number2
> Publications > Cross-layer optimization of wireless networks using nonlinear column generation