Practical Performance Analysis for Multiple Information Fusion Based Scalable Localization System Using Wireless Sensor Networks

In practical localization system design, researchers need to consider several aspects to make the positioning efficiently and effectively, e.g., the available auxiliary information, sensing devices, equipment deployment and the environment. Then, these practical concerns turn out to be the technical problems, e.g., the sequential position state propagation, the target-anchor geometry effect, the Non-line-of-sight (NLOS) identification and the related prior information. It is necessary to construct an efficient framework that can exploit multiple available information and guide the system design. In this paper, we propose a scalable method to analyze system performance based on the Cramér–Rao lower bound (CRLB), which can fuse all of the information adaptively. Firstly, we use an abstract function to represent all of the wireless localization system model. Then, the unknown vector of the CRLB consists of two parts: the first part is the estimated vector, and the second part is the auxiliary vector, which helps improve the estimation accuracy. Accordingly, the Fisher information matrix is divided into two parts: the state matrix and the auxiliary matrix. Unlike the theoretical analysis, our CRLB can be a practical fundamental limit to denote the system that fuses multiple information in the complicated environment, e.g., recursive Bayesian estimation based on the hidden Markov model, the map matching method and the NLOS identification and mitigation methods. Thus, the theoretical results are approaching the real case more. In addition, our method is more adaptable than other CRLBs when considering more unknown important factors. We use the proposed method to analyze the wireless sensor network-based indoor localization system. The influence of the hybrid LOS/NLOS channels, the building layout information and the relative height differences between the target and anchors are analyzed. It is demonstrated that our method exploits all of the available information for the indoor localization systems and serves as an indicator for practical system evaluation.

[1]  Jukka M. Krisp,et al.  Progress in Location-Based Services , 2013, Lecture Notes in Geoinformation and Cartography.

[2]  A. Bahillo,et al.  NLOS mitigation based on range estimation error characterization in an RTT-based IEEE 802.11, indoor location system , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[3]  Hongyi Yu,et al.  A new hybrid TOA/RSS location tracking algorithm for wireless sensor network , 2008, 2008 9th International Conference on Signal Processing.

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

[5]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .

[6]  Pramod K. Varshney,et al.  Conditional Posterior Cramér–Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation , 2012, IEEE Transactions on Signal Processing.

[7]  Santiago Mazuelas,et al.  Prior NLOS Measurement Correction for Positioning in Cellular Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

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

[9]  E. Arias-de-Reyna,et al.  Indoor Localization With Range-Based Measurements and Little Prior Information , 2013, IEEE Sensors Journal.

[10]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[11]  Yunhao Liu,et al.  Quality of Trilateration: Confidence-Based Iterative Localization , 2008, IEEE Transactions on Parallel and Distributed Systems.

[12]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[13]  Yuxing Han,et al.  Weighted Centroid Localization Algorithm: Theoretical Analysis and Distributed Implementation , 2011, IEEE Transactions on Wireless Communications.

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

[15]  Fabrizio Pancaldi,et al.  Map-Aware Models for Indoor Wireless Localization Systems: An Experimental Study , 2014, IEEE Transactions on Wireless Communications.

[16]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[17]  Yuan Yang,et al.  A non-parametric modeling of Time-of-flight ranging error for indoor network localization , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[18]  Monica Nicoli,et al.  A Jump Markov Particle Filter for Localization of Moving Terminals in Multipath Indoor Scenarios , 2008, IEEE Transactions on Signal Processing.

[19]  Bor-Sen Chen,et al.  Mobile Location Estimator in a Rough Wireless Environment Using Extended Kalman-Based IMM and Data Fusion , 2009, IEEE Transactions on Vehicular Technology.

[20]  Chadi Assi,et al.  Profiling-Based Indoor Localization Schemes , 2015, IEEE Systems Journal.

[21]  Axel Küpper Location-based Services: Fundamentals and Operation , 2005 .

[22]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[23]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  Simon Schmitt,et al.  Path loss and multipath effects in a real world indoor localization scenario , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

[25]  Simon Schmitt,et al.  A reference system for indoor localization testbeds , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[26]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[27]  Kai-Ten Feng,et al.  Geometry-Assisted Localization Algorithms for Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

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

[29]  Stergios I. Roumeliotis,et al.  Particle filter adaptation for distributed sensors via set membership , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[30]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[31]  Santiago Mazuelas,et al.  Adaptive Data Fusion for Wireless Localization in Harsh Environments , 2012, IEEE Transactions on Signal Processing.

[32]  Chia-Chin Chong,et al.  Analysis of a Linear Least-Squares Localization Technique in LOS and NLOS Environments , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[33]  Marcel Kyas,et al.  Quantitative and Spatial Evaluation of Distance-Based Localization Algorithms , 2013, Progress in Location-Based Services.