Dagstuhl Seminar Proceedings, Volume 7151



Publication Details

  • published at: 2007-07-11
  • Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Access Numbers

Documents

No documents found matching your filter selection.
Document
07151 Abstracts Collection – Geometry in Sensor Networks

Authors: Subhash Suri, Roger Wattenhofer, and Peter Widmayer


Abstract
From 9.4.2007 to 13.4.07, the Dagstuhl Seminar 07151 ``Geometry in Sensor Networks'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.

Cite as

Subhash Suri, Roger Wattenhofer, and Peter Widmayer. 07151 Abstracts Collection – Geometry in Sensor Networks. In Geometry in Sensor Networks. Dagstuhl Seminar Proceedings, Volume 7151, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{suri_et_al:DagSemProc.07151.1,
  author =	{Suri, Subhash and Wattenhofer, Roger and Widmayer, Peter},
  title =	{{07151 Abstracts Collection – Geometry in Sensor Networks}},
  booktitle =	{Geometry in Sensor Networks},
  pages =	{1--11},
  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.1},
  URN =		{urn:nbn:de:0030-drops-11206},
  doi =		{10.4230/DagSemProc.07151.1},
  annote =	{Keywords: Sensor networks, computational geometry, distributed algorithms, mobile computing}
}
Document
Discovery of Sensor Network Layout using Connectivity Information

Authors: Jie Gao, Sol Lederer, and Yue Wang


Abstract
We propose a distributed algorithm to discover and recover the layout of a large sensor network having a complex shape. As sensor network deployments grow large in size and become non-uniform, localization algorithms suffer from ``flip'' ambiguities---where a part of the network folds on top of another while keeping all edge length measurements preserved. We explore the high-order topological information in a sensor field to prevent incorrect flips and accurately recover the shape of the sensor network. We select landmarks on network boundaries with sufficient density, construct the landmark Voronoi diagram and its dual combinatorial Delaunay complex on these landmarks. The key insight is that when the landmarks are dense enough to capture the local geometric complexity, the combinatorial Delaunay complex is globally rigid and has a unique realization in the plane. An embedding by simply gluing the Delaunay triangles properly derives a faithful network layout, which consequently leads to a practical and sufficiently accurate localization algorithm. We prove the global rigidity of the combinatorial Delaunay complex in the case of a continuous geometric region. Simulation results on discrete networks show surprisingly good results, while multi-dimensional scaling and rubberband representation perform poorly or not at all in recovering the network layout. This is joint work with Sol Lederer and Yue Wang.

Cite as

Jie Gao, Sol Lederer, and Yue Wang. Discovery of Sensor Network Layout using Connectivity Information. In Geometry in Sensor Networks. Dagstuhl Seminar Proceedings, Volume 7151, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{gao_et_al:DagSemProc.07151.2,
  author =	{Gao, Jie and Lederer, Sol and Wang, Yue},
  title =	{{Discovery of Sensor Network Layout using Connectivity Information}},
  booktitle =	{Geometry in Sensor Networks},
  pages =	{1--14},
  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.2},
  URN =		{urn:nbn:de:0030-drops-11149},
  doi =		{10.4230/DagSemProc.07151.2},
  annote =	{Keywords: Sensor Networks, Localization, Delaunay complex, Rigidity}
}
Document
Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference

Authors: Paolo Santi, Douglas M. Blough, Mauro Leoncini, and Giovanni Resta


Abstract
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.

Cite as

Paolo Santi, Douglas M. Blough, Mauro Leoncini, and Giovanni Resta. Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference. In Geometry in Sensor Networks. Dagstuhl Seminar Proceedings, Volume 7151, pp. 1-26, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@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}
}

Filters


Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail