A class of convergent algorithms for resource allocation in wireless fading networks

Nikolaos Gatsis, Alejandro Ribeiro, Georgios B Giannakis

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


Optimal and reduced-complexity near-optimal algorithms are developed for the design of wireless networks in the presence of fading. The physical layer is interferencelimited, whereby network terminals treat interference as noise. Optimal wireless network design amounts to joint optimization of application-level rates, routes, link capacities, power consumption, and power allocation across frequency tones, neighboring terminals, and fading states. The present contribution shows how recent results establishing the optimality of layered architectures can be realized in practice by developing physical layer resource allocation algorithms that are seamlessly integrated into layered architectures without loss of optimality. Specifically, the provably convergent algorithms yield (near-)optimal end-to-end rates, multicommodity flows, link capacities, and average powers. These design variables are obtained offline, and are subsequently used for control during network operation.

Original languageEnglish (US)
Article number5463235
Pages (from-to)1808-1823
Number of pages16
JournalIEEE Transactions on Wireless Communications
Issue number5
StatePublished - May 2010

Bibliographical note

Funding Information:
Work in this paper was supported by NSF grants CCF-0830480 and ECCS-0824007, and also through collaborative participation in the Communications and Networks Consortium sponsored by the U.S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. Part of this paper was presented at the IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Taipei, Taiwan, Apr. 2009.


  • Cross-layer design
  • Interference
  • Multi-hop
  • Optimization methods
  • Resource management


Dive into the research topics of 'A class of convergent algorithms for resource allocation in wireless fading networks'. Together they form a unique fingerprint.

Cite this