Maximum weighted independent set of links under physical interference model

Authors:
Xiaohua Xu;Shaojie Tang;Peng-Jun Wan
Affiliations:
Illinois Institute of Technology, Chicago, IL;Illinois Institute of Technology, Chicago, IL;Illinois Institute of Technology, Chicago, IL
Venue:
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Year:
2010

Citing 6
Cited 0

Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Distributed link scheduling with constant overhead

Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Complexity in geometric SINR

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
A constant approximation algorithm for link scheduling in arbitrary networks under physical interference model

Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Maximum Independent Set of Links under Physical Interference Model

WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Joint scheduling and power control for wireless ad hoc networks

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

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.