When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.05361.7
URN: urn:nbn:de:0030-drops-5693
Go to the corresponding Portal

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

Force-Directed Approaches to Sensor Network Localization

05361.KobourovStephen.Paper.569.pdf (0.6 MB)


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

  author =	{Kobourov, Stephen G. and Efrat, Alon and Forrester, David and Iyer, Anand},
  title =	{{Force-Directed Approaches to Sensor Network Localization}},
  booktitle =	{Algorithmic Aspects of Large and Complex Networks},
  pages =	{1--11},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5361},
  editor =	{Stefano Leonardi and Friedhelm Meyer auf der Heide and Dorothea Wagner},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-5693},
  doi =		{10.4230/DagSemProc.05361.7},
  annote =	{Keywords: Sensor network localization, multi-scale force-directed approach, dead reckoning}

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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI