Topology control aims to increase the lifetime of an ad hoc network by selecting only a subset of the available links to be used for routing. The tradeoff between keeping the spanner properties of the graph while sparsifying the graph has been well studied. However, it has often been assumed that a sparse graph implicitly has low interference, but recent research shows that that is not necessarily true. In this paper, we discuss different methods to measure interference, and present a new interference model that aims to describe the interference of the entire network, rather than just the worst part of it. We present API, a topology control algorithm that serves two purposes: it minimizes the interference in the network according to our metrics, and it keeps the spanner properties of the original graph. The paper is completed by simulations that compare different topologies with respect to different interference metrics.
In REF , the authors have discussed different methods which are used to measure network interference and proposed a new topology control algorithm to describe the interference of the entire network.
Reducing interference in ad hoc networks through topology control
DIALM-POMC '05
Mathematics Computer Science