Sciweavers

Share
INFOCOM
2007
IEEE

Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks

9 years 1 months ago
Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks
— We consider the problem of throughput-optimal cross-layer design of wireless networks. We propose a joint congestion control and scheduling algorithm that achieves a fraction dI (G) of the capacity region, where dI (G) depends on certain structural properties of the underlying connectivity graph G of the wireless network and also on the type of interference constraints. For a wide range of wireless networks, dI (G) can be upper bounded by a constant, independent of the number of nodes in the network. The scheduling element of our algorithm is the maximal scheduling policy. Although maximal scheduling policy has been considered in many of the previous works, the difficulties that arise in implementing it in a distributed fashion in the presence of interference have not been dealt with previously. In this paper, we propose two novel randomized distributed algorithms for implementing the maximal scheduling policy under the 1-hop and 2-hop interference models.
Gaurav Sharma, Ness B. Shroff, Ravi R. Mazumdar
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where INFOCOM
Authors Gaurav Sharma, Ness B. Shroff, Ravi R. Mazumdar
Comments (0)
books