Cooperative Localization Bounds for Indoor Ultra-Wideband Wireless Sensor Networks

In recent years there has been growing interest in ad-hoc and wireless sensor networks (WSNs) for a variety of indoor applications. Localization information in these networks is an enabling technology and in some applications it is the main sought after parameter. The cooperative localization performance of WSNs is constrained by the behavior of the utilized ranging technology in dense cluttered indoor environments. Recently, ultra-wideband (UWB) Time-of-Arrival (TOA) based ranging has exhibited potential due to its large bandwidth and high time resolution. The performance of its ranging and cooperative localization capabilities in dense indoor multipath environments, however, needs to be further investigated. Of main concern is the high probability of non-line of sight (NLOS) and Direct Path (DP) blockage between sensor nodes which biases the TOA estimation and degrades the localization performance. In this paper, based on empirical models of UWB TOA-based Outdoor-to-Indoor (OTI) and Indoor-to-Indoor (ITI) ranging, we derive and analyze cooperative localization bounds for WSNs in different indoor multipath environments: residential, manufacturing floor, old office and modern office buildings. First, we highlight the need for cooperative localization in indoor applications. Then we provide comprehensive analysis of the factors affecting localization accuracy such as network and ranging model parameters.

[1]  Kaveh Pahlavan,et al.  Indoor geolocation in the absence of direct path , 2006, IEEE Wireless Communications.

[2]  David J. Edwards,et al.  Bandwidth requirements for accurate detection of direct path in multipath environment , 2006 .

[3]  Ismail Güvenç,et al.  NLOS Identification and Mitigation for UWB Localization Systems , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  R.J. Fontana,et al.  Ultra-wideband precision asset location system , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

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

[6]  Andreas F. Molisch,et al.  Ultrawideband propagation channels-theory, measurement, and modeling , 2005, IEEE Transactions on Vehicular Technology.

[7]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[8]  Moe Z. Win,et al.  Position Error Bound for UWB Localization in Dense Cluttered Environments , 2006, 2006 IEEE International Conference on Communications.

[9]  Walter Hirt,et al.  Composite Reconfigurable Wireless Networks: the Eu R&d Path towards 4g , 2022 .

[10]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

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

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

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

[14]  Kaveh Pahlavan,et al.  Spatial Characteristics of UWB TOA-based Ranging in Indoor Multipath Environments , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[16]  Ian Oppermann,et al.  UWB theory and applications , 2004 .

[17]  Vivien Chu,et al.  Ultra Wideband Signals and Systems in Communication Engineering , 2007 .

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

[19]  Rittwik Jana,et al.  Measurement and modeling of an ultra-wide bandwidth indoor channel , 2004, IEEE Transactions on Communications.

[20]  Kaveh Pahlavan,et al.  Wideband radio propagation modeling for indoor geolocation applications , 1998 .

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

[22]  Theodore S. Rappaport,et al.  Measurements and models for radio path loss and penetration loss in and around homes and trees at 5.85 GHz , 1998, IEEE Trans. Commun..

[23]  K. Siwiak,et al.  Relation between multipath and wave propagation attenuation , 2003 .

[24]  Kaveh Pahlavan,et al.  Empirical pathloss model for indoor geolocation using UWB measurements , 2007 .

[25]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[26]  Anant Sahai,et al.  Cramér-Rao-Type Bounds for Localization , 2006, EURASIP J. Adv. Signal Process..

[27]  Mani B. Srivastava,et al.  IEEE TRANSACTIONS ON MOBILE COMPUTING 1 An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization , 2004 .

[28]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[29]  M. Cedervall,et al.  Effect of biased measurement errors on accuracy of position location methods , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[30]  Jack M. Holtzman,et al.  Wireless information networks , 2010, 2010 International Conference on Wireless Information Networks and Systems (WINSYS).

[31]  Saleh O. Al-Jazzar,et al.  Algorithms and Parameter Estimation for Radiolocation in NLOS Environments , 2004 .

[32]  Anders Høst-Madsen,et al.  Effects of system and environment parameters on the performance of network-based mobile station position estimators , 2004, IEEE Transactions on Vehicular Technology.

[33]  Kaveh Pahlavan,et al.  Analysis of the probability of detecting the DLOS path for geolocation applications in indoor areas , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[34]  Woo Cheol Chung,et al.  An accurate ultra wideband (UWB) ranging for precision asset location , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[35]  Kaveh Pahlavan,et al.  Identification of the Absence of Direct Path in Indoor Localization Systems , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[36]  Jian Li,et al.  Ultra Wideband Signals and Systems in Communication Engineering [Book Review] , 2006, IEEE Circuits and Devices Magazine.