Fundamental Limits of Wideband Cooperative Localization via Fisher Information

Determination of position accuracy for geolocation is a fundamental issue in wireless sensor networks. In a dense obstacle environment, anchors (or base stations) may not be able to provide sufficient localization information to agents because of radio blockage or limited range. In such cases, cooperation among agents (or mobile stations) can be very helpful. In this paper, we develop a model for cooperative localization based on time-of-arrival (TOA) ranging information and derive the position error bound (PEB) for agents in the network using information inequality. Equivalent Fisher information (EFI), which has been applied in the single agent localization case (Sen and Win, 2007), is employed to characterize the localization accuracy. From analysis, we also show that anchors and agents are essentially equivalent in our unified cooperative localization model.

[1]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.

[2]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization Accuracy via Fisher Information , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[3]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[4]  Moe Z. Win,et al.  Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view , 2002, IEEE J. Sel. Areas Commun..

[5]  James J. Spilker,et al.  GPS Signal Structure and Performance Characteristics , 1978 .

[6]  Moe Z. Win,et al.  The ultra-wide bandwidth indoor channel: from statistical model to simulations , 2002, IEEE J. Sel. Areas Commun..

[7]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[8]  Hisashi Kobayashi,et al.  On time-of-arrival positioning in a multipath environment , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[9]  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..

[10]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[11]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[12]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[13]  C.L. Law,et al.  Pulse detection algorithm for line-of-sight (LOS) UWB ranging applications , 2005, IEEE Antennas and Wireless Propagation Letters.

[14]  D. Dardari,et al.  Position Error Bound and Localization Accuracy Outage in Dense Cluttered Environments , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[15]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[16]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[17]  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.

[18]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[19]  A. Gualtierotti.  H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[20]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[21]  Moe Z. Win,et al.  On the robustness of ultra-wide bandwidth signals in dense multipath environments , 1998, IEEE Communications Letters.

[22]  C.L. Law,et al.  BA–POC-Based Ranging Method With Multipath Mitigation , 2005, IEEE Antennas and Wireless Propagation Letters.