Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control

Mung Chiang

Research output: Contribution to journalArticlepeer-review

585 Scopus citations

Abstract

In a wireless network with multihop transmissions and interference-limited link rates, can we balance power control in the physical layer and congestion control in the transport layer to enhance the overall network performance while maintaining the architectural modularity between the layers? We answer this question by presenting a distributed power control algorithm that couples with existing transmission control protocols (TCPs) to increase end-to-end throughput and energy efficiency of the network. Under the rigorous framework of nonlinearly constrained utility maximization, we prove the convergence of this coupled algorithm to the global optimum of joint power control and congestion control, for both synchronized and asynchronous implementations. The rate of convergence is geometric and a desirable modularity between the transport and physical layers is maintained. In particular, when congestion control uses TCP Vegas, a simple utilization in the physical layer of the queueing delay information suffices to achieve the joint optimum. Analytic results and simulations illustrate other desirable properties of the proposed algorithm, including robustness to channel outage and to path loss estimation errors, and flexibility in trading off performance optimality for implementation simplicity. This paper presents a step toward a systematic understanding of "layering" as "optimization decomposition, " where the overall communication network is modeled by a generalized network utility maximization problem, each layer corresponds to a decomposed subproblem, and the interfaces among layers are quantified as the optimization variables coordinating the subproblems. In the case of the transport and physical layers, link congestion prices turn out to be the optimal "layering prices.".

Original languageEnglish (US)
Pages (from-to)104-116
Number of pages13
JournalIEEE Journal on Selected Areas in Communications
Volume23
Issue number1
DOIs
StatePublished - Jan 2005

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Congestion control
  • Convex optimization
  • Cross-layer design
  • Energy-aware protocols
  • Lagrange duality
  • Power control
  • Transmission control protocol
  • Utility maximization
  • Wireless ad hoc networks

Fingerprint

Dive into the research topics of 'Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control'. Together they form a unique fingerprint.

Cite this