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

Kobourov, Stephen G. ; Efrat, Alon ; Forrester, David ; Iyer, Anand

Force-Directed Approaches to Sensor Network Localization

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


Abstract

In many sensor network applications it is necessary to compute low-error localization of the sensor nodes. Although embedding a GPS unit on each node would solve the problem for many outdoor applications, the cost of this solution for large networks is prohibitively high. We consider static and mobile network localization approaches that make use of the local neighborhood information, in the form of relative distances and angles to nearby nodes, gathered through simpler and less costly devices (RF, ultrasound based range sensors, or antenna arrays). Our algorithms do not make any assumptions about the existence of anchor nodes capable of locating themselves, nor about the knowledge of an initial localization to start with. Instead, we rely on a multi-scale force-directed approach, utilizing range and angle data through dead reckoning. We show that our localization algorithms are robust and scale well with network size.

BibTeX - Entry

@InProceedings{kobourov_et_al:DSP:2006:569,
  author =	{Stephen G. Kobourov and Alon Efrat and David Forrester and Anand Iyer},
  title =	{Force-Directed Approaches to Sensor Network Localization},
  booktitle =	{Algorithmic Aspects of Large and Complex Networks},
  year =	{2006},
  editor =	{Stefano Leonardi and Friedhelm Meyer auf der Heide and Dorothea Wagner},
  number =	{05361},
  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/2006/569},
  annote =	{Keywords: Sensor network localization, multi-scale force-directed approach, dead reckoning}
}

Keywords: Sensor network localization, multi-scale force-directed approach, dead reckoning
Seminar: 05361 - Algorithmic Aspects of Large and Complex Networks
Issue date: 2006
Date of publication: 08.05.2006


DROPS-Home | Fulltext Search | Imprint Published by LZI