Chen, Lijun and Low, Steven H. and Doyle, John C. (2005) Joint congestion control and media access control design for ad hoc wireless networks. In: Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Vol.3. IEEE , Piscataway, NJ, pp. 2212-2222. ISBN 0-7803-8968-9. https://resolver.caltech.edu/CaltechAUTHORS:20170810-103408504
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Published Version
See Usage Policy. 2MB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170810-103408504
Abstract
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.
| Item Type: | Book Section | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| |||||||||
| ORCID: |
| |||||||||
| 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. | |||||||||
| Subject Keywords: | Congestion control, Media access control, Convex optimization, Cross-lager design, Dual decomposition, Subgradient method, Ad hoc wireless network | |||||||||
| DOI: | 10.1109/INFCOM.2005.1498496 | |||||||||
| Record Number: | CaltechAUTHORS:20170810-103408504 | |||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20170810-103408504 | |||||||||
| Official Citation: | Lijun Chen, S. H. Low and J. C. Doyle, "Joint congestion control and media access control design for ad hoc wireless networks," Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 2005, pp. 2212-2222 vol. 3. doi: 10.1109/INFCOM.2005.1498496 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1498496&isnumber=32101 | |||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
| ID Code: | 80085 | |||||||||
| Collection: | CaltechAUTHORS | |||||||||
| Deposited By: | Pengcheng You | |||||||||
| Deposited On: | 14 Aug 2017 18:38 | |||||||||
| Last Modified: | 15 Nov 2021 17:52 |
Repository Staff Only: item control page
