Separation principles in wireless networking

Authors:
Alejandro Ribeiro;Georgios B. Giannakis
Affiliations:
Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA;Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN
Venue:
IEEE Transactions on Information Theory
Year:
2010

Citing 18
Cited 2

Minimization methods for non-differentiable functions

Minimization methods for non-differentiable functions
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
A duality model of TCP and queue management algorithms

IEEE/ACM Transactions on Networking (TON)
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)

The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
Resource allocation and cross-layer control in wireless networks

Foundations and Trends® in Networking
Hop-by-hop congestion control over a wireless multi-hop network

IEEE/ACM Transactions on Networking (TON)
A class of convergent algorithms for resource allocation in wireless fading networks

IEEE Transactions on Wireless Communications
Ergodic stochastic optimization algorithms for wireless communication and networking

IEEE Transactions on Signal Processing
Opportunistic power scheduling for dynamic multi-server wireless systems

IEEE Transactions on Wireless Communications
Scheduling and performance limits of networks with constantly changing topology

IEEE Transactions on Information Theory
Energy optimal control for time-varying wireless networks

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

IEEE Journal on Selected Areas in Communications
Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control

IEEE Journal on Selected Areas in Communications
A tutorial on decomposition methods for network utility maximization

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

IEEE Journal on Selected Areas in Communications
Joint congestion control, routing, and MAC for stability and fairness in wireless networks

IEEE Journal on Selected Areas in Communications
Mathematical decomposition techniques for distributed cross-layer optimization of data networks

IEEE Journal on Selected Areas in Communications
Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access

IEEE Journal on Selected Areas in Communications

Ergodic stochastic optimization algorithms for wireless communication and networking

IEEE Transactions on Signal Processing
Cross-layer designs in coded wireless fading networks with multicast

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	754.84

Visualization

Abstract

A general wireless networking problem is formulated whereby end-to-end user rates, routes, link capacities, transmit-power, frequency, and power resources are jointly optimized across fading states. Even though the resultant optimization problem is generally nonconvex, it is proved that the gap with its Lagrange dual problem is zero, so long as the underlying fading distribution function is continuous. The major implication is that separating the design of wireless networks in layers and per-fading state sub-problems can be optimal. Subgradient descent algorithms are further developed to effect an optimal separation in layers and layer interfaces.