Cross-layer optimization of wireless networks using nonlinear column generation
Top Cited Papers
- 27 March 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 5 (2) , 435-445
- https://doi.org/10.1109/twc.2006.1611067
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 rate and power adaption 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, and prove that it converges to the globally optimal solution. 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.Keywords
This publication has 20 references indexed in Scilit:
- Simultaneous Routing and Resource Allocation Via Dual DecompositionIEEE Transactions on Communications, 2004
- Dynamic power allocation and routing for time varying wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Capacity regions for wireless ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Transmission control for spatial TDMA in wireless radio networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Joint scheduling and power control for wireless ad-hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Combined power control and transmission rate selection in cellular networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On the performance of adaptive modulation in cellular systemsIEEE Transactions on Communications, 1999
- Variable-rate variable-power MQAM for fading channelsIEEE Transactions on Communications, 1997
- Link scheduling in polynomial timeIEEE Transactions on Information Theory, 1988
- Spatial TDMA: A Collision-Free Multihop Channel Access ProtocolIEEE Transactions on Communications, 1985