A Stochastic Primal-Dual Algorithm for Joint Flow Control and MAC Design in Multi-Hop Wireless Networks

Date Added: Jan 2011
Format: PDF

In this paper the authors study stochastic rate control for joint flow control and MAC design in multi-hop wireless networks with random access. Most existing studies along this avenue are based on deterministic convex optimization and the corresponding distributed algorithms developed therein involve deterministic feedback control. In a multi-hop wireless network, however, the feedback signal is obtained using error-prone measurement mechanisms and therefore noisy in nature. A fundamental open question is that under what conditions these algorithms would converge to the optimal solutions in the presence of noisy feedback signals, and this is the main subject of this paper.