A novel divide and conquer approach for resolving ambiguities in wireless localization

Localization of wireless nodes is widely used in automation. Time difference of arrival (TDOA)-based schemes have a good trade-off between implementation effort and attainable precision. Calculating the position of the mobile nodes is challenging due to a hyperbolic multilateration problem where the geometry between reference and mobile nodes is often degenerate. For unsuitable initial positions, iterative algorithms can fail, which favors direct methods. Exact direct methods are computationally efficient, but due to geometric ambiguities they can give a valid pair of solutions. In this work, we present a generally applicable divide and conquer approach which resolves these ambiguities and does not require an initial position.

[1]  Elliott D. Kaplan.  Understanding GPS : principles and applications , 1996 .

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

[3]  Junlin Yan,et al.  Algorithms for Indoor Positioning Systems Using Ultra-Wideband Signals , 2010 .

[4]  Joseph R. Cavallaro,et al.  Indoor Localization Using 802.11 Time Differences of Arrival , 2016, IEEE Transactions on Instrumentation and Measurement.

[5]  Javier Gozálvez,et al.  Experimental RSSI-based localization system using wireless sensor networks , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[6]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[7]  J. S. Abel.  A divide and conquer approach to least-squares estimation with application to range-difference-based localization , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[8]  SungHoon Seo,et al.  An Indoor Tracking-based Handoff Mechanism for VoIP Applications in IEEE 802.11 WLANs , 2008, 2008 4th International Conference on Information and Automation for Sustainability.

[9]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[10]  Brian D. O. Anderson,et al.  Exploiting geometry for improved hybrid AOA/TDOA-based localization , 2008, Signal Process..

[11]  Thomas Zwick,et al.  Realization Limits of Impulse-Based Localization System for Large-Scale Indoor Applications , 2015, IEEE Transactions on Instrumentation and Measurement.

[12]  Gerd von Cölln,et al.  Wireless locating and data communication in Harsh industrial environments , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[13]  Fengxiang Qiao,et al.  Person-to-infrastructure (P2I) wireless communications for work zone safety enhancement , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[14]  J. Awange,et al.  Nonlinear Adjustment of GPS Observations of Type Pseudo-Ranges , 2002, GPS Solutions.

[15]  K. Radio,et al.  An Algebraic Solution of the GPS Equations , 1985 .

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

[17]  R. H. Wu.  TCAS-aided multilateration for terminal surveillance with improved accuracy , 2012, 2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC).

[18]  Henning Trsek,et al.  Security concepts for flexible wireless automation in real-time environments , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[19]  Erik W. Grafarend,et al.  GPS Solutions: Closed Forms, Critical and Special Configurations of P4P , 2002, GPS Solutions.

[20]  Thilo Sauter,et al.  A comparison of time- and RSS-based radio localization for the factory floor , 2012, 2012 9th IEEE International Workshop on Factory Communication Systems.

[21]  Reinhard Exel,et al.  Receiver Design for Time-Based Ranging with IEEE 802.11b Signals , 2012 .

[22]  E. Nett,et al.  Automatic WLAN localization for industrial automation , 2008, 2008 IEEE International Workshop on Factory Communication Systems.

[23]  Santiago Mazuelas,et al.  Accurate and Integrated Localization System for Indoor Environments Based on IEEE 802.11 Round-Trip Time Measurements , 2010, EURASIP J. Wirel. Commun. Netw..

[24]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..