Maximum independent set of links with power control

Authors:
Chao Ma;Fahad Al-dhelaan;Peng-Jun Wan
Affiliations:
Illinois Institute of Technology, Chicago, IL;Illinois Institute of Technology, Chicago, IL;Illinois Institute of Technology, Chicago, IL
Venue:
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
Year:
2013

Citing 5
Cited 0

Improved Algorithms for Latency Minimization in Wireless Networks

ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Shortest Link Scheduling with Power Control under Physical Interference Model

MSN '10 Proceedings of the 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks
Maximizing capacity with power control under physical interference model in simplex mode

WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
A constant-factor approximation for wireless capacity maximization with power control in the SINR model

Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Approximation algorithms for wireless link scheduling with flexible data rates

ESA'12 Proceedings of the 20th Annual European conference on Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the joint selection and power assignment of a largest number of given links which can communicate successfully at the same time under the physical interference model. For this optimization problem, we present a constant-approximation algorithm with improved performance over existing approximation algorithms. In addition, both the algorithm design and analysis are applicable to arbitrary path-loss exponent and arbitrary dimension of the deployment space.