Joint Localization and Synchronization for Moving Agents Using One-Way TOAs in Asynchronous Networks

The joint localization and synchronization (JLAS) of moving agents with clock offsets is critical to facilitating location services for Internet of Things (IoT). Existing methods using one-way time-of-arrival measurements require anchors to be synchronized and the agent’s motion to be modeled with a constant velocity. However, the requirement of synchronization between anchors limits the flexibility and scalability of IoT networks. Moreover, existing methods are inapplicable for agents that perform arbitrary motions. In this study, we developed a set of methods to solve the JLAS problem in asynchronous networks. First, we modeled the motion of the moving agent and classified it into two categories: 1) acceleration and 2) time-varying motion. We showed that the existing modeling motion is a special case of acceleration motion. Second, for the case of acceleration motion with priori information, we proposed the optimal JLAS method, namely, JLAS-KAM, to compensate for the movement-caused estimation error. Next, we developed a maximum likelihood estimator, namely, JLAS-UAM, to jointly estimate the position, velocity, and acceleration of the agent in the absence of priori information. Third, for the case of time-varying motion, we developed the optimal JLAS method, namely, JLAS-TVM, to jointly estimate the agent position and velocity at each time instant. Moreover, iterative algorithms were proposed to solve optimization problems. We derived the Cramer–Rao lower bound for three proposed methods and analyzed their performance. Simulation results verified the theoretical analysis of the estimation performance and revealed the characteristics and advantages of the proposed methods.

[1]  Yongqing Wang,et al.  A fast GNSS satellite selection algorithm for continuous real-time positioning , 2022, GPS Solutions.

[2]  Musaab M. Ahmed,et al.  3-D Target Localization and Motion Analysis Based on Doppler Shifted Frequencies , 2022, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Wei Chen,et al.  Placement and Concise MSE Lower-Bound for UAV-Enabled Localization via RSS , 2022, IEEE Transactions on Vehicular Technology.

[4]  Santiago Felici-Castell,et al.  Time synchronization enhancements in wireless networks with ultra wide band communications , 2022, Comput. Commun..

[5]  Anthony Man-Cho So,et al.  Local Strong Convexity of Source Localization and Error Bound for Target Tracking under Time-of-Arrival Measurements , 2021, IEEE Transactions on Signal Processing.

[6]  Mingquan Lu,et al.  Closed-Form Two-Way TOA Localization and Synchronization for User Devices With Motion and Clock Drift , 2021, IEEE Signal Processing Letters.

[7]  Mingquan Lu,et al.  A New TOA Localization and Synchronization System With Virtually Synchronized Periodic Asymmetric Ranging Network , 2021, IEEE Internet of Things Journal.

[8]  Mingquan Lu,et al.  Semidefinite Programming Two-Way TOA Localization for User Devices With Motion and Clock Drift , 2021, IEEE Signal Processing Letters.

[9]  X. Cui,et al.  New Closed-Form Joint Localization and Synchronization Using Sequential One-Way TOAs , 2021, IEEE Transactions on Signal Processing.

[10]  X. Cui,et al.  Optimal Localization With Sequential Pseudorange Measurements for Moving Users in a Time-Division Broadcast Positioning System , 2021, IEEE Internet of Things Journal.

[11]  Mingquan Lu,et al.  Optimal Two-Way TOA Localization and Synchronization for Moving User Devices With Clock Drift , 2020, IEEE Transactions on Vehicular Technology.

[12]  Vitomir Djaja-Josko,et al.  Novel method for the wireless synchronization of the anchors in the UWB localization system utilizing two reference nodes , 2020, 2020 23rd International Microwave and Radar Conference (MIKON).

[13]  Xiao-Ping Zhang,et al.  A Closed-Form Localization Method Utilizing Pseudorange Measurements From Two Nonsynchronized Positioning Systems , 2020, IEEE Internet of Things Journal.

[14]  Brian D. O. Anderson,et al.  3-D Relative Localization of Mobile Systems Using Distance-Only Measurements via Semidefinite Optimization , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Xianzhong Xie,et al.  Coordinated Resource Allocation-Based Integrated Visible Light Communication and Positioning Systems for Indoor IoT , 2020, IEEE Transactions on Wireless Communications.

[16]  Wen-De Zhong,et al.  Integration of Visible Light Communication and Positioning within 5G Networks for Internet of Things , 2020, IEEE Network.

[17]  X. Cui,et al.  BLAS: Broadcast Relative Localization and Clock Synchronization for Dynamic Dense Multiagent Systems , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Xiaowei Cui,et al.  Single point positioning using full and fractional pseudorange measurements from GPS and BDS , 2019, Survey Review.

[19]  Nirwan Ansari,et al.  Robust TDOA-Based Localization for IoT via Joint Source Position and NLOS Error Estimation , 2019, IEEE Internet of Things Journal.

[20]  John Lygeros,et al.  Enabling Optimization-Based Localization for IoT Devices , 2019, IEEE Internet of Things Journal.

[21]  Nirwan Ansari,et al.  Dynamic Resource Caching in the IoT Application Layer for Smart Cities , 2018, IEEE Internet of Things Journal.

[22]  Mehrdad Dianati,et al.  A Survey of the State-of-the-Art Localization Techniques and Their Potentials for Autonomous Vehicle Applications , 2018, IEEE Internet of Things Journal.

[23]  Heng Wang,et al.  Estimation of Frequency Offset for Time Synchronization With Immediate Clock Adjustment in Multihop Wireless Sensor Networks , 2017, IEEE Internet of Things Journal.

[24]  Geert Leus,et al.  Robust Differential Received Signal Strength-Based Localization , 2017, IEEE Transactions on Signal Processing.

[25]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.

[26]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[27]  Jun Huang,et al.  TOA-based joint synchronization and source localization with random errors in sensor positions and sensor clock biases , 2015, Ad Hoc Networks.

[28]  R. Michael Buehrer,et al.  A linear estimator for joint synchronization and localization in wireless sensor networks , 2014, 2014 IEEE Global Communications Conference.

[29]  R. Michael Buehrer,et al.  Joint TOA-based sensor synchronization and localization using semidefinite programming , 2014, 2014 IEEE International Conference on Communications (ICC).

[30]  Hazem N. Nounou,et al.  Joint Node Localization and Time-Varying Clock Synchronization in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[31]  Jun Huang,et al.  An efficient closed-form solution for joint synchronization and localization using TOA , 2013, Future Gener. Comput. Syst..

[32]  Nirwan Ansari,et al.  A Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements , 2013, IEEE Transactions on Vehicular Technology.

[33]  Brian D. O. Anderson,et al.  Cooperative Self-Localization of Mobile Agents , 2011, IEEE Transactions on Aerospace and Electronic Systems.

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

[35]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

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

[37]  Mihail L. Sichitiu,et al.  Tiny-sync: Tight time synchronization for wireless sensor networks , 2007, TOSN.

[38]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..

[39]  P. Tavella,et al.  The clock model and its relationship with the Allan and related variances , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[40]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[41]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[42]  K. C. Ho,et al.  Localization of a Moving Source by Frequency Measurements , 2020, IEEE Transactions on Signal Processing.

[43]  Giuseppe Destino,et al.  Positioning in wireless networks : non-cooperative and cooperative algorithms , 2012 .

[44]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.