The capacity of a power controlled wireless network can be changing due to user's mobility, fading or shadowing effects. As a result, the quality of service (QOS) of all users may not be guaranteed in a wireless network. In this paper, we propose a two-phase distributed subset selection algorithm to identify a subset of wireless users whose QOS is guaranteed. In the first phase, it finds a basic feasible set, and then it tries to expand the basic feasible set in the second phase. Through simulations we evaluate the performance of the proposed scheme in terms of the number of average feasible links and the average execution time.