License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-10282
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1028/

Fekete, Sándor ; Kröller, Alexander ; Buschmann, Carsten ; Fischer, Stefan

Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs

pdf-format:
Dokument 1.pdf (104 KB)


Abstract

We present an approach to estimating distances in sensor networks. It works by counting common neighbors, high values indicating closeness. Such distance estimates are needed in many self-localization algorithms. Other than many other approaches, ours does not rely on special equipment in the devices.

BibTeX - Entry

@InProceedings{fekete_et_al:DSP:2007:1028,
  author =	{S{\'a}ndor Fekete and Alexander Kr{\"o}ller and Carsten Buschmann and Stefan Fischer},
  title =	{Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs},
  booktitle =	{Geometric Networks and Metric Space Embeddings},
  year =	{2007},
  editor =	{Joachim Gudmundsson and Rolf Klein and Giri Narasimhan and Michiel Smid and Alexander Wolff},
  number =	{06481},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1028},
  annote =	{Keywords: Sensor networks, distance estimation, unit disk graphs.}
}

Keywords: Sensor networks, distance estimation, unit disk graphs.
Seminar: 06481 - Geometric Networks and Metric Space Embeddings
Issue date: 2007
Date of publication: 01.06.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI