Effective Congestion Control in Wireless Ad-Hoc Networks
The authors study joint end-to-end congestion control and Per-link Medium Access Control (MAC) in ad-hoc networks. They use a network utility maximization formulation, 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. Under certain conditions, by applying appropriate transformations and introducing new variables, they obtain a decoupled and dual-decomposable convex formulation. They develop a novel dual-based distributed algorithm using the sub gradient method. In this algorithm, sources at the transport layer adjust their log rates to maximize their net benefits, while links at the MAC layer select transmission probabilities proportional to their conceived contribution to the system reward.