Distributed Cross-Layer Algorithms for the Optimal Control of Multi-hop Wireless Networks

Date Added: Aug 2009
Format: PDF

In this paper, the authors provide and study a general framework that facilitates the development of distributed mechanisms to achieve full utilization of multi-hop wireless networks. In particular, they describe a generic randomized routing, scheduling and flow control scheme that allows for a set of imperfections in the operation of the randomized scheduler to account for potential errors in its operation. These imperfections enable the design of a large class of low-complexity and distributed implementations for different interference models. They study the effect of such imperfections on the stability and fairness characteristics of the system, and explicitly characterize the degree of fairness achieved as a function of the level of imperfections.