Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference

The goal of this talk is to understand the impact of simplifications done in modeling WSN on practical usefulness of the obtained theoretical results. We start with the well-know triangular inequality argument used to motivate construction of power-efficient topologies for WSN, and we show how considering realistic energy models, the conclusion drawn in classical results on power spanners (two short hops are better than a long one) is actually reversed. We then question about practical relevance of other metrics (e.g., low degree) considered very important in the topology control literature.