Error propagation in sensor network localization with regular topologies

  • Authors:
  • Baoqi Huang;Changbin Yu;Brian D. O. Anderson

  • Affiliations:
  • Research School of Information Science and Engineering, Australian National University, Canberra, ACT, Australia;Research School of Information Science and Engineering, Australian National University, Canberra, ACT, Australia;Australian National University and National ICT Australia Ltd.

  • Venue:
  • GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Location information for sensors in wireless sensor networks (WSNs) is essential to many tasks. In the presence of noise, locations must be estimated and thus the errors are unavoidable. Moreover, the errors can propagate (i.e. increase) as sensors progressively more distant from anchors are localized. Understanding the rules governing error propagation is quite helpful to deploying WSNs and improving performances of localization systems. In this paper, we investigate error propagation measured by the Cramér-Rao Lower Bound (CRLB) in a type of regular 1-Dimensional WSNs whose Fisher Information Matrices are symmetric band Toeplitz matrices. Approximate analytic formulas for the CRLBs in the regular and almost regular WSNs are derived, and properties of error propagation are also obtained. In addition, we derive a magic number relating to the number of range measurements, which indicates a turning point as to system localization accuracies.