Distributed link scheduling for throughput maximization under physical interference model

• Published in: 2012 Proceedings IEEE INFOCOM pp. 2691 - 2695
• Main Authors: Yaqin Zhou, Xiang-Yang Li, Min Liu, Zhongcheng Li, Shaojie Tang, Xufei Mao, Qiuyuan Huang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.03.2012
• Subjects: Approximation methods; Interference constraints; Scheduling algorithms; Throughput; Wireless networks
• ISBN: 9781467307734; 1467307734
• ISSN: 0743-166X
• DOI: 10.1109/INFCOM.2012.6195680

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.