Maximum weighted independent set of links under physical interference model

Xiaohua Xu; Shaojie Tang; Peng Jun Wan

doi:10.1007/978-3-642-14654-1_8

Maximum weighted independent set of links under physical interference model

Xiaohua Xu
, Shaojie Tang
, Peng Jun Wan

Management Science and Systems

University at Buffalo

Illinois Institute of Technology

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

11 Scopus citations

Abstract

Interference-aware scheduling for wireless communications is crucial to improve the network throughput. In this paper, we study the problem of Maximum Weighted Independent Set of Links (MWISL) under the physical interference model in wireless networks. Given a set of communication links distributed in a two-dimensional Euclidean plane, assume each link is associated with a positive weight which represents the benefit of transmitting along the link, the objective is to seek an independent set of links subject to the physical interference constraints with maximum weighted sum. To the best of our knowledge, no algorithm for MWISL under physical interference model has been proposed. We focus on MWISL in the oblivious power assignment setting.

Original language	English
Title of host publication	Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings
Pages	68-74
Number of pages	7
DOIs	https://doi.org/10.1007/978-3-642-14654-1_8
State	Published - 2010
Event	5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010 - Beijing, China Duration: Aug 15 2010 → Aug 17 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6221 LNCS

Conference

Conference	5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010
Country/Territory	China
City	Beijing
Period	08/15/10 → 08/17/10

Access to Document

10.1007/978-3-642-14654-1_8

Cite this

Xu, X., Tang, S., & Wan, P. J. (2010). Maximum weighted independent set of links under physical interference model. In Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings (pp. 68-74). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6221 LNCS). https://doi.org/10.1007/978-3-642-14654-1_8

Xu, Xiaohua ; Tang, Shaojie ; Wan, Peng Jun. / Maximum weighted independent set of links under physical interference model. Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings. 2010. pp. 68-74 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{cf14f801667346fca2fe77b68c662b79,

title = "Maximum weighted independent set of links under physical interference model",

abstract = "Interference-aware scheduling for wireless communications is crucial to improve the network throughput. In this paper, we study the problem of Maximum Weighted Independent Set of Links (MWISL) under the physical interference model in wireless networks. Given a set of communication links distributed in a two-dimensional Euclidean plane, assume each link is associated with a positive weight which represents the benefit of transmitting along the link, the objective is to seek an independent set of links subject to the physical interference constraints with maximum weighted sum. To the best of our knowledge, no algorithm for MWISL under physical interference model has been proposed. We focus on MWISL in the oblivious power assignment setting.",

author = "Xiaohua Xu and Shaojie Tang and Wan, \{Peng Jun\}",

year = "2010",

doi = "10.1007/978-3-642-14654-1\_8",

language = "English",

isbn = "3642146538",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "68--74",

booktitle = "Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings",

note = "5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010 ; Conference date: 15-08-2010 Through 17-08-2010",

}

Xu, X, Tang, S & Wan, PJ 2010, Maximum weighted independent set of links under physical interference model. in Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6221 LNCS, pp. 68-74, 5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010, Beijing, China, 08/15/10. https://doi.org/10.1007/978-3-642-14654-1_8

Maximum weighted independent set of links under physical interference model. / Xu, Xiaohua; Tang, Shaojie; Wan, Peng Jun.
Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings. 2010. p. 68-74 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6221 LNCS).

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

TY - GEN

T1 - Maximum weighted independent set of links under physical interference model

AU - Xu, Xiaohua

AU - Tang, Shaojie

AU - Wan, Peng Jun

PY - 2010

Y1 - 2010

N2 - Interference-aware scheduling for wireless communications is crucial to improve the network throughput. In this paper, we study the problem of Maximum Weighted Independent Set of Links (MWISL) under the physical interference model in wireless networks. Given a set of communication links distributed in a two-dimensional Euclidean plane, assume each link is associated with a positive weight which represents the benefit of transmitting along the link, the objective is to seek an independent set of links subject to the physical interference constraints with maximum weighted sum. To the best of our knowledge, no algorithm for MWISL under physical interference model has been proposed. We focus on MWISL in the oblivious power assignment setting.

AB - Interference-aware scheduling for wireless communications is crucial to improve the network throughput. In this paper, we study the problem of Maximum Weighted Independent Set of Links (MWISL) under the physical interference model in wireless networks. Given a set of communication links distributed in a two-dimensional Euclidean plane, assume each link is associated with a positive weight which represents the benefit of transmitting along the link, the objective is to seek an independent set of links subject to the physical interference constraints with maximum weighted sum. To the best of our knowledge, no algorithm for MWISL under physical interference model has been proposed. We focus on MWISL in the oblivious power assignment setting.

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

U2 - 10.1007/978-3-642-14654-1_8

DO - 10.1007/978-3-642-14654-1_8

M3 - Conference contribution

SN - 3642146538

SN - 9783642146534

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 68

EP - 74

BT - Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings

T2 - 5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010

Y2 - 15 August 2010 through 17 August 2010

ER -

Xu X, Tang S, Wan PJ. Maximum weighted independent set of links under physical interference model. In Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings. 2010. p. 68-74. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-14654-1_8

Maximum weighted independent set of links under physical interference model

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this