Cramér-Rao-type bounds for localization

  • Authors:
  • Cheng Chang;Anant Sahai

  • Affiliations:
  • Electrical Engineering and Computer Sciences, University of California, Berkeley, CA;Electrical Engineering and Computer Sciences, University of California, Berkeley, CA

  • Venue:
  • EURASIP Journal on Applied Signal Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.07

Visualization

Abstract

The localization problem is fundamentally important for sensor networks. This paper, based on "Estimation bounds for localization" by the authors (2004 © IEEE), studies the Cramér-Rao lower bound (CRB) for two kinds of localization based on noisy range measurements. The first is anchored localization in which the estimated positions of at least 3 nodes are known in global coordinates. We show some basic invariances of the CRB in this case and derive lower and upper bounds on the CRB which can be computed using only local information. The second is anchor-free localization where no absolute positions are known. Although the Fisher information matrix is singular, a CRB-like bound exists on the total estimation variance. Finally, for both cases we discuss how the bounds scale to large networks under different models of wireless signal propagation.