Minimizing interference in ad hoc networks with bounded communication radius

We consider a topology control problem in which we are given a set of sensors in Rd and we would like to assign a communication radius to each of them so that they generate a connected network and have low receiver-based interference (defined as the largest in-degree of the network). We show that any radii assignment that generates a connected network can be modified so that interference is (asymptotically) unaffected and no sensor is assigned...