A Novel Experiment-Free Site-Specific TDoA Localization Performance-Evaluation Approach

Time difference of arrival (TDoA) technology is widely utilized for source localization, which stimulates many studies on performance-evaluation approaches for TDoA localization systems. Some approaches using simulations are designed merely for a simple Line-of-Sight (LoS) scenario while some other ones using experiments show high cost and inefficiency. This paper proposes an integrated approach to evaluate a TDoA localization system in an area with a complicated environment. Radio propagation graph is applied through a simulation to obtain channel impulse responses (CIRs) between a source to be located and the TDoA sensors for the area. Realistic signals received by the sensors in baseband are emulated combining the source transmitted signal and the CIRs. A hardware unit takes charge of sending the radio emulated received signals to the system under test, which is consistent with real experimental measurements. Statistical analysis of the system is allowed based on localization errors obtained comparing the system’s estimates with the ground truth of the source location. Verified results for LoS and non-LoS scenarios with variable transmitted signal bandwidths and signal-to-noise ratios, as well as for three variations of the sensor locations in an automobile circuit, show the usability of the proposed experiment-free performance-evaluation approach.

[1]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[2]  E. Vitucci,et al.  Semi-Deterministic Radio Channel Modeling Based on Graph Theory and Ray-Tracing , 2016, IEEE Transactions on Antennas and Propagation.

[3]  Rudolf Mathar,et al.  Demonstration Abstract: Real-Time Indoor Localization with TDOA and Distributed Software Defined Radio , 2016, 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[4]  Fereidoon Behnia,et al.  An Efficient Estimator for TDOA-Based Source Localization With Minimum Number of Sensors , 2018, IEEE Communications Letters.

[5]  T. K. Roy,et al.  Performance comparison of three optimized alternative pulse shaping filters with the raised cosine filter for wireless applications , 2015, 2015 International Conference on Computer and Information Engineering (ICCIE).

[6]  Zheng Yang,et al.  High-Accuracy TDOA-Based Localization without Time Synchronization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[7]  Huaping Liu,et al.  Semidefinite Programming for NLOS Error Mitigation in TDOA Localization , 2018, IEEE Communications Letters.

[8]  A. Ailon.  Linear Time-Invariant Systems , 2004 .

[9]  Reiner S. Thomä,et al.  Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[10]  T. Koga,et al.  Results of an evaluation of a multilateration system using ACAS signals , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[11]  Lihua Xie,et al.  Optimal TDOA Sensor-Pair Placement With Uncertainty in Source Location , 2016, IEEE Transactions on Vehicular Technology.

[12]  E. Vitucci,et al.  Measurement and Modelling of Scattering From Buildings , 2007, IEEE Transactions on Antennas and Propagation.

[13]  Yue Zhao,et al.  Bias reduced method for TDOA and AOA localization in the presence of sensor errors , 2017, 2017 IEEE International Conference on Communications (ICC).

[14]  Nadir Hakem,et al.  Effect of UWB channel time delay parameters on TDOA localization , 2018, 2018 Sixth International Conference on Digital Information, Networking, and Wireless Communications (DINWC).

[15]  E. Lachat,et al.  ITU model for multi-knife-edge diffraction , 1996 .

[16]  Yue Ivan Wu,et al.  Multiple Sources Localization by the WSN Using the Direction-of-Arrivals Classified by the Genetic Algorithm , 2019, IEEE Access.

[17]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[18]  G. Galati,et al.  New Approaches to Multilateration processing: analysis and field evaluation , 2006, 2006 European Radar Conference.

[19]  Luc Vandendorpe,et al.  Joint clock parameter and transmitter position estimation using TDOA in one way packet transmission , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[20]  Yimao Sun,et al.  Refinement of TOA Localization with Sensor Position Uncertainty in Closed-Form , 2020, Sensors.

[21]  Xi Chen,et al.  Error analysis and experimental study on indoor UWB TDoA localization with reference tag , 2013, 2013 19th Asia-Pacific Conference on Communications (APCC).

[22]  Troels Pedersen,et al.  Radio Channel Modelling Using Stochastic Propagation Graphs , 2007, 2007 IEEE International Conference on Communications.

[23]  Wee-Peng Tay,et al.  TDOA-FDOA based multiple target detection and tracking in the presence of measurement errors and biases , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[24]  Yunju Baek,et al.  Practical localization system for consumer devices using zigbee networks , 2010, IEEE Transactions on Consumer Electronics.

[25]  K. C. Ho,et al.  Convex Relaxation Methods for Unified Near-Field and Far-Field TDOA-Based Localization , 2019, IEEE Transactions on Wireless Communications.

[26]  R. Kohno,et al.  Mitigation of sampling-induced errors in delay estimation , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[27]  Klaus I. Pedersen,et al.  Channel parameter estimation in mobile radio environments using the SAGE algorithm , 1999, IEEE J. Sel. Areas Commun..

[28]  K. C. Ho,et al.  TDOA Source Localization in the Presence of Synchronization Clock Bias and Sensor Position Errors , 2013, IEEE Transactions on Signal Processing.

[29]  Dong Yang,et al.  A Model on Indoor Localization System Based on the Time Difference Without Synchronization , 2018, IEEE Access.

[30]  Hoon Choi,et al.  Real Time Locating System for Wireless Networks using IEEE 802.15.4 Radio , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[31]  Gerd Scholl,et al.  IEEE 802.11 n-based TDOA performance evaluation in an indoor multipath environment , 2014, The 8th European Conference on Antennas and Propagation (EuCAP 2014).

[32]  Qun Wan,et al.  Solution and Analysis of TDOA Localization of a Near or Distant Source in Closed Form , 2019, IEEE Transactions on Signal Processing.

[33]  Josep Sala-Alvarez,et al.  Average performance analysis of circular and hyperbolic geolocation , 2006, IEEE Transactions on Vehicular Technology.

[34]  Okan Ozgonenel,et al.  A hyperbolic location algorithm for various distributions of a Wireless Sensor Network , 2017, 2017 5th International Istanbul Smart Grid and Cities Congress and Fair (ICSG).

[35]  Grigoriy Fokin,et al.  TDOA positioning accuracy performance evaluation for arc sensor configuration , 2018, 2018 Systems of Signals Generating and Processing in the Field of on Board Communications.

[36]  Sang Jeong Lee,et al.  A design of synchronization method for TDOA-based positioning system , 2012, 2012 12th International Conference on Control, Automation and Systems.

[37]  Lihua Xie,et al.  A comparison study on TDOA based localization algorithms for sensor networks , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[38]  Sangrok Lee,et al.  UWB TDOA/TOA measurement system with wireless time synchronization and simultaneous tag and anchor positioning , 2018, 2018 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA).

[39]  Gerd Scholl,et al.  Wi-Fi-Based Performance Analysis of TOA/TDOA Estimators by Stochastic Channel Simulations , 2013, ISWCS.

[40]  Simon Plass,et al.  Positioning Algorithms for Cellular Networks Using TDOA , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[41]  David R. Jackson,et al.  A TDOA Localization Method for Nonline-of-Sight Scenarios , 2019, IEEE Transactions on Antennas and Propagation.

[42]  Rui Wang,et al.  A Bias Compensation Method for Distributed Moving Source Localization Using TDOA and FDOA with Sensor Location Errors , 2018, Sensors.

[43]  V. Prithiviraj,et al.  Test measurements of improved UWB localization technique for precision automobile parking , 2008, 2008 International Conference on Recent Advances in Microwave Theory and Applications.

[44]  Andrea Goldsmith.  Wireless Communications: Digital Modulation and Detection , 2005 .