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.
@InProceedings{santi_et_al:DagSemProc.07151.3, author = {Santi, Paolo and Blough, Douglas M. and Leoncini, Mauro and Resta, Giovanni}, title = {{Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference}}, booktitle = {Geometry in Sensor Networks}, pages = {1--26}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2007}, volume = {7151}, editor = {Subhash Suri and Roger Wattenhofer and Peter Widmayer}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07151.3}, URN = {urn:nbn:de:0030-drops-11152}, doi = {10.4230/DagSemProc.07151.3}, annote = {Keywords: Wireless ad hoc networks, wireless sensor networks, energy consumption, multi-hop intereference, topology control} }
Feedback for Dagstuhl Publishing