Maximum Independent Set of Links with Power Control

Conference Paper
Ma, Chao . 2013
Tags: 
wireless networks, power assignment, maximum independent set
Conference Name: 
International Conference on Wireless Algorithms, Systems and Applications
Conference Date: 
Friday, March 8, 2013
Publication 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.