Cross-layer congestion and contention control for wireless ad hoc networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider joint congestion and contention control for multihop wireless ad hoc networks, where the goal is to find optimal end-to-end source rates at the transport layer and per-link persistence probabilities at the medium access control (MAC) layer to maximize the aggregate source utility. The primal formulation of this problem is non-convex and nonseparable. Under certain conditions, by applying appropriate transformations and introducing new variables, we obtain a decoupled and dual-decomposable convex formulation. For general non-logarithmic concave utilities, we develop a novel dualbased distributed algorithm using the subgradient method. For logarithmic utilities, we introduce two modified algorithms: a heuristic one with linearly regularized log rate adjustments and a penalty-based one by adding a quadratic term to the linear objective. For both logarithmic and non-logarithmic utilities, our solutions enjoy the benefits of cross-layer optimization while maintaining the simplicity and modularity of the traditional layered architecture.

Original languageEnglish (US)
Title of host publication44th Annual Allerton Conference on Communication, Control, and Computing 2006
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages1194-1202
Number of pages9
ISBN (Electronic)9781604237924
StatePublished - Jan 1 2006
Event44th Annual Allerton Conference on Communication, Control, and Computing 2006 - Monticello, United States
Duration: Sep 27 2006Sep 29 2006

Publication series

Name44th Annual Allerton Conference on Communication, Control, and Computing 2006
Volume3

Other

Other44th Annual Allerton Conference on Communication, Control, and Computing 2006
CountryUnited States
CityMonticello
Period9/27/069/29/06

Fingerprint Dive into the research topics of 'Cross-layer congestion and contention control for wireless ad hoc networks'. Together they form a unique fingerprint.

Cite this