Force-Directed Approaches to Sensor Network Localization

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

Thumbnail PDF


  • Filesize: 0.59 MB
  • 11 pages

Document Identifiers

Author Details

Stephen G. Kobourov
Alon Efrat
David Forrester
Anand Iyer

Cite AsGet BibTex

Stephen G. Kobourov, Alon Efrat, David Forrester, and Anand Iyer. Force-Directed Approaches to Sensor Network Localization. In Algorithmic Aspects of Large and Complex Networks. Dagstuhl Seminar Proceedings, Volume 5361, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)


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.
  • Sensor network localization
  • multi-scale force-directed approach
  • dead reckoning


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads