A new Cramer-Rao lower bound for TOA-based localization

In this paper, we derive the Cramer-Rao lower bound (CRLB) for the 2-dimensional (2D) time-of-arrival (TOA) based localization. Unlike previous work on the CRLB, we consider a more practical propagation channel and relate it to inter-node range estimate through a distance-dependent variance model. We demonstrate that this will impact the derivation of the Fisher information matrix (FIM), eventually leading to a CRLB different from the existing derivations. This new theoretical framework provides us with additional insights on the immediate impact of the geometric configuration of anchor nodes on the localization accuracy.

[1]  Per Enge,et al.  Global Positioning System: Theory and Applications, Volume II , 1996 .

[2]  Theodore S. Rappaport,et al.  An overview of the challenges and progress in meeting the E-911 requirement for location service , 1998, IEEE Commun. Mag..

[3]  Per Enge,et al.  The Global Positioning System , 1999 .

[4]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[5]  Hisashi Kobayashi,et al.  Cramér-Rao Lower bound for geolocation in non-line-of-sight environment , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[7]  Anant Sahai,et al.  Estimation bounds for localization , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..