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

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 linklayer flows according to the congestion prices of the links. Global convergence properties of these algorithms are proved. This is a prelimina...

• Type: Conference
• Year: 2005
• Where: INFOCOM
• Authors: Lijun Chen, Steven H. Low, John C. Doyle
• Keywords: Algorithms, Communications, Congestion Control, Congestion Control Algorithms, INFOCOM 2005