A generic performance bound for node localization of wireless sensor networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

An effective evaluation criterion is necessary to investigate the performance of a localization algorithm for wireless sensor networks. The Cramer-Rao Bound (CRB) is the lower bound of the localization error and can be applied as a performance evaluation criterion of a localization algorithm. The CRB on estimation accuracy for both range-based and range-free localization is studied. The CRB for range-based localization, which is suitable for different measurement methods, is derived on the basis of Gaussian noise model. For the range-free localization, the condition of CRB and the error distribution of the estimated distance which is computed by the average hop size and hop counter between nodes are analyzed. The result reveals that the condition is satisfied when the node location is calculated by the estimated distances. Subsequently the CRB for range-free localization is acquired. The localization accuracy of three typical algorithms, AHLos, DV-distance and DV-hop, are analyzed by the simulation experiments. The results verify the CRBs for both range-based and range-free localizations.

Original languageEnglish
Title of host publicationSeventh International Symposium on Instrumentation and Control Technology
Subtitle of host publicationSensors and Instruments, Computer Simulation, and Artificial Intelligence
DOIs
StatePublished - 2008
Event7th International Symposium on Instrumentation and Control Technology: Sensors and Instruments, Computer Simulation, and Artificial Intelligence - Beijing, China
Duration: 10 Oct 200813 Oct 2008

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume7127
ISSN (Print)0277-786X

Conference

Conference7th International Symposium on Instrumentation and Control Technology: Sensors and Instruments, Computer Simulation, and Artificial Intelligence
Country/TerritoryChina
CityBeijing
Period10/10/0813/10/08

Keywords

  • Cramér-Rao bound
  • Localization accuracy
  • Node localization
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'A generic performance bound for node localization of wireless sensor networks'. Together they form a unique fingerprint.

Cite this