Joint clock synchronization and position estimation in time of arrival–based passive positioning systems

A widely used scheme for target localization is to measure the time of arrival of a wireless signal emitted by a tag, which requires the clocks of the anchors (receivers at known locations) to be accurately synchronized. Conventional systems rely on transmissions from a timing reference node at a known location for clock synchronization and therefore are susceptible to reference node failure. In this article, we propose a novel localization scheme which jointly estimates anchor clock offsets and target positions. The system does not require timing reference nodes and is completely passive (non-intrusive). The positioning algorithm is formulated as a maximum likelihood estimation problem, which is solved efficiently using an iterative linear least square method. The Cramér–Rao lower bound of positioning error is also analyzed. It is shown that the performance of the proposed scheme improves with the number of targets in the system and approaches that of a system with perfectly synchronized anchors.

[1]  Chris J. Bleakley,et al.  Survey of WiFi positioning using time-based techniques , 2015, Comput. Networks.

[2]  Meisam Razaviyayn,et al.  Successive Convex Approximation: Analysis and Applications , 2014 .

[3]  Yang Yang,et al.  A Unified Successive Pseudoconvex Approximation Framework , 2015, IEEE Transactions on Signal Processing.

[4]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[5]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[6]  Zan Li,et al.  TDOA for narrow-band signal with low sampling rate and imperfect synchronization , 2014, 2014 7th IFIP Wireless and Mobile Networking Conference (WMNC).

[7]  Tae-Kyung Sung,et al.  Comparisons of error characteristics between TOA and TDOA positioning , 2002 .

[8]  D.J. Dailey,et al.  A method for GPS positioning , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Mikko Valkama,et al.  High-Efficiency Device Positioning and Location-Aware Communications in Dense 5G Networks , 2016, IEEE Communications Magazine.

[10]  R. Michael Buehrer,et al.  Cooperative Joint Synchronization and Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[11]  Hua Wang,et al.  Cooperative Joint Localization and Clock Synchronization Based on Gaussian Message Passing in Asynchronous Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

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

[13]  Jong-Wha Chong,et al.  An Efficient TDOA-Based Localization Algorithm without Synchronization between Base Stations , 2015, Int. J. Distributed Sens. Networks.

[14]  Mark Hedley,et al.  WASP: A System and Algorithms for Accurate Radio Localization Using Low-Cost Hardware , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[16]  Mikko Valkama,et al.  Joint Device Positioning and Clock Synchronization in 5G Ultra-Dense Networks , 2016, IEEE Transactions on Wireless Communications.

[17]  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).

[18]  Anthony J. Weiss,et al.  Passive Localization and Synchronization Using Arbitrary Signals , 2014, IEEE Transactions on Signal Processing.

[19]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[20]  Ian Sharp,et al.  On the GDOP and Accuracy for Indoor Positioning , 2012, IEEE Transactions on Aerospace and Electronic Systems.