Loading [a11y]/accessibility-menu.js
Distributed link scheduling for throughput maximization under physical interference model | IEEE Conference Publication | IEEE Xplore

Distributed link scheduling for throughput maximization under physical interference model

Publisher: IEEE

Abstract:

We study distributed link scheduling for throughput maximization in wireless networks. The majority of results on link scheduling assume binary interference models for si...View more

Abstract:

We study distributed link scheduling for throughput maximization in wireless networks. The majority of results on link scheduling assume binary interference models for simplicity. While the physical interference model reflects the physical reality more precisely, the problem becomes notoriously harder under the physical interference model. There have been just a few existing results on centralized link scheduling under the physical interference model, though distributed schedulings are more practical. In this paper, by leveraging the partition and shifting strategies and the pick-and-compare scheme, we present the first distributed link scheduling algorithm that can achieve a constant fraction of the optimal capacity region subject to physical interference constraints in the linear power setting for multihop wireless networks.
Date of Conference: 25-30 March 2012
Date Added to IEEE Xplore: 10 May 2012
ISBN Information:

ISSN Information:

Publisher: IEEE
Conference Location: Orlando, FL, USA

References

References is not available for this document.