We consider a topology control problem in which we are given a set of
sensors in ℝ
and we would like to assign a communication radius to each of them. The radii assignment must generate a strongly connected network and have low receiver-based interference (defined as the largest in-degree of the network). We give an algorithm that generates a network with
(logΔ) interference, where Δ is the interference of a uniform-radius network. Since the radius of each sensor only depends on its neighbors, it can be computed in a distributed fashion. Moreover, this construction will never assign communication radius larger than
to a sensor, where
is the minimum value needed to obtain strong connectivity. We also show that Ω(log
) interference is needed for some instances, making our algorithms asymptotically optimal.