Skip to Main Content
Distributed Algorithms for Resource Allocation in Wireless Networks We will review recent developments in the design of distributed resource allocation algorithms for wireless networks. We will start with an optimization-based formulation of the resource allocation problem and present a solution which suggests a network architecture consisting of congestion control at the end-users and a back-pressure algorithm for joint MAC, power control and routing. We will then present some new results as well as open problems in designing decentralized protocols that approximate the optimal solution, and also discuss the communication overhead involved in implementing the protocols.
Date of Conference: 16-20 April 2007