TY - GEN
T1 - Error Propagation in Sensor Network Localization with Regular Topologies
AU - Huang, Baoqi
AU - Yu, Changbin
AU - Anderson, Brian D.O.
PY - 2009
Y1 - 2009
N2 - 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 Cramer-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.
AB - 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 Cramer-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.
UR - https://www.scopus.com/pages/publications/77951560448
U2 - 10.1109/GLOCOM.2009.5425925
DO - 10.1109/GLOCOM.2009.5425925
M3 - Conference Paper
SN - 978-1-4244-4148-8
BT - GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
Y2 - 30 November 2009 through 4 December 2009
ER -