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

Authors:
Nikolaos Gatsis;Alejandro Ribeiro;Georgios B. Giannakis
Affiliations:
Dept. of Electrical and Computer Engineering, Univ. of Minnesota;Dept. of Electrical and Systems Engineering, Univ. of Pennsylvania;Dept. of Electrical and Computer Engineering, Univ. of Minnesota
Venue:
IEEE Transactions on Wireless Communications
Year:
2010

Citing 13
Cited 2

Convex Optimization

Convex Optimization
Power Control is not Required for Wireless Networks in the Linear Regime

WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
Geometric programming for communication systems

Communications and Information Theory
Resource allocation and cross-layer control in wireless networks

Foundations and Trends® in Networking
A low complexity optimal spectrum balancing algorithm for digital subscriber lines

Signal Processing
Cross-layer optimization of wireless fading ad-hoc networks

ICASSP '09 Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing
Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods

SIAM Journal on Optimization
SCALE: a low-complexity distributed protocol for spectrum balancing in multiuser DSL networks

IEEE Transactions on Information Theory
Spectrum management for interference-limited multiuser communication systems

IEEE Transactions on Information Theory
Distributed Spectrum Management Algorithms for Multiuser DSL Networks

IEEE Transactions on Signal Processing - Part I
Node-Based Optimal Power Control, Routing, and Congestion Control in Wireless Networks

IEEE Transactions on Information Theory
Dynamic power allocation and routing for time-varying wireless networks

IEEE Journal on Selected Areas in Communications
A tutorial on cross-layer optimization in wireless networks

IEEE Journal on Selected Areas in Communications

Separation principles in wireless networking

IEEE Transactions on Information Theory
Cross-layer designs in coded wireless fading networks with multicast

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.07

Visualization

Abstract

Optimal and reduced-complexity near-optimal algorithms are developed for the design of wireless networks in the presence of fading. The physical layer is interference-limited, 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.