Bias and CRB Analysis of LoS-Based and RSS-Based Ranging Methods

In this paper, bias and Cramer-Rao bound (CRB) analyses for both proposed line of sight (LoS)-based and conventional received signal strength (RSS)-based ranging methods are provided. A minimum bias of LoS-based ranging is derived, which is based on the asymptotic variance (AsV) of the estimator. Mean square error lower bound (MSEB), which is the summation of CRB and the square of minimum bias, is employed to compare with existing RSS-based methods. The existing RSS-based ranging methods are categorized, and corresponding biases are analyzed. The multipath fading effect to the final range estimation has been modeled into the MSEB. The proposed LoS-based ranging method minimizes the effect of non-LoS (NLoS) component (i.e., the multipath fading) in the received signal. The derived model was validated by simulation. Both the analytic model and simulation results show that the performance of the proposed LoS method is superior to that of the conventional RSS-based methods.

[1]  H. Laitinen,et al.  Database correlation method for GSM location , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[2]  Sinem Coleri Ergen,et al.  Channel estimation techniques based on pilot arrangement in OFDM systems , 2002, IEEE Trans. Broadcast..

[3]  K. Woyach,et al.  Sensorless Sensing in Wireless Networks: Implementation and Measurements , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[4]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[5]  Thomas L. Marzetta,et al.  EM algorithm for estimating the parameters of a multivariate complex Rician density for polarimetric SAR , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[6]  Martin Sauter.  From GSM to LTE: An Introduction to Mobile Networks and Mobile Broadband , 2011 .

[7]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[8]  Ali Abdi,et al.  On the estimation of the K parameter for the Rice fading distribution , 2001, IEEE Communications Letters.

[9]  Suresh Venkatasubramanian,et al.  Multiple Target Tracking with RF Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[10]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[11]  Sarangapani Jagannathan,et al.  R-Factor: A New Parameter to Enhance Location Accuracy in RSSI Based Real-time Location Systems , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  C. R. Rao,et al.  Information and the Accuracy Attainable in the Estimation of Statistical Parameters , 1992 .

[13]  Dirk Slock,et al.  Cramer-Rao bounds for hybrid localization methods in LoS and NLoS environments , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[14]  Neal Patwari,et al.  Correlated link shadow fading in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

[15]  Yang Zhao,et al.  Robust Estimators for Variance-Based Device-Free Localization and Tracking , 2011, IEEE Transactions on Mobile Computing.

[16]  Jan Sijbers,et al.  Maximum-likelihood estimation of Rician distribution parameters , 1998, IEEE Transactions on Medical Imaging.

[17]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[18]  Richard K. Martin,et al.  Accuracy vs. Resolution in Radio Tomography , 2014, IEEE Transactions on Signal Processing.

[19]  Michael Rice,et al.  Digital Communications: A Discrete-Time Approach , 2008 .

[20]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[21]  Lionel M. Ni,et al.  An RF-Based System for Tracking Transceiver-Free Objects , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[22]  Maciej J. Zawodniok,et al.  RSSI-based localization in cellular networks , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.

[23]  Tobias Weber,et al.  Robust cooperative localization in mixed LOS and NLOS environments using TOA , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

[24]  Geert Leus,et al.  Pilot-Assisted Time-Varying Channel Estimation for OFDM Systems , 2007, IEEE Transactions on Signal Processing.

[25]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[26]  Martine Lienard,et al.  A localization technique for LOS and NLOS scenario , 2010, The 3rd European Wireless Technology Conference.

[27]  Neal Patwari,et al.  2008 International Conference on Information Processing in Sensor Networks Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography , 2022 .

[28]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[29]  J. Cavers.  An analysis of pilot symbol assisted modulation for Rayleigh fading channels (mobile radio) , 1991 .

[30]  T.N. Rubinstein.  The standard deviations of the local means of land mobile radio signals in flat suburban terrain , 1986, 36th IEEE Vehicular Technology Conference.

[31]  M. Fattouche,et al.  Line-of-sight angle of arrival estimation in the outdoor multipath environment , 1998 .

[32]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[33]  Jingxian Wu,et al.  Time-Varying and Frequency-Selective Channel Estimation with Unequally Spaced Pilot Symbols , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[34]  L. J. Bain,et al.  Introduction to Probability and Mathematical Statistics , 1987 .

[35]  Gaetano Giunta,et al.  Dynamic LOS/NLOS Statistical Discrimination of Wireless Mobile Channels , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[36]  Matthias Patzold,et al.  Mobile Fading Channels , 2003 .

[37]  M. Kayton,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[38]  Larry J. Greenstein,et al.  Moment-method estimation of the Ricean K-factor , 1999, IEEE Communications Letters.

[39]  V. Papathanasiou.  Some characteristic properties of the Fisher information matrix via Cacoullos-type inequalities , 1993 .

[40]  Boaz Porat,et al.  Digital Processing of Random Signals: Theory and Methods , 2008 .

[41]  W.C.Y. Lee,et al.  Estimate of local average power of a mobile radio signal , 1985, IEEE Transactions on Vehicular Technology.

[42]  Sailes K. Sengijpta.  Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[43]  M. D. Austin,et al.  Velocity adaptive handoff algorithms for microcellular systems , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[44]  Ali Abdi,et al.  The Ricean K factor: estimation and performance analysis , 2003, IEEE Trans. Wirel. Commun..

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

[46]  Andrea Zanella,et al.  RSS-Based Ranging by Multichannel RSS Averaging , 2014, IEEE Wireless Communications Letters.

[47]  Norman C. Beaulieu,et al.  Novel Sum-of-Sinusoids Simulation Models for Rayleigh and Rician Fading Channels , 2006, IEEE Transactions on Wireless Communications.

[48]  R. Michael Buehrer,et al.  Mobile Radio Communications , 2003 .

[49]  Jan C. Olivier,et al.  Nonselective Fading Channel Estimation with Nonuniformly Spaced Pilot Symbols , 2000, Int. J. Wirel. Inf. Networks.

[50]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[51]  Neal Patwari,et al.  Radio Tomographic Imaging with Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[52]  Cheng Guan Koay,et al.  Analytically exact correction scheme for signal extraction from noisy magnitude MR signals. , 2006, Journal of magnetic resonance.

[53]  Wenyu Liu,et al.  Indoor Localization Based on Curve Fitting and Location Search Using Received Signal Strength , 2015, IEEE Transactions on Industrial Electronics.

[54]  Ram Zamir,et al.  A Proof of the Fisher Information Inequality via a Data Processing Argument , 1998, IEEE Trans. Inf. Theory.

[55]  Mohamed A. Hassan,et al.  Performance evaluation of direction of arrival estimation using MUSIC and ESPRIT algorithms for mobile communication systems , 2013, 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC).

[56]  Gordon L. Stüber.  Principles of mobile communication , 1996 .

[57]  Khalid A. Qaraqe,et al.  Channel estimation algorithms for third generation W-CDMA communication systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[58]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[59]  William C. Y. Lee,et al.  Mobile Communications Engineering , 1982 .

[60]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[61]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[62]  S. Ahonen,et al.  Database correlation method for UMTS location , 2001, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[63]  Abdelmonaem Lakhzouri,et al.  Channel Estimation and Mobile Phone Positioning in CDMA Based Wireless Communication Systems , 2005 .