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

DMCA

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

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Gaurav Sharma

Venue:	IEEE Infocom
Citations:	26 - 3 self

BibTeX

@ARTICLE{Sharma07jointcongestion,
    author = {Gaurav Sharma},
    title = {Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks},
    journal = {IEEE Infocom},
    year = {2007}
}

OpenURL

Abstract

Abstract — 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. I.

Keyphrases

wireless network joint congestion control distributed scheduling maximal scheduling policy throughput guarantee distributed algorithm previous work certain structural property wide range capacity region underlying connectivity graph distributed fashion 2-hop interference model fraction di interference constraint throughput-optimal cross-layer design

DMCA