DagSemProc.07151.3.pdf
- Filesize: 427 kB
- 26 pages
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.
Feedback for Dagstuhl Publishing