3D Tdoa Problem Solution with Four Receiving Nodes

Time difference of arrival (TDOA) positioning methods have experienced growing importance over the last few years due to their multiple applications in local positioning systems (LPSs). While five sensors are needed to determine an unequivocal three-dimensional position, systems with four nodes present two different solutions that cannot be discarded according to mathematical standards. In this paper, a new methodology to solve the 3D TDOA problems in a sensor network with four beacons is proposed. A confidence interval, which is defined in this paper as a sphere, is defined to use positioning algorithms with four different nodes. It is proven that the separation between solutions in the four-beacon TDOA problem allows the transformation of the problem into an analogous one in which more receivers are implied due to the geometric properties of the intersection of hyperboloids. The achievement of the distance between solutions needs the application of genetic algorithms in order to find an optimized sensor distribution. Results show that positioning algorithms can be used 96.7% of the time with total security in cases where vehicles travel at less than 25 m/s.

[1]  C.L. Law,et al.  Position Estimation Using UWB TDOA Measurements , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[2]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Jun Xu,et al.  AOA Cooperative Position Localization , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[5]  Durga Misra,et al.  A Synthesizable VHDL Model of the Exact Solution for Three-dimensional Hyperbolic Positioning System , 2002, VLSI Design.

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

[7]  Yoshua Bengio,et al.  Random Search for Hyper-Parameter Optimization , 2012, J. Mach. Learn. Res..

[8]  Alessandro Cidronali,et al.  An Improved Approach for RSSI-Based only Calibration-Free Real-Time Indoor Localization on IEEE 802.11 and 802.15.4 Wireless Networks , 2017, Sensors.

[9]  Ernst Eberlein,et al.  A Deep Learning Approach to Position Estimation from Channel Impulse Responses † , 2019, Sensors.

[10]  X. Jia,et al.  An indoor wireless positioning system based on wireless local area network infrastructure , 2003 .

[11]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[12]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  Álvaro Hernández,et al.  Measuring Time-of-Flight in an Ultrasonic LPS System Using Generalized Cross-Correlation , 2011, Sensors.

[14]  Umberto Mengali,et al.  TOA Estimation with the IEEE 802.15.4a Standard , 2010, IEEE Transactions on Wireless Communications.

[15]  Shuai He Asynchronous time difference of arrival positioning system and implementation , 2016 .

[16]  Qinye Yin,et al.  Distributed Angle Estimation for Localization in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

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

[18]  Abdulmalik Shehu Yaro Aircraft Position Estimation Comparison of Multilateration System Lateration Algorithms with Different Reference Selection Techniques , 2019 .

[19]  Tao Zhang,et al.  Robust Time-Difference-of-Arrival (TDOA) Localization Using Weighted Least Squares with Cone Tangent Plane Constraint , 2018, Sensors.

[20]  Volkan Isler,et al.  Sensor Placement for Triangulation-Based Localization , 2010, IEEE Transactions on Automation Science and Engineering.

[21]  Jianping An,et al.  A Generalized Total Least-Squares Algorithm for Hyperbolic Location , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.