On the impact of time-of-departure knowledge on the accuracy of time-of-arrival localization

Abstract We analyze the accuracy of source localization methods based on time-of-arrival (ToA) measurements from a set of cooperating receivers (anchors). We consider three different system scenarios, with and without knowledge of the time-of-departure (ToD) at the source. Our analysis is based on the formal derivation of the Cramer–Rao Bound (CRB) ellipsoids for each scenario. We analytically prove that an ordering relation is in place between the accuracy limits of the considered scenarios and provide insight about their geometric properties. The analysis reveals that the achievable accuracy depends on whether the source is inside or outside the anchors’ convex hull. The impact of ToD knowledge is very large outside the convex hull, but only modest inside. The presented analytic results bear concrete implications for practical system engineering.

[1]  Wolfgang Koch,et al.  Accuracy analysis for TDOA localization in sensor networks , 2011, 14th International Conference on Information Fusion.

[2]  Hao Wu,et al.  A Survey on Localization in Wireless Sensor Networks , 2011 .

[3]  R. Buehrer,et al.  A new Cramer-Rao lower bound for TOA-based localization , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[4]  Reinhard Exel,et al.  Time-based localisation in unsynchronized wireless LAN for industrial automation systems , 2011, ETFA2011.

[5]  Ray S. Hoyt.  Probability functions for the modulus and angle of the normal complex variate , 1947 .

[6]  Xiaoping Wu,et al.  A joint time synchronization and localization method without known clock parameters , 2017, Pervasive Mob. Comput..

[7]  Fabio Ricciato,et al.  Nanosecond-Precision Time-of-Arrival Estimation for Aircraft Signals with Low-Cost SDR Receivers , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[8]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[9]  Darko Musicki,et al.  Mobile Emitter Geolocation and Tracking Using TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.

[10]  Hua Wang,et al.  A Performance Limit of TOA-Based Location-Aware Wireless Networks With Ranging Outliers , 2015, IEEE Communications Letters.

[11]  Mark Hedley,et al.  An analysis of the error characteristics of two time of arrival localization techniques , 2010, 2010 13th International Conference on Information Fusion.

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

[13]  Baoqi Huang,et al.  TDOA-Based Source Localization With Distance-Dependent Noises , 2015, IEEE Transactions on Wireless Communications.

[14]  Fuzhen Zhang.  The Schur complement and its applications , 2005 .

[15]  A. M. Mathai.  Quadratic forms in random variables , 1992 .

[16]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[17]  Gennaro Boggia,et al.  Tracing a Linearly Moving Node From Asynchronous Time-of-Arrival Measurements , 2016, IEEE Communications Letters.

[18]  Gennaro Boggia,et al.  Position and Velocity Estimation of a Non-Cooperative Source From Asynchronous Packet Arrival Time Measurements , 2018, IEEE Transactions on Mobile Computing.

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

[20]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[21]  Regina Kaune,et al.  Accuracy studies for TDOA and TOA localization , 2012, 2012 15th International Conference on Information Fusion.

[22]  Steven Kay,et al.  TDOA based direct positioning maximum likelihood estimator and the cramer-rao bound , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Anthony J. Weiss,et al.  Direct position determination of narrowband radio frequency transmitters , 2004, IEEE Signal Processing Letters.

[25]  M. Kendall,et al.  The advanced theory of statistics , 1945 .