By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Junshan Zhang ; Department of Electrical Engineering, Fulton School of Engineering, Arizona State University, Tempe, AZ 85287-7206 ; Dong Zheng

We 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. Specifically, we first formulate rate control in multi-hop random access networks as a network utility maximization problem where the link constraints are given in terms of the persistence probabilities. Using the Lagrangian dual decomposition method, we devise a distributed primal-dual algorithm for joint flow control and MAC design. Then, we focus on the convergence properties of this algorithm under noisy feedback information. We show that the proposed primal-dual algorithm converges (almost surely) to the optimal solutions only if the estimators of gradients are asymptotically unbiased. We also characterize the corresponding rate of convergence, and our findings reveal that in general the limit process of the interpolated process, corresponding to the normalized iterate sequence generated from the primal-dual algorithm, is a reflected linear diffusion process, not necessarily the Gaussian diffusion process.

Published in:

2006 40th Annual Conference on Information Sciences and Systems

Date of Conference:

22-24 March 2006