Research on indoor localization algorithm based on time unsynchronization

Due to the influence of crystal vibration, clock offset, and clock skew, time synchronization error will be caused. This study introduces several algorithms to reduce or eliminate the influence of time synchronization error on positioning results, including iterative time-of-arrival algorithm, linea...

Full description

Bibliographic Details
Main Authors: Chen Chen, Chen Yu, Qi Xiaogang, Liu Lifang, Cai Ying
Format: Article
Language:English
Published: De Gruyter 2023-02-01
Series:Nonlinear Engineering
Subjects:
Online Access:https://doi.org/10.1515/nleng-2022-0279
Description
Summary:Due to the influence of crystal vibration, clock offset, and clock skew, time synchronization error will be caused. This study introduces several algorithms to reduce or eliminate the influence of time synchronization error on positioning results, including iterative time-of-arrival algorithm, linear position line algorithm, classical CHAN algorithm, quadratic programming algorithm, and an improved algorithm for quadratic programming problem using weighted least squares algorithm. They are applied to two-dimensional (2D) single target, 2D multi-target, three-dimensional, and various positioning scenarios considering the influence of clock skew and clock offset for the simulation test, which overcomes the defect that the previous algorithm simulation test has few application scenarios. The results show that the iterative time-of-arrival algorithm has smaller root mean square error, higher positioning accuracy, and stable positioning results, and the algorithm has universal applicability to each positioning scene with time synchronization error.
ISSN:2192-8029