Maximum Independent Set of Links with Power Control
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.
Unable to display preview. Download preview PDF.
- 3.Kesselheim, T.: A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model. SIAM SODA, 1549–1559 (2011)Google Scholar
- 5.Ma, C., Al-dhelaan, F., Wan, P.-J.: Improved Approximation Algorithm for MISL Under Physical Interference Model, submitted to WASA (2013)Google Scholar
- 7.Wan, P.-J., Xu, X.-H., Frieder, O.: Shortest Link Scheduling with Power Control under Physical Interference Model. In: MSN, pp. 74–78 (2010)Google Scholar