Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published March 2005 | Published
Book Section - Chapter Open

Joint congestion control and media access control design for ad hoc wireless networks


We present a model for the joint design of congestion control and media access control (MAC) for ad hoc wireless networks. Using contention graph and contention matrix, we formulate resource allocation in the network as a utility maximization problem with constraints that arise from contention for channel access. We present two algorithms that are not only distributed spatially, but more interestingly, they decompose vertically into two protocol layers where TCP and MAC jointly solve the system problem. The first is a primal algorithm where the MAC layer at the links generates congestion (contention) prices based on local aggregate source rates, and TCP sources adjust their rates based on the aggregate prices in their paths. The second is a dual subgradient algorithm where the MAC sub-algorithm is implemented through scheduling link-layer flows according to the congestion prices of the links. Global convergence properties of these algorithms are proved. This is a preliminary step towards a systematic approach to jointly design TCP congestion control algorithms and MAC algorithms, not only to improve performance, but more importantly, to make their interaction more transparent.

Additional Information

© 2005 IEEE. The authors would like to thank Mung Chiang, Babak Hassibi and Jiantao Wang for helpful discussions, and the anonymous reviewers for helpful comments.

Attached Files

Published - 01498496.pdf


Files (2.2 MB)
Name Size Download all
2.2 MB Preview Download

Additional details

August 19, 2023
October 17, 2023