Distributed link scheduling for throughput maximization under physical interference model

Yaqin Zhou; Xiang Yang Li; Min Liu; Zhongcheng Li; Shaojie Tang; Xufei Mao; Qiuyuan Huang

doi:10.1109/INFCOM.2012.6195680

Distributed link scheduling for throughput maximization under physical interference model

Yaqin Zhou
, Xiang Yang Li
, Min Liu
, Zhongcheng Li
, Shaojie Tang
, Xufei Mao
, Qiuyuan Huang

Management Science and Systems

CAS - Institute of Computing Technology
Illinois Institute of Technology
Tsinghua University
University of Florida

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Scopus citations

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.

Original language	English
Title of host publication	2012 Proceedings IEEE INFOCOM, INFOCOM 2012
Pages	2691-2695
Number of pages	5
DOIs	https://doi.org/10.1109/INFCOM.2012.6195680
State	Published - 2012
Event	IEEE Conference on Computer Communications, INFOCOM 2012 - Orlando, FL, United States Duration: Mar 25 2012 → Mar 30 2012

Publication series

Name	Proceedings - IEEE INFOCOM
ISSN (Print)	0743-166X

Conference

Conference	IEEE Conference on Computer Communications, INFOCOM 2012
Country/Territory	United States
City	Orlando, FL
Period	03/25/12 → 03/30/12

Access to Document

10.1109/INFCOM.2012.6195680

Cite this

@inproceedings{d8770933634b414796dc32d9e8c5c15a,

title = "Distributed link scheduling for throughput maximization under physical interference model",

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.",

author = "Yaqin Zhou and Li, \{Xiang Yang\} and Min Liu and Zhongcheng Li and Shaojie Tang and Xufei Mao and Qiuyuan Huang",

year = "2012",

doi = "10.1109/INFCOM.2012.6195680",

language = "English",

isbn = "9781467307758",

series = "Proceedings - IEEE INFOCOM",

pages = "2691--2695",

booktitle = "2012 Proceedings IEEE INFOCOM, INFOCOM 2012",

note = "IEEE Conference on Computer Communications, INFOCOM 2012 ; Conference date: 25-03-2012 Through 30-03-2012",

}

Zhou, Y, Li, XY, Liu, M, Li, Z, Tang, S, Mao, X & Huang, Q 2012, Distributed link scheduling for throughput maximization under physical interference model. in 2012 Proceedings IEEE INFOCOM, INFOCOM 2012., 6195680, Proceedings - IEEE INFOCOM, pp. 2691-2695, IEEE Conference on Computer Communications, INFOCOM 2012, Orlando, FL, United States, 03/25/12. https://doi.org/10.1109/INFCOM.2012.6195680

TY - GEN

T1 - Distributed link scheduling for throughput maximization under physical interference model

AU - Zhou, Yaqin

AU - Li, Xiang Yang

AU - Liu, Min

AU - Li, Zhongcheng

AU - Tang, Shaojie

AU - Mao, Xufei

AU - Huang, Qiuyuan

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84861636203

U2 - 10.1109/INFCOM.2012.6195680

DO - 10.1109/INFCOM.2012.6195680

M3 - Conference contribution

AN - SCOPUS:84861636203

SN - 9781467307758

T3 - Proceedings - IEEE INFOCOM

SP - 2691

EP - 2695

BT - 2012 Proceedings IEEE INFOCOM, INFOCOM 2012

T2 - IEEE Conference on Computer Communications, INFOCOM 2012

Y2 - 25 March 2012 through 30 March 2012

ER -

Distributed link scheduling for throughput maximization under physical interference model

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this