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 moreMetadata
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.
Published in: 2012 Proceedings IEEE INFOCOM
Date of Conference: 25-30 March 2012
Date Added to IEEE Xplore: 10 May 2012
ISBN Information: