On the Hybrid TOA/RSS Range Estimation in Wireless Sensor Networks

Distance estimation, which arises in many applications and especially in range-based localization, is addressed for joint received signal strength (RSS) and time of arrival (TOA) data. A statistical characterization of the joint maximum likelihood estimator, which is unavailable in closed-form, is provided together with a full performance assessment in terms of the actual mean squared error (MSE), in order to establish when hybrid estimation is superior compared to RSS-only or TOA-only estimation. Furthermore, a novel closed-form estimator is proposed based on an ad-hoc relaxation of the likelihood function, which removes the need to adopt iterative methods for hybrid TOA/RSS ranging and strikes a better bias-variance tradeoff for improved performance. A thorough theoretical analysis, corroborated by numerical simulations, shows the effectiveness of the proposed approach, which outperforms state-of-the-art solutions.

[1]  Angelo Coluccia,et al.  On ML estimation for automatic RSS-based indoor localization , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[2]  Lei Yu,et al.  Comparison of Hybrid Localization Schemes using RSSI, TOA, and TDOA , 2011, EW.

[3]  Soheil Salari,et al.  Mobility-Aided Wireless Sensor Network Localization via Semidefinite Programming , 2013, IEEE Transactions on Wireless Communications.

[4]  Fadhel M. Ghannouchi,et al.  A Hybrid RSS/TOA Method for 3D Positioning in an Indoor Environment , 2012 .

[5]  Zafer Sahinoglu,et al.  A hybrid location estimation scheme (H-LES) for partially synchronized wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  Moe Z. Win,et al.  Energy-Efficient Network Navigation Algorithms , 2015, IEEE Journal on Selected Areas in Communications.

[7]  Angelo Coluccia,et al.  Reduced-Bias ML-Based Estimators with Low Complexity for Self-Calibrating RSS Ranging , 2013, IEEE Transactions on Wireless Communications.

[8]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[9]  Marko Beko,et al.  Distributed algorithm for target localization in wireless sensor networks using RSS and AoA measurements , 2017, Pervasive Mob. Comput..

[10]  Marko Beko,et al.  A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion , 2016, IEEE Wireless Communications Letters.

[11]  Fabio Ricciato,et al.  A Software-Defined Radio Tool for Experimenting with RSS Measurements in IEEE 802.15.4: Implementation and Applications , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[12]  Joseph Shmuel Picard,et al.  Network Localization with Biased Range Measurements , 2008, IEEE Transactions on Wireless Communications.

[13]  Jeffrey A. Fessler.  Mean and variance of implicitly defined biased estimators (such as penalized maximum likelihood): applications to tomography , 1996, IEEE Trans. Image Process..

[14]  Richard D. Deveaux,et al.  Applied Smoothing Techniques for Data Analysis , 1999, Technometrics.

[15]  Yang Wang,et al.  Measurement-based indoor NLoS ToA/RSS range error modelling , 2016 .

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

[17]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[18]  Zhao Ka.  RSS-Based Localization via Bayesian Ranging and Iterative Least Squares Positioning , 2015 .

[19]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Daniele Fontanelli,et al.  A Data Fusion Technique for Wireless Ranging Performance Improvement , 2013, IEEE Transactions on Instrumentation and Measurement.

[21]  Giuseppe Ricci,et al.  Positioning Based on Signals of Opportunity , 2014, IEEE Communications Letters.

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

[23]  R. E. Shafer,et al.  Algorithm 443: Solution of the transcendental equation wew = x , 1973, Commun. ACM.

[24]  Bernard Uguen,et al.  Hybrid Data Fusion techniques for localization in UWB networks , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

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

[26]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[27]  Konstantinos N. Plataniotis,et al.  Data fusion of power and time measurements for mobile terminal location , 2005, IEEE Transactions on Mobile Computing.

[28]  S. Disney,et al.  On the Lambert W function: EOQ applications and pedagogical considerations , 2010 .

[29]  Yue Wang,et al.  Reference Selection for Hybrid TOA/RSS Linear Least Squares Localization , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[30]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[31]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

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

[33]  D. A. Barry,et al.  Real values of the W-function , 1995, TOMS.

[34]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[35]  Zafer Sahinoglu,et al.  The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes , 2004, IEEE Communications Letters.

[36]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[37]  Kutluyil Dogançay,et al.  On the bias of linear least squares algorithms for passive target localization , 2004, Signal Process..

[38]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[39]  A. Bahillo,et al.  Hybrid RSS-RTT localization scheme for wireless networks , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[40]  Peter Jung,et al.  Maximum likelihood localization estimation based on received signal strength , 2010, 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010).

[41]  Hisashi Kobayashi,et al.  On relation among time delay and signal strength based geolocation methods , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[42]  Leo Breiman,et al.  Statistical Modeling: The Two Cultures (with comments and a rejoinder by the author) , 2001 .

[43]  Stephan Sand,et al.  Cramér-Rao Lower Bounds for Hybrid Distance Estimation Schemes , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[44]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[45]  S. Gezici,et al.  Comparative Theoretical Analysis of Distance Estimation in Visible Light Positioning Systems , 2016, Journal of Lightwave Technology.

[46]  Gang Wang,et al.  A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[47]  Geert Leus,et al.  Cramér-Rao bound for range estimation , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[48]  Leo Breiman,et al.  Statistical Modeling: The Two Cultures (with comments and a rejoinder by the author) , 2001, Statistical Science.

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

[50]  Richard C. Bernhardt.  Macroscopic Diversity in Frequency Reuse Radio Systems , 1987, IEEE J. Sel. Areas Commun..

[51]  Fulvio Babich,et al.  Statistical analysis and characterization of the indoor propagation channel , 2000, IEEE Trans. Commun..

[52]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[53]  Yanwei Wang,et al.  Relative location in wireless networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).