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

^*Corresponding author for this work

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

16 Citations (Scopus)

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	INFOCOM 2012
Subtitle of host publication	Proceedings IEEE INFOCOM
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	2691-2695
Number of pages	5
ISBN (Electronic)	9781467307758, 9781467307741
ISBN (Print)	9781467307734
DOIs	https://doi.org/10.1109/INFCOM.2012.6195680
Publication status	Published - 2012
Externally published	Yes
Event	IEEE Conference on Computer Communications, INFOCOM 2012 - Orlando, FL, United States Duration: 25 Mar 2012 → 30 Mar 2012

Other

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

Access to Document

10.1109/INFCOM.2012.6195680

Cite this

@inproceedings{bf162ee42ba54eb5917d6ee597efe923,

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 = "9781467307734",

pages = "2691--2695",

booktitle = "INFOCOM 2012",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

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 INFOCOM 2012: Proceedings IEEE INFOCOM. Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 2691-2695, IEEE Conference on Computer Communications, INFOCOM 2012, Orlando, FL, United States, 25/03/12. https://doi.org/10.1109/INFCOM.2012.6195680

Distributed link scheduling for throughput maximization under physical interference model. / Zhou, Yaqin; Li, Xiang Yang; Liu, Min et al.
INFOCOM 2012: Proceedings IEEE INFOCOM. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2012. p. 2691-2695.

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

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 - http://www.scopus.com/inward/record.url?scp=84861636203&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2012.6195680

DO - 10.1109/INFCOM.2012.6195680

M3 - Conference proceeding contribution

AN - SCOPUS:84861636203

SN - 9781467307734

SP - 2691

EP - 2695

BT - INFOCOM 2012

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

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

Other

Access to Document

Other files and links

Fingerprint

Cite this