Employing Ray-Tracing and Least-Squares Support Vector Machines for Localisation †

This article evaluates the use of least-squares support vector machines, with ray-traced data, to solve the problem of localisation in multipath environments. The schemes discussed concern 2-D localisation, but could easily be extended to 3-D. It does not require NLOS identification and mitigation, hence, it can be applied in any environment. Some background details and a detailed experimental setup is provided. Comparisons with schemes that require NLOS identification and mitigation, from earlier work, are also presented. The results demonstrate that the direct localisation scheme using least-squares support vector machine (the Direct method) achieves superior outage to TDOA and TOA/AOA for NLOS environments. TDOA has better outage in LOS environments. TOA/AOA performs better for an accepted outage probability of 20 percent or greater but as the outage probability lowers, the Direct method becomes better.

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

[2]  K. Johana,et al.  Benchmarking Least Squares Support Vector Machine Classifiers , 2022 .

[3]  Mark A. Beach,et al.  NLOS Identification and Mitigation for Geolocation Using Least-Squares Support Vector Machines , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Reiner S. Thomä,et al.  Mobile Station Localization Emitter in Urban NLoS using Multipath Ray Tracing Fingerprints and Machine Learning , 2018, 2018 8th International Conference on Localization and GNSS (ICL-GNSS).

[5]  Frederick W. Vook,et al.  3D Extension of the 3GPP/ITU Channel Model , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[6]  Aamir Saeed Malik,et al.  Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments , 2010, Ann. des Télécommunications.

[7]  Johan A. K. Suykens,et al.  Benchmarking Least Squares Support Vector Machine Classifiers , 2004, Machine Learning.

[8]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[9]  Hiroyuki Tsuji,et al.  Blind Mobile Positioning in Urban Environment Based on Ray-Tracing Analysis , 2006, EURASIP J. Adv. Signal Process..

[10]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[11]  T. Rappaport,et al.  A comparison of theoretical and empirical reflection coefficients for typical exterior wall surfaces in a mobile radio environment , 1996 .

[12]  Mark A. Beach,et al.  Direct Localisation using Ray-tracing and Least-Squares Support Vector Machines , 2018, 2018 8th International Conference on Localization and GNSS (ICL-GNSS).

[13]  Hu Li,et al.  A 3D Fingerprinting Positioning Method Based on Cellular Networks , 2014, Int. J. Distributed Sens. Networks.

[14]  Paul Harris,et al.  An Overview of Massive MIMO Research at the University of Bristol , 2017, ArXiv.

[15]  E. K. Tameh,et al.  The use of measurement data to analyse the performance of rooftop diffraction and foliage loss algorithms in a 3-D integrated urban/rural propagation model , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[16]  Angela Doufexi,et al.  Efficient Multielement Ray Tracing With Site-Specific Comparisons Using Measured MIMO Channel Data , 2007, IEEE Transactions on Vehicular Technology.

[17]  D. Dardari,et al.  Improved Lower Bounds on Time-of-Arrival Estimation Error in Realistic UWB Channels , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[18]  Rudolf Mathar,et al.  TDOA fingerprinting for localization in non-line-of-sight and multipath environments , 2015, 2015 International Symposium on Antennas and Propagation (ISAP).

[19]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.