Experimental results for and theoretical analysis of a self-organizing global coordinate system for ad hoc sensor networks

Jonathan Bachrach, Radhika Nagpal, Michael Salib, Howard Shrobe

Research output: Contribution to journalArticlepeer-review

41 Scopus citations

Abstract

We present an algorithm for achieving robust and reasonably accurate localization in a randomly placed wireless sensor network, without the use of global control, globally-accessible beacon signals, or accurate estimates of inter-sensor distances. We present theoretical analysis, simulation results and recent experimental results. The theoretical analysis shows that there is a critical minimum average neighborhood size of 15 for good accuracy, and simulation results show that position accuracy to within 20% of the local radio range can be achieved, even with upto 10% variation in the radio ranges.

Original languageEnglish (US)
Pages (from-to)213-233
Number of pages21
JournalTelecommunication Systems
Volume26
Issue number2-4
DOIs
StatePublished - Jun 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Keywords

  • Acoustic ranging
  • Localization
  • Sensor networks
  • Tracking

Fingerprint

Dive into the research topics of 'Experimental results for and theoretical analysis of a self-organizing global coordinate system for ad hoc sensor networks'. Together they form a unique fingerprint.

Cite this